English
Related papers

Related papers: Optimal Betti numbers of forest ideals

200 papers

Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).

Commutative Algebra · Mathematics 2007-05-23 Mike Roth , Adam Van Tuyl

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

Combinatorics · Mathematics 2009-09-25 Denis Krotov , Sergey Avgustinovich

We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.

Combinatorics · Mathematics 2009-07-31 Gabor Elek

We prove new upper bounds on homotopy and homology groups of o-minimal sets in terms of their approximations by compact o-minimal sets. In particular, we improve the known upper bounds on Betti numbers of semialgebraic sets defined by…

Algebraic Geometry · Mathematics 2014-02-26 Andrei Gabrielov , Nicolai Vorobjov

We determine all possible triples of depth, dimension, and regularity of edge ideals of weighted oriented graphs with a fixed number of vertices. Also, we compute all the possible Betti table sizes of edge ideals of weighted oriented trees…

Commutative Algebra · Mathematics 2025-04-18 Trung Chau , Richie Sheng , Deborah Wooton

The main goal of this paper is to size up the minimal graded free resolution of a homogeneous ideal in terms of its generating degrees. By and large, this is too ambitious an objective. As understood, sizing up means looking closely at the…

Commutative Algebra · Mathematics 2022-06-24 W. A. da Silva , S. H. Hassanzadeh , A. Simis

Given integers $r$ and $b$ with $1 \leq b \leq r$, a finite simple connected graph $G$ for which ${\rm reg}(S/I(G)) = r$ and the number of extremal Betti numbers of $S/I(G)$ is equal to $b$ will be constructed.

Commutative Algebra · Mathematics 2019-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda

Let S be a polynomial ring in n variables, over an arbitrary field. We give the total, graded, and multigraded Betti numbers of S/M, for every monomial ideal M in S. We also give an explicit characterization of all monomial ideals M in S…

Commutative Algebra · Mathematics 2017-10-17 Guillermo Alesandroni

Heydari \cite{heydari2013} presented very nice formulae for the Wiener and terminal Wiener indices of generalized Bethe trees. It is pity that there are some errors for the formulae. In this paper, we correct these errors and characterize…

Combinatorics · Mathematics 2013-05-28 Ya-Hong Chen , Xiao-Dong Zhang

Let $k$ be a field and $R=k[x_1,\ldots,x_n]/I=S/I$ a graded ring. Then $R$ has a $t$-linear resolution if $I$ is generated by homogeneous elements of degree $t$, and all higher syzygies are linear. Thus $R$ has a $t$-linear resolution if…

Commutative Algebra · Mathematics 2022-04-14 Ralf Fröberg

We prove that the height of any algebraic computation tree for deciding membership in a semialgebraic set is bounded from below (up to a multiplicative constant) by the logarithm of m-th Betti number (with respect to singular homology) of…

Computational Complexity · Computer Science 2015-08-18 Nicolai Vorobjov , Andrei Gabrielov

We give a new combinatorial characterization of the big height of a squarefree monomial ideal leading to a new bound for the projective dimension of a monomial ideal.

Commutative Algebra · Mathematics 2017-08-29 Nursel Erey

For an ideal $I$ of a Noetherian local ring $(R,\fm,k)$ we show that $\bt_1^R(I)-\bt_0^R(I)\geq -1$. It is demonstrated that some residual intersections of an ideal $I$ for which $\bt_1^R(I)-\bt_0^R(I)= -1\;\text{or}\;0$ are perfect. Some…

Commutative Algebra · Mathematics 2010-06-04 Keivan Borna , S. H. Hassanzadeh

We study basic properties of monomial ideals with linear quotients. It is shown that if the monomial ideal $I$ has linear quotients, then the squarefree part of $I$ and each component of $I$ as well as $\mm I$ have linear quotients, where…

Commutative Algebra · Mathematics 2007-07-20 Ali Soleyman Jahan , Xinxian Zheng

We compute the multigraded Betti numbers of edge ideals for weighted oriented crown graphs using a novel approach. This approach, which we still call the \emph{induced subgraph approach}, originates from our prior work on computing Betti…

Commutative Algebra · Mathematics 2025-05-13 Zexin Wang , Dancheng Lu

We give a bound for the Betti numbers of the Stanley-Reisner ring of a stellar subdivision of a Gorenstein* simplicial complex by applying unprojection theory. From this we derive a bound for the Betti numbers of iterated stellar…

Commutative Algebra · Mathematics 2016-01-14 Janko Boehm , Stavros Argyrios Papadakis

We find some general lower bounds of the sum of certain families of multigraded Betti numbers of any simplicial complex with a vertex coloring.

Algebraic Topology · Mathematics 2019-02-04 Li Yu

We give estimates for the zero loci of Bernstein-Sato ideals. An upper bound is proved as a multivariate generalisation of the upper bound by Lichtin for the roots of Bernstein-Sato polynomials. The lower bounds generalise the fact that…

Algebraic Geometry · Mathematics 2023-01-13 Nero Budur , Robin van der Veer , Alexander Van Werde

We compute the type (maximum linearization) of the well partial order of bounded lower sets in $\mathbb{N}^m$, ordered under inclusion, and find it is $\omega^{\omega^{m-1}}$. Moreover we compute the type of the set of all lower sets in…

Logic · Mathematics 2025-05-09 Harry Altman , Andreas Weiermann

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
‹ Prev 1 3 4 5 6 7 10 Next ›