Wigglyhedra

Abstract

Motivated by categorical representation theory, we define the wiggly complex, whose vertices are arcs wiggling around $n+2$ points on a line, and whose faces are sets of wiggly arcs which are pairwise pointed and non-crossing. The wiggly complex is a $(2n-1)$-dimensional pseudomanifold, whose facets are wiggly pseudotriangulations. We show that wiggly pseudotriangulations are in bijection with wiggly permutations, which are permutations of $[2n]$ avoiding the patterns $(2j-1)\cdots i\cdots (2j)$ for $i<2j-1$ and $(2j)\cdots k\cdots (2j-1)$ for $k>2j$. These permutations define the wiggly lattice, an induced sublattice of the weak order. We then prove that the wiggly complex is isomorphic to the boundary complex of the polar of the wigglyhedron, for which we give explicit and simple vertex and facet descriptions. Interestingly, we observe that any Cambrian associahedron is normally equivalent to a well-chosen face of the wigglyhedron. Finally, we recall the correspondence of wiggly arcs with objects in a category, and we develop categorical criteria for a subset of wiggly arcs to form a face of the wiggly complex.

36 pages, 20 figures, 2 tables. Version 3: improved Remark 33, published version

References in corpus (13)

• Cluster algebras II: Finite type classification
• A counterexample to the Hirsch conjecture
• Cambrian Lattices
• The diameter of associahedra
• Cambrian fans
• Expansive Motions and the Polytope of Pointed Pseudo-Triangulations
• Multitriangulations, pseudotriangulations and primitive sorting networks
• Multi-triangulations as complexes of star polygons
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Non-kissing complexes and tau-tilting for gentle algebras
• Recent progress on the combinatorial diameter of polytopes and simplicial complexes
• Polytopal realizations of finite type $\mathbf{g}$-vector fans
• The diameter of type D associahedra and the non-leaving-face property