English

A lattice on decreasing trees : the metasylvester lattice

Combinatorics 2015-01-21 v1

Abstract

We introduce a new combinatorial structure: the metasylvester lattice on decreasing trees. It appears in the context of the mm-Tamari lattices and other related mm-generalizations. The metasylvester congruence has been recently introduced by Novelli and Thibon. We show that it defines a sublattice of the mm-permutations where elements can be represented by decreasing labelled trees: the metasylvester lattice. We study the combinatorial properties of this new structure. In particular, we give different realizations of the lattice. The mm-Tamari lattice is by definition a sublattice of our newly defined metasylvester lattice. It leads us to a new realization of the mm-Tamari lattice, using certain chains of the classical Tamari lattice.

Keywords

Cite

@article{arxiv.1501.04868,
  title  = {A lattice on decreasing trees : the metasylvester lattice},
  author = {Viviane Pons},
  journal= {arXiv preprint arXiv:1501.04868},
  year   = {2015}
}

Comments

extended abstract: 13 pages, 6 figures