Source author record

Rashid Zaare-Nahandi

Rashid Zaare-Nahandi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2020arXiv

On Generalizations of Cycles and Chordality to Hypergraphs from an Algebraic Viewpoint

In this paper, we study the notion of chordality and cycles in hypergraphs from a commutative algebraic point of view. The corresponding concept of chordality in commutative algebra is having a linear resolution. However, there is no unified definition for cycle or chordality in hypergraphs in the literature, so we consider several generalizations of these notions and study their algebraic interpretations. In particular, we investigate the relationship between chordality and having linear quotients in some classes of hypergraphs. Also we show that if $\mathcal{C}$ is a hypergraph such that $\langle \mathcal{C} \rangle$ is a vertex decomposable simplicial complex or $I(\bar{\mathcal{C}})$ is squarefree stable, then $\mathcal{C}$ is chordal according to one of the most promising definitions.

preprint2016arXiv

Simplicial orders and chordality

Chordal clutters in the sense of [14] and [3] are defined via simplicial orders. Their circuit ideal has a linear resolution, independent of the characteristic of the base field. We show that any Betti sequence of an ideal with linear resolution appears as the Betti sequence of the circuit ideal of such a chordal clutter. Associated with any simplicial order is a sequence of integers which we call the $λ$-sequence of the chordal clutter. All possible $λ$-sequences are characterized. They are intimately related to the Hilbert function of a suitable standard graded $K$-algebra attached to the chordal clutter. By the $λ$-sequence of a chordal clutter we determine other numerical invariants of the circuit ideal, such as the $\textbf{h}$-vector and the Betti numbers.

preprint2016arXiv

Tame graphs, clutters and their Rees algebras

A tame ideal is an ideal $I$ such that the blowup of the affine space $\mathbb{A}_k^n$ along $I$ is regular. In this paper, we give a combinatorial characterization of tame squarefree monomial ideals. More precisely, we show that a square free monomial ideal is tame if and only if the corresponding clutter is a union of some isolated vertices and a complete $d$-partite $d$-uniform clutter. It turns out that a squarefree monomial ideal is tame, if and only if the facets of its Stanley-Reisner complex have mutually disjoint complements. Also, we characterize all monomial ideals generated in degree at most 2 which are tame. Finally, we prove that tame squarefree ideals are of fiber type.

preprint2015arXiv

Stability of Betti numbers under reduction processes: towards chordality of clutters

For a given clutter $\mathcal{C}$, let $I:=I ( \bar{\mathcal{C}} )$ be the circuit ideal in the polynomial ring $S$. In this paper, we show that the Betti numbers of $I$ and $I + ( \textbf{x}_F )$ are the same in their non-linear strands, for some suitable $F \in \mathcal{C}$. Motivated by this result, we introduce a class of clutters that we call chordal. This class, is a natural extension of the class of chordal graphs and has the nice property that the circuit ideal associated to any member of this class has a linear resolution over any field. Finally we compare this class with all known families of clutters which generalize the notion of chordality, and show that our class contains several important previously defined classes of chordal clutters. We also show that in comparison with others, this class is possibly the best approximation to the class of $d$-uniform clutters with linear resolution over any field.

preprint2014arXiv

The Aluffi algebra of the Jacobian of points in projective space: torsion-freeness

The algebra in the title has been introduced by P. Aluffi. Let $J\subset I$ be ideals in the commutative ring $R$. The (embedded) Aluffi algebra of $I$ on $R/J$ is an intermediate graded algebra between the symmetric algebra and Rees Algebra of the ideal $I/J$ over $R/J$. A pair of ideals has been dubbed an Aluffi torsion-free pair if the surjective map of the Aluffi algebra of $I/J$ onto the Rees algebra of $I/J$ is injective. In this paper we focus on the situation where $J$ is the ideal of points in general linear position in projective space and $I$ is its Jacobian ideal.

preprint2013arXiv

Well-covered and uniformly well-covered graphs

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A well-covered graph $G$ is called uniformly well-covered if there is a partition of the set of vertices of $G$ such that each maximal independent set of vertices has exactly one vertex in common with each part in the partition. The problem of determining which graphs is well-covered, was proposed in 1970 by M.D. Plummer. Let $\cal G$ be the class of graphs with some disjoint maximal cliques covering all vertices. In this paper, some necessary and sufficient conditions are presented to recognize which graphs in the class $\cal G$ are well-covered or uniformly well-covered. This characterization has a nice algebraic interpretation according to zero-divisor elements of edge ring of graphs which is illustrated in this paper.

preprint2012arXiv

Monomial ideals with 3-linear resolutions

In this paper, we study Cstelnuovo-Mumford regularity of square-free monomial ideals generated in degree 3. We define some operations on the clutters associated to such ideals and prove that the regularity is conserved under these operations. We apply the operations to introduce some classes of ideals with linear resolutions and also show that any clutter corresponding to a triangulation of the sphere does not have linear resolution while any proper sub-clutter of it has a linear resolution.

preprint2012arXiv

Pure simplicial complexes and well-covered graphs

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex $Δ$ is called pure if all of its facets have the same cardinality. Let $\mathcal G$ be the class of graphs with some disjoint maximal cliques covering all vertices. In this paper, we prove that for any simplicial complex or any graph, there is a corresponding graph in class $\mathcal G$ with the same well-coveredness property. Then some necessary and sufficient conditions are presented to recognize fast when a graph in the class $\cal G$ is well-covered or not. To do this characterization, we use an algebraic interpretation according to zero-divisor elements of the edge rings of graphs.

preprint2012arXiv

Regularity and Free Resolution of Ideals which are Minimal to $d$-linearity

Toward a partial classification of monomial ideals with $d$-linear resolution, in this paper, some classes of $d$-uniform clutters which do not have linear resolution, but every proper subclutter of them has a $d$-linear resolution, are introduced and the regularity and Betti numbers of circuit ideals of such clutters are computed. Also, it is proved that for given two $d$-uniform clutters $\mathcal{C}_1, \mathcal{C}_2$, the Castelnuovo-Mumford regularity of the ideal $I(\bar{\mathcal{C}_1 \cup \mathcal{C}_2})$ is equal to the maximum of regularities of $I(\bar{\C}_1)$ and $I(\bar{\C}_2)$, whenever $V(\mathcal{C}_1) \cap V(\mathcal{C}_2)$ is a clique or ${\rm SC}(\mathcal{C}_1) \cap {\rm SC}(\mathcal{C}_2)=\emptyset$. As applications, alternative proofs are given for Fröberg's Theorem on linearity of edge ideal of graphs with chordal complement as well as for linearity of generalized chordal hypergraphs defined by Emtander. Finally, we find minimal free resolutions of the circuit ideal of a triangulation of a pseudo-manifold and a homology manifold explicitly.

preprint2011arXiv

Aluffi torsion-free ideals

A special class of algebras which are intermediate between the symmetric and the Rees algebras of an ideal was introduced by P. Aluffi in 2004 to define characteristic cycle of a hypersurface parallel to conormal cycle in intersection theory. These algebras are recently investigated by A. Nasrollah Nejad and A. Simis who named them Aluffi algebras. For a pair of ideals $J\subseteq I$ of a commutative ring $R$, the Aluffi algebra of $I/J$ is called Aluffi torsion-free if it is isomorphic to the Rees algebra of $I/J$. In this paper, ideals generated by 2-minors of a $2\times n$ matrix of linear forms and also edge ideals of graphs are considered and some conditions are presented which are equivalent to Aluffi torsion-free property of them. Also many other examples and further questions are presented.

preprint2010arXiv

Cohen-Macaulayness of bipartite graphs, revisited

Cohen-Macaulayness of bipartite graphs is investigated by several mathematicians and has been characterized combinatorially. In this note, we give some different combinatorial conditions for a bipartite graph which are equal to Cohen-Macaulayness of the graphs. Conditions in the previous works are depending on an appropriate ordering on vertices of the graph. The conditions presented in this paper are not depending to any ordering. Finally, we present a fast algorithm to check Cohen-Macaulayness of a given bipartite graph.

preprint2007arXiv

On isomorphism of simplicial complexes and their related algebras

In this paper, we provide a simple proof for the fact that two simplicial complexes are isomorphic if and only if their associated Stanley-Reisner rings, or their associated facet rings are isomorphic as $K$-algebras. As a consequence, we show that two graphs are isomorphic if and only if their associated edge rings are isomorphic as $K$-algebras. Based on an explicit $K$-algebra isomorphism of two Stanley-Reisner rings, or facet rings or edge rings, we present a fast algorithm to find explicitly the isomorphism of the associated simplicial complexes, or graphs.