Polygons, Polyominoes and Polycubes

Polygons, Polyominoes and Polycubes
Author :
Publisher : Springer Science & Business Media
Total Pages : 500
Release :
ISBN-10 : 9781402099267
ISBN-13 : 1402099266
Rating : 4/5 (67 Downloads)

Book Synopsis Polygons, Polyominoes and Polycubes by : A. J. Guttmann

Download or read book Polygons, Polyominoes and Polycubes written by A. J. Guttmann and published by Springer Science & Business Media. This book was released on 2009-05-18 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Polygons, Polyominoes and Polycubes Related Books

Polygons, Polyominoes and Polycubes
Language: en
Pages: 500
Authors: A. J. Guttmann
Categories: Science
Type: BOOK - Published: 2009-05-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The problem of counting the number of self-avoiding polygons on a square grid, - therbytheirperimeterortheirenclosedarea,is aproblemthatis soeasytostate that, a
Polygons, Polyominoes and Polycubes
Language: en
Pages: 490
Authors: A. J. Guttmann
Categories: Science
Type: BOOK - Published: 2011-02-12 - Publisher: Springer

DOWNLOAD EBOOK

The problem of counting the number of self-avoiding polygons on a square grid, - therbytheirperimeterortheirenclosedarea,is aproblemthatis soeasytostate that, a
Combinatorial Algorithms
Language: en
Pages: 430
Authors: Ljiljana Brankovic
Categories: Computers
Type: BOOK - Published: 2018-04-19 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed post-conference proceedings of the 28th International Workshopon Combinatorial Algorithms, IWOCA 2017, held in Newcastle, NSW
The Statistical Mechanics of Interacting Walks, Polygons, Animals and Vesicles
Language: en
Pages: 563
Authors: E. J. Janse van Rensburg
Categories: Mathematics
Type: BOOK - Published: 2015-05-14 - Publisher: OUP Oxford

DOWNLOAD EBOOK

The self-avoiding walk is a classical model in statistical mechanics, probability theory and mathematical physics. It is also a simple model of polymer entropy
Handbook of Discrete and Computational Geometry
Language: en
Pages: 1928
Authors: Csaba D. Toth
Categories: Computers
Type: BOOK - Published: 2017-11-22 - Publisher: CRC Press

DOWNLOAD EBOOK

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all majo