English

Groups of rotating squares

Combinatorics 2014-04-24 v1 Group Theory

Abstract

This paper discusses the permutations that are generated by rotating k×kk \times k blocks of squares in a union of overlapping k×(k+1)k \times (k+1) rectangles. It is found that the single-rotation parity constraints effectively determine the group of accessible permutations. If there are nn squares, and the space is partitioned as a checkerboard with mm squares shaded and nmn-m squares unshaded, then the four possible cases are AnA_n, SnS_n, Am×AnmA_m \times A_{n-m}, and the subgroup of all even permutations in Sm×SnmS_m \times S_{n-m}, with exceptions when k=2k = 2 and k=3k = 3.

Keywords

Cite

@article{arxiv.1404.5455,
  title  = {Groups of rotating squares},
  author = {Ravi Montenegro and David A. Huckaby and Elaine White Harmon},
  journal= {arXiv preprint arXiv:1404.5455},
  year   = {2014}
}

Comments

12 pages, 3 figures

R2 v1 2026-06-22T03:55:35.875Z