English
Related papers

Related papers: Free Resolutions and Sparse Determinantal Ideals

200 papers

We study algebraic and homological properties of the ideal of submaximal minors of a sparse generic symmetric matrix. This ideal is generated by all $(n-1)$-minors of a symmetric $n \times n$ matrix whose entries in the upper triangle are…

Commutative Algebra · Mathematics 2022-11-15 Jiahe Deng , Andreas Kretschmer

Let $R = k[x_1, \dotsc , x_n]$ denote the standard graded polynomial ring over a field $k$. We study certain classes of equigenerated monomial ideals with the property that the so-called complementary ideal has no linear relations on the…

Commutative Algebra · Mathematics 2022-01-27 Keller VandeBogert

Call a monomial ideal M "generic" if no variable appears with the same nonzero exponent in two distinct monomial generators. Using a convex polytope first studied by Scarf, we obtain a minimal free resolution of M. Any monomial ideal M can…

alg-geom · Mathematics 2008-02-03 Dave Bayer , Irena Peeva , Bernd Sturmfels

We will explore some properties of minimal graded free resolutions of $R/I$, where $R$ is a trivariate polynomial ring over a field and $I$ is a monomial ideal. Our focus will be to consider a specific form of the resolutions when $I$ is…

Commutative Algebra · Mathematics 2013-03-05 Jared Painter

We produce a family of complexes called trimming complexes and explore applications. We study how trimming complexes can be used to deduce the Betti table for the minimal free resolution of the ideal generated by subsets of a generating set…

Commutative Algebra · Mathematics 2020-09-18 Keller VandeBogert

We use discrete Morse theory to study free resolutions of monomial ideals in combination with splitting techniques. We establish the minimality of such pruned resolutions for several classes of ideals, including stable and linear quotient…

Commutative Algebra · Mathematics 2025-02-05 Josep Àlvarez Montaner , María Lucía Aparicio García , Amir Mafi

We introduce the class of principal symmetric ideals, which are ideals generated by the orbit of a single polynomial under the action of the symmetric group. Fixing the degree of the generating polynomial, this class of ideals is…

Commutative Algebra · Mathematics 2024-09-05 Megumi Harada , Alexandra Seceleanu , Liana Şega

Let M in k[x,y] be a monomial ideal M=(m_1,m_2,...,m_r), where the m_i are a minimal generating set of M. We construct an explicit free resolution of k over S=k[x,y]/M for all monomial ideals M, and provide recursive formulas for the Betti…

Commutative Algebra · Mathematics 2013-08-13 Gwyneth R. Whieldon

We consider determinantal ideals, where the generating minors are encoded in a hypergraph. We study when the generating minors form a Gr\"obner basis. In this case, the ideal is radical, and we can describe algebraic and numerical…

Commutative Algebra · Mathematics 2019-03-01 Fatemeh Mohammadi , Johannes Rauh

We explore a family of monomial ideals derived as Gr\"obner degenerations of determinantal ideals. These ideals, previously examined as block diagonal matching field ideals within the realm of toric degenerations of Grassmannians, are…

Commutative Algebra · Mathematics 2024-05-07 Fatemeh Mohammadi

In this paper we study minimal free resolutions of some classes of monomial ideals. we first give a sufficient condition to check the minimality of the resolution obtained by the mapping cone. Using it, we obtain the Betti numbers of…

Commutative Algebra · Mathematics 2017-08-29 Leila Sharifan

In this paper we propose a model for computing a minimal free resolution for ideals of the form $I_{1}(X_{n}Y_{n})$, where $X_{n}$ is an $n\times n$ skew-symmetric matrix with indeterminate entries $x_{ij}$ and $Y_{n}$ is a generic column…

Commutative Algebra · Mathematics 2018-06-13 Joydip Saha , Indranath Sengupta , Gaurab Tripathi

We study a family of monomial ideals, called block diagonal matching field ideals, which arise as monomial Gr\"obner degenerations of determinantal ideals. Our focus is on the minimal free resolutions of these ideals and all of their…

Commutative Algebra · Mathematics 2025-01-29 Oliver Clarke , Fatemeh Mohammadi

As a typical dimensionality reduction technique, random projection can be simply implemented with linear projection, while maintaining the pairwise distances of high-dimensional data with high probability. Considering this technique is…

Machine Learning · Computer Science 2014-10-14 Weizhi Lu , Weiyu Li , Kidiyo Kpalma , Joseph Ronsin

The Taylor resolution is almost never minimal for powers of monomial ideals, even in the square-free case. In this paper we introduce a smaller resolution for each power of any square-free monomial ideal, which depends only on the number of…

Commutative Algebra · Mathematics 2024-02-29 Susan M. Cooper , Sabine El Khoury , Sara Faridi , Sarah Mayes-Tang , Susan Morey , Liana M. Sega , Sandra Spiroff

We provide a new combinatorial approach to study the minimal free resolutions of edge ideals, that is, quadratic square-free monomial ideals. With this method we can recover most of the known results on resolutions of edge ideals with…

Commutative Algebra · Mathematics 2007-05-23 Huy Tai Ha , Adam Van Tuyl

Given an arbitrary field k and an arithmetic sequence of positive integers m_0<...<m_n, we consider the affine monomial curve parameterized by X_0=t^{m_0},...,X_n=t^{m_n}. In this paper, we conjecture that the Betti numbers of its…

Commutative Algebra · Mathematics 2012-09-14 Philippe Gimenez , Indranath Sengupta , Hema Srinivasan

In this paper, by a modification of a previously constructed minimal free resolution for a transversal monomial ideal, the Betti numbers of this ideal is explicitly computed. For convenient characteristics of the ground field, up to a…

Commutative Algebra · Mathematics 2008-09-09 Rahim Zaare-Nahandi

We introduce a squarefree monomial ideal associated to the set of domino tilings of a $2\times n$ rectangle and proceed to study the associated minimal free resolution. In this paper, we use results of Dalili and Kummini to show that the…

Commutative Algebra · Mathematics 2018-10-22 Rachelle R. Bouchat , Tricia Muldoon Brown

This paper investigates the effect of the design matrix on the ability (or inability) to estimate a sparse parameter in linear regression. More specifically, we characterize the optimal rate of estimation when the smallest singular value of…

Statistics Theory · Mathematics 2024-02-02 Reese Pathak , Cong Ma
‹ Prev 1 2 3 10 Next ›