• 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