English
Related papers

Related papers: Minimal Generating Sets of Lattice Ideals

200 papers

The edge isoperimetric problem for a graph $G$ is to determine, for each $n$, the minimum number of edges leaving any set of $n$ vertices. In general this problem is NP-hard, but exact solutions are known in some special cases, for example…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Joshua Erde

Let $m>1$ be an integer, and let $I(\mathbb{Z}_m)^*$ be the set of all non-zero proper ideals of $\mathbb{Z}_m$. The intersection graph of ideals of $\mathbb{Z}_m$, denoted by $G(\mathbb{Z}_m)$, is a graph with vertices $I(\mathbb{Z}_m)^*$…

Commutative Algebra · Mathematics 2017-03-06 Soheila Khojasteh

An explicit lattice point realization is provided for the primary components of an arbitrary binomial ideal in characteristic zero. This decomposition is derived from a characteristic-free combinatorial description of certain primary…

Commutative Algebra · Mathematics 2008-03-28 Alicia Dickenstein , Laura Felicia Matusevich , Ezra Miller

It is known that the ideals of a Leavitt path algebra $L_K(E)$ generated by $\Pl(E)$, by $\Pc(E)$ or by $\Pec(E)$ are invariant under isomorphism. Though the ideal generated by $\Pb(E)$ is not invariant we find its \lq\lq natural\rq\rq\…

Rings and Algebras · Mathematics 2020-06-24 Cristóbal Gil Canto , Dolores Martín Barquero , Cándido Martín González

A minimal monomial ideal is the combinatorially simplest monomial ideal whose lcm-lattice equals a given finite atomic lattice $\hat{L}$. The minimal ideal inherits many nice properties of any ideal $I$ whose lcm-lattice also equals…

Commutative Algebra · Mathematics 2007-05-23 Jeffry Phan

The second Veronese ideal $I_n$ contains a natural complete intersection $J_n$ generated by the principal $2$-minors of a symmetric $(n\times n)$-matrix. We determine subintersections of the primary decomposition of $J_n$ where one…

Commutative Algebra · Mathematics 2016-08-12 Thomas Kahle , André Wagner

The correspondence between unmixed bipartite graphs and sublattices of the oolean lattice is discussed. By using this correspondence, we show the existence of squarefree quadratic initial ideals of toric ideals arising from minimal vertex…

Commutative Algebra · Mathematics 2019-01-11 Juergen Herzog , Takayuki Hibi , Hidefumi Ohsugi

Let $L$ be a full-rank lattice in $\mathbb R^d$ and write $L^+$ for the semigroup of all vectors with nonnegative coordinates in $L$. We call a basis $X$ for $L$ positive if it is contained in $L^+$. There are infinitely many such bases,…

Number Theory · Mathematics 2021-08-10 Lenny Fukshansky , Siki Wang

The arithmetic rank of an ideal in a polynomial ring over an algebraically closed field is the smallest number of equations needed to define its vanishing locus set-theoretically. We determine the arithmetic rank of the generic $m$-residual…

Commutative Algebra · Mathematics 2026-04-20 Manav Batavia , Kesavan Mohana Sundaram , Vaibhav Pandey , Taylor Murray

In combinatorial commutative algebra and algebraic statistics many toric ideals are constructed from graphs. Keeping the categorical structure of graphs in mind we give previous results a more functorial context and generalize them by…

Commutative Algebra · Mathematics 2011-10-04 Alexander Engstrom , Patrik Noren

In this work, we exhibit several subclasses of weakly dicomplemented lattices (WDLs) based on their skeletons and dual skeletons. We investigate normal filters (resp. ideals) and show that the set of normal filters (resp. ideals) forms a…

Logic · Mathematics 2026-01-21 Yannick Lea Tenkeu Jeufack , Leonard Kwuida

Let $G$ be a graph on the vertex set $[n]$ and $J_G$ the associated binomial edge ideal in the polynomial ring $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$. In this paper we investigate the depth of binomial edge ideals. More precisely, we…

Commutative Algebra · Mathematics 2021-08-13 Mohammad Rouzbahani Malayeri , Sara Saeedi Madani , Dariush Kiani

In this article, we study binomial ideals generated by an arbitrary collection of corner-interval $2$-minors of a generic matrix. We determine the minimal prime ideals of such ideals and characterize their radicality in the special case of…

Commutative Algebra · Mathematics 2025-06-12 Marie Amalore Nambi

Gr\"obner bases of binomial ideals arising from finite lattices will be studied. In terms of Gr\"obner bases and initial ideals, a characterization of finite distributive lattices as well as planar distributive lattices will be given.

Commutative Algebra · Mathematics 2011-09-20 Jürgen Herzog , Takayuki Hibi

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

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

We consider the problem of covering $\mathbb{Z}^2$ with a finite number of sublattices of finite index, satisfying a simple minimality or non-degeneracy condition. We show how this problem may be viewed as a projective (or homogeneous)…

Number Theory · Mathematics 2026-01-15 J. E. Cremona , P. Koymans

Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut sets of a graph $G$, special sets of vertices that disconnect…

Combinatorics · Mathematics 2025-01-30 Davide Bolognini , Antonio Macchia , Giancarlo Rinaldo , Francesco Strazzanti

The Laplacian matrix of a graph G describes the combinatorial dynamics of the Abelian Sandpile Model and the more general Riemann-Roch theory of G. The lattice ideal associated to the lattice generated by the columns of the Laplacian…

Combinatorics · Mathematics 2016-08-23 Anton Dochtermann , Raman Sanyal

Let $S=\mathbb{K}[x_1,\ldots,x_n]$ the polynomial ring over a field $\mathbb{K}$. In this paper for some families of monomial ideals $I \subset S$ we study the minimal number of generators of $I^k$. We use this results to find some other…

Commutative Algebra · Mathematics 2022-12-27 Reza Abdolmaleki , Rashid Zaare-Nahandi