Face rings of cycles, associahedra, and standard Young tableaux

zbMATH Open1344.05150MaRDI QIDQ311520FDOQ311520

Authors: Anton Dochtermann 

Publication date: 13 September 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We show that J_n, the Stanley-Reisner ideal of the n-cycle, has a free resolution supported on the (n-3)-dimensional simplicial associahedron A_n. This resolution is not minimal for n > 5; in this case the Betti numbers of J_n are strictly smaller than the f-vector of A_n. We show that in fact the Betti numbers of J_n are in bijection with the number of standard Young tableaux of shape (d+1, 2, 1^{n-d-3}). This complements the fact that the number of (d-1)-dimensional faces of A_n are given by the number of standard Young tableaux of (super)shape (d+1, d+1, 1^{n-d-3}); a bijective proof of this result was first provided by Stanley. An application of discrete Morse theory yields a cellular resolution of J_n that we show is minimal at the first syzygy. We furthermore exhibit a simple involution on the set of associahedron tableaux with fixed points given by the Betti tableaux, suggesting a Morse matching and in particular a poset structure on these objects.

Full work available at URL: https://arxiv.org/abs/1503.06243

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Graded Betti numbers of cycle graphs and standard Young tableaux
• On the structure of Stanley--Reisner rings associated to cyclic polytopes
• scientific article; zbMATH DE number 816146
• scientific article; zbMATH DE number 1278120
• On a special class of Stanley-Reisner ideals

zbMATH Keywords

discrete Morse theoryBetti numbersassociahedraedge idealsfree resolutionsstandard Young tableauxStanley-Reisner ideals

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• Morse theory from an algebraic viewpoint
• Title not available (Why is that?)
• Cellular resolutions of monomial modules
• Discrete Morse theory for cellular resolutions
• Cellular resolutions from mapping cones
• Betti numbers of monomial ideals and shifted skew shapes
• Cohen-Macaulay partially ordered sets with pure resolutions
• Polygon dissections and standard Young tableaux
• Cellular structure for the Herzog-Takayama resolution
• A combinatorial proof of a formula for Betti numbers of a stacked polytope
• Many non-equivalent realizations of the associahedron
• The Eliahou-Kervaire resolution is cellular
• Catalan numbers, binary trees, and pointed pseudotriangulations
• Cellular Structure on the Minimal Resolution of the Edge Ideal of the Complement of then-Cycle
• Cellular resolutions of cointerval ideals
• On Borel fixed ideals generated in one degree

Cited In (3)

• Graded Betti numbers of some families of circulant graphs
• Face Ring Multiplicity via CM-Connectivity Sequences
• Graded Betti numbers of cycle graphs and standard Young tableaux

This page was built for publication: Face rings of cycles, associahedra, and standard Young tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q311520)