Article ID Journal Published Year Pages File Type
4653172 European Journal of Combinatorics 2017 16 Pages PDF
Abstract

Let vv be a grid path made of north and east steps. The lattice Tam(v), based on all grid paths weakly above vv and sharing the same endpoints as vv, was introduced by Préville-Ratelle and Viennot (2016) and corresponds to the usual Tamari lattice in the case v=(NE)nv=(NE)n. Our main contribution is that the enumeration of intervals in Tam(v), over all vv of length nn, is given by 2(3n+3)!(n+2)!(2n+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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,