The s-weak order and s-permutahedra II: the combinatorial complex of pure intervals - Graphes, Algorithmes et Combinatoire
Pré-Publication, Document De Travail Année : 2023

The s-weak order and s-permutahedra II: the combinatorial complex of pure intervals

Résumé

This paper introduces the geometric foundations for the study of the s-permutahedron and the s-associahedron, two objects that encode the underlying geometric structure of the s-weak order and the s-Tamari lattice. We introduce the s-permutahedron as the complex of pure intervals of the s-weak order, present enumerative results about its number of faces, and prove that it is a combinatorial complex. This leads, in particular, to an explicit combinatorial description of the intersection of two faces. We also introduce the s-associahedron as the complex of pure s-Tamari intervals of the s-Tamari lattice, show some enumerative results, and prove that it is isomorphic to a well chosen ν-associahedron. Finally, we present three polytopality conjectures, evidence supporting them, and some hints about potential generalizations to other finite Coxeter groups.
Fichier principal
Vignette du fichier
draft_pure.pdf (1.4 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04390514 , version 1 (12-01-2024)

Licence

Identifiants

  • HAL Id : hal-04390514 , version 1

Citer

Cesar Ceballos, Viviane Pons. The s-weak order and s-permutahedra II: the combinatorial complex of pure intervals. 2023. ⟨hal-04390514⟩
254 Consultations
49 Téléchargements

Partager

More