World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

The Stanley–Reisner ideal of the rook complex of polyominoes

    https://doi.org/10.1142/S0219498826500039Cited by:2 (Source: Crossref)

    We study the properties of the rook complex of a polyomino 𝒫 seen as independence complex of a graph G, and the associated Stanley–Reisner ideal I. In particular, we characterize the polyominoes 𝒫 having a pure rook complex, and the ones whose Stanley–Reisner ideal has linear resolution. Furthermore, we prove that for a class of polyominoes the Castelnuovo–Mumford regularity of I coincides with the induced matching number of G.

    Communicated by Tai Huy Ha