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: 21.3.2017
Titel: "Combining the cycle index and the Tutte polynomial?"
Vortragender: Peter Cameron (University of St. Andrews and Queen Mary, University of London)



Inhalt: The cycle index and Tutte polynomial are multivariate polynomials attached to finite structures or their automorphism groups: the first gives information about symmetry, and the second about structure. One of my dreams is to produce a polynomial which specialises to both of these. So far, this project has only had limited success. However, very recently, in joint work with Jason Semeraro, I have found a strange connection between the cycle polynomial of a graph (a specialisation of the cycle index, enumerating the number of cycles of a permutation) and the orbital chromatic polynomial of a graph (which counts the number of orbits on proper colourings of a given group of automorphisms of the graph). The correspondence is as yet somewhat mysterious.


 

Vorträge in früheren Jahren

Übersicht: Vorträge Zeitraum 2005 - 2016


Bereits gehaltene Vorträge

Datum: 14.3.2017
Titel: "Universal associahedra"
Vortragende: Vincent Pilaud (CNRS & LIX, Ecole Polytechnique)

Datum: 7.3.2017
Titel: "The configuration space of a robotic arm in a tunnel"
Vortragende: Cesar Ceballos (Univ. Wien)

Datum: 31.1.2017
Titel: "The cycle-graph of a factorization poset"
Vortragende: Vivien Ripoll (Univ. Wien)

Datum: 24.1.2017
Titel: "A Sundaram type bijection for SO(3): vacillating tableaux and pairs of SYT and orthogonal LR tableaux"
Vortragende: Judith Braunsteiner (TU Wien)

Datum: 17.1.2017
Titel: "Permutation Classes with Finitely many Simple Permutations Have A Growth Rate"
Vortragende: Michael Drmota (TU Wien)

Datum: 10.1.2017
Titel: "Holey matrimony- marrying two approaches to a tiling problem"
Vortragende: Tomack Gilmore (Univ. Wien)

Datum: 13.12.2016
Titel: "Analytic combinatorics of patterns in graphs"
Vortragende: Gwendal Collet (TU Wien)

Datum: 6.12.2016
Titel: "v-Tamari lattices via subword complexes"
Vortragende: Cesar Caballos (Univ. Wien)

Datum: 22.11.2016
Titel: "A note on the scaling limits of random Pólya trees "
Vortragende: Michael Wallner (TU Wien)

Datum: 8.11.2016
Titel: Appell's function $F_4$ and the Bailey-Brafman identity
Vortragende: Heng Huat Chan (National University of Singapore)

Datum: 25.10.2016
Titel: "An alternative to the Hillman-Grassl correspondence"
Vortragende: Robin Sulzbruger (Univ. Wien)

Datum: 18.10.2016
Titel: "Vertex Degrees in Planar Maps"
Vortragende: Michael Drmota (TU Wien)

Datum: 11.10.2016
Titel: "Finite and infinite edge-transitve products of graphs"
Vortragende: Wilfried Imrich (MU Leoben)