A lattice on decreasing trees : the metasylvester lattice
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

We introduce a new combinatorial structure: the metasylvester lattice on decreasing trees. It appears in the context of the $m$-Tamari lattices and other related $m$-generalizations. The metasylvester congruence has been recently introduced by Novelli and Thibon. We show that it defines a sublattice of the $m$-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 $m$-Tamari lattice is by definition a sublattice of our newly defined metasylvester lattice. It leads us to a new realization of the $m$-Tamari lattice, using certain chains of the classical Tamari lattice.
@article{DMTCS_2015_special_285_a67,
     author = {Pons, Viviane},
     title = {A lattice on decreasing trees : the metasylvester lattice},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2523},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2523/}
}
TY  - JOUR
AU  - Pons, Viviane
TI  - A lattice on decreasing trees : the metasylvester lattice
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2523/
DO  - 10.46298/dmtcs.2523
LA  - en
ID  - DMTCS_2015_special_285_a67
ER  - 
%0 Journal Article
%A Pons, Viviane
%T A lattice on decreasing trees : the metasylvester lattice
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2523/
%R 10.46298/dmtcs.2523
%G en
%F DMTCS_2015_special_285_a67
Pons, Viviane. A lattice on decreasing trees : the metasylvester lattice. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2523. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2523/

Cité par Sources :