Combinatorics of Permutreehedra and Geometry of $s$-Permutahedra
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 -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 -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 -permutahedron when is a composition. We define the -oruga graph whose flow polytope recovers the -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