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

polyominoestoric idealsweakly chordal graphsGröbner basis

Mathematics Subject Classification ID

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

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

(21)

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

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)