Counting the Number of Squares of Each Colour in Cyclically Coloured Rectangular Grids

Modular arithmetic is used to apply generalized C-coloured checkerboard patterns to m×n gridded rectangles, ensuring that colours cycle both horizontally and vertically. This paper yields methods for counting the number of squares of each colour, which is a nontrivial combinatorial problem in discrete geometry. The main theorem provides a closed-form expression for a sum of floor functions, representing the count of squares for each colour. Two proofs are presented: a heuristic, constructive approach dividing the problem into sub-cases, and a purely mathematical derivation that transforms the floor sum into a closed-form solution, computable in O(1) operations, independent of m,n and C. Numerical counts are validated using a brute-force procedure in MATLAB (Version 9.14, R2023a).

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2025-03-20
DOI
https://doi.org/10.3390/math13061013
Citations
1
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.73
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Counting the Number of Squares of Each Colour in Cyclically Coloured Rectangular Grids

Marcus R. Garvie
1 citations
Mathematics
graph theory and CDMA systems
0.73
article

Counting the Number of Squares of Each Colour in Cyclically Coloured Rectangular Grids

Marcus R. Garvie
article en
1 citations

Abstract

Modular arithmetic is used to apply generalized C-coloured checkerboard patterns to m×n gridded rectangles, ensuring that colours cycle both horizontally and vertically. This paper yields methods for counting the number of squares of each colour, which is a nontrivial combinatorial problem in discrete geometry. The main theorem provides a closed-form expression for a sum of floor functions, representing the count of squares for each colour. Two proofs are presented: a heuristic, constructive approach dividing the problem into sub-cases, and a purely mathematical derivation that transforms the floor sum into a closed-form solution, computable in O(1) operations, independent of m,n and C. Numerical counts are validated using a brute-force procedure in MATLAB (Version 9.14, R2023a).

MathematicsVol. 13(6)
University of Guelph (CA)
Openalex Percentile: Top 30%
graph theory and CDMA systems
0.73
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.