Skip to content
#edge computing Open access

Application of betti splittings to the regularity of binomial edge ideals

Sep 2026 · Journal of Algebra and its Applications · 0 citations
Commutative Algebra and Its Applications

Abstract

Let [Formula: see text] be a simple graph on [Formula: see text] vertices and [Formula: see text] denote the corresponding binomial edge ideal in [Formula: see text], where [Formula: see text] is a field. In this paper, we provide an upper bound for the regularity of binomial edge ideals of trees. Our approach leverages the recently developed framework of Betti splittings of binomial edge ideals, a powerful technique for studying homological invariants via decompositions into simpler ideals. We also give a lower bound for the same. As a consequence, we explicitly compute the regularity of binomial edge ideals of trees under certain conditions.

Read PDF

Similar papers

Aug 2026

On Graded Betti Numbers of Edge Rings of Certain Families of Graphs

Graphs whose edge rings have regularity two are not completely characterized. We, therefore, study the minimal graded free resolution of edge rings of certain families of graphs, such as the general barbell graph [Formula: see text] (or [Formula: see text]-barbell graph) and the complete [Formula: see text]-sunlet grap...

Shahnawaz Ahmad Rather, S. Pirzada · 0 citations
Sep 2026

On a conjecture about the 3-adic valuation of a binomial sum

Given any [Formula: see text] define the binomial sum [Formula: see text] A fundamental question regarding the binomial sum is to understand its [Formula: see text]-adic valuation. While the case [Formula: see text] has been completely resolved in recent work, it was conjectured for [Formula: see text] that the valuati...

S. Dhillon, Valentio Iverson, Shanta Laishram · 0 citations
Sep 2026

Homological aspects of n -trivial extensions of rings

Let [Formula: see text] be the [Formula: see text]-trivial extension of a ring [Formula: see text] by an [Formula: see text]-bimodule [Formula: see text]. We first characterize projective, injective, flat and finitely generated modules over [Formula: see text]. Then we describe when the ring [Formula: see text] is left...

L. Mao · 1 citation
Open access Oct 2026

A note on toric ideals of graphs and Knutson-Miller-Yong Decompositions

We use a Gröbner basis technique first introduced by Knutson, Miller and Yong to study the interplay between properties of a graph [Formula: see text] and algebraic properties of the toric ideal that it defines. We first recover a well-known height formula for the toric ideal of a graph [Formula: see text] and demonstr...

Sergio Da Silva, Emma Naguit, Jenna Rajchgot · 0 citations
Open access Sep 2026

Comparison of Stability Indices of Powers of Graded Ideals

In this paper, we compare the index of ass-stability [Formula: see text] and the index of [Formula: see text]-stability [Formula: see text] of powers of a graded ideal [Formula: see text]. We prove that [Formula: see text] for any graded ideal [Formula: see text] in a 2-dimensional polynomial ring, and that [Formula: s...

Antonino Ficarra, Emanuele Sgroi · 0 citations
Oct 2026

A palindromicity criterion for the h -polynomials of bipartite edge rings

We study a symmetry problem for the [Formula: see text]-polynomials of edge rings of bipartite graphs. Let [Formula: see text] be a bipartite graph and write [Formula: see text]. We prove that if [Formula: see text] is pseudo-Gorenstein and [Formula: see text], then [Formula: see text] is Gorenstein. Equivalently, unde...

Yuta Hatasa · 0 citations

Related blog posts

Microsoft Research Blog Oct 21, 2026

Solving a 31-year-old grand challenge in mathematics – the KLS conjecture

For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan–Lovász–Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional […] The post Solving a 31-year-old grand challenge in mathematics – the KLS conjecture appear…

MIT News · Artificial Intelligence Oct 15, 2026

AI model decodes the language cells use to communicate

A new computational approach reveals how cells communicate to assemble into tissues. This could accelerate stem cell engineering, improve disease models, and inform therapies.

Microsoft Research Blog Oct 15, 2026

Proof-based general-purpose computing with Magnetar

Zero-knowledge proofs can verify computing results without rerunning workloads or exposing sensitive data. Magnetar helps bring them into the mainstream with support for standard programming languages, major speed gains, and quantum-resistant security. The post Proof-based general-purpose computing with Magnetar appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.