Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Kongresse
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Veranstaltungskalender Awards MyNewsletter Firmensuche
Kunden Login
Über Einzelzugang informieren
Über Unternehmenszugang informieren
Referenzkunden
12. Internationaler Motorenkongress 2025 | 25. + 26. Februar 2025

Treffpunkt der Community für Antriebe und nachhaltige Kraftstoffe

Der Kongress beleuchtet die zukünftige Rolle des Verbrennungsmotors und seiner nichtfossilen Kraftstoffe aus globaler Sicht mit führenden Experten. Seien Sie dabei! Weitere Informationen und Buchungsmöglichkeiten finden Sie auf unserer Website.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Kapitel lesen Erstes Kapitel lesen

2024 | OriginalPaper | Buchkapitel

A New Upper Bound for the Site Percolation Threshold of the Square Lattice

verfasst von : John C. Wierman, Samuel P. Oberly

Erschienen in: Combinatorics, Graph Theory and Computing

Verlag: Springer Nature Switzerland

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The upper bound for the site percolation threshold of the square lattice is reduced from 0.679492 to 0.666894, providing the first improvement since 1995. The bound is obtained by using the substitution method with new computational reductions which make calculations for site models more efficient. The substitution method is applied, comparing the site percolation model on a self-matching lattice to the square lattice site percolation model in a two-stage process.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel The Existence of a Knight’s Tour on the Surface of Rectangular Boxes
Nächstes Kapitel Prime, Composite and Fundamental Kirchhoff Graphs
Literatur
1.
Beinecke, Lowell W. (1968) Derived graphs and digraphs. In Beiträge zur Graphentheorie, Tuebner, 17–33.
2.
van den Berg, J. and Ermakov, A. (1996) A new lower bound for the critical probability of site percolation on the square lattice. Random Structures and Algorithms, 8, 199–212.MathSciNetCrossRef
3.
Bollobás, Béla and Riordan, Oliver (2006) Percolation. Cambridge University Press.CrossRef
4.
Higuchi, Y. (1982) Coexistence of infinite (*) clusters: A remark on the square lattice site percolation. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandete Gebeite61, 75–81.MathSciNetCrossRef
5.
Kesten, Harry (1980) The critical probability of bond percolation on the square lattice is \(1/2\). Communications in Mathematical Physics74, 41–59.MathSciNetCrossRef
6.
Kesten, Harry (1982) Percolation Theory for Mathematicians, Birkhäuser, Boston.CrossRef
7.
May, William D. and Wierman, John C. (2005) Using symmetry to improve percolation threshold bounds. Combinatorics, Probability and Computing14, 549–566.MathSciNetCrossRef
8.
May, William D. and Wierman, John C. 2007 The application of non-crossing partitions to improving percolation threshold bounds. Combinatorics, Probability and Computing17, 285–307.MathSciNetCrossRef
9.
Sykes, M. F. and Essam, J. W. (1964) Exact critical probabilities for site and bond problems in two dimensions. Journal of Mathematical Physics5, 1117–1127.MathSciNetCrossRef
10.
Tóth, Balint (1985) A lower bound for the critical probability of the square lattice percolation. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandete Gebeite69, 19–22.MathSciNetCrossRef
11.
Wierman, John C. (1995) Substitution method critical probability bounds for the square lattice site percolation model. Combinatorics, Probability, and Computing, 4, 181–188.MathSciNetCrossRef
12.
Wierman John C., Yu Gaoran, and Huang, T. (2015) A disproof of Tsallis’ bond percolation threshold for the kagome lattice. Electronic Journal of Combinatorics22, P2.52.MathSciNetCrossRef
13.
Wierman, John C. (2016) Tight bounds for the bond percolation threshold of the \((3,12^2)\) lattice. Journal of Physics A49, 475002.
14.
Wierman, John C. (2017) Strict inequalities between bond percolation thresholds of Archimedean lattices. Congressus Numerantium229, 231–244.MathSciNet
15.
Zuev, S. A. (1987) Percolation threshold bounds for the square lattice. Theory of Probability and its Applications (In Russian) 32, 606–609 (551–553 in translation).
Metadaten
Titel
A New Upper Bound for the Site Percolation Threshold of the Square Lattice
verfasst von
John C. Wierman
Samuel P. Oberly
Copyright-Jahr
2024
Buch
Combinatorics, Graph Theory and Computing

Print ISBN: 978-3-031-62165-9

Electronic ISBN: 978-3-031-62166-6

Copyright-Jahr: 2024

DOI
https://doi.org/10.1007/978-3-031-62166-6_9

Premium Partner

    Bildnachweise