arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by S. A. Seyed Fakhari

26 paper(s) by this author · All BibTeX
2014-09-18
On the Stanley depth of squarefree monomial ideals
Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over the field $\mathbb{K}$. Suppose that $\mathcal{C}$ is a chordal clutter with $n$ vertices and assume that the minimum edge cardinality of $\mathcal{C}$ is at least $d$. It is shown that $S/I(c_d(\mathcal{C}))$ satisfies Stanley's conjecture, where $I(c_d(\mathcal{C}))$ is the edge ideal of the $d$-complement of $\mathcal{C}$. This, in particular shows that $S/I$ satisfies Stanley's conjecture, where $I$ is a quadratic monomial ideal with linear resolution. We also define the notion of Schmitt--Vogel number of a monomial ideal $I$, denoted by ${\rm sv}(I)$ and prove that for every squarefree monomial ideal $I$, the inequalities ${\rm sdepth}(I)\geq n-{\rm sv}(I)+1$ and ${\rm sdepth}(S/I)\geq n-{\rm sv}(I)$ hold.
Free resolution of powers of monomial ideals and Golod rings
Published • View PublicationBIB
Let $S = \mathbb{K}[x_1, \dots, x_n]$ be the polynomial ring over a field $\mathbb{K}$. In this paper we present a criterion for componentwise linearity of powers of monomial ideals. In particular, we prove that if a square-free monomial ideal $I$ contains no variable and some power of $I$ is componentwise linear, then $I$ satisfies gcd condition. For a square-free monomial ideal $I$ which contains no variable, we show that $S/I$ is a Golod ring provided that for some integer $s\geq 1$, the ideal $I^s$ has linear quotient with respect to a monomial order. We also provide a lower bound for some Betti numbers of powers of a square-free monomial ideal which is generated in a single degree.
2013-06-03
Stanley depth and symbolic powers of monomial ideals
The aim of this paper is to study the Stanley depth of symbolic powers of a squarefree monomial ideal. We prove that for every squarefree monomial ideal $I$ and every pair of integers $k, s\geq 1$, the inequalities ${\rm sdepth} (S/I^{(ks)}) \leq {\rm sdepth} (S/I^{(s)})$ and ${\rm sdepth} (I^{(ks)}) \leq {\rm sdepth} (I^{(s)})$ hold. If moreover $I$ is unmixed of height $d$, then we show that for every integer $k\geq1$, ${\rm sdepth}(I^{(k+d)})\leq {\rm sdepth}(I^{(k)})$ and ${\rm sdepth}(S/I^{(k+d)})\leq {\rm sdepth}(S/I^{(k)})$. Finally, we consider the limit behavior of the Stanley depth of symbolic powers of a squarefree monomial ideal. We also introduce a method for comparing the Stanley depth of factors of monomial ideals.
2012-09-12
The Golod property for products and high symbolic powers of monomial ideals
Published • View PublicationBIB
We show that for any two proper monomial ideals I and J in the polynomial ring S = k[x_1, ..., x_n] the ring S/IJ is Golod. We also show that if I is squarefree then for large enough k the quotient S/I^{(k)} of S by the kth symbolic power of I is Golod. As an application we prove that the multiplication on the cohomology algebra of some classes of moment-angle complexes is trivial.
2012-05-31 v3
Stanley depth of the integral closure of monomial ideals
Published • View PublicationBIB
Let $I$ be a monomial ideal in the polynomial ring $S=\mathbb{K}[x_1,...,x_n]$. We study the Stanley depth of the integral closure $\bar{I}$ of $I$. We prove that for every integer $k\geq 1$, the inequalities ${\rm sdepth} (S/\bar{I^k}) \leq {\rm sdepth} (S/\bar{I})$ and ${\rm sdepth} (\bar{I^k}) \leq {\rm sdepth} (\bar{I})$ hold. We also prove that for every monomial ideal $I\subset S$ there exist integers $k_1,k_2\geq 1$, such that for every $s\geq 1$, the inequalities ${\rm sdepth} (S/I^{sk_1}) \leq {\rm sdepth} (S/\bar{I})$ and ${\rm sdepth} (I^{sk_2}) \leq {\rm sdepth} (\bar{I})$ hold. In particular, $\min_k \{{\rm sdepth} (S/I^k)\} \leq {\rm sdepth} (S/\bar{I})$ and $\min_k \{{\rm sdepth} (I^k)\} \leq {\rm sdepth} (\bar{I})$. We conjecture that for every integrally closed monomial ideal $I$, the inequalities ${\rm sdepth}(S/I)\geq n-\ell(I)$ and ${\rm sdepth} (I)\geq n-\ell(I)+1$ hold, where $\ell(I)$ is the analytic spread of $I$. Assuming the conjecture is true, it follows together with the Burch's inequality that Stanley's conjecture holds for $I^k$ and $S/I^k$ for $k\gg 0$, provided that $I$ is a normal ideal.
2012-02-22 v2
Intersecting faces of a simplicial complex via algebraic shifting
Published • View PublicationBIB
A family $\mathcal{A}$ of sets is {\it $t$-intersecting} if the cardinality of the intersection of every pair of sets in $\mathcal{A}$ is at least $t$, and is an {\it $r$-family} if every set in $\mathcal{A}$ has cardinality $r$. A well-known theorem of Erdős, Ko, and Rado bounds the cardinality of a $t$-intersecting $r$-family of subsets of an $n$-element set, or equivalently of $(r-1)$-dimensional faces of a simplex with $n$ vertices. As a generalization of the Erdős-Ko-Rado theorem, Borg presented a conjecture concerning the size of a $t$-intersecting $r$-family of faces of an arbitrary simplicial complex. He proved his conjecture for shifted complexes. In this paper we give a new proof for this result based on work of Woodroofe. Using algebraic shifting we verify Borg's conjecture in the case of sequentially Cohen-Macaulay $i$-near-cones for $t=i$.