English
Related papers

Related papers: Toric algebra of hypergraphs

200 papers

In this article, we study monomial curves, toric ideals and monomial algebras associated to $4$-generated pseudo symmetric numerical semigroups. Namely, we determine indispensable binomials of these toric ideals, give a characterization for…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Nil Şahin

In this article we prove that every toric ideal associated with a gap-free graph $G$ has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of $G$ is chordal (i.e. when the edge ideal of…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì

We introduce a persistent commutative algebra for studying the algebraic and combinatorial evolution of edge ideals of graphs and hypergraphs under filtration. Building on the Persistent Stanley--Reisner Theory (PSRT), we develop the notion…

Commutative Algebra · Mathematics 2025-12-22 Faisal Suwayyid , Guo-Wei Wei

We consider the edge ideals of large classes of graphs with whiskers and for these ideals we prove that the arithmetical rank is equal to the big height. Then we extend these results to other classes of squarefree monomial ideals, generated…

Commutative Algebra · Mathematics 2013-07-08 Antonio Macchia

Wildberger's construction enables us to obtain a hypergroup from a special graph via random walks. We will give a probability theoretic interpretation to products on the hypergroup. The hypergroup can be identified with a commutative…

Probability · Mathematics 2020-01-23 Kenta Endo , Ippei Mimura , Yusuke Sawada

In this paper, we unfold balanced and totally balanced neighborhood hypergraphs to discover new classes of normally torsion-free monomial ideals. As a consequence, we establish that the closed neighborhood ideals and the dominating ideals…

Commutative Algebra · Mathematics 2022-08-31 Mehrdad Nasernejad , Ayesha Asloob Qureshi

Real-world networks, like social networks or the internet infrastructure, have structural properties such as large clustering coefficients that can best be described in terms of an underlying geometry. This is why the focus of the…

Social and Information Networks · Computer Science 2017-05-10 Karl Bringmann , Ralph Keusch , Johannes Lengler

We introduce and study monomial ideals with regular quotients, which can be seen as an extension of monomial ideals with linear quotients. Based on these investigations, we are able to calculate the Betti numbers of toric ideals belonging…

Commutative Algebra · Mathematics 2023-08-08 Dancheng Lu , Hao Zhou

A toric cube is a subset of the standard cube defined by binomial inequalities. These basic semialgebraic sets are precisely the images of standard cubes under monomial maps. We study toric cubes from the perspective of topological…

Combinatorics · Mathematics 2012-08-21 Alexander Engström , Patricia Hersh , Bernd Sturmfels

We study the ideal of the algebraic relations among 3-point functions from a combinatorial and topological perspective. We place this problem in the broader setting of incidence toric ideals associated with incidence matrices of t-subsets…

Commutative Algebra · Mathematics 2026-05-25 Barbara Betti , Sean Grate , Thiago Holleben , Flavio Salizzoni

We investigate the algebra and geometry of general interventions in discrete DAG models. To this end, we introduce a theory for modeling soft interventions in the more general family of staged tree models and develop the formalism to study…

Statistics Theory · Mathematics 2023-10-18 Eliana Duarte , Liam Solus

In this paper we study hypergraphs definable in an algebraically closed field. Our goal is to show, in the spirit of the so-called transference principles in extremal combinatorics, that if a given algebraic hypergraph is "dense" in a…

Combinatorics · Mathematics 2020-01-06 Anton Bernshteyn , Michelle Delcourt , Anush Tserunyan

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs…

Commutative Algebra · Mathematics 2011-04-05 Isidoro Gitler , Enrique Reyes , Rafael H. Villarreal

This article will appear in the proceedings of the AMS Summer Institute in Algebraic Geometry at Santa Cruz, July 1995. The topic is toric ideals, by which I mean the defining ideals of subvarieties of affine or projective space which are…

alg-geom · Mathematics 2008-02-03 Bernd Sturmfels

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

This is a survey article featuring some of Wolmer Vasconcelos' contributions to commutative algebra, and explaining how Vasconcelos' work and insights have contributed to the development of commutative algebra and its interaction with other…

Commutative Algebra · Mathematics 2025-02-26 Maria Vaz Pinto , Rafael H. Villarreal

In the present paper, we study conic divisorial ideals of toric rings. We provide an idea to determine them and we give a description of the conic divisorial ideals of Hibi rings and stable set rings of perfect graphs by using this idea. We…

Commutative Algebra · Mathematics 2025-07-16 Koji Matsushita

In this paper extremal problems for uniform hypergraphs are studied in the general setting of hereditary properties. It turns out that extremal problems about edges are particular cases of a general analyic problem about a recently…

Combinatorics · Mathematics 2013-05-14 Vladimir Nikiforov

We investigate the structure of ideals generated by binomials (polynomials with at most two terms) and the schemes and varieties associated to them. The class of binomial ideals contains many classical examples from algebraic geometry, and…

alg-geom · Mathematics 2008-02-03 David Eisenbud , Bernd Sturmfels

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient…

Commutative Algebra · Mathematics 2021-02-09 Giuseppe Favacchio , Johannes Hofscheier , Graham Keiper , Adam Van Tuyl