CANOPY OF BINARY TREES, INTERVALS IN TAMARI LATTICES AND EXCLUSION MODELS IN PHYSICS.
Expositor: Xavier Viennot
Institución: DRE, CNRS, LaBri, Université Bordeaux1.
Jueves 19 de diciembre de 2013.
Resumen: In recent years many works have been done on associahedra, in particular intervals in the underlying Tamari lattice. We introduce the notion of canopy of a binary tree, which is the analog for binary trees of the classical notion of up-down sequence for permutations. We show the relation between this notion of canopy and some intervals in the associahedron. The determination of the size of such intervals is related to the computation of some stationary probabilities in a model of moving particles with exclusion (called TASEP) in the physics of dynamical systems.