Chains of maximum length in the Tamari lattice

Authors:

Abstract
The Tamari lattice <!-- MATH $\mathcal {T}_n$ --> was originally defined on bracketings of a set of objects, with a cover relation based on the associativity rule in one direction. Although in several related lattices the number of maximal chains is known, quoting Knuth, ``The enumeration of such paths in Tamari lattices remains mysterious.''

This publication has 16 references indexed in Scilit: