A new perspective on k-triangulations
From MaRDI portal
Publication:543909
DOI10.1016/J.JCTA.2011.03.001zbMATH Open1228.05296arXiv1009.4101OpenAlexW2061558558MaRDI QIDQ543909FDOQ543909
Authors: Christian Stump
Publication date: 17 June 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: We connect k-triangulations of a convex n-gon to the theory of Schubert polynomials. We use this connection to prove that the simplicial complex with k-triangulations as facets is a vertex-decomposable triangulated sphere, and we give a new proof of the determinantal formula for the number of k-triangulations.
Full work available at URL: https://arxiv.org/abs/1009.4101
Recommendations
- On triangulating \(k\)-outerplanar graphs
- A New Triangulation for Simplicial Algorithms
- A new triangulation of \(R^n\)
- On counting triangulations in \(d\) dimensions
- On k-trestles in polyhedreal graphs
- Triangulations and the Hajós conjecture
- Triangulations and the Hajós conjecture
- scientific article; zbMATH DE number 3991527
- \(\tilde K'_ 3\)- A new triangulation of \(R^ n\)
- A new combinatorial class of \(3\)-manifold triangulations
Cites Work
- Reduced words and plane partitions
- Gröbner geometry of Schubert polynomials
- Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
- Subword complexes in Coxeter groups.
- The associahedron and triangulations of the \(n\)-gon
- Multitriangulations as complexes of star polygons
- Generalized triangulations and diagonal-free subsets of stack polyominoes
- Increasing and decreasing sequences in fillings of moon polyominoes
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- A spherical initial ideal for Pfaffians
- A generalization of diagonal flips in a convex polygon
- RC-Graphs and Schubert Polynomials
- Schubert polynomials and the Littlewood-Richardson rule
- On line arrangements in the hyperbolic plane
- Duality of antidiagonals and pipe dreams
- Title not available (Why is that?)
Cited In (28)
- Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
- Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs
- Fan realizations for some 2-associahedra
- Brick manifolds and toric varieties of brick polytopes
- The brick polytope of a sorting network
- Multitriangulations, pseudotriangulations and primitive sorting networks
- The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
- Multitriangulations and tropical Pfaffians
- Chromatic statistics for triangulations and Fuß-Catalan complexes
- Posets and spaces of \(k\)-noncrossing RNA structures
- On some algebraic and combinatorial properties of Dunkl elements
- Subword complexes via triangulations of root polytopes
- On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
- Brick polytopes, lattice quotients, and Hopf algebras
- Hopf dreams and diagonal harmonics
- A Hopf algebra of subword complexes
- Brick polytopes of spherical subword complexes and generalized associahedra
- Subword complexes, cluster complexes, and generalized multi-associahedra
- \(\nu\)-Tamari lattices via subword complexes
- Another bijection between 2-triangulations and pairs of non-crossing Dyck paths
- The k-nacci triangle and applications
- Toric matrix Schubert varieties and their polytopes
- Multitriangulations as complexes of star polygons
- Type-B generalized triangulations and determinantal ideals
- Generalized triangulations, pipe dreams, and simplicial spheres
- Celebrating Loday's associahedron
- Vertex barycenter of generalized associahedra
- Multi-triangulations as complexes of star polygons
This page was built for publication: A new perspective on \(k\)-triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543909)