Abstract | ||
---|---|---|
Let v be a grid path made of north and east steps. The lattice Tam(v), based on all grid paths weakly above v and sharing the same endpoints as v , was introduced by Préville-Ratelle and Viennot (2016) and corresponds to the usual Tamari lattice in the case v = ( N E ) n . Our main contribution is that the enumeration of intervals in Tam(v), over all v of length n , is given by 2 ( 3 n + 3 ) ! ( n + 2 ) ! ( 2 n + 3 ) ! . This formula was first obtained by Tutte (1963) for the enumeration of non-separable planar maps. Moreover, we give an explicit bijection from these intervals in Tam(v) to non-separable planar maps. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.ejc.2016.10.003 | Eur. J. Comb. |
Field | DocType | Volume |
Topology,Combinatorics,Enumeration,Mathematics | Journal | 61 |
Issue | ISSN | Citations |
C | 0195-6698 | 3 |
PageRank | References | Authors |
0.62 | 6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenjie Fang | 1 | 28 | 7.68 |
Louis-François Préville-Ratelle | 2 | 3 | 0.62 |