arXiv subjects

Somayeh Moradi

Publications and source records attributed to Somayeh Moradi.

47 records · Page 3Linked to original sources

arXiv2016

On the Stanley-Reisner ideal of an expanded simplicial complex

Let $Δ$ be a simplicial complex. We study the expansions of $Δ$ mainly to see how the algebraic and combinatorial properties of $Δ$ and its expansions are related to each other. It is shown that $Δ$ is Cohen-Macaulay, sequentially Cohen-Macaulay, Buchsbaum or $k$-decomposable, if and only if an arbitrary expansion of $Δ$ has the same property. Moreover, some homological invariants like the regularity and the projective dimension of the Stanley-Reisner ideals of $Δ$ and those of their expansions are compared.

math.AC↗

arXiv2016

Matchings in hypergraphs and Castelnuovo-Mumford regularity

In this paper, we introduce and generalize some combinatorial invariants of graphs such as matching number and induced matching number to hypergraphs. Then we compare them together and present some upper bounds for the regularity of Stanley-Reisner ring of $Δ_{\mathcal{H}}$ for certain hypergraphs $\mathcal{H}$ in terms of the introduced matching numbers.

math.AC↗

arXiv2016

Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs

In this paper firstly, we generalize the concept of codismantlable graphs to hypergraphs and show that some special vertex decomposable hypergraphs are codismantlable. Then we generalize the concept of bouquet in graphs to hypergraphs to extend some combinatorial invariants of graphs about disjointness of a set of bouquets. We use these invariants to characterize the projective dimension of Stanley-Reisner ring of special hypergraphs in some sense.

math.AC↗

arXiv2016

Expansion of a simplicial complex

For a simplicial complex $Δ$, we introduce a simplicial complex attached to $Δ$, called the expansion of $Δ$, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the properties of a simplicial complex and its Stanley-Reisner ring relate to those of its expansions. It is shown that taking expansion preserves vertex decomposable and shellable properties and in some cases Cohen-Macaulayness. Also it is proved that some homological invariants of Stanley-Reisner ring of a simplicial complex relate to those invariants in the Stanley-Reisner ring of its expansions.

math.AC↗

arXiv2015

Homological invariants of the Stanley-Reisner ring of a $k$-decomposable simplicial complex

We study the regularity and the projective dimension of the Stanley-Reisner ring of a $k$-decomposable simplicial complex and explain these invariants with a recursive formula. To this aim, the graded Betti numbers of $k$-decomposable monomial ideals which is the dual concept for $k$-decomposable simplicial complexes are studied and an inductive formula for the Betti numbers is given. As a corollary, for a chordal clutter $\mathcal{H}$, an upper bound for $reg(I(\mathcal{H}))$ is given in terms of the regularities of edge ideals of some chordal clutters which are minors of $\mathcal{H}$.

math.AC↗

arXiv2013

On vertex decomposable simplicial complexes and their Alexander duals

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 $Δ$ is vertex decomposable if and only if $I_{Δ^{\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_Δ$, when $Δ$ 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.

math.AC↗

arXiv2013

Regularity and projective dimension of edge ideal of $C_5$-free vertex decomposable graphs

In this paper, we explain the regularity, projective dimension and depth of edge ideal of some classes of graphs in terms of invariants of graphs. We show that for a $C_5$-free vertex decomposable graph $G$, $\T{reg}(R/I(G))= c_G$, where $c_G$ is the maximum number of 3-disjoint edges in $G$. Moreover for this class of graphs we characterize $\T{pd}(R/I(G))$ and $\T{depth}(R/I(G))$. As a corollary we describe these invariants in forests and sequentially Cohen-Macaulay bipartite graphs.

math.AC↗

arXiv2010

Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers $a'(G)$ and $n(G)$ depending on graph $G$ and show that for a vertex decomposable graph $G$, $\reg(R/I(G))\leq \min\{a'(G),n(G)\}$ and for a shellable graph $G$, $\reg(R/I(G))\leq n(G)$. Moreover it is shown that for a graph $G$, where $G^c$ is a $d$-tree, we have $\pd(R/I(G))=\max_{v\in V(G)} \{°_G(v)\}$.

math.AC↗

arXiv2009

Resolution of Unmixed Bipartite Graphs

For an unmixed bipartite graph $G$ we consider the lattice of vertex covers $\mathcal{L}_G$ and compute depth, projective dimension and extremal Betti-numbers of $R/I(G)$ in terms of this lattice.

math.AC↗

arXiv2009

Poincaré series of some hypergraph algebras

A hypergraph $H=(V,E)$, where $V=\{x_1,...,x_n\}$ and $E\subseteq 2^V$ defines a hypergraph algebra $R_H=k[x_1,...,x_n]/(x_{i_1}... x_{i_k}; \{i_1,...,i_k\}\in E)$. All our hypergraphs are $d$-uniform, i.e., $|e_i|=d$ for all $e_i\in E$. We determine the Poincaré series $P_{R_H}(t)=\sum_{i=1}^\infty\dim_k{\rm Tor}_i^{R_H}(k,k)t^i$ for some hypergraphs generalizing lines, cycles, and stars. We finish by calculating the graded Betti numbers and the Poincaré series of the graph algebra of the wheel graph.

math.AC↗

arXiv2008

Some algebraic properties of hypergraphs

We consider Stanley--Reisner rings $k[x_1,...,x_n]/I(\mc{H})$ where $I(\mc{H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that are lines and cycles, and for these we compute the Betti numbers. We also generalize upon some known results about chordal graphs and study a weak form of shellability.

math.AC↗