Papers by Sara Faridi
29 paper(s) by this author
· All BibTeX
Monomial Resolutions Supported By Simplicial Trees
Published
• View Publication
• BIB
We explore resolutions of monomial ideals supported by simplicial trees. We argue that since simplicial trees are acyclic, the criterion of Bayer, Peeva and Sturmfels for checking if a simplicial complex supports a free resolution of a monomial ideal reduces to checking that certain induced subcomplexes are connected. We then use results of Peeva and Velasco to show that every simplicial tree appears as the Scarf complex of a monomial ideal, and hence supports a minimal resolution. We also provide a way to construct smaller Scarf ideals than those constructed by Peeva and Velasco.
The defining ideals of conjugacy classes of nilpotent matrices and a conjecture of Weyman
Published
• View Publication
• BIB
Tanisaki introduced generating sets for the defining ideals of the schematic intersections of the closure of conjugacy classes of nilpotent matrices with the set of diagonal matrices. These ideals are naturally labeled by integer partitions. Given such a partition $λ$, we define several methods to produce a reduced generating set for the associated ideal $I_λ$. For particular shapes we find nice generating sets. By comparing our sets with some generating sets of $I_λ$ arising from a work of Weyman, we find a counterexample to a related conjecture of Weyman.
Odd-Cycle-Free Facet Complexes and the König property
Published
• View Publication
• BIB
We use the definition of a simplicial cycle to define an odd-cycle-free facet complex (hypergraph). These are facet complexes that do not contain any cycles of odd length. We show that besides one class of such facet complexes, all of them satisfy the
König property. This new family of complexes includes the family of balanced hypergraphs, which are known to satisfy the König property. These facet complexes are, however, not Mengerian; we give an example to demonstrate this fact.
Simplicial cycles and the computation of simplicial trees
Published
• View Publication
• BIB
We generalize the concept of a cycle from graphs to simplicial
complexes. We show that a simplicial cycle is either a sequence of
facets connected in the shape of a circle, or is a cone over such a
structure. We show that a simplicial tree is a connected cycle-free
simplicial complex, and use this characterization to produce an
algorithm that checks in polynomial time whether a simplicial
complex is a tree. We also present an efficient algorithm for
checking whether a simplicial complex is grafted, and therefore
Cohen-Macaulay.
Resolutions of De Concini-Procesi ideals indexed by hooks
Published
• View Publication
• BIB
We find a minimal generating set for the De Concini-Procesi ideals indexed by hooks, and study their minimal free resolutions as well as their Hilbert series and regularity.
Monomial ideals via square-free monomial ideals
Published in Lecture Notes in Pure and Applied Mathematics, volume 244, 85--114 (2005)
• View Publication
• BIB
We study monomial ideals using the operation polarization to first turn them into square-free monomial ideals. We focus on monomial ideals whose polarization produce simplicial trees, and show that many of the properties of simplicial trees hold for such ideals.This includes Cohen-Macaulayness of the Rees ring, and being sequentially Cohen-Macaulay. The appendix is an independent study of primary decomposition in a sequentially Cohen-Macaulay module. We demonstrate how every submodule appearing in the filtration of a sequentially Cohen-Macaulay module can be described in terms of the primary decomposition of the 0-submodule.
Simplicial Trees are Sequentially Cohen-Macaulay
Published
• View Publication
• BIB
This paper uses dualities between facet ideal theory and Stanley-Reisner theory to show that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay. The proof involves showing that the Alexander dual (or the cover dual, as we call it here) of a simplicial tree is a componentwise linear ideal. We conclude with additional combinatorial properties of simplicial trees.
Cohen-Macaulay Properties of Square-Free Monomial Ideals
Published in J. Combin. Theory Ser. A 109 (2005), no. 2, 299--329
• View Publication
• BIB
In this paper we study simplicial complexes as higher dimensional graphs in order to produce algebraic statements about their facet ideals. We introduce a large class of square-free monomial ideals with Cohen-Macaulay quotients, and a criterion for the Cohen-Macaulayness of facet ideals of simplicial trees. Along the way, we generalize several concepts from graph theory to simplicial complexes.
The facet ideal of a simplicial complex
Published
• View Publication
• BIB
To a simplicial complex, we associate a square-free monomial ideal in the polynomial ring generated by its vertex set over a field. We study algebraic properties of this ideal via combinatorial properties of the simplicial complex. By generalizing the notion of a tree from graphs to simplicial complexes, we show that ideals associated to trees satisfy sliding depth condition, and therefore have normal and Cohen-Macaulay Rees rings. We also discuss connections with the theory of Stanley-Reisner rings.