论文信息 - Combinatorial enumeration of 2×2 ribbon patterns

Combinatorial enumeration of 2×2 ribbon patterns

An algorithm for creating repeating patterns from a single decorated square gives rise to an obvious combinatorial question: How many different patterns can be created, following the rules? Answers vary according to the definition of equivalence of patterns, and computer sorting programs can provide numerical answers. But algebraic techniques give insight into the answers and provide general formulas for similar problems. Group actions on signatures assigned to patterns can also determine which patterns have symmetry.

[1] Stan Wagon. Automating Escher's combinatorial patterns , 1997 .

[2] G. C. Shephard,et al. Satins and Twills: An Introduction to the Geometry of Fabrics , 1980 .

[3] H. S. M. Coxeter,et al. M.C. Escher : art and science : proceedings of the International Congress on M.C. Escher, Rome, Italy, 26-28 March, 1985 , 1986 .

[4] P. S. Aleksandrov,et al. An introduction to the theory of groups , 1960 .

[5] Doris Schattschneider,et al. Escher's combinatorial patterns , 1996, Electron. J. Comb..

[6] Tomaž Pisanski,et al. Applying Burnside's Lemma to a One-Dimensional Escher Problem , 2005 .

[7] Richard M. Wilson,et al. A course in combinatorics , 1992 .

[8] Richard L. Roth,et al. The symmetry groups of periodic isonemal fabrics , 1993 .

[9] Ellen Gethner,et al. Counting Escher's m£m Ribbon Patterns , 2006 .

[10] K. Brown,et al. Graduate Texts in Mathematics , 1982 .

[11] C. R. J. Clapham,et al. When a Fabric Hangs together , 1980 .

[12] T. C. Enns,et al. An efficient algorithm determining when a fabric hangs together , 1984 .

[13] Doris Schattschneider. M.C. Escher: Visions of Symmetry , 1990 .

[14] Michael Frazier,et al. Studies in Advanced Mathematics , 2004 .

[15] Dan Davis. On a tiling scheme from M. C. Escher , 1997, Electron. J. Comb..

[16] D. Schattschneider. The Plane Symmetry Groups: Their Recognition and Notation , 1978 .

[17] Bruno Ernst,et al. The Magic Mirror of M.C. Escher , 1976 .