Searcharxiv⌕ Search

arXiv subjects

Ayesha Asloob Qureshi

Publications and source records attributed to Ayesha Asloob Qureshi.

47 records · Page 3Linked to original sources

Simple Polyominoes are Prime

In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gröbner basis with respect to a suitable monomial order.

math.AC↗

Gröbner bases of balanced polyominoes

We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gröbner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is simple and balanced.

math.AC↗

Regularity of joint-meet ideals of distributive lattices

Let $L$ be a distributive lattice and $R(L)$ the associated Hibi ring. We compute $\reg R(L)$ when $L$ is a planar lattice and give a lower bound for $\reg R(L)$ when $L$ is non-planar, in terms of the combinatorial data of $L.$ As a consequence, we characterize the distributive lattices $L$ for which the associated Hibi ring has a linear resolution.

math.AC↗

Persistence and stability properties of powers of ideals

We introduce the concept of strong persistence and show that it implies persistence regarding the associated prime ideals of the powers of an ideal. We also show that strong persistence is equivalent to a condition on power of ideals studied by Ratliff. Furthermore, we give an upper bound for the depth of powers of monomial ideals in terms of their linear relation graph, and apply this to show that the index of depth stability and the index of stability for the associated prime ideals of polymatroidal ideals is bounded by their analytic spread.

math.AC↗

The binomial edge ideal of a pair of graphs

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by adjacent minors. We determine the minimal prime ideals of such ideals and give a lower bound for their degree of nilpotency. In some special cases we compute their Gröbner basis and characterize unmixedness and Cohen--Macaulayness.

math.AC↗

Indispensable Hibi relations and Groebner Bases

In this paper we consider Hibi rings and Rees rings attached to a poset. We classify the ideal lattices of posets whose Hibi relations are indispensable and the ideal lattices of posets whose Hibi relations form a quadratic Groebner basis with respect to the rank lexicographic order. Similar classifications are obtained for Rees rings of Hibi ideals.

math.AC↗

Ideals generated by 2-minors, collection of cells and stack polyominoes

In this paper we study ideals generated by quite general sets of 2-minors of an $m \times n$-matrix of indeterminates. The sets of 2-minors are defined by collections of cells and include 2-sided ladders. For convex collections of cells it is shown that the attached ideal of 2-minors is a Cohen--Macaulay prime ideal. Primality is also shown for collections of cells whose connected components are row or column convex. Finally the class group of the ring attached to a stack polyomino and its canonical class is computed, and a classification of the Gorenstein stack polyominoes is given.

math.AC↗

Ideals generated by diagonal 2-minors

With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and determine the divisor class group of $K[X]/ P_G$. By using these ideals, one may find a normal domain with free divisor class group of any given rank.

math.AC↗