We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Realizations of multiassociahedra via rigidity

Abstract: Let $\Delta_k(n)$ denote the simplicial complex of $(k+1)$-crossing-free subsets of edges in $\binom{[n]}{2}$. Here $k,n\in \mathbb N$ and $n\ge 2k+1$.
Jonsson (2005) proved that (neglecting the short edges that cannot be part of any $(k+1)$-crossing), $\Delta_k(n)$ is a shellable sphere of dimension $k(n-2k-1)-1$, and conjectured it to be polytopal. The same result and question arose in the work of Knutson and Miller (2004) on subword complexes.
Despite considerable effort, the only values of $(k,n)$ for which the conjecture is known to hold are $n\le 2k+3$ (Pilaud and Santos, 2012) and $(2,8)$ (Bokowski and Pilaud, 2009).
Using ideas from rigidity theory and choosing points along the moment curve we realize $\Delta_k(n)$ as a polytope for $(k,n)\in \{(2,9), (2,10) , (3,10)\}$. We also realize it as a simplicial fan for all $n\le 13$ and arbitrary $k$, except the pairs $(3,12)$ and $(3,13)$.
Finally, we also show that for $k\ge 3$ and $n\ge 2k+6$ no choice of points can realize $\Delta_k(n)$ via bar-and-joint rigidity with points along the moment curve or, more generally, via cofactor rigidity with arbitrary points in convex position.
Comments: 36 pages, 4 figures, 2 tables
Subjects: Combinatorics (math.CO)
MSC classes: 52B11, 52C25, 52C40
Cite as: arXiv:2212.14265 [math.CO]
  (or arXiv:2212.14265v1 [math.CO] for this version)

Submission history

From: Francisco Santos [view email]
[v1] Thu, 29 Dec 2022 11:25:46 GMT (147kb,D)

Link back to: arXiv, form interface, contact.