The s-weak order and s-permutahedra - Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

The s-weak order and s-permutahedra

Cesar Ceballos
  • Fonction : Auteur
  • PersonId : 977058
Viviane Pons
  • Fonction : Auteur
  • PersonId : 14846
  • IdHAL : vpons

Résumé

We introduce the s-weak order on decreasing trees, a lattice which generalizes the classical weak order on permutations. Restricting this lattice to certain trees gives rise to the s-Tamari lattice, a sublattice which generalizes the Tamari lattice. The s-weak order and the s-Tamari lattice have beautiful underlying geometric structures which we call the s-permutahedron and the s-associahedron. We provide geometric realizations of these objects in dimensions two and three, and conjecture that similar constructions exist in general. We also show that our construction is related to the ν-Tamari lattices of Préville-Ratelle and Viennot. Résumé. Nous définissons le s-ordre faible sur les arbres décroissants : un treillis qui généralise l'ordre faible sur les permutations. En restreignant à certains arbres, nous obtenons le treillis de s-Tamari, un sous-treillis qui généralise le treillis de Tamari. Ces deux objets ont de jolies structures géomé-triques sous-jacentes que nous nommons le s-permutohèdre et s-associaèdre. Nous donnons les réalisations géométriques de ces objets en dimensions deux et trois et conjecturons que des constructions similaires existent en général. Par ailleurs, notre travaille est lié au treillis de ν-Tamari de Préville-Ratelle et Viennot.
Fichier principal
Vignette du fichier
2019_FPSAC_SWeakOrder.pdf (692.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02473090 , version 1 (10-02-2020)

Identifiants

  • HAL Id : hal-02473090 , version 1

Citer

Cesar Ceballos, Viviane Pons. The s-weak order and s-permutahedra. 31st International Conference on "Formal Power Series and Algebraic Combinatorics", Jul 2019, Ljubljana, Slovenia. ⟨hal-02473090⟩
91 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More