Home > News > Prof. dr. Susanna Fishel: Maximal length chains in the Tamari lattice

Prof. dr. Susanna Fishel: Maximal length chains in the Tamari lattice

Date: 22. 6. 2012
Source: Mathematics colloquium
ńĆetrtek, 28. 6. 2012, ob 12:15 v predavalnici 2.02 na Jadranski 21 (Javno predavanje).

Susanna Fishel

Arizona State University, ZDA

Fifty or so years ago Tamari defined a lattice, now known by his name. It has Catalan number of vertices--its Hasse diagram, as an undirected graph, is the one-skeleton of the associahedron--and it is a quotient of the weak Bruhat order. Much is known about this remarkable lattice, but, as Knuth says, the number of maximal chains "remains mysterious." This is especially odd, because the numbers of maximal chains in many closely related lattices are known. I will describe recent work, joint with ASU grad student Luke Nelson, on enumerating maximum length chains. We hope it is progress toward finding the number of maximal chains.

Pozor: predavanje bo ob 12:15.

http://wiki.fmf.uni-lj.si/wiki/MatematicniKolokviji