Polygons, Polyominoes and Polycubes
Overview
- Editors:
-
-
Anthony J. Guttman
-
Department of Mathematics and Statistics, The University of Melbourne, Victoria, Australia
- The only book devoted to polygons
- Presents a class of ultra-fast counting algorithms
- New experimental mathematics techniques to conjecture exact solutions
- Powerful mathematical tools to solve polygon problems
About this book
The problem of counting the number of self-avoiding polygons on a square grid, - therbytheirperimeterortheirenclosedarea,is aproblemthatis soeasytostate that, at ?rst sight, it seems surprising that it hasn’t been solved. It is however perhaps the simplest member of a large class of such problems that have resisted all attempts at their exact solution. These are all problems that are easy to state and look as if they should be solvable. They include percolation, in its various forms, the Ising model of ferromagnetism, polyomino enumeration, Potts models and many others. These models are of intrinsic interest to mathematicians and mathematical physicists, but can also be applied to many other areas, including economics, the social sciences, the biological sciences and even to traf?c models. It is the widespread applicab- ity of these models to interesting phenomena that makes them so deserving of our attention. Here however we restrict our attention to the mathematical aspects. Here we are concerned with collecting together most of what is known about polygons, and the closely related problems of polyominoes. We describe what is known, taking care to distinguish between what has been proved, and what is c- tainlytrue,but has notbeenproved. Theearlierchaptersfocusonwhatis knownand on why the problems have not been solved, culminating in a proof of unsolvability, in a certain sense. The next chapters describe a range of numerical and theoretical methods and tools for extracting as much information about the problem as possible, in some cases permittingexactconjecturesto be made.
Similar content being viewed by others
Article
29 September 2023
Table of contents (16 chapters)
-
-
-
-
- Mireille Bousquet-Mélou, Richard Brak
Pages 43-78
-
-
-
- Nathan Clisby, Gordon Slade
Pages 117-142
-
- Ian G. Enting, Iwan Jensen
Pages 143-179
-
- Anthony J. Guttmann, Iwan Jensen
Pages 181-202
-
-
- Anthony J Guttmann, Iwan Jensen
Pages 235-246
-
-
- Aleks L Owczarek, Stuart G Whittington
Pages 301-315
-
-
-
- Bernard Nienhuis, Wouter Kager
Pages 425-467
-
- Anthony J Guttmann, Iwan Jensen
Pages 469-482
-
Back Matter
Pages 483-490
Editors and Affiliations
-
Department of Mathematics and Statistics, The University of Melbourne, Victoria, Australia
Anthony J. Guttman