Triangulations of cyclic polytopes and higher Bruhat orders
Recently \textit{P. H. Edelman} and \textit{V. Reiner} [Mathematika 43, No. 1, 127-154 (1996; Zbl 0854.06003)] suggested two poset structures \({\mathcal S}_1 (n,d)\) and \({\mathcal S}_2 (n,d)\) on the set of all triangulations of the cyclic \(d\)-polytope \(C(n,d)\) with \(n\) vertices. Both posets are generalizations of the well-studied Tamari lattice. While \({\mathcal S}_2 (n,d)\) is bounded by definition, the same is not obvious for \({\mathcal S}_1 (n,d)\). In the paper by Edelman and Reiner [loc. cit.] the bounds of \({\mathcal S}_2 (n,d)\) were also confirmed for \({\mathcal S}_1 (n,d)\) whenever \(d\leq 5\), leaving the general case as a conjecture. In this paper their conjecture is answered in the affirmative for all \(d\), using several new functorial constructions. Moreover, a structure theorem is presented, stating that the elements of \({\mathcal S}_1 (n,d+1)\) are in one-to-one correspondence to certain equivalence classes of maximal chains in \({\mathcal S}_1 (n,d)\). In order to clarify the connection between \({\mathcal S}_1 (n,d)\) and the higher Bruhat order \({\mathcal B} (n-2, d-1)\) of \textit{Yu. I. Manin} and \textit{V. V. Schechtman} [Adv. Stud. Pure Math. 17, 289-308 (1989; Zbl 0759.20002)], we define an order-preserving map from \({\mathcal B} (n-2, d-1)\) to \({\mathcal S}_1 (n,d)\), thereby concretizing a result by \textit{M. M. Kapranov} and \textit{V. A. Voevodsky} [Cah. Topologie Géom. Différ. Catégoriques 32, No. 1, 11-27 (1991; Zbl 0748.18010)] in the theory of ordered \(n\)-categories.
- A zonotope and a product of two simplices with disconnected flip graphs
- New counts for the number of triangulations of cyclic polytopes
- Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
- New combinatorial descriptions of the triangulations of cyclic polytopes and the second higher Stasheff--Tamari posets
- Fiber polytopes for the projections between cyclic polytopes
- Cyclic polytopes and oriented matroids
- The generalized Baues problem for cyclic polytopes. I
- On subdivision posets of cyclic polytopes
- Persistent graphs and cyclic polytope triangulations
- The Tamari block lattice: an order on saturated chains in the Tamari lattice
- New interpretations of the higher Stasheff-Tamari orders
- Triangulations and canonical forms of amplituhedra: a fiber-based approach beyond polytopes
- Tropical hyperplane arrangements and oriented matroids
- The diameter of associahedra
- Acyclic sets of linear orders via the Bruhat orders
- The asymptotic diameter of cyclohedra
- scientific article; zbMATH DE number 29045 (Why is no real title available?)
- Lifting simplicial complexes to the boundary of convex polytopes
- Defining amplituhedra and Grassmann polytopes
- Cubillages of cyclic zonotopes
- Parity duality for the amplituhedron
- Triangulations of cyclic polytopes
- The symplectic geometry of higher Auslander algebras: Symmetric products of disks
- The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
- Sweeps, arrangements and signotopes
- The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
- The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers
- Quiver combinatorics and triangulations of cyclic polytopes
- The higher Stasheff-Tamari orders in representation theory
- Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets
- The positive Grassmannian, the amplituhedron, and cluster algebras
- Recovery from Power Sums
- The two higher Stasheff-Tamari orders are equal
- Higher-dimensional cluster combinatorics and representation theory
- Steenrod operations via higher Bruhat orders
- Cyclic polytopes, orientals, and correspondences: some aspects of higher Segal spaces
- The magic number conjecture for the m=2 amplituhedron and Parke-Taylor polytopes
- Decompositions of amplituhedra
This page was built for publication: Triangulations of cyclic polytopes and higher Bruhat orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4346294)
