Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

New algorithm for the Ising problem: partition function for finite lattice graphs.

A Galluccio1, M Loebl, J Vondrák

  • 1Instituto di Analisi dei Sistemi ed Informatica-CNR, viale Manzoni 30, 00185 Roma, Italy. galluccio@iasi.rm.cnr.it

Physical Review Letters
|September 16, 2000
PubMed
Summary

We developed an efficient method to calculate the Ising model partition function for graphs on surfaces. This new algorithm significantly improves performance for toroidal lattices.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Treatment of psoriasis with different dosage regimens of etanercept: preliminary results from the Tαranta Plastic Study Group.

International journal of immunopathology and pharmacology·2010
Same author

The safety of anti-TNF agents in the elderly.

International journal of immunopathology and pharmacology·2009
Same author

The use of etanercept as a non-surgical treatment for temporomandibular joint psoriatric arthritis: a case report.

Australian dental journal·2009
Same author

A multicenter open-label experience on the response of psoriasis to Adalimumab and effect of dose escalation in non-responders: the Aphrodite project.

International journal of immunopathology and pharmacology·2009
Same author

Influence of body mass index, comorbidities and prior systemic therapies on the response of psoriasis to adalimumab: an exploratory analysis from the APHRODITE data.

Journal of biological regulators and homeostatic agents·2008
Same author

Re-induction as a possible alternative modality of dose escalation of infliximab: a prospective evaluation in a small series of psoriatic patients.

International journal of immunopathology and pharmacology·2007

Area of Science:

  • Statistical physics
  • Computational complexity
  • Graph theory

Background:

  • The Ising model is a fundamental model in statistical physics used to study magnetism.
  • Calculating the partition function is crucial for understanding the model's thermodynamic properties.
  • Existing methods face computational challenges for large or complex lattice structures.

Purpose of the Study:

  • To present a novel and efficient algorithm for computing the Ising model partition function.
  • To address the computational limitations of existing methods for specific graph types.
  • To enable the analysis of the Ising model on finite lattice graphs embeddable on orientable surfaces.

Main Methods:

  • Developed a new efficient method applicable to finite lattice graphs on arbitrary orientable surfaces.

Related Experiment Videos

  • Implemented the algorithm for toroidal lattices utilizing modular arithmetic.
  • Employed the generalized nested dissection method for enhanced computational efficiency.

    • Main Results:

    • The proposed method efficiently computes the Ising problem partition function.
    • The implementation demonstrates substantially superior performance compared to existing algorithms.
    • The algorithm is effective for integral coupling constants bounded polynomially by graph size.

    Conclusions:

    • The new method offers a significant advancement in calculating the Ising model partition function.
    • This approach provides a more efficient tool for studying magnetic systems and related phenomena.
    • The implementation's performance suggests broad applicability for complex lattice structures.