# Applied Mathematics and Computation Computing the Tutte polynomial of Archimedean tilings

@inproceedings{Gegndez2014AppliedMA, title={Applied Mathematics and Computation Computing the Tutte polynomial of Archimedean tilings}, author={M. E. Geg{\'u}ndez and D. Garijo and A. M{\'a}rquez and M. P. Revuelta and F. Sagols}, year={2014} }

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… Expand

#### 25 Citations

Kissing Numbers and Transference Theorems from Generalized Tail Bounds

- Mathematics, Computer Science
- SIAM J. Discret. Math.
- 2019

1- PDF

Beyond Moore-Penrose Part I: Generalized Inverses that Minimize Matrix Norms

- Mathematics, Computer Science
- ArXiv
- 2017

15- PDF

Simple equations method (SEsM) and some of its numerous particular cases

- Mathematics, Physics
- 2019

1- PDF

Structural-parametric optimization of the experimental data decomposition into approximated fragments

- Computer Science
- 2017

- PDF

The Simple Equations Method (SEsM) and the use of exponential functions for obtaining simple and multisoliton solutions of some nonlinear partial differential equations.

- Physics, Mathematics
- 2019

- PDF

Analytical solution of system of differential equations by variational iteration method

- Mathematics
- 2015

- PDF

The role of optimal perturbations in improvement of stabil- ity and forecasting capacity of adaptive filter for high di- mensional systems

- Mathematics
- 2018

Highly Influenced- PDF

#### References

SHOWING 1-10 OF 30 REFERENCES

Graph polynomials and Tutte-Grothendieck invariants: an application of elementary finite Fourier analysis

- Mathematics
- 2008

2- PDF

Edge-Selection Heuristics for Computing Tutte Polynomials

- Computer Science, Mathematics
- Chic. J. Theor. Comput. Sci.
- 2009

5- PDF

Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice

- Mathematics, Computer Science
- Electron. J. Comb.
- 2003

25 Highly Influential- PDF

The Computational Complexity of Tutte Invariants for Planar Graphs

- Mathematics, Computer Science
- SIAM J. Comput.
- 2005

61

The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

- Mathematics, Physics
- Surveys in Combinatorics
- 2005

304- PDF