2014
DOI: 10.1016/j.amc.2014.06.067
|View full text |Cite
|
Sign up to set email alerts
|

Computing the Tutte polynomial of Archimedean tilings

Abstract: We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings by squares, triangles, hexagons and combinations thereof. Our algorithm improves a well known method for computing the Tutte polynomial of square lattices. We also address the problem of obtaining Tutte polynomial evaluations from the symbolic expressions generated by our algorithm, improving the best known lower bound for the asymptotics of the number of spanning forests, and the lower and upper bounds for the a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(3 citation statements)
references
References 17 publications
0
3
0
Order By: Relevance
“…Denote N SF (G) as the number of spanning forests of a graph G and φ({G}) ≡ lim n(G)→∞ [N SF (G)] 1/n(G) . For example, for the square lattice, we have found 3.675183 ≤ φ(sq) < 3.699659, improving on the bounds 3.32 ≤ φ(sq) ≤ 3.8416195 in [20], the bounds 3.64497 ≤ φ(sq) ≤ 3.74101 in [21], the bounds 3.65166 ≤ φ(sq) ≤ 3.73635 in [26], and the upper bound φ(sq) ≤ 3.705603 in [25]. For the triangular and honeycomb lattices we obtain 5.393333 ≤ φ(tri) ≤ 5.494840 and 2.803787 ≤ φ(hc) ≤ 2.804781.…”
Section: Comparative Analysismentioning
confidence: 82%
See 2 more Smart Citations
“…Denote N SF (G) as the number of spanning forests of a graph G and φ({G}) ≡ lim n(G)→∞ [N SF (G)] 1/n(G) . For example, for the square lattice, we have found 3.675183 ≤ φ(sq) < 3.699659, improving on the bounds 3.32 ≤ φ(sq) ≤ 3.8416195 in [20], the bounds 3.64497 ≤ φ(sq) ≤ 3.74101 in [21], the bounds 3.65166 ≤ φ(sq) ≤ 3.73635 in [26], and the upper bound φ(sq) ≤ 3.705603 in [25]. For the triangular and honeycomb lattices we obtain 5.393333 ≤ φ(tri) ≤ 5.494840 and 2.803787 ≤ φ(hc) ≤ 2.804781.…”
Section: Comparative Analysismentioning
confidence: 82%
“…(In this context, it should be mentioned that our notation is different from the notation used in Refs. [20]- [26]; our quantities a(G), a 0 (G), and b(G) are the same as their α(G), α 0 (G), and β(G), respectively, and our quantities α({G}), α 0 ({G}), and β({G}) are the same as their quantities lim n(G)→∞ α(G) 1/n(G) , lim n(G)→∞ α 0 (G) 1/n(G) , and lim n(G)→∞ β(G) 1/n(G) , respectively. In [20], Merino and Welsh proved that Evidently, the new lower bound (3.6) that we have inferred is consistent with, and more restrictive than these previous lower bounds.…”
Section: B Strips Of the Square Latticementioning
confidence: 99%
See 1 more Smart Citation