Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Monday 4
Karen Yeats
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
From generalized Tamari intervals to non-separable planar maps (extended abstract)
Wenjie Fang  1, 2  , Louis-François Préville-Ratelle  3  
1 : Universite ́ Paris Diderot, Paris
CNRS : UMR8243
2 : Universite ́ de Bordeaux, Talence  (LaBRI)
Université Sciences et Technologies - Bordeaux I, CNRS : UMR5800, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Université Victor Segalen - Bordeaux II
3 : Instituto de Matemática y Física, Universidad de Talca, 2 norte 685, Talca, Chile

Let v be a grid path made of north and east steps. The lattice TAM(v), based on all grid paths weakly

above the grid path v sharing the same endpoints as v, was introduced by Pre ́ville-Ratelle and Viennot (2014) and

corresponds to the usual Tamari lattice in the case v = (NE)n. They showed that TAM(v) is isomorphic to the

dual of TAM(←−v ), where ←−v is the reverse of v with N and E exchanged. Our main contribution is a bijection from

intervals in TAM(v) to non-separable planar maps. It follows that the number of intervals in TAM(v) over all v of

length n is 2(3n+3)! (n+2)!(2n+3)! . This formula was first obtained by Tutte(1963) for non-separable planar maps.

  • Poster
Online user: 1