English
Related papers

Related papers: Knutson ideals of generic matrices

200 papers

In 1980, White conjectured that the toric ideal of a matroid is generated by quadratic binomials corresponding to a symmetric exchange. In this paper, we compute Gr\"obner bases of toric ideals associated with matroids and show that, for…

Commutative Algebra · Mathematics 2020-04-28 Ken-ichi Hayase , Takayuki Hibi , Koyo Katsuno , Kazuki Shibata

In this paper we discuss minimal primes over permanental ideals of generic matrices. We give a complete list of the minimal primes over ideals of 3 x 3 permanents of a generic matrix, and show that there are monomials in the ideal of…

Commutative Algebra · Mathematics 2007-05-23 George Kirkup

In this paper, we introduce the generalised Knutson Index and compute it for the special linear groups and projective special linear groups of degree two by computing the lowest common multiple of the degrees of their irreducible…

Representation Theory · Mathematics 2025-09-17 Diego Martín Duro

We show that the apolar ideals to the determinant and permanent of a generic matrix, the Pfaffian of a generic skew symmetric matrix and the Hafnian of a generic symmetric matrix are each generated in degree two. In each case we specify the…

Commutative Algebra · Mathematics 2013-03-26 Masoumeh Sepideh Shafiei

We provide the Grobner basis and the primary decomposition of the ideals generated by 2 by 2 permanents of Hankel matrices.

Commutative Algebra · Mathematics 2007-05-23 Elena Grieco , Anna Guerrieri , Irena Swanson

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by…

Commutative Algebra · Mathematics 2015-01-14 Viviana Ene , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi

Generalized diagonal matrices are matrices that have two ladders of entries that are zero in the upper right and bottom left corners. The minors of generic generalized diagonal matrices have square-free initial ideals. We give a description…

Commutative Algebra · Mathematics 2022-06-06 Vinh Nguyen , Hunter Simper

The main ingredient to construct an O-border basis of an ideal I $\subseteq$ K[x1,. .., xn] is the order ideal O, which is a basis of the K-vector space K[x1,. .., xn]/I. In this paper we give a procedure to find all the possible order…

Algebraic Geometry · Mathematics 2016-08-30 Giandomenico Boffi , Alessandro Logar

Multiview ideals arise from the geometry of image formation in pinhole cameras, and universal multiview ideals are their analogs for unknown cameras. We prove that a natural collection of polynomials form a universal Gr\"obner basis for…

Commutative Algebra · Mathematics 2025-09-30 Timothy Duff , Jack Kendrick , Rekha R. Thomas

We develop a theory of bicrystalline ideals, synthesizing Gr\"obner basis techniques and Kashiwara's crystal theory. This provides a unified algebraic, combinatorial, and computational approach that applies to ideals of interest, old and…

Representation Theory · Mathematics 2025-10-10 Abigail Price , Ada Stelzer , Alexander Yong

The brain processes information about the environment via neural codes. The neural ideal was introduced recently as an algebraic object that can be used to better understand the combinatorial structure of neural codes. Every neural ideal…

Neurons and Cognition · Quantitative Biology 2018-04-24 Rebecca Garcia , Luis David García Puente , Ryan Kruse , Jessica Liu , Dane Miyata , Ethan Petersen , Kaitlyn Phillipson , Anne Shiu

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

Commutative Algebra · Mathematics 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

Abhyankar defined an ideal to be Hilbertian if its Hilbert polynomial coincides with its Hilbert function for all nonnegative integers. In 1984, he proved that the ideal of (r+1)-order minors of a generic p x q matrix is Hilbertian. We give…

Commutative Algebra · Mathematics 2026-01-16 Ada Stelzer , Alexander Yong

Let $A$ be a commutative algebra equipped with an action of a group $G$. The so-called $G$-primes of $A$ are the equivariant analogs of prime ideals, and of central importance in equivariant commutative algebra. When $G$ is an infinite…

Commutative Algebra · Mathematics 2021-09-30 Robert P. Laudone , Andrew Snowden

Ideals generated by adjacent 2-minors are studied. First, the problem when such an ideal is a prime ideal as well as the problem when such an ideal possesses a quadratic Gr\"obner basis is solved. Second, we describe explicitly a primary…

Commutative Algebra · Mathematics 2011-01-11 Juergen Herzog , Takayuki Hibi

A minor is principal means it is defined by the same row and column indices. Let $X$ be a square generic matrix, $K[X]$ the polynomial ring in entries of $X$, over an algebraically closed field, $K$. For fixed $t\leq n$, let $\mathfrak P_t$…

Commutative Algebra · Mathematics 2015-08-04 Ashley K. Wheeler

This extended abstract gives a construction for lifting a Gr\"obner basis algorithm for an ideal in a polynomial ring over a commutative ring R under the condition that R also admits a Gr\"obner basis for every ideal in R.

Commutative Algebra · Mathematics 2023-06-19 Deepak Kapur , Paliath Narendran

It is well-known that the Pl\"ucker relations generate the ideal of relations of the maximal minors of a generic matrix. In this paper we discuss the relations between minors of a (non-maximal) fixed size. We will exhibit minimal relations…

Commutative Algebra · Mathematics 2013-05-14 Winfried Bruns , Aldo Conca , Matteo Varbaro

We estimate the number of principal ideals $ I $ of norm $ \mathrm{N}(I) \leq x $ in the family of the simplest cubic fields. The advantage of our result is that it provides the correct order of magnitude for arbitrary $ x \geq 1 $, even…

Number Theory · Mathematics 2025-01-14 Mikuláš Zindulka

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh