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

Maximum independent set on diluted triangular lattices.

C W Fay1, J W Liu, P M Duxbury

  • 1Dept. of Physics and Astronomy, Michigan State University, East Lansing, 48823, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|June 29, 2006
PubMed
Summary
This summary is machine-generated.

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

[Triggers of insufficient calorie intake in hospitalized patients with heart failure and their associations with heart failure rehospitalization and cardiovascular death].

Zhonghua xin xue guan bing za zhi·2026
Same author

[Effect of conversion therapy and prognostic factors in patients with advanced intrahepatic cholangiocarcinoma: a real-world study].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2026
Same author

[Etiology and epidemiological characteristics of viral diarrhea in Guangzhou, 2020-2023].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2025
Same author

Third-Order Nonlinear Hall Effect in Altermagnet RuO_{2}.

Physical review letters·2025
Same author

Anxiety Promotes Occlusal Interference-Induced Myalgia via the Mesolimbic System.

Journal of dental research·2025
Same author

[Comparative analysis of the efficacy of Da Vinci robot-assisted subtotal colectomy and laparoscopic surgery for slow transit constipation].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Statistical physics methods reveal core percolation and maximum independent set behaviors on diluted triangular lattices. Accurate density and degeneracy values for the maximum independent set were determined using a novel transfer matrix method.

Area of Science:

  • Statistical physics
  • Graph theory
  • Condensed matter physics

Background:

  • Random graph problems like core percolation and maximum independent set are typically studied using statistical physics.
  • These problems are computationally challenging, especially on complex lattice structures.

Purpose of the Study:

  • To investigate core percolation and maximum independent set on bond diluted triangular lattices using statistical physics.
  • To develop and apply a transfer matrix method for accurate analysis of these problems on finite-width lattices.

Main Methods:

  • Application of statistical physics techniques to bond diluted triangular lattices.
  • Development and implementation of a transfer matrix method.
  • Extrapolation of results to the infinite lattice limit.

Related Experiment Videos

  • Comparison with vertex and edge-based local probability recursion algorithms.

    • Main Results:

    • Core percolation critical behavior aligns with standard percolation values, despite significant finite size effects.
    • High-precision values for the density and degeneracy of the maximum independent set on lattices were obtained.
    • The transfer matrix method provided accurate results for lattices of limited width and large length.

    Conclusions:

    • The study successfully characterized core percolation and maximum independent set on diluted triangular lattices.
    • The developed transfer matrix method offers a powerful tool for analyzing hard computational problems on lattices.
    • Results provide valuable benchmarks for comparison with other algorithmic approaches.