Cellular diagonals of permutahedra
Authors:
Bérénice Delcroix-Oger,
Guillaume Laplante-Anfossi,
Vincent Pilaud,
Kurt Stoeckl
Abstract:
We provide a systematic enumerative and combinatorial study of geometric cellular diagonals on the permutahedra.
In the first part of the paper, we study the combinatorics of certain hyperplane arrangements obtained as the union of $\ell$ generically translated copies of the classical braid arrangement. Based on Zaslavsky's theory, we derive enumerative results on the faces of these arrangements…
▽ More
We provide a systematic enumerative and combinatorial study of geometric cellular diagonals on the permutahedra.
In the first part of the paper, we study the combinatorics of certain hyperplane arrangements obtained as the union of $\ell$ generically translated copies of the classical braid arrangement. Based on Zaslavsky's theory, we derive enumerative results on the faces of these arrangements involving combinatorial objects named partition forests and rainbow forests. This yields in particular nice formulas for the number of regions and bounded regions in terms of exponentials of generating functions of Fuss-Catalan numbers. By duality, the specialization of these results to the case $\ell = 2$ gives the enumeration of any geometric diagonal of the permutahedron.
In the second part of the paper, we study diagonals which respect the operadic structure on the family of permutahedra. We show that there are exactly two such diagonals, which are moreover isomorphic. We describe their facets by a simple rule on paths in partition trees, and their vertices as pattern-avoiding pairs of permutations. We show that one of these diagonals is a topological enhancement of the Sanbeblidze-Umble diagonal, and unravel a natural lattice structure on their sets of facets.
In the third part of the paper, we use the preceding results to show that there are precisely two isomorphic topological cellular operadic structures on the families of operahedra and multiplihedra, and exactly two infinity-isomorphic geometric universal tensor products of homotopy operads and A-infinity morphisms.
△ Less
Submitted 23 August, 2023;
originally announced August 2023.
Koszul Operads Governing Props and Wheeled Props
Authors:
Kurt Stoeckl
Abstract:
In this paper, we construct groupoid coloured operads governing props and wheeled props, and show they are Koszul. This is accomplished by new biased definitions for (wheeled) props, and an extension of the theory of Groebner bases for operads to apply to groupoid coloured operads. Using the Koszul machine, we define homotopy (wheeled) props, and show they are not formed by polytope based models.…
▽ More
In this paper, we construct groupoid coloured operads governing props and wheeled props, and show they are Koszul. This is accomplished by new biased definitions for (wheeled) props, and an extension of the theory of Groebner bases for operads to apply to groupoid coloured operads. Using the Koszul machine, we define homotopy (wheeled) props, and show they are not formed by polytope based models. Finally, using homotopy transfer theory, we construct Massey products for (wheeled) props, show these products characterise the formality of these structures, and re-obtain a theorem of Mac Lane on the existence of higher homotopies of (co)commutative Hopf algebras.
△ Less
Submitted 23 July, 2024; v1 submitted 16 August, 2023;
originally announced August 2023.
