Abstract:We introduce the shuffle of deformed permutahedra (a.k.a. generalized permutahedra), a simple associative operation obtained as the Cartesian product followed by the Minkowski sum with the graphical zonotope of a complete bipartite graph. Besides preserving the class of graphical zonotopes (the shuffle of two graphical zonotopes is the graphical zonotope of the join of the graphs), this operation is particularly relevant when applied to the classical permutahedra and associahedra. First, the shuffle of an $m$-permutahedron with an $n$-associahedron gives the $(m,n)$-multiplihedron, whose face structure is encoded by $m$-painted $n$-trees, generalizing the classical multiplihedron. We show in particular that the graph of the $(m,n)$-multiplihedron is the Hasse diagram of a lattice generalizing the weak order on permutations and the Tamari lattice on binary trees. Second, the shuffle of an $m$-associahedron with an $n$-associahedron gives the $(m,n)$-constrainahedron, whose face structure is encoded by $(m,n)$-cotrees, and reflects collisions of particles constrained on a grid. Third, the shuffle of an $m$-anti-associahedron with an $n$-associahedron gives the $(m,n)$-biassociahedron, whose face structure is encoded by $(m,n)$-bitrees, with relevant connections to bialgebras up to homotopy. We provide explicit vertex, facet, and Minkowski sum descriptions of these polytopes, as well as summation formulas for their $f$-polynomials based on generating functionology of decorated trees.

Generalized quasi-shuffle products

Shuffle product formulas of multiple zeta values

Shuffle Bases and Quasisymmetric Power Sums

Extended Shuffle Product for Multiple Zeta Values

Balanced multiple q-zeta values

Combinatorial interpretation of the Schlesinger-Zudilin stuffle product

Quantum Channels from Association Schemes

Shuffle Hopf algebra of Multiple zeta values

A $t$-motivic interpretation of shuffle relations for multizeta values

The enriched $q$-monomial basis of the quasisymmetric functions

Coloured shuffle compatibility, Hadamard products, and ask zeta functions

A proof of the extended double shuffle relation without using integrals

On Quasi-Bicrossed Products of Weak Hopf Algebras

Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra

Shuffle quadri-algebra and concatenation

Variants of Multiple Zeta Values with Even and Odd Summation Indices

Regularized double shuffle relations of $μ$-multiple Hurwitz zeta values

Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

Finite Multiple Mixed Values

Free generators and Hoffman's isomorphism for the two-parameter shuffle algebra

Schur Function Expansions and the Rational Shuffle Theorem