Mostrar el registro sencillo del ítem
Artículo
Computing the Tutte polynomial of Archimedean tilings
dc.creator | Garijo Royo, Delia | |
dc.creator | Gegúndez, M.E. | |
dc.creator | Márquez Pérez, Alberto | |
dc.creator | Revuelta Marchena, María Pastora | |
dc.creator | Sagols, F. | |
dc.date.accessioned | 2016-03-18T12:05:14Z | |
dc.date.available | 2016-03-18T12:05:14Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/11441/38839 | |
dc.description.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 asymptotics of the number of acyclic orientations of the square lattice. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | Applied Mathematics and Computation, 242, 842-855. | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Tutte polynomial | es |
dc.subject | Archimedean tilings | es |
dc.subject | Tutte polynomial evaluations | es |
dc.title | Computing the Tutte polynomial of Archimedean tilings | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.identifier.doi | http://dx.doi.org/10.1016/j.amc.2014.06.067 | es |
dc.journaltitle | Applied Mathematics and Computation | es |
dc.publication.volumen | 242 | es |
dc.publication.initialPage | 842 | es |
dc.publication.endPage | 855 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/38839 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Computing the Tutte.pdf | 427.2Kb | [PDF] | Ver/ | |