DocumentCode
1474312
Title
Enumerations in statistical mechanics and combinatorics
Author
Guttman, A.
Author_Institution
Dept. of Math. & Stat., Melbourne Univ., Parkville, Vic.
Volume
3
Issue
3
fYear
2001
Firstpage
42
Lastpage
47
Abstract
Mathematicians require proofs, mathematical physicists are content to know that a result is exact, and physicists require only a numerical approximation adequate for their purposes. This caricature is becoming increasingly inaccurate as computers become capable of refining approximations to the extent that we can make exact conjectures. Once you have a conjecture that you believe is exact, providing a proof is generally easier. Furthermore, computer programs that can provide proofs, or exact conjectures, or even conjectured analytic information, are becoming more widespread and increasingly powerful. The article focuses primarily on the methods that the author has developed that provide the raw material for such conjectures, i.e., the enumerative techniques that produce a generating function´s early terms. Using polyomino enumeration and the self-avoiding walk problem as examples, the author shows how to produce enough terms of the generating function to enable soundly based conjectures about that function´s analytic properties
Keywords
combinatorial mathematics; mathematics computing; physics computing; statistical mechanics; theorem proving; analytic properties; combinatorics; computer programs; conjectured analytic information; enumerative techniques; exact conjectures; generating function; polyomino enumeration; proofs; self-avoiding walk problem; soundly based conjectures; statistical mechanics; Combinatorial mathematics; Information analysis; Lattices; Mechanical factors; Nearest neighbor searches; Polymers; Raw materials; Stock markets; Surface acoustic waves; Thermodynamics;
fLanguage
English
Journal_Title
Computing in Science & Engineering
Publisher
ieee
ISSN
1521-9615
Type
jour
DOI
10.1109/5992.919265
Filename
919265
Link To Document