Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



An extension of Tamari lattices
Indexado
Scopus SCOPUS_ID:85069506177
DOI
Año 2015
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



For any finite path v on the square lattice consisting of north and east unit steps, we construct a poset Tam(v) that consists of all the paths lying weakly above v with the same endpoints as v. For particular choices of v, we recover the traditional Tamari lattice and the m-Tamari lattice. In particular this solves the problem of extending the m-Tamari lattice to any pair (a, b) of relatively prime numbers in the context of the so-called rational Catalan combinatorics. For that purpose we introduce the notion of canopy of a binary tree and explicit a bijection between pairs (u, v) of paths in Tam(v) and binary trees with canopy v. Let ←−v be the path obtained from v by reading the unit steps of v in reverse order and exchanging east and north steps. We show that the poset Tam(v) is isomorphic to the dual of the poset Tam(←−v ) and that Tam(v) is isomorphic to the set of binary trees having the canopy v, which is an interval of the ordinary Tamari lattice. Thus the usual Tamari lattice is partitioned into (smaller) lattices Tam(v), where the v’s are all the paths of length n − 1 on the square lattice. We explain possible connections between the poset Tam(v) and (the combinatorics of) the generalized diagonal coinvariant spaces of the symmetric group.

Disciplinas de Investigación



WOS
Computer Science, Software Engineering
Mathematics
Mathematics, Applied
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Preville-Ratelle, Louis-Francois Hombre Universidad de Talca - Chile
2 Viennot, Xavier Hombre Université de Bordeaux - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Proyecto FONDECYT

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
†preville-ratelle@inst-mat.utalca.cl. LFPR was supported by a Proyecto Fondecyt Postdoctorado 3140298. ‡viennot@xavierviennot.org

Muestra la fuente de financiamiento declarada en la publicación.