Sara Faridi’s research while affiliated with Dalhousie University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (71)


When are Morse resolutions polyhedral?
  • Preprint
  • File available

May 2025

·

1 Read

Louis Bu

·

Sara Faridi

·

Iresha Madduwe Hewalage

·

[...]

·

Scott Wesley

It is known that the chain complex of a simplex on q vertices can be used to construct a free resolution of any ideal generated by q monomials, and as a direct result, the Betti numbers always have binomial upper bounds, given by the number of faces of a simplex in each dimension. It is also known that for most monomials the resolution provided by the simplex is far from minimal. Discrete Morse theory provides an algorithm called \say{Morse matchings} by which faces of the simplex can be removed so that the chain complex on the remaining faces is still a free resolution of the same ideal. An immediate positive effect is an often considerable improvement on the bounds on Betti numbers. A caveat is the loss of the combinatorial structure of the simplex we started with: the output of the Morse matching process is a cell complex with no obvious structure besides an \say{address} for each cell. The main question in this paper is: which Morse matchings lead to Morse complexes that are polyhedral cell complexes? We prove that if a monomial ideal is minimally generated by up to four generators, then there is a maximal Morse matching of the simplex such that the resulting cell complex is a polyhedral cell complex. We then give an example of a monomial ideal minimally generated by six generators whose minimal free resolution is supported on a Morse complex and the Morse complex cannot be polyhedral no matter what Morse matching is chosen, and we go further to show that this ideal cannot have any polyhedral minimal free resolution.

Download

Figure 1. A 3-dimensional simplicial complex ∆.
Figure 3. Simplicial complexes M 2 2 (on the left) and M 2 3 (on the right).
Simplicial Resolutions of the Quadratic Power of Monomial Ideals

Given {\it any} monomial ideal I minimally generated by q monomials, we define a simplicial complex \MM_q^2 that supports a resolution of I2 I^2 . We also define a subcomplex \MM^2(I), which depends on the monomial generators of I and also supports the resolution of I2 I^2 . As a byproduct, we obtain bounds on the projective dimension of the second power of any monomial ideal. We also establish bounds on the Betti numbers of I2 I^2 , which are significantly tighter than those determined by the Taylor resolution of I2 I^2 . {{Moreover, we introduce the permutation ideal \Tq which is generated by q monomials. For any monomial ideal I with q generators, we establish that \beta(I^2) \leq \beta({{\Tq}^2}).}} We show that the simplicial complex \MM_q^2 supports the minimal resolution of {\Tq}^2. In fact, \MM_q^2 is the Scarf complex of {\Tq}^2.


Chen-Macaulay squares of edge ideals

May 2025

·

2 Reads

Let G be a finite graph and I(G) its edge ideal. The question in which we are interested is when the square I(G)2I(G)^2 is Cohen--Macaulay. Via the polarization technique together with Reisner's criterion, it is shown that, if G belongs to the class of finite graphs which consists of cycles, whisker graphs, trees, connected chordal graphs and connected Cohen--Macaulay bipartite graphs, then the square I(G)2I(G)^2 is Cohen--Macaulay if and only if either G is the pentagon, the cycle of length 5, or G consists of exactly one edge.


Spheres and balls as independence complexes

March 2025

·

14 Reads

The terms "whiskering", and more generally "grafting", refer to adding generators to any monomial ideal to make the resulting ideal Cohen-Macaulay. We investigate the independence complexes of simplicial complexes that are constructed through a whiskering or grafting process, and we show that these independence complexes are (generalized) Bier balls. More specifically, the independence complexes are either homeomorphic to a ball or a sphere. In a related direction, we classify when the independence complexes of very well-covered graphs are homeomorphic to balls or spheres.


Artinian Gorenstein algebras with binomial Macaulay dual generator

February 2025

·

14 Reads

This paper initiates a systematic study for key properties of Artinian Gorenstein K-algebras having binomial Macaulay dual generators. In codimension 3, we demonstrate that all such algebras satisfy the strong Lefschetz property, can be constructed as a doubling of an appropriate 0-dimensional scheme in P2\mathbb{P}^2, and we provide an explicit characterization of when they form a complete intersection. For arbitrary codimension, we establish sufficient conditions under which the weak Lefschetz property holds and show that these conditions are optimal.


Realizing resolutions of powers of extremal ideals

February 2025

·

19 Reads

Extremal ideals are a class of square-free monomial ideals which dominate and determine many algebraic invariants of powers of all square-free monomial ideals. For example, the rthr^{th} power Eqr{\mathcal{E}_q}^r of the extremal ideal on q generators has the maximum Betti numbers among the rthr^{th} power of any square-free monomial ideal with q generators. In this paper we study the combinatorial and geometric structure of the (minimal) free resolutions of powers of square-free monomial ideals via the resolutions of powers of extremal ideals. Although the end results are algebraic, this problem has a natural interpretation in terms of polytopes and discrete geometry. Our guiding conjecture is that all powers Eqr{\mathcal{E}_q}^r of extremal ideals have resolutions supported on their Scarf simplicial complexes, and thus their resolutions are as small as possible. This conjecture is known to hold for r2r \leq 2 or q4q \leq 4. In this paper we prove the conjecture holds for r=3 and any q1q\geq 1 by giving a complete description of the Scarf complex of Eq3{\mathcal{E}_q}^3. This effectively gives us a sharp bound on the betti numbers and projective dimension of the third power of any square-free momomial ideal. For large i and q, our bounds on the ithi^{th} betti numbers are an exponential improvement over previously known bounds. We also describe a large number of faces of the Scarf complex of Eqr{\mathcal{E}_q}^r for any r,q1r,q \geq 1.


Building monomial ideals with fixed betti numbers

December 2024

Motivated by the fact that as the number of generators of an ideal grows so does the complexity of calculating relations among the generators, this paper identifies collections of monomial ideals with a growing number of generators which have predictable free resolutions. We use elementary collapses from discrete homotopy theory to construct infinitely many monomial ideals, with an arbitrary number of generators, which have similar or the same betti numbers. We show that the Cohen-Macaulay property in each unmixed (pure) component of the ideal is preserved as the ideal is expanded.


Figure 3. Pentagon together with one vertex and multiple inner edges
Figure 4. A CDCC graph with minimum number of vertices
Figure 5. (C 5 , K 4 )
Gapfree graphs and powers of edge ideals with linear quotients

December 2024

·

39 Reads

Let G be a gapfree graph and let I(G) be its edge ideal. An open conjecture of Nevo and Peeva states that I(G)qI(G)^q has a linear resolution for q0q\gg 0. We investigate a stronger conjecture that if I(G)qI(G)^q has linear quotients for some integer q, then I(G)q+1I(G)^{q+1} also has linear quotients. We give a partial solution to this conjecture. It is known that if G does not contain a cricket, a diamond, or a C4C_4, then I(G)qI(G)^q has a linear resolution for q2q \geq 2. We construct a family of gapfree graphs G containing cricket, diamond, C4C_4 and C5C_5 as induced subgraphs of G for which I(G)qI(G)^q has linear quotients for q2q \ge 2.



Polarization and Gorenstein liaison

June 2024

·

16 Reads

A major open question in the theory of Gorenstein liaison is whether or not every arithmetically Cohen-Macaulay subscheme of Pn\mathbb{P}^n can be G-linked to a complete intersection. Migliore and Nagel showed that, if such a scheme is generically Gorenstein (e.g., reduced), then, after re-embedding so that it is viewed as a subscheme of Pn+1\mathbb{P}^{n+1}, indeed it can be G-linked to a complete intersection. Motivated by this result, we consider techniques for constructing G-links on a scheme from G-links on a closely related reduced scheme. Polarization is a tool for producing a squarefree monomial ideal from an arbitrary monomial ideal. Basic double G-links on squarefree monomial ideals can be induced from vertex decompositions of their Stanley-Reisner complexes. Given a monomial ideal I and a vertex decomposition of the Stanley-Reisner complex of its polarization P(I)\mathcal{P}(I), we give conditions that allow for the lifting of an associated basic double G-link of P(I)\mathcal{P}(I) to a basic double G-link of I itself. We use the relationship we develop in the process to show that the Stanley-Reisner complexes of polarizations of artinian monomial ideals and of stable Cohen-Macaulay monomial ideals are vertex decomposable, recovering and strengthening the recent result of Fl{\o}ystad and Mafi that these complexes are shellable. We then introduce and study polarization of a Gr\"obner basis of an arbitrary homogeneous ideal and give a relationship between geometric vertex decomposition of a polarization and elementary G-biliaison that is analogous to our result on vertex decomposition and basic double G-linkage.


Citations (35)


... We come to our new result about pseudomanifolds. Our next statement generalizes our earlier result [11,Theorem 3.1] about the independence complexes of whiskered graphs. For the converse, let be a very well-covered graph with no isolated vertices such that ( ) is Cohen-Macaulay. ...

Reference:

Spheres and balls as independence complexes
The Weak Lefschetz Property of Whiskered Graphs
  • Citing Chapter
  • August 2024

... example, if q ≥ 2, the Taylor resolution of I 2 is never minimal due to the divisibility relations shown in Lemma 3.6. In [4], the authors introduced a simplicial complex L 2 q , a "prototype" for the Taylor complex of I 2 in the case where I is generated by q square-free monomials. This complex is a proper subcomplex of a q 2 -simplex. ...

Simplicial resolutions of powers of square-free monomial ideals

Algebraic Combinatorics

... We also show that when a monomial ideal I is minimally generated by four elements, that is, when the Taylor complex has dimension ≤ 3, there is always a maximal Morse matching of the Taylor complex of I such that the resulting cell complex is a polyhedral cell complex. We do not know if the polyhedral Morse resolution for these ideals is minimal, but it is already known that monomial ideals with up to five generators have minimal cellular resolutions [FFDGGYP24,Cha25,MGM25]. This paper is organized as follows: In Section 2, we define polyhedral cell complexes, review multigraded Betti numbers, Taylor and Scarf complexes, and cellular resolutions of monomial ideals. ...

Cellular resolutions of monomial ideals and their Artinian reductions
  • Citing Article
  • June 2024

Journal of Pure and Applied Algebra

... A free resolution of I supported on its Scarf complex is called a Scarf resolution, which, in fact, forms a minimal free resolution of I (see [13] for details). The following lemma from [7] characterizes the Scarf faces of a monomial ideal and we will use it later in this paper. (1) m γ ̸ = m γ\{v} for all vertices v ∈ γ; ...

The Scarf complex and betti numbers of powers of extremal ideals
  • Citing Article
  • November 2023

Journal of Pure and Applied Algebra

... The big general question we are concerned with is the following: given a monomial ideal I, how close to a minimal free resolution of I can we get using cellular resolutions? For example, it is known that all monomial ideals of projective dimension 1 have minimal cellular resolutions supported on graphs [11], and powers of square-free monomial ideals of projective dimension ≤ 1 have minimal cellular resolutions supported on hypercubes [9,10]. On the other hand, in [23] Velasco presented a family of monomial ideals, including a 23-generated monomial ideal in K[x 1 , . . . ...

Powers of graphs & applications to resolutions of powers of monomial ideals

Research in the Mathematical Sciences

... When r = 1, Taylor(I) is in fact the optimal answer to the question above, as there are ideals I for which Taylor(I) supports a minimal resolution. But when r = 2, the resolution supported on Taylor(I 2 ) is never minimal for any non-principal square-free monomial ideal I ( [3]). As expected, the resolution supported on Taylor(I r ) becomes further from minimal as r grows. ...

Simplicial Resolutions for the Second Power of Square-Free Monomial Ideals
  • Citing Chapter
  • November 2021

... Batzies and Welker [4] were the first to apply this theory to the study of monomial resolutions, building up from the work of Chari [8] and Forman [19]. It has been a popular and fertile approach for researchers, especially in the last decade [13,14,3,1,2,17,21]. The idea is that the Taylor resolution of a given monomial ideal I is induced from a simplex, and discrete Morse theory allows users to find a CW-complex which is homotopy equivalent to the simplex, with less cells. ...

Morse resolutions of powers of square-free monomial ideals of projective dimension one

Journal of Algebraic Combinatorics

... It is a classical result by Fröberg [20] that the edge ideal I(G) has linear resolution if and only if G is co-chordal (we refer to Section 2 for the definitions). This result has inspired researchers to find analogs for other classes of ideals such as path ideals [12,3,2], edge ideals of several classes of "chordal" hypergraphs and simplicial complexes [16,13,1,9,27,8], or powers of edge ideals [23,7,4], to name a few. ...

Chordality, d-collapsibility, and componentwise linear ideals
  • Citing Article
  • May 2020

Journal of Combinatorial Theory Series A

... In another direction, there has been considerable interest in describing minimal topological resolutions for all monomial ideals using a variety of methods, such as using chain maps from multiple simplicial complexes (see [16,20]). There are situations where the structure of a minimal topological resolution leads to minimal topological resolutions for powers (see, for example [4,5,10]), but in general, this is a challenging task. In this paper we combine the two interests and seek, for powers of monomial ideals, resolutions that are supported on a single topological structure which is practical to determine based on the generators of the original ideal I. ...

Resolutions of Monomial Ideals of Projective Dimension 1
  • Citing Article
  • March 2017

Communications in Algebra