English

Combinatorics of Permutreehedra and Geometry of $s$-Permutahedra

Combinatorics 2023-11-08 v2

Abstract

This thesis finds its place in the interplay between algebraic and geometric combinatorics. We focus on studying two different families of lattices in relation to the weak order: the permutree lattices and the ss-weak order. The first part involves the permutree quotients of the weak order. We define inversion and cubic vectors on permutrees which respectively give a constructive meet operation between permutrees and a cubical realization of permutreehedra. We characterize minimal elements of permutree congruence classes using automata that capture ijk/kij{ijk}/{kij}-pattern avoidances and generalize stack sorting and Coxeter sorting. The second part centers on flow polytopes. More specifically, we give a positive answer to a conjecture of Ceballos and Pons on the ss-permutahedron when ss is a composition. We define the ss-oruga graph whose flow polytope recovers the ss-weak order with explicit coordinates. Finally, we introduce the bicho graphs whose flow polytopes describe permutree lattices.

Keywords

Cite

@article{arxiv.2310.19732,
  title  = {Combinatorics of Permutreehedra and Geometry of $s$-Permutahedra},
  author = {Daniel Tamayo Jiménez},
  journal= {arXiv preprint arXiv:2310.19732},
  year   = {2023}
}

Comments

PhD thesis, 207 pages, 100 figures, 4 tables, included introductions in french and english