The ν-Tamari Lattice via ν-Trees, ν-Bracket Vectors, and Subword Complexes
The ν-Tamari Lattice via ν-Trees, ν-Bracket Vectors, and Subword Complexes
复制标题
通过 ν-树、ν-括号向量和子字复合体的 ν-Tamari 格子
DOI:
10.37236/8000
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Camilo Sarmiento
中科院分区:
文献类型:
--
作者:
Cesar Ceballos;Arnau Padrol;Camilo Sarmiento
We give a new interpretation of the $\nu$-Tamari lattice of Préville-Ratelle and Viennot in terms of a rotation lattice of $\nu$-trees. This uncovers the relation with known combinatorial objects such as north-east fillings, \mbox{tree-like} tableaux and subword complexes. We provide a simple description of the lattice property using certain bracket vectors of $\nu$-trees, and show that the Hasse diagram of the $\nu$-Tamari lattice can be obtained as the facet adjacency graph of certain subword complex. Finally, this point of view generalizes to multi $\nu$-Tamari complexes, and gives (conjectural) insight on their geometric realizability via polytopal subdivisions of multiassociahedra.
DOI:
10.1090/s0002-9947-2014-06239-9
发表时间:
2013-01
期刊:
Discrete Mathematics & Theoretical Computer Science
影响因子:
--
作者:
Cesar Ceballos;Vincent Pilaud
通讯作者:
Cesar Ceballos;Vincent Pilaud
影响因子:
0.8
作者:
Nantel Bergeron;Cesar Ceballos;Jean-Philippe Labbé
通讯作者:
Jean-Philippe Labbé