Beyond Permutahedra and Associahedra / Au-dela du Permutoèdre et de l'associaèdre

Collection Beyond Permutahedra and Associahedra / Au-dela du Permutoèdre et de l'associaèdre

Organizer(s) Ceballos, Cesar ; Pilaud, Vincent ; Pons, Viviane ; Rasskin, Iván
Date(s) 01/12/2025 - 05/12/2025
linked URL https://conferences.cirm-math.fr/3288.html
00:00:00 / 00:00:00
1 5

Orders and shuffles on nestohedra

By Bérénice Delcroix-Oger

In the 1990s, two Hopf algebras were defined in terms of shuffles : shuffles of permutations for Malvenuto-Reutenauer Hopf algebras and shuffles of rooted binary trees for Loday-Ronco Hopf algebras. Permutations and binary trees label the vertices of the permutohedron and the associahedron respectively. The 1-skeletons of these polytopes correspond moreover to two well-known posets: the weak Bruhat order (for the permutohedron) and the Tamari lattice (for the associahedron). In 2002, Loday and Ronco established a ""magic formula"" linking the Tamari order to the shuffle product on binary trees and the weak Bruhat order to the shuffle product on permutations. These shuffle products were then extended to the faces of the permutohedron (surjections) and of the associahedron (planar trees) by Burgunder-Ronco and Loday-Ronco respectively. Palacios and Ronco then extended the Tamari order and the Bruhat order to all faces of the corresponding polytopes. They extended the correspondence of Loday-Ronco between the shuffle product and the order on the vertices to all the faces of these polytopes. Carr and Devadoss introduced an order on the vertices of a subclass of polytopes called graph associahedra. Forcey and Ronco extended this order to the faces of a subclass of these polytopes. In a recent work with Pierre-Louis Curien and Jovana Obradovic, we introduce a condition on families of nestohedra to get a shuffle product (more precisely, tridendriform products) on its faces. This condition includes the previous works and new examples. In this framework, we define an order on faces of the nestohedra and link it with the shuffle product.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.20413203
  • Cite this video Delcroix-Oger, Bérénice (01/12/2025). Orders and shuffles on nestohedra. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20413203
  • URL https://dx.doi.org/10.24350/CIRM.V.20413203

Domain(s)

Bibliography

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback