{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T21:46:22Z","timestamp":1765143982376,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T00:00:00Z","timestamp":1741910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100008986","name":"University of Guelph","doi-asserted-by":"publisher","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}],"id":[{"id":"10.13039\/100008986","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Polyominoes are shapes formed by joining edge-connected unit squares in the square lattice. We review their symmetry classification using dihedral group actions and enumerate their distinct, coloured variants, called \u201cchrominoes\u201d, which arise when polyominoes are placed on a C-coloured checkerboard. This colouring method, defined via modular arithmetic, assigns colours cyclically in both directions. Our main theoretical result establishes that for C=2, a polyomino has either one or two chrominoes, depending on whether it has a colour-reversing symmetry. Additionally, we introduce a new classification of two-colour chrominoes into 15 symmetry-based classes. For C\u22653, the number of chrominoes is a small integer multiple of C, determined by the polyomino\u2019s symmetry class and the symmetries of the infinite C-coloured checkerboard plane. These findings have applications to integer linear programming methods for polyomino tiling problems. We validate our theoretical results through exhaustive search in MATLAB and illustrate them with examples.<\/jats:p>","DOI":"10.3390\/sym17030436","type":"journal-article","created":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T13:07:51Z","timestamp":1741957671000},"page":"436","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Symmetry-Based Enumeration of Polyominoes on C-Coloured Checkerboards"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4980-0514","authenticated-orcid":false,"given":"Marcus R.","family":"Garvie\u00a0","sequence":"first","affiliation":[{"name":"Department of Mathematics & Statistics, University of Guelph, Guelph, ON N1G 2W1, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2025,3,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pach, J., and Agarwal, P.K. (1995). Combinatorial Geometry, Wiley-Interscience.","DOI":"10.1002\/9781118033203"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Boltyanski, V., Martini, H., and Soltan, P.S. (1997). Excursions into Combinatorial Geometry, Springer.","DOI":"10.1007\/978-3-642-59237-9"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-3165(90)90057-4","article-title":"Tiling with polyominoes and combinatorial group theory","volume":"53","author":"Conway","year":"1990","journal-title":"J. Comb. Theory Ser. A"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1006\/jcta.2000.3171","article-title":"Polyomino Convolutions and Tiling Problems","volume":"95","author":"Kisisel","year":"2001","journal-title":"J. Comb. Theory Ser. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1093\/oso\/9780198507727.003.0002","article-title":"The Geometry of the Word Problem","volume":"Volume 7","author":"Bridson","year":"2002","journal-title":"Invitations to Geometry and Topology"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cameron, P.J. (1994). Combinatorics: Topics, Techniques, Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511803888"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0095-8956(73)80007-3","article-title":"A Class of Geometric Lattices Based on Finite Groups","volume":"14","author":"Dowling","year":"1973","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Golomb, S. (1994). Polyominoes, Princeton University Press. [2nd ed.].","DOI":"10.1515\/9780691215051"},{"key":"ref_9","unstructured":"Golomb, S. (1965). Polyominoes, Scribner."},{"key":"ref_10","unstructured":"T\u00f3th, C., O\u2019Rourke, J., and Goodman, J. (2017). Polyominoes. Handbook of Discrete and Computational Geometry, Chapman and Hall\/CRC. [3rd ed.]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4020-9927-4_1","article-title":"History and introduction to polygon models and polyominoes","volume":"Volume 775","author":"Guttman","year":"2009","journal-title":"Polygons, Polyominoes and Polycubes"},{"key":"ref_12","unstructured":"Gardner, M. (1988). Time Travel and Other Mathematical Bewilderments, W. H. Freeman and Company."},{"key":"ref_13","unstructured":"Gardner, M. (2009). Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi. Martin Gardner\u2019s First Book of Mathematical Puzzles and Games, Cambridge University Press. New Martin Gardner Mathematical Library."},{"key":"ref_14","unstructured":"Gardner, M. (2009). Sphere Packing, Lewis Carroll, and Reversi. Martin Gardner\u2019s New Mathematical Diversions, Cambridge University Press. New Martin Gardner Mathematical Library."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Garvie, M.R., and Burkardt, J. (2022). A Parallelizable Integer Linear Programming Approach for Tiling Finite Regions of the Plane with Polyominoes. Algorithms, 15.","DOI":"10.3390\/a15050164"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"114138","DOI":"10.1016\/j.tcs.2023.114138","article-title":"An integer linear programming approach to solving the Eternity Puzzle","volume":"975","author":"Burkardt","year":"2023","journal-title":"Theor. Comput. Sci."},{"key":"ref_17","unstructured":"Gr\u00fcnbaum, B., and Shephard, G. (1987). Tilings and Patterns, W. H. Freeman and Company. Chapter 9."},{"key":"ref_18","unstructured":"Atkin, A., and Birch, B. (1971). Counting polyominoes. Computers in Number Theory, Academic Press."},{"key":"ref_19","unstructured":"Read, R. (1972). Symmetry of cubical and general polyominoes. Graph Theory and Computing, Academic Press."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0012-365X(81)90237-5","article-title":"Counting polyominoes: Yet another attack","volume":"36","author":"Redelmeier","year":"1981","journal-title":"Discret. Math."},{"key":"ref_21","unstructured":"Baumslag, B., and Chandler, B. (1968). Theory and Problems of Group Theory, McGraw-Hill. [1st ed.]."},{"key":"ref_22","unstructured":"Birkhoff, G., and Mac Lane, S. (1977). A Survey of Modern Algebra, Macmillan Publishing Co., Inc.. [4th ed.]."},{"key":"ref_23","unstructured":"Ledermann, W., and Weir, A.J. (1996). Introduction to Group Theory, Addison Wesley Longman Ltd.. [2nd ed.]."},{"key":"ref_24","unstructured":"Leroux, P., and Rassart, E. (1999). Enumeration of Symmetry Classes of Parallelogram Polyominoes. arXiv."},{"key":"ref_25","unstructured":"Gallian, J.A. (2010). Contemporary Abstract Algebra, Brooks\/Cole. [7th ed.]."},{"key":"ref_26","unstructured":"Washburn, D.K., and Crowe, D.W. (2020). Symmetries of Culture: Theory and Practice of Plane Pattern Analysis, Dover Publications, Inc."},{"key":"ref_27","unstructured":"International Union of Crystallography (2025, March 01). International Union of Crystallography. Available online: https:\/\/www.iucr.org\/."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Farris, F.A. (2015). Creating Symmetry: The Artful Mathematics of Wallpaper Patterns, Princeton University Press.","DOI":"10.1515\/9781400865673"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","article-title":"Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity","volume":"23","author":"Demaine","year":"2007","journal-title":"Graphs Comb."},{"key":"ref_30","unstructured":"IBM ILOG (2025, March 01). IBM ILOG CPLEX Optimization Studio. Available online: https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio."},{"key":"ref_31","unstructured":"Gurobi Optimization, LLC (2025, March 01). GUROBI 12.0. Available online: https:\/\/www.gurobi.com\/."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1007\/s10998-022-00480-8","article-title":"Rotation on the digital plane","volume":"86","author":"Hannusch","year":"2023","journal-title":"Period. Math. Hung."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/3\/436\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:53:54Z","timestamp":1760028834000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/3\/436"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,14]]},"references-count":32,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2025,3]]}},"alternative-id":["sym17030436"],"URL":"https:\/\/doi.org\/10.3390\/sym17030436","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2025,3,14]]}}}