Book Cover
E-book

Title Polygons, polyominoes and polycubes / Anthony J. Guttman[n] (ed.)
Published Dordrecht : Springer ; Bristol : Canopus Academic Pub., ©2009

Copies

Description 1 online resource (xix, 490 pages) : illustrations
Series Lecture notes in physics, 0075-8450 ; 775
Lecture notes in physics ; 775.
Contents History and Introduction to polygon models and polyominoes / Anthony J Guttmann -- Lattice polygons and related objects / Stuart G Whittington -- Exactly solved models / Mireille Bousquet-Mélou and Richard Brak -- Why are so many problems unsolved? / Anthony J Guttmann -- The anisotropic generating function of self-avoiding polygons is not D-finite / Andrew Rechnitzer -- Polygons and the lace expansion / Nathan Clisby and Gordon Slade -- Exact enumerations / Ian G. Enting and Iwan Jensen -- Series analysis / Anthony J. Guttmann and Iwan Jensen -- Monte Carlo methods for lattice polygons / E.J. Janse van Rensburg -- Effect of confinement: polygons in strips, slabs and rectangles / Anthony J Guttmann and Iwan Jensen -- Limit distributions and scaling functions / Christoph Richard -- Interacting lattice polygons / Aleks L Owczarek and Stuart G Whittington -- Fully packed loop models on finite geometries / Jan de Gier -- Conformal field theory applied to loop models / Jesper Lykke Jacobsen -- Stochastic lowner evolution and the scaling limit of critical models / Bernard Nienhuis and Wouter Kager -- Appendix: series data and growth constant, amplitude and exponent estimates / Anthony J Guttmann and Iwan Jensen
Summary This unique book gives a comprehensive account of new mathematical tools used to solve polygon problems. In the 20th and 21st centuries, many problems in mathematics, theoretical physics and theoretical chemistry - and more recently in molecular biology and bio-informatics - can be expressed as counting problems, in which specified graphs, or shapes, are counted. One very special class of shapes is that of polygons. These are closed, connected paths in space. We usually sketch them in two-dimensions, but they can exist in any dimension. The typical questions asked include "how many are there of a given perimeter?", "how big is the average polygon of given perimeter?", and corresponding questions about the area or volume enclosed. That is to say "how many enclosing a given area?" and "how large is an average polygon of given area?" Simple though these questions are to pose, they are extraordinarily difficult to answer. They are important questions because of the application of polygon, and the related problems of polyomino and polycube counting, to phenomena occurring in the natural world, and also because the study of these problems has been responsible for the development of powerful new techniques in mathematics and mathematical physics, as well as in computer science. These new techniques then find application more broadly. The book brings together chapters from many of the major contributors in the field. An introductory chapter giving the history of the problem is followed by fourteen further chapters describing particular aspects of the problem, and applications to biology, to surface phenomena and to computer enumeration methods
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Polygons.
Polyominoes.
polygons.
Physique.
Polygons
Polyominoes
Polyomino
Polygon
Form Electronic book
Author Guttmann, A. J. (Anthony J.)
ISBN 9781402099274
1402099274