Abstract
It is known that the polyomino ideal of simple polyominoes is prime. In this paper, we focus on multiply connected polyominoes, namely polyominoes with holes, and observe that the nonexistence of a certain sequence of inner intervals of the polyomino, called zig-zag walk, gives a necessary condition for the primality of the polyomino ideal. Moreover, by computational approach, we prove that for all polyominoes with rank less than or equal to , the above condition is also sufficient. Lastly, we present an infinite new class of prime polyomino ideals.
Citation
Carla Mascia. Giancarlo Rinaldo. Francesco Romeo. "Primality of multiply connected polyominoes." Illinois J. Math. 64 (3) 291 - 304, September 2020. https://doi.org/10.1215/00192082-8591560
Information