Institute of
Discrete Mathematics and Geometry



Arbeitsgemeinschaft Diskrete Mathematik

Info: Das Seminar AGDM wird gemeinsam mit Kollegen der Universität Wien veranstaltet.

Ort: TU-Wien, Freihaus (4., Wiedner Hauptstraße 8-10), Dissertantenraum, grüner Turm (A), 8. Stock.


Aktueller Termin



Zeit: Dienstags, 15.15 - 16.45h,

Datum: 26.04.2016
Titel: "All automatic sequences satisfy the Sarnak conjecture - On the structure of deterministic finite automata"
Vortragender: Clemens Müllner (TU Wien)



Inhalt: In this talk, we develop a new method to describe deterministic finite automata, which brings greater insight into the actual structure of automatic sequences. This approach combines ideas for invertible automata by Drmota and Morgenbesser and synchronizing automata by Deshouillers, Drmota and myself. We then use analytic tools developed by Mauduit and Rivat to prove the Sarnak conjecture for any automatic sequence. This approach also allows one to prove a prime number theorem for many automatic sequences.


 

Vorträge in früheren Jahren

Übersicht: Vorträge Zeitraum 2005 - 2015


Bereits gehaltene Vorträge

Datum: 19.04.2016
Titel: "Counting triangles in series-parallel graphs"
Vortragende: Lander Ramos (Universitat Politecnica de Catalunya)

Datum: 12.04.2016
Titel: "Fully packed loop configurations: polynomiality and nested arches"
Vortragende: Florian Aigner (Universität Wien)

Datum: 15.03.2016
Titel: "A Pfaffian formula for monomer-dimer partition functions"
Vortragende: Elliott Lieb (Princeton University)

Datum: 08.03.2016
Titel: "Counting triangulations of regular subdivisions of convex polygons"
Vortragende: Andrei Asinowski (TU Wien)

Datum: 26.01.2016
Titel: "Divisibility of binomial coefficients by powers of two"
Vortragende: Lukas Spiegelhofer (TU Wien)

Datum: 19.01.2016
Titel: "The Number of 2-Protected Nodes in Tries and PATRICIA Tries"
Vortragende: Guan-Ru YU (TU Wien)

Datum: 12.01.2016
Titel: "On q-integrals over order polytopes"
Vortragende: Jang Soo Kim (Sungkyunkwan University, Suwon, South Korea)

Datum: 15.12.2015
Titel: "Subgraph Statistics in Subcritical Graph Classes"
Vortragende: Michael Drmota (TU Wien)

Datum: 24.11.2015
Titel: "Combinatorics of the zeta map on rational Dyck paths"
Vortragende: Cesar Ceballos (Univ. Wien)

Datum: 17.11.2015
Titel: "Scaling limits and local weak limits of several random discrete structures"
Vortragende: Benedikt Stufler (LMU München)

Datum: 10.11.2015
Titel: "A refinement of the skew length statistic"
Vortragende: Robin Sulzgruber (Univ. Wien)

Datum: 21.4.2015
Titel: "Point sets with many perfect matchings"
Vortragende: Andrei Asinowski (TU Wien)

Datum: 3.11.2015
Titel: "The Odd-Even Invariant and Hamiltonian Circuits in Tope Graphs"
Vortragende: Yvonne Kemper (Univ. Wien)

Datum: 27.10.2015
Titel: "Enumeration of connected graphs using analytic combinatorics"
Vortragende: Élie de Panafieu (LIAFA)

Datum: 20.10.2015
Titel: "An Algorithm for Contraction of an Ore Ideal"
Vortragende: Yi Zhang (RISC)

Datum: 13.10.2015
Titel: "Elliptic analogue of rook and file numbers"
Vortragende: Meesue Yoo (Univ. Wien)