scholarly journals Minimal Cellular Resolutions of the Edge Ideals of Forests

10.37236/8810 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Margherita Barile ◽  
Antonio Macchia
Keyword(s):  
Morse Theory ◽  
Betti Numbers ◽  
Projective Dimension ◽  
Explicit Construction ◽  
Discrete Morse Theory ◽  
Edge Ideals ◽  
Cellular Resolutions ◽  
Graded Betti Numbers ◽  
Free Modules

We present an explicit construction of minimal cellular resolutions for the edge ideals of forests, based on discrete Morse theory. In particular, the generators of the free modules are subsets of the generators of the modules in the Lyubeznik resolution. This procedure allows us to ease the computation of the graded Betti numbers and the projective dimension.

scholarly journals Homological invariants of the Stanley–Reisner ring of a k-decomposable simplicial complex

2017 ◽  
Vol 10 (03) ◽  
pp. 1750061
Author(s):  
Somayeh Moradi
Keyword(s):  
Simplicial Complex ◽  
Upper Bound ◽  
Betti Numbers ◽  
Recursive Formula ◽  
Projective Dimension ◽  
Simplicial Complexes ◽  
Monomial Ideals ◽  
Edge Ideals ◽  
Graded Betti Numbers ◽  
Shellable Simplicial Complex

In this paper, we study the regularity and the projective dimension of the Stanley–Reisner ring of a [Formula: see text]-decomposable simplicial complex and explain these invariants with a recursive formula. To this aim, the graded Betti numbers of decomposable monomial ideals which is the dual concept for [Formula: see text]-decomposable simplicial complexes are studied and an inductive formula for the Betti numbers is given. As a corollary, for a shellable simplicial complex [Formula: see text], a formula for the regularity of the Stanley–Reisner ring of [Formula: see text] is presented. Finally, for a chordal clutter [Formula: see text], an upper bound for [Formula: see text] is given in terms of the regularities of edge ideals of some chordal clutters which are minors of [Formula: see text].

scholarly journals Projective dimension and regularity of path ideals of cycles

2018 ◽  
Vol 17 (10) ◽  
pp. 1850188 ◽  
Author(s):  
Guangjun Zhu
Keyword(s):  
Betti Numbers ◽  
Projective Dimension ◽  
New Class ◽  
Graded Betti Numbers

In this paper, we study the generalized path ideals, which is a new class of path ideals of cycle graphs. These ideals naturally generalize the standard path ideals of cycles, as studied by Alilooee and Faridi [On the resolution of path ideals of cycles, Comm. Algebra 43 (2015) 5413–5433]. We give some formulas to compute all the top degree graded Betti numbers of these path ideals of cycle graphs. As a consequence, we can give some formulas to compute their projective dimension and regularity.

scholarly journals Certain homological invariants of bipartite kneser graphs

2021 ◽  
pp. 2250206
Author(s):  
Ajay Kumar ◽  
Pavinder Singh ◽  
Rohit Verma
Keyword(s):  
Lower Bound ◽  
Betti Numbers ◽  
Projective Dimension ◽  
Upper Bounds ◽  
Combinatorial Formula ◽  
Lower And Upper Bounds ◽  
Edge Ideals ◽  
Homological Invariants ◽  
Kneser Graphs ◽  
Combinatorial Data

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in terms of associated combinatorial data and show that the lower bound is attained in some cases. Also, we obtain bounds on the projective dimension of edge ideals of these graphs in terms of combinatorial data.

scholarly journals Face Rings of Cycles, Associahedra, and Standard Young Tableaux

10.37236/5208 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Anton Dochtermann
Keyword(s):  
Fixed Points ◽  
Morse Theory ◽  
Betti Numbers ◽  
Free Resolution ◽  
Discrete Morse Theory ◽  
Young Tableaux ◽  
N Cycle ◽  
3 Dimensional ◽  
Cellular Resolution ◽  
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 \geq 6$; 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 $\beta_{d}$ 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.

scholarly journals Algebraic Properties of Edge Ideals via Combinatorial Topology

10.37236/68 ◽  
2009 ◽  
Vol 16 (2) ◽  
Author(s):  
Anton Dochtermann ◽  
Alexander Engström
Keyword(s):  
Generating Functions ◽  
Betti Numbers ◽  
Projective Dimension ◽  
Vertex Degree ◽  
Combinatorial Topology ◽  
Edge Ideals ◽  
Algebraic Properties ◽  
Ferrers Graphs ◽  
Recursive Relations

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edge ideals associated to chordal, complements of chordal, and Ferrers graphs, as well as trees and forests. Our approach unifies (and in many cases strengthens) these results and also provides combinatorial/enumerative interpretations of certain algebraic properties. We apply our setup to obtain new results regarding algebraic properties of edge ideals in the context of local changes to a graph (adding whiskers and ears) as well as bounded vertex degree. These methods also lead to recursive relations among certain generating functions of Betti numbers which we use to establish new formulas for the projective dimension of edge ideals. We use only well-known tools from combinatorial topology along the lines of independence complexes of graphs, (not necessarily pure) vertex decomposability, shellability, etc.

scholarly journals The Homology of the Real Complement of a $k$-parabolic Subspace Arrangement

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Christopher Severs ◽  
Jacob A. White
Keyword(s):  
Morse Theory ◽  
Betti Numbers ◽  
Type A ◽  
Discrete Morse Theory ◽  
Type B ◽  
Combinatorial Interpretation ◽  
Subspace Arrangements ◽  
International Audience ◽  
Nous Utilisons ◽  
Subspace Arrangement

International audience The $k$-parabolic subspace arrangement, introduced by Barcelo, Severs and White, is a generalization of the well known $k$-equal arrangements of type-$A$ and type-$B$. In this paper we use the discrete Morse theory of Forman to study the homology of the complements of $k$-parabolic subspace arrangements. In doing so, we recover some known results of Björner et al. and provide a combinatorial interpretation of the Betti numbers for any $k$-parabolic subspace arrangement. The paper provides results for any $k$-parabolic subspace arrangement, however we also include an extended example of our methods applied to the $k$-equal arrangements of type-$A$ and type-$B$. In these cases, we obtain new formulas for the Betti numbers. L'arrangement $k$-parabolique, introduit par Barcelo, Severs et White, est une généralisation des arrangements, $k$-éguax de type $A$ et de type $B$. Dans cet article, nous utilisons la théorie de Morse discrète proposée par Forman pour étudier l'homologie des compléments d'arrangements $k$-paraboliques. Ce faisant, nous retrouvons les résultats connus de Bjorner et al. mais aussi nous fournissons une interprétation combinatoire des nombres de Betti pour des arrangements $k$-paraboliques. Ce papier fournit alors des résultats pour n'importe quel arrangement $k$-parabolique, cependant nous y présentons un exemple étendu de nos méthodes appliquées aux arrangements $k$-éguax de type $A$ et de type $B$. Pour ce cas, on obtient de nouvelles formules pour les nombres de Betti.

scholarly journals On Vertex Decomposable Simplicial Complexes and Their Alexander Duals

2016 ◽  
Vol 118 (1) ◽  
pp. 43 ◽  
Author(s):  
Somayeh Moradi ◽  
Fahimeh Khosh-Ahang
Keyword(s):  
Simplicial Complex ◽  
Vertex Cover ◽  
Betti Numbers ◽  
Recursive Formula ◽  
Projective Dimension ◽  
Graded Betti Numbers ◽  
Alexander Dual ◽  
Special Cases ◽  
Vertex Decomposable Simplicial Complex ◽  
Vertex Decomposable

In this paper we study the Alexander dual of a vertex decomposable simplicial complex. We define the concept of a vertex splittable ideal and show that a simplicial complex $\Delta$ is vertex decomposable if and only if $I_{\Delta^{\vee}}$ is a vertex splittable ideal. Moreover, the properties of vertex splittable ideals are studied. As the main result, it is proved that any vertex splittable ideal has a Betti splitting and the graded Betti numbers of such ideals are explained with a recursive formula. As a corollary, recursive formulas for the regularity and projective dimension of $R/I_{\Delta}$, when $\Delta$ is a vertex decomposable simplicial complex, are given. Moreover, for a vertex decomposable graph $G$, a recursive formula for the graded Betti numbers of its vertex cover ideal is presented. In special cases, this formula is explained, when $G$ is chordal or a sequentially Cohen-Macaulay bipartite graph. Finally, among the other things, it is shown that an edge ideal of a graph is vertex splittable if and only if it has linear resolution.

Sign in / Sign up

Export Citation Format

Share Document