English
Related papers

Related papers: On squarefree powers of simplicial trees

200 papers

We define an independence system associated with simple graphs. We prove that the independence system is a matroid for certain families of graphs, including trees, with bases as minimal resolving sets. Consequently, the greedy algorithm on…

Combinatorics · Mathematics 2024-10-22 Usman Ali , Iffat Fida Hussain

Let U be a basepoint free four-dimensional subspace of the space of sections of O(2,1) on P^1 x P^1. The sections corresponding to U determine a regular map p_U: P^1 x P^1 --> P^3. We study the associated bigraded ideal I_U in k[s,t;u,v]…

Commutative Algebra · Mathematics 2014-07-14 Hal Schenck , Alexandra Seceleanu , Javid Validashti

The question of whether or not a given integral polynomial takes infinitely many square-free values has only been addressed unconditionally for polynomials of degree at most 3. We address this question, on average, for polynomials of…

Number Theory · Mathematics 2023-05-26 Tim Browning , Igor Shparlinski

We prove that second and higher powers of the edge ideals of anticycles admit linear quotient orderings, although the edge ideals themselves do not, thus resolving an open question of Hoefel and Whieldon in the affirmative and providing the…

Commutative Algebra · Mathematics 2025-06-19 Etan Basser , Rachel Diethorn , Robert Miranda , Mario Stinson-Maas

In this paper we prove the existence of a special order on the set of minimal monomial generators of powers of edge ideals of arbitrary graphs. Using this order we find new upper bounds on the regularity of powers of edge ideals of graphs…

Commutative Algebra · Mathematics 2014-06-03 Arindam Banerjee

We consider the line graph of a pure simplicial complex. We prove that, as in the case of line graphs of simple graphs, one can compute the second graded Betti number of the facet ideal of a pure simplicial complex in terms of the…

Commutative Algebra · Mathematics 2025-09-16 Anda Olteanu

In this paper we extend one direction of Fr\"oberg's theorem on a combinatorial classification of quadratic monomial ideals with linear resolutions. We do this by generalizing the notion of a chordal graph to higher dimensions with the…

Commutative Algebra · Mathematics 2013-06-13 Emma Connon , Sara Faridi

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that…

Algebraic Geometry · Mathematics 2025-09-01 Cosimo Flavi , Joachim Jelisiejew , Mateusz Michałek

Let $G$ be a $(C_4, 2K_2)$-free graph with edge ideal $I(G)\subset \Bbbk[x_1,\dots , x_n]$. We show that $I(G)^s$ has linear resolution for every $s\geq 2$. Also, we show that every power of the vertex cover ideal of $G$ has linear…

Commutative Algebra · Mathematics 2020-03-03 Nursel Erey

Let I be a homogeneous ideal of a polynomial ring S. We prove that if the initial ideal J of I, w.r.t. a term order on S, is square-free, then the extremal Betti numbers of S/I and of S/J coincide. In particular, depth(S/I)=depth(S/J) and…

Commutative Algebra · Mathematics 2020-03-12 Aldo Conca , Matteo Varbaro

We survey recent studies on the Castelnuovo-Mumford regularity of edge ideals of graphs and their powers. Our focus is on bounds and exact values of $\text{reg} I(G)$ and the asymptotic linear function $\text{reg} I(G)^q$, for $q \geq 1,$…

Commutative Algebra · Mathematics 2022-09-28 Arindam Banerjee , Selvi Kara , Huy Tai Ha

We define a power series associated with a homogeneous ideal in a polynomial ring, encoding information on the Segre classes defined by extensions of the ideal in projective spaces of arbitrarily high dimension. We prove that this power…

Algebraic Geometry · Mathematics 2018-01-25 Paolo Aluffi

The convexity of a scalar effective potential is a well known property, and, in the situation of spontaneous symmetry breaking, leads to the so-called Maxwell construction, characterised by a flat effective potential between the minima of…

High Energy Physics - Theory · Physics 2013-05-30 Jean Alexandre

We consider the construction of neural network architectures for data on simplicial complexes. In studying maps on the chain complex of a simplicial complex, we define three desirable properties of a simplicial neural network architecture:…

Machine Learning · Computer Science 2021-06-08 T. Mitchell Roddenberry , Nicholas Glaze , Santiago Segarra

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…

Commutative Algebra · Mathematics 2025-05-14 Louis Bu , Sara Faridi , Iresha Madduwe Hewalage , Thiago Holleben , Hasan Mahmood , Dharm Veer , Kyle Wang , Scott Wesley

Castelnuovo-Mumford regularity is a measure of algebraic complexity of an ideal. Regularity of monomial ideals can be investigated combinatorially. We use a simple graph decomposition and results from structural graph theory to prove,…

Commutative Algebra · Mathematics 2020-07-07 Grigoriy Blekherman , Jaewoo Jung

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

This note has two goals. The first is to give a short and self contained introduction to the Castelnuovo-Mumford regularity for standard graded ring $R$ over a general base ring. The second is to present a simple and concise proof of a…

Commutative Algebra · Mathematics 2021-08-02 Winfried Bruns , Aldo Conca , Matteo Varbaro

We consider the spherical limit of multi-matrix models on regular target graphs, for instance single or multiple Potts models, or lattices of arbitrary dimension. We show, to all orders in the low temperature expansion, that when the degree…

High Energy Physics - Theory · Physics 2009-10-22 Mark Wexler

Given a square-free monomial ideal $I$ in a polynomial ring $R$ over a field $\mathbb{K}$, one can associate it with its LCM-lattice and its hypergraph. In this short note, we establish the connection between the LCM-lattice and the…

Commutative Algebra · Mathematics 2019-09-24 Kuei-Nuan Lin , Sonja Mapes