HomeTOPMENU_CONTACTCartLoginMy SpringerChoose your location
Engineering - Journals and Academic Books
Signals & Communication
Search Search By
Advanced Search
Polygons, Polyominoes and Polycubes

Polygons, Polyominoes and Polycubes

Series: Lecture Notes in Physics , Vol. 775
Guttmann, Anthony J. (Ed.)
Jointly published with Canopus Academic Publishing Ltd.
2009, XXII, 496 p., Hardcover
ISBN: 978-1-4020-9926-7


Online orders shipping within 2-3 days.
£81.00
Cart
About this book
|
About this book

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.

Written for:

Postgraduate students, lecturers, and researchers in mathematics and mathematical physics, specifically those working in algebraic combinatorics and statistical mechanics; computer scientists, theoretical chemists, and biologists

Keywords:
  • algebraic combinatorics
  • counting problems
  • lace expansions
  • lattice statistics
  • loop models
  • object counting
  • polycube counting
  • self-avoiding polygons
  • solve polygon problems
  • ultrafast counting algorithms
E-content
Online Version
All books by this editor
Related subjects
New Book Alert
If you would like to receive information on new books in the subject area of Mathematical Methods in Physics, please register:
E-mail
Retype E-mail