On a Subposet of the Tamari LatticeReportar como inadecuado




On a Subposet of the Tamari Lattice - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 School of Mathematics Minneapolis 2 Department of Mathematics - Princeton University 3 Department of Mathematics MIT

Abstract : We discuss some properties of a subposet of the Tamari lattice introduced by Pallo 1986, which we call the comb poset. We show that three binary functions that are not well-behaved in the Tamari lattice are remarkably well-behaved within an interval of the comb poset: rotation distance, meets and joins, and the common parse words function for a pair of trees. We relate this poset to a partial order on the symmetric group studied by Edelman 1989.

Résumé : Nous discutons d-un subposet du treillis de Tamari introduit par Pallo. Nous appellons ce poset le comb poset. Nous montrons que trois fonctions binaires qui ne se comptent pas bien dans le trellis de Tamari se comptent bien dans un intervalle du comb poset : distance dans le trellis de Tamari, le supremum et l-infimum et les parsewords communs. De plus, nous discutons un rapport entre ce poset et un ordre partiel dans le groupe symétrique étudié par Edelman.

Keywords : tree rotation poset Tamari lattice





Autor: Sebastian A. Csar - Rik Sengupta - Warut Suksompong -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados