#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2005

2015

- This year (0)
- Last 5 years (3)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

The undersigned hereby certify that they have read and recommend to the Faculty of Graduate Studies for acceptance a thesis entitled " Impartial Combinatorial Misère Games " by Meghan Rose Allen in partial fulfillment of the requirements for the degree of Master of Science. Permission is herewith granted to Dalhousie University to circulate and to have… (More)

- Sara Faridi
- J. Comb. Theory, Ser. A
- 2005

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… (More)

- Massimo Caboara, Sara Faridi, Peter Selinger
- J. Symb. Comput.
- 2007

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… (More)

- Diane Maclagan, Rekha R. Thomas, +4 authors Tony Puthenpurakal

Index 130 Bibliography 133 Introduction This book is based on six lectures and tutorials that were prepared for a workshop in computational commutative algebra at the Harish Chandra Research Institute (HRI) at Allahabad, India in December 2003. The workshop was aimed at graduate students and was conducted as part of the conference on Commutative Algebra and… (More)

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 λ.… (More)

- Emma L. Connon, Sara Faridi
- J. Comb. Theory, Ser. A
- 2013

We present 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. These properties have strong algebraic implications for their corresponding facet ideals.

- Kia Dalili, Sara Faridi, Will Traves
- Discrete Mathematics
- 2008

Given a simple graph G on n vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal from the deck of G, that is, from the collection of subgraphs obtained by removing a vertex from G. These properties include the Krull dimension, the Hilbert function, and all the graded Betti numbers i,j where j <n. We also state… (More)

- Emma L. Connon, Sara Faridi
- Electr. J. Comb.
- 2015

In this paper we give a necessary and sufficient combinatorial condition for a monomial ideal to have a linear resolution over fields of characteristic 2.

- Massimo Caboara, Sara Faridi, Peter Selinger
- ICMS
- 2006

We detail here the sparse variant of the algorithm sketched in [2] for checking if a simplicial complex is a tree. A full worst case complexity analysis is given and several optimizations are discussed. The practical complexity is discussed for some examples.