RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем

Модел. и анализ информ. систем, 2015, том 22, номер 2, страницы 295–303 (Mi mais442)

Оценка числа решетчатых разбиений плоскости на центрально-симметричные полимино заданной площади
А. В. Шутов, Е. В. Коломейкина

Список литературы

1. Golomb S. W., “Checkerboards and polyominoes”, Amer. Math. Monthly, 61 (1954), 672–682  mathscinet
2. Guttman A. J., Polygons, polyominoes and polycubes, Springer, 2009  mathscinet  zmath
3. Гарднер М., Путешествие во времени, Мир, М., 1990, 341 с.  mathscinet; Gardner M., Time Travel and Other Mathematical Bewilderments, W. H. Freeman, New York, 1988  mathscinet  zmath
4. Golomb S. W., “Tiling with sets of polyominoes”, Journal of Combinatorial Theory, 9 (1970), 60–71  crossref  mathscinet  zmath
5. Ammann R., Grunbaum B., Shephard G., “Aperiodic tiles”, Discrete and Computational Geometry, 1991, no. 6, 1–25  mathscinet
6. Brlek S., Provencal X., Fedou J.-M., “On the tiling by translation problem”, Discrete Applied Mathematics, 157 (2009), 464–475  crossref  mathscinet  zmath  isi
7. Wijshoff H. A. G., van Leeuwen J., “Arbitrary versus Periodic Storage Schemes and Tesselations of the Plane Using One Type of Polyomino”, Information and control, 62 (1984), 1–25  crossref  mathscinet  zmath  isi
8. Rhoads G. C., “Planar tilings by polyominoes, polyhexes, and polyiamonds”, Journal of Computational and Applied Mathematics, 174 (2005), 329–353  crossref  mathscinet  zmath  isi
9. Myers J., Polyomino, polyhex and polyiamond tiling, http://www.srcf.ucam.org/˜ jsm28/tiling/
10. Голомб С., Полимино, М., 1975; Golomb S. W., Polyominoes, 1975
11. Fukuda H., Mutoh N., Nakamura G., Schattschneider D., “A Method to Generate Polyominoes and Polyiamonds for Tilings with Rotational Symmetry”, Graphs and Combinatorics, 23:1, June (2007), 259–267  crossref  mathscinet  zmath
12. Fukuda H., Mutoh N., Nakamura G., Schattschneider D., “Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry”, Computational Geometry and Graph Theory, Lecture Notes in Computer Science, 4535, 2008, 68–78  mathscinet  zmath
13. Fukuda H., Kanomata Ch., Mutoh N., Nakamura G., Schattschneider D., “Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings with Rotational Symmetry”, Symmetry, 3:4 (2011), 828  crossref  mathscinet  isi
14. Horiyama T., Samejima M., “Enumeration of Polyominoes for p4 Tiling”, Proceedings of the 21st Annual Canadian Conference on Computational Geometry (Vancouver, British Columbia, Canada, August 17–19, 2009), 29–32; IEICE Tech. Rep., 109:54 (2009), COMP2009-17, 51–55
15. Малеев А. В., “Алгоритм и компьютерная программа перебора вариантов упаковок полимино в плоскости”, Кристаллография, 58:5 (2013), 749–756  crossref  elib; English transl.: Maleev A. V., “Algorithm and Computer-program Search for Variants of Polyomino Packings in Plane”, Crystallography reports, 58:5 (2013), 760–767  crossref  isi  elib
16. Малеев А. В., Шутов А. В., “О числе трансляционных разбиений плоскости на полимино”, Математические исследования в естественных науках, Труды IX Всероссийской научной школы, K & M, Апатиты, 2013, 101–106; Maleev A. V., Shutov A. V., “O chisle translyatsionnykh razbieniy ploskosti na polimino”, Matematicheskie issledovaniya v estestvennykh naukakh, Trudy IX Vserossiyskoy nauchnoy shkoly, K & M, Apatity, 2013, 101–106 (in Russian)
17. Brlek S., Frosini A., Rinaldi S., Vuillon L., “Tilings by translation: enumeration by a rational language approach”, The electronic journal of combinatorics, 13 (2006), R15  mathscinet  zmath  isi
18. Beauquier D., Nivat M., “On Translating One Polyomino To Tile the Plane”, Discrete Comput. Geom., 6 (1991), 575–-592  crossref  mathscinet  zmath  isi
19. Шутов А. В., Коломейкина Е. В., “Оценка числа решетчатых разбиений плоскости на полимино заданной площади”, Моделирование и анализ информационных систем, 20:5 (2013), 148–157  mathnet  elib [Shutov A. V., Kolomeykina E. V., “The Estimation of the Number of Lattice Tilings of a Plane by a Given Area Polyomino”, Modeling and analysis of information systems, 20:5 (2013), 148–157 (in Russian)]
20. Gambini I., Vuillon L., “An algorothm for deciding if a polyomino tiles the plane by translations”, Theoretical Informatics and Applications, 41:2 (2007), 147–155  mathscinet  zmath  isi
21. Bauerschmidt R., Duminil-Copin H., Goodman J., Slade G., “Lectures on self-avoiding walks”, Probability and Statistical Physics in Two and More Dimensions, Clay Mathematics Proceedings, 15, Amer. Math. Soc., 2010, 395–476  mathscinet


© МИАН, 2025