arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Sara Faridi

29 paper(s) by this author · All BibTeX
2012-02-03
Monomial Resolutions Supported By Simplicial Trees
Published • View PublicationBIB
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.
2008-03-05
The defining ideals of conjugacy classes of nilpotent matrices and a conjecture of Weyman
Published • View PublicationBIB
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.
2007-03-15
Odd-Cycle-Free Facet Complexes and the König property
Published • View PublicationBIB
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.
2006-06-15
Simplicial cycles and the computation of simplicial trees
Published • View PublicationBIB
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.
2005-07-29
Resolutions of De Concini-Procesi ideals indexed by hooks
Published • View PublicationBIB
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.
2005-07-12 v2
Monomial ideals via square-free monomial ideals
Published in Lecture Notes in Pure and Applied Mathematics, volume 244, 85--114 (2005) • View PublicationBIB
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.
2003-08-27
Simplicial Trees are Sequentially Cohen-Macaulay
Published • View PublicationBIB
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.
2003-07-31 v2
Cohen-Macaulay Properties of Square-Free Monomial Ideals
Published in J. Combin. Theory Ser. A 109 (2005), no. 2, 299--329 • View PublicationBIB
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.
2002-10-07
The facet ideal of a simplicial complex
Published • View PublicationBIB
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.