Collapsibility of Non-Cover Complexes of Graphs

Let $G$ be a graph on the vertex set $V$. A vertex subset $W \subseteq V$ is a cover of $G$ if $V \setminus W$ is an independent set of $G$, and $W$ is a non-cover of $G$ if $W$ is not a cover of $G$. The non-cover complex of $G$ is a simplicial complex on $V$ whose faces are non-covers of $G$. Then the non-cover complex of $G$ is the combinatorial Alexander dual of the independence complex of $G$. Aharoni asked if the non-cover complex of a graph $G$ without isolated vertices is $(|V(G)|-i\gamma(G)-1)$-collapsible where $i\gamma(G)$ denotes the independence domination number of $G$. Extending a result by the second author, who verified Aharoni's question in the affirmative for chordal graphs, we prove that the answer to the question is yes for all graphs.

On the alexander dual of path ideals of cycle posets

We consider the Alexander dual of path ideals of cycle posets, and we compute the Castelnuovo-Mumford regularity. As a consequence, we get the projective dimension of path ideals of cycle posets. Our results are expressed in terms of the combinatorics of the underlying poset.

LYUBEZNIK NUMBERS OF LOCAL RINGS AND LINEAR STRANDS OF GRADED IDEALS

In this work, we introduce a new set of invariants associated to the linear strands of a minimal free resolution of a$\mathbb{Z}$-graded ideal$I\subseteq R=\Bbbk [x_{1},\ldots ,x_{n}]$. We also prove that these invariants satisfy some properties analogous to those of Lyubeznik numbers of local rings. In particular, they satisfy a consecutiveness property that we prove first for the Lyubeznik table. For the case of squarefree monomial ideals, we get more insight into the relation between Lyubeznik numbers and the linear strands of their associated Alexander dual ideals. Finally, we prove that Lyubeznik numbers of Stanley–Reisner rings are not only an algebraic invariant but also a topological invariant, meaning that they depend on the homeomorphic class of the geometric realization of the associated simplicial complex and the characteristic of the base field.

Alexander duality for monomial ideals associated with isotone maps between posets

For a pair [Formula: see text] of finite posets the generators of the ideal [Formula: see text] correspond bijectively to the isotone maps from [Formula: see text] to [Formula: see text]. In this note we determine all pairs [Formula: see text] for which the Alexander dual of [Formula: see text] coincides with [Formula: see text], up to a switch of the indices.

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 $\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.

k-Decomposable Monomial Ideals

In this paper we introduce a class of monomial ideals, called k-decomposable ideals. It is shown that the class of k-decomposable ideals is contained in the class of monomial ideals with linear quotients, and when k is large enough, the class of k-decomposable ideals is equal to the class of ideals with linear quotients. In addition, it is shown that a d-dimensional simplicial complex is k-decomposable if and only if the Stanley-Reisner ideal of its Alexander dual is a k-decomposable ideal, where k ≤ d. Moreover, it is shown that every k-decomposable ideal is componentwise k-decomposable.