{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T12:37:21Z","timestamp":1719923841046},"reference-count":29,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2023,10,7]],"date-time":"2023-10-07T00:00:00Z","timestamp":1696636800000},"content-version":"vor","delay-in-days":1467,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100006109","name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006109","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Advances in Applied Mathematics"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1016\/j.aam.2019.101934","type":"journal-article","created":{"date-parts":[[2019,8,30]],"date-time":"2019-08-30T10:27:31Z","timestamp":1567160851000},"page":"101934","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Interpretations of the Tutte polynomials of regular matroids"],"prefix":"10.1016","volume":"111","author":[{"given":"Martin","family":"Kochol","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.aam.2019.101934_br0020","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0166-218X(94)00097-W","article-title":"The complexities of the coefficients of the Tutte polynomial","volume":"57","author":"Annan","year":"1995","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.aam.2019.101934_br0010","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0095-8956(82)90078-8","article-title":"On the enumeration of chains in regular chain-groups","volume":"32","author":"Arrowsmith","year":"1982","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.aam.2019.101934_br0030","doi-asserted-by":"crossref","first-page":"2037","DOI":"10.1016\/j.disc.2010.03.011","article-title":"A little statistical mechanics for the graph theorist","volume":"310","author":"Beaudin","year":"2010","journal-title":"Discrete Math."},{"key":"10.1016\/j.aam.2019.101934_br0040","series-title":"Algebraic Graph Theory","author":"Biggs","year":"1993"},{"key":"10.1016\/j.aam.2019.101934_br0050","series-title":"Oriented Matroids","author":"Bj\u00f6rner","year":"1993"},{"key":"10.1016\/j.aam.2019.101934_br0060","series-title":"Modern Graph Theory","author":"Bollob\u00e1s","year":"1998"},{"key":"10.1016\/j.aam.2019.101934_br0070","series-title":"Matroid Applications","first-page":"123","article-title":"The Tutte polynomial and its applications","author":"Brylawski","year":"1992"},{"key":"10.1016\/j.aam.2019.101934_br0080","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.ejc.2013.06.002","article-title":"Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers","volume":"36","author":"Chen","year":"2014","journal-title":"European J. Combin."},{"key":"10.1016\/j.aam.2019.101934_br0090","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.ejc.2018.03.001","article-title":"Orientations, lattice polytopes, and group arrangements III: Cartesian product arrangements and applications to the Tutte type polynomials","volume":"71","author":"Chen","year":"2018","journal-title":"European J. Combin."},{"key":"10.1016\/j.aam.2019.101934_br0100","first-page":"1","article-title":"Sur un probl\u00e8me de g\u00e9om\u00e9trie diophantienne lin\u00e9aire I","volume":"226","author":"Ehrhart","year":"1967","journal-title":"J. Reine Angew. Math."},{"key":"10.1016\/j.aam.2019.101934_br0110","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.aam.2011.02.004","article-title":"The Tutte-Potts connection in the presence of an external magnetic field","volume":"47","author":"Ellis-Monaghan","year":"2011","journal-title":"Adv. in Appl. Math."},{"key":"10.1016\/j.aam.2019.101934_br0120","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0012-365X(95)00332-Q","article-title":"External and internal elements of a matroid basis","volume":"179","author":"Etienne","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/j.aam.2019.101934_br0130","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1016\/j.ic.2008.04.003","article-title":"Inapproximability of the Tutte polynomial","volume":"206","author":"Goldberg","year":"2008","journal-title":"Inform. and Comput."},{"key":"10.1016\/j.aam.2019.101934_br0140","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1016\/j.jctb.2009.03.002","article-title":"Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids","volume":"99","author":"Jackson","year":"2009","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.aam.2019.101934_br0150","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0305004100068936","article-title":"On the computational complexity of the Jones and Tutte polynomials","volume":"108","author":"Jaeger","year":"1990","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"10.1016\/j.aam.2019.101934_br0160","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0012-365X(03)00087-6","article-title":"Tension-flow polynomials on graphs","volume":"274","author":"Kochol","year":"2004","journal-title":"Discrete Math."},{"key":"10.1016\/j.aam.2019.101934_br0170","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/s10878-014-9735-z","article-title":"Polynomial algorithms for canonical forms of orientations","volume":"31","author":"Kochol","year":"2016","journal-title":"J. Comb. Optim."},{"key":"10.1016\/j.aam.2019.101934_br0180","unstructured":"M. Kochol, Bounds of characteristic polynomials of regular matroids, manuscript, 2018."},{"key":"10.1016\/j.aam.2019.101934_br0190","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1006\/jctb.1998.1888","article-title":"A convolution formula for the Tutte polynomial","volume":"76","author":"Kook","year":"1999","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.aam.2019.101934_br0200","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/j.jctb.2010.05.003","article-title":"Convolution-multiplication identities for Tutte polynomials of graphs and matroids","volume":"100","author":"Kung","year":"2010","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.aam.2019.101934_br0210","series-title":"Matroid Theory","author":"Oxley","year":"1992"},{"key":"10.1016\/j.aam.2019.101934_br0220","series-title":"Graph Theory and Related Topics","first-page":"329","article-title":"The Tutte polynomial and percolation","author":"Oxley","year":"1979"},{"key":"10.1016\/j.aam.2019.101934_br0240","series-title":"Theory of Linear and Integer Programming","author":"Schrijver","year":"1986"},{"key":"10.1016\/j.aam.2019.101934_br0230","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","article-title":"Decomposition of regular matroids","volume":"28","author":"Seymour","year":"1980","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.aam.2019.101934_br0250","doi-asserted-by":"crossref","first-page":"13","DOI":"10.4153\/CJM-1956-004-9","article-title":"A class of Abelian groups","volume":"8","author":"Tutte","year":"1956","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.aam.2019.101934_br0270","first-page":"144","article-title":"A homotopy theorem for matroids I, II","volume":"88","author":"Tutte","year":"1958","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/j.aam.2019.101934_br0260","doi-asserted-by":"crossref","first-page":"1","DOI":"10.6028\/jres.069B.001","article-title":"Lectures on matroids","volume":"69B","author":"Tutte","year":"1965","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"10.1016\/j.aam.2019.101934_br0280","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1137\/S0097539704446797","article-title":"The computational complexity of Tutte invariants for planar graphs","volume":"135","author":"Vertigan","year":"2005","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.aam.2019.101934_br0290","series-title":"Matroid Theory","author":"Welsh","year":"1976"}],"container-title":["Advances in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196885819301186?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196885819301186?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T04:43:00Z","timestamp":1712378580000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196885819301186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":29,"alternative-id":["S0196885819301186"],"URL":"https:\/\/doi.org\/10.1016\/j.aam.2019.101934","relation":{},"ISSN":["0196-8858"],"issn-type":[{"value":"0196-8858","type":"print"}],"subject":[],"published":{"date-parts":[[2019,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Interpretations of the Tutte polynomials of regular matroids","name":"articletitle","label":"Article Title"},{"value":"Advances in Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.aam.2019.101934","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2019 Elsevier Inc.","name":"copyright","label":"Copyright"}],"article-number":"101934"}}