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.

Brick polytopes of spherical subword complexes and generalized associahedra

Brick manifolds and toric varieties of brick polytopes

The brick polytope of a sorting network

Realizations of Multiassociahedra via Rigidity

Polytopal realizations of non-crystallographic associahedra

Spatial Cube Complexes

Associahedra as moment polytopes

Realizations of the Associahedron and Cyclohedron

Noncommutative Polygonal Cluster Algebras

Spherical Complexes Attached to Symplectic Lattices

Isometry classes of generalized associahedra

Combining realization space models of polytopes

Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra

Pizza and 2-structures

Pivot polytopes of products of simplices and shuffles of associahedra

Cubist algebras

Spherical objects in dimensions two and three

Slide polynomials and subword complexes

Generalized Cluster Complexes Via Quiver Representations

Gorenstein-Fano polytopes and compactifications of rank 2 polyptych lattices