4 research outputs found
Face rings of cycles, associahedra, and standard Young tableaux
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.Comment: 14 pages, 4 figures; V2: fixed some typos, added some references; V3:
incorporated referee's comments and correction
Graded Betti numbers of cycle graphs and standard Young tableaux
We give a bijective proof that the Betti numbers of a minimal free resolution
of the Stanley-Reisner ring of a cycle graph (viewed as a one-dimensional
simplicial complex) are given by the number of standard Young tableaux of a
given shape.Comment: 4 page
Algebraic discrete Morse theory for the hull resolution
We study how powerful algebraic discrete Morse theory is when applied to hull
resolutions. The main result describes all cases when the hull resolution of
the edge ideal of the complement of a triangle-free graph can be made minimal
using algebraic discrete Morse theory.Comment: 12 page
Graded Betti numbers of some circulant graphs
Let be the circulant graph with , and let denote the edge ideal in the
polynomial ring over a field
. In this paper, we compute the -graded Betti numbers
of the edge ideals of three families of circulant graphs
,
and . Other algebraic and
combinatorial properties like regularity, projective dimension, induced
matching number and when such graphs are well-covered, Cohen-Macaulay,
Sequentially Cohen-Macaulay, Buchsbaum and are also discussed.Comment: 20 pages, 3 figure