Permutrees

Vincent Pilaud; Viviane Pons

doi:10.1016/j.endm.2017.07.063

Permutrees

Vincent Pilaud
, Viviane Pons

INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. In this extended abstract, we summarize our main results describing combinatorial and geometric properties of permutrees, in particular the permutree lattices (specializing to the weak order, the Tamari, the Cambrian and the boolean lattice) and permutreehedra (specializing to the permutahedron, the associahedra, and the cube).

langue originale	Anglais
Pages (de - à)	987-993
Nombre de pages	7
journal	Electronic Notes in Discrete Mathematics
Volume	61
Les DOIs	https://doi.org/10.1016/j.endm.2017.07.063
état	Publié - 1 août 2017

Accès au document

10.1016/j.endm.2017.07.063

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{572d415d66734cf49cfd4e8cbbffdc0f,

title = "Permutrees",

abstract = "We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. In this extended abstract, we summarize our main results describing combinatorial and geometric properties of permutrees, in particular the permutree lattices (specializing to the weak order, the Tamari, the Cambrian and the boolean lattice) and permutreehedra (specializing to the permutahedron, the associahedra, and the cube).",

keywords = "Associahedron, Binary trees, Cambrian trees, Hopf Algebra, Permutahedron, Symmetric group, Tamari lattice",

author = "Vincent Pilaud and Viviane Pons",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier B.V.",

year = "2017",

month = aug,

day = "1",

doi = "10.1016/j.endm.2017.07.063",

language = "English",

volume = "61",

pages = "987--993",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - Permutrees

AU - Pilaud, Vincent

AU - Pons, Viviane

PY - 2017/8/1

Y1 - 2017/8/1

N2 - We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. In this extended abstract, we summarize our main results describing combinatorial and geometric properties of permutrees, in particular the permutree lattices (specializing to the weak order, the Tamari, the Cambrian and the boolean lattice) and permutreehedra (specializing to the permutahedron, the associahedra, and the cube).

AB - We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. In this extended abstract, we summarize our main results describing combinatorial and geometric properties of permutrees, in particular the permutree lattices (specializing to the weak order, the Tamari, the Cambrian and the boolean lattice) and permutreehedra (specializing to the permutahedron, the associahedra, and the cube).

KW - Associahedron

KW - Binary trees

KW - Cambrian trees

KW - Hopf Algebra

KW - Permutahedron

KW - Symmetric group

KW - Tamari lattice

UR - https://www.scopus.com/pages/publications/85026767357

U2 - 10.1016/j.endm.2017.07.063

DO - 10.1016/j.endm.2017.07.063

M3 - Article

AN - SCOPUS:85026767357

SN - 1571-0653

VL - 61

SP - 987

EP - 993

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Permutrees

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation