Generalized triangulations and diagonal-free subsets of stack polyominoes
For \(n\geq 3\), let \(\Omega_n\) be the set of line segments between vertices in a convex \(n\)-gon. For \(j\geq 1\), a \(j\)-crossing is set of \(j\) distinct and mutually intersecting line segments from \(\Omega_n\) such that all \(2j\) endpoints are distinct. For \(k\geq 1\), let \(\Delta_{n,k}\) be the simplical complex of subsets of \(\Omega_n\) not containing any \((k + 1)\)-crossing. For example, \(\Delta_{n,1}\) has one set for each triangulation of the \(n\)-gon. Dress, Koolen, and Mouton were able to prove that all maximal sets in \(\Delta_{n,k}\) have the same number \(k(2n- 2k- 1)\) of line segments. In this paper the author demonstrates that the number of such maximal sets is counted by a \(k\times k\) determinant of Catalan numbers. In fact by the work of de Sainte-Catherine and Viennot, this determinant is known to count quite a few other objects including fans of non-crossing Dyck paths. This result has been further generalized by the author to a larger class of simplical complexes including some of the complexes appearing in the work of Herzog and Trung on determinantal ideals.
- Combinatorics of diagonally convex directed polyominoes
- Grid graphs, Gorenstein polytopes, and domino stackings
- On k-stacked polytopes
- On the generation and enumeration of some classes of convex polyominoes
- Triangle-free triangulations, hyperplane arrangements and shifted tableaux
- Triangulations of polygons and stacked simplicial complexes: separating their Stanley-Reisner ideals
- Combinatorial mutations and block diagonal polytopes
- A \(q\)-enumeration of directed diagonally convex polyominoes
- Combinatorial aspects of \(L\)-convex polyominoes
- Triangulations of Cayley and Tutte polytopes
- \(2kn-\binom{2k+1}{2}\). A note on extremal combinatorics of cyclic split systems
- 4n-10
- A Turán-type theorem on chords of a convex polygon
- Binomial determinants, paths, and hook length formulae
- Gröbner bases and multiplicity of determinantal and Pfaffian ideals
- scientific article; zbMATH DE number 3957110 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 487720 (Why is no real title available?)
- scientific article; zbMATH DE number 1504600 (Why is no real title available?)
- scientific article; zbMATH DE number 3995692 (Why is no real title available?)
- On line arrangements in the hyperbolic plane
- On the Vector Representations of Induced Matroids
- Permutations with restricted patterns and Dyck paths
- Shellable and Cohen-Macaulay Partially Ordered Sets
- The associahedron and triangulations of the \(n\)-gon
- The Hilbert series of Pfaffian rings. -- Appendix: Geometry of degeneracy loci and a plethora of multiplicity formula
- Multitriangulations as complexes of star polygons
- Ascents and descents in 01-fillings of moon polyominoes
- Type-B generalized triangulations and determinantal ideals
- Brick polytopes, lattice quotients, and Hopf algebras
- Major index for 01-fillings of moon polyominoes
- Bijections between pattern-avoiding fillings of Young diagrams
- Operads of decorated cliques. I: Construction and quotients
- Hidden invariance of last passage percolation and directed polymers
- Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
- Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes
- The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
- Maximal increasing sequences in fillings of almost-moon polyominoes
- Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
- Subword complexes, cluster complexes, and generalized multi-associahedra
- A bijection between 2-triangulations and pairs of non-crossing Dyck paths
- Another bijection between 2-triangulations and pairs of non-crossing Dyck paths
- A Hopf algebra of subword complexes
- k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams
- Positive and negative chains in charged moon polyominoes
- Chains of length 2 in fillings of layer polyominoes
- Analytic combinatorics of chord and hyperchord diagrams with k crossings
- Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs
- Multitriangulations, pseudotriangulations and primitive sorting networks
- Fan realizations for some 2-associahedra
- The \(m\)-cover posets and their applications
- On convex geometric graphs with no \(k+1\) pairwise disjoint edges
- Posets and spaces of \(k\)-noncrossing RNA structures
- A Hopf algebra of subword complexes (Extended abstract)
- scientific article; zbMATH DE number 7203474 (Why is no real title available?)
- scientific article; zbMATH DE number 7203483 (Why is no real title available?)
- Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
- A new perspective on \(k\)-triangulations
- Increasing and decreasing sequences in fillings of moon polyominoes
- Celebrating Loday's associahedron
- Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović
- Piecewise-linear promotion and RSK in rectangles and moon polyominoes
- Subword complexes and Kalai's conjecture on reconstruction of spheres
- A case study in determinant evaluations
- Enumeration of pattern-avoiding (0,1)-matrices and their symmetry classes
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- Symmetries of statistics on lattice paths between two boundaries
- \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
This page was built for publication: Generalized triangulations and diagonal-free subsets of stack polyominoes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568972)
