English
Related papers

Related papers: Polyominoes and Knutson ideals

200 papers

In this work, we provide a necessary and sufficient condition on a polyomino ideal for having the set of inner 2-minors as degree reverse lexicographic Gr\"obner basis, due to combinatorial properties of the polyomino itself. Moreover, we…

Commutative Algebra · Mathematics 2020-05-25 Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

Motivated by a work of Knutson, in a recent paper Conca and Varbaro have defined a new class of ideals, namely "Knutson ideals", starting from a polynomial $f$ with squarefree leading term. We will show that the main properties that this…

Commutative Algebra · Mathematics 2022-01-06 Lisa Seccia

Polyomino ideals, defined as the ideals generated by the inner $2$-minors of a polyomino, are a class of binomial ideals whose algebraic properties are closely related to the combinatorial structure of the underlying polyomino. We provide a…

Commutative Algebra · Mathematics 2026-02-10 Francesco Navarra , Ayesha Asloob Qureshi

Closed graphs have been characterized by Herzog et al. as the graphs whose binomial edge ideals have a quadratic Gr\"obner basis with respect to a diagonal term order. In this paper, we focus on a generalization of closed graphs, namely…

Commutative Algebra · Mathematics 2022-08-30 Lisa Seccia

In this paper we introduce some monomial orders for the class of closed path polyominoes and we prove that the set of the generators of the polyomino ideal attached to a closed path forms the reduced Gr\"obner basis with respect to these…

Commutative Algebra · Mathematics 2022-09-13 Carmelo Cisto , Francesco Navarra , Rosanna Utano

In this paper we introduce a new class of polyominoes, called closed paths, and we study the primality of their associated ideal. Inspired by an existing conjecture that characterizes the primality of a polyomino ideal by nonexistence of…

Combinatorics · Mathematics 2022-08-30 Carmelo Cisto , Francesco Navarra

In this paper we show that determinantal ideals of generic matrices are Knutson ideals. This fact leads to a useful result about Gr\"obner bases of certain sums of determinantal ideals. More specifically, given $I=I_1+\ldots+I_k$ a sum of…

Commutative Algebra · Mathematics 2021-01-19 Lisa Seccia

We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gr\"obner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is…

Commutative Algebra · Mathematics 2014-04-11 Jürgen Herzog , Ayesha Asloob Qureshi , Akihiro Shikama

In this article, we study the primary decomposition of some binomial ideals. In particular, we introduce the concept of polyocollection, a combinatorial object that generalizes the definitions of collection of cells and polyomino, that can…

Commutative Algebra · Mathematics 2023-12-06 Carmelo Cisto , Francesco Navarra , Dharm Veer

Puzzles are a versatile combinatorial tool to interpret the Littlewood-Richardson coefficients for Grassmannians. In this paper, we propose the concept of puzzle ideals whose varieties one-one correspond to the tilings of puzzles and…

Combinatorics · Mathematics 2024-07-16 Chenqi Mou , Weifeng Shang

We describe the universal Groebner basis of the ideal of maximal minors and the ideal of $2$-minors of a multigraded matrix of linear forms. Our results imply that the ideals are radical and provide bounds on the regularity. In particular,…

Commutative Algebra · Mathematics 2016-09-01 Aldo Conca , Emanuela De Negri , Elisa Gorla

Radical binomial ideals associated with finite lattices are studied. Gr\"obner basis theory turns out to be an efficient tool in this investigation.

Commutative Algebra · Mathematics 2012-04-02 Viviana Ene , Takayuki Hibi

In his Ph.D. thesis, Sean Griffin introduced a family of ideals and found monomial bases for their quotient rings. These rings simultaneously generalize the Delta Conjecture coinvariant rings of Haglund-Rhoades-Shimozono and the cohomology…

Combinatorics · Mathematics 2023-08-01 Tianyi Yu

For a partition $\lambda$ of $n$, the _Specht ideal_ $I_\lambda \subset K[x_1, \ldots, x_n]$ is the ideal generated by all Specht polynomials of shape $\lambda$. In their unpublished manuscript, Haiman and Woo showed that $I_\lambda$ is a…

Commutative Algebra · Mathematics 2023-06-06 Xin Ren , Kohji Yanagawa

We give an introduction to the theory of determinantal ideals and rings, their Groebner bases, initial ideals and algebras, respectively. The approach is based on the straightening law and the Knuth-Robinson-Schensted correspondence. The…

Commutative Algebra · Mathematics 2007-05-23 W. Bruns , A Conca

In this paper we study ideals generated by quite general sets of 2-minors of an $m \times n$-matrix of indeterminates. The sets of 2-minors are defined by collections of cells and include 2-sided ladders. For convex collections of cells it…

Commutative Algebra · Mathematics 2012-03-19 Ayesha Asloob Qureshi

We classify all convex polyomino ideals which are linearly related or have a linear resolution. Convex stack polyominoes whose ideals are extremal Gorenstein are also classified. In addition, we characterize, in combinatorial terms, the…

Commutative Algebra · Mathematics 2014-03-19 Viviana Ene , Jürgen Herzog , Takayuki Hibi

In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gr\"obner basis with respect to a suitable monomial order.

Commutative Algebra · Mathematics 2015-01-26 Ayesha Asloob Qureshi , Takafumi Shibuta , Akihiro Shikama

We give a criterion for a collection of polynomials to be a universal Gr\"{o}bner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give…

Algebraic Geometry · Mathematics 2024-11-27 Daoji Huang , Matt Larson

Blockwise determinantal ideals are those generated by the union of all the minors of specified sizes in certain blocks of a generic matrix, and they are the natural generalization of many existing determinantal ideals like the Schubert and…

Commutative Algebra · Mathematics 2024-09-20 Chenqi Mou , Qiuye Song
‹ Prev 1 2 3 10 Next ›