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 :
بازگشت