Simple polyominoes are prime

DOI10.1216/JCA-2017-9-3-413MaRDI QIDQ2408294zbMATH OpenFDO

Authors Ayesha Asloob Qureshi, Takafumi Shibuta, Akihiro Shikama

Publication date 12 October 2017

Published in Journal of Commutative Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.05107, https://projecteuclid.org/euclid.jca/1501574429

zbMATH Keywords

Gröbner basispolyominoestoric idealsweakly chordal graphs

Mathematics Subject Classification ID

Polyominoes (05B50) Combinatorial aspects of commutative algebra (05E40) Structure, classification theorems for modules and ideals in commutative rings (13C05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: 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.

Recommendations

• Nonsimple polyominoes and prime ideals
• Primality of polyomino ideals by quadratic Gröbner basis
• Hilbert series of simple thin polyominoes
• Gröbner bases of balanced polyominoes
• Primality of weakly connected collections of cells and weakly closed path polyominoes

Cited in

(28)

• Toric representations of algebras defined by certain nonsimple polyominoes
• On Gröbner basis and Cohen-Macaulay property of closed path polyominoes
• Primality of weakly connected collections of cells and weakly closed path polyominoes
• Primality of multiply connected polyominoes
• Hilbert series of simple thin polyominoes
• Linearly related polyominoes
• Regularity and the Gorenstein property of \(L\)-convex polyominoes
• Hilbert series of parallelogram polyominoes
• Nonsimple polyominoes and prime ideals
• Restricted Lego towers
• Gröbner bases of balanced polyominoes
• Primality of closed path polyominoes
• The Charney-Davis conjecture for simple thin polyominoes
• Primality of polyomino ideals by quadratic Gröbner basis
• Hilbert-Poincaré series and Gorenstein property for some non-simple polyominoes
• Finite distributive lattices, polyominoes and ideals of König type
• Polyocollection ideals and primary decomposition of polyomino ideals
• Shellable simplicial complex and switching rook polynomial of frame polyominoes
• Binomial ideals attached to finite collections of cells
• Level and pseudo-Gorenstein path polyominoes
• Nonsimple collections of cells whose inner 2-minors ideals are prime. II
• The Stanley-Reisner ideal of the rook complex of polyominoes
• On Cohen-Macaulay non-prime collections of cells
• Non-simple polyominoes of Kőnig type and their canonical module
• Shellable flag simplicial complexes of non-simple polyominoes
• On the rook polynomial of grid polyominoes
• The complete intersection property for binomial ideals of collections of cells
• The coordinate ring of a simple polyomino

This page was built for publication: Simple polyominoes are prime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2408294)