{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,9]],"date-time":"2023-10-09T14:41:55Z","timestamp":1696862515298},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T00:00:00Z","timestamp":1543190400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s00454-018-0041-x","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T16:51:50Z","timestamp":1543251110000},"page":"1-41","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Enumerative Combinatorics of Simplicial and Cell Complexes: Kirchhoff and Trent Type Theorems"],"prefix":"10.1007","volume":"61","author":[{"given":"Sylvain E.","family":"Cappell","sequence":"first","affiliation":[]},{"given":"Edward Y.","family":"Miller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,26]]},"reference":[{"issue":"3","key":"41_CR1","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF01285814","volume":"12","author":"RM Adin","year":"1992","unstructured":"Adin, R.M.: Counting colorful multi-dimensional trees. Combinatorica 12(3), 247\u2013260 (1992)","journal-title":"Combinatorica"},{"issue":"4","key":"41_CR2","doi-asserted-by":"crossref","first-page":"4.35","DOI":"10.37236\/5819","volume":"23","author":"O Bernardi","year":"2016","unstructured":"Bernardi, O., Klivans, C.J.: Directed rooted forests in higher dimension. Electron. J. Comb. 23(4), 4.35 (2016)","journal-title":"Electron. J. Comb."},{"key":"41_CR3","volume-title":"Algebraic Graph Theory","author":"NL Biggs","year":"1960","unstructured":"Biggs, N.L.: Algebraic Graph Theory. Cambridge University Press, Cambridge (1960)"},{"key":"41_CR4","first-page":"121","volume":"217","author":"ED Bolker","year":"1976","unstructured":"Bolker, E.D.: Simplicial geometry and transportation polytopes. Trans. Am. Math. Soc. 217, 121\u2013142 (1976)","journal-title":"Trans. Am. Math. Soc."},{"key":"41_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory. Graduate Texts in Mathematics","author":"B Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s, B.: Modern Graph Theory. Graduate Texts in Mathematics, vol. 184. Springer, New York (1998)"},{"key":"41_CR6","first-page":"111","volume-title":"Graph Theory and Theoretical Physics","author":"PR Bryant","year":"1967","unstructured":"Bryant, P.R.: Graph theory applied to electrical networks. In: Harary, F. (ed.) Graph Theory and Theoretical Physics, pp. 111\u2013137. Academic Press, London (1967)"},{"issue":"5\u20136","key":"41_CR7","doi-asserted-by":"publisher","first-page":"761","DOI":"10.4310\/MRL.2006.v13.n5.a7","volume":"13","author":"Yu Burman","year":"2006","unstructured":"Burman, Yu., Shapiro, B.: Around matrix-tree theorem. Math. Res. Lett. 13(5\u20136), 761\u2013774 (2006)","journal-title":"Math. Res. Lett."},{"key":"41_CR8","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.laa.2014.09.049","volume":"466","author":"Yu Burman","year":"2015","unstructured":"Burman, Yu., Ploskonosov, A., Trofimova, A.: Matrix-tree theorems and discrete path integration. Linear Algebra Appl. 466, 64\u201382 (2015)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"41_CR9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.4310\/HHA.2013.v15.n2.a16","volume":"15","author":"MJ Catanzaro","year":"2013","unstructured":"Catanzaro, M.J., Chernyak, V.Y., Klein, J.R.: On Kirchhoff\u2019s theorems with coefficients in a line bundle. Homology Homotopy Appl. 15(2), 267\u2013280 (2013)","journal-title":"Homology Homotopy Appl."},{"issue":"1","key":"41_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.4310\/HHA.2015.v17.n1.a8","volume":"17","author":"MJ Catanzaro","year":"2015","unstructured":"Catanzaro, M.J., Chernyak, V.Y., Klein, J.R.: Kirchhoff\u2019s theorems in higher dimensions and Reidemeister torsion. Homology Homotopy Appl. 17(1), 165\u2013189 (2015)","journal-title":"Homology Homotopy Appl."},{"key":"41_CR11","unstructured":"Catanzaro, M.J., Chernyak, V.Y., Klein, J.R.: A higher Boltzmann distribution (2015). arXiv:1506.06775"},{"key":"41_CR12","first-page":"376","volume":"23","author":"A Cayley","year":"1889","unstructured":"Cayley, A.: A theorem on trees. Q. J. Math. 23, 376\u2013378 (1889)","journal-title":"Q. J. Math."},{"issue":"3","key":"41_CR13","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1137\/0603033","volume":"3","author":"S Chaiken","year":"1982","unstructured":"Chaiken, S.: A Combinatorial Proof of the all-minors tree theorem. SIAM J. Algebraic Discrete Methods 3(3), 319\u2013329 (1982)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"3","key":"41_CR14","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0097-3165(78)90067-5","volume":"24","author":"S Chaiken","year":"1978","unstructured":"Chaiken, S., Kleitman, D.J.: Matrix tree theorems. J. Comb. Theory, Ser. A 24(3), 377\u2013381 (1978)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"41_CR15","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1137\/0120054","volume":"20","author":"W Chen","year":"1971","unstructured":"Chen, W.: On vector spaces associated with a graph. SIAM J. Appl. Math. 20, 526\u2013529 (1971)","journal-title":"SIAM J. Appl. Math."},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol. 92. American Mathematical Society, Providence (1997)","DOI":"10.1090\/cbms\/092"},{"issue":"11","key":"41_CR17","doi-asserted-by":"publisher","first-page":"6073","DOI":"10.1090\/S0002-9947-09-04898-3","volume":"361","author":"AM Duval","year":"2009","unstructured":"Duval, A.M., Klivans, C.J., Martin, J.L.: Simplicial matrix tree theorems. Trans. Am. Math. Soc. 361(11), 6073\u20136114 (2009)","journal-title":"Trans. Am. Math. Soc."},{"key":"41_CR18","series-title":"The IMA Volumes in Mathematics and Its Applications","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/978-3-319-24298-9_28","volume-title":"Recent Trends in Combinatorics","author":"AM Duval","year":"2016","unstructured":"Duval, A.M., Klivans, C.J., Martin, J.L.: Simplicial and cellular trees. In: Beveridge, A. (ed.) Recent Trends in Combinatorics. The IMA Volumes in Mathematics and Its Applications, vol. 159, pp. 713\u2013752. Springer, Cham (2016)"},{"key":"41_CR19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1515\/crll.1935.173.245","volume":"173","author":"W Franz","year":"1935","unstructured":"Franz, W.: \u00dcber die Torsion einer \u00dcberdeckung. J. Reine Angew. Math. 173, 245\u2013254 (1935)","journal-title":"J. Reine Angew. Math."},{"issue":"4","key":"41_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF02804017","volume":"45","author":"G Kalai","year":"1983","unstructured":"Kalai, G.: Enumeration of $$Q$$ Q -acyclic simplicial complexes. Isr. J. Math. 45(4), 337\u2013351 (1983)","journal-title":"Isr. J. Math."},{"issue":"2","key":"41_CR21","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF02392811","volume":"185","author":"R Kenyon","year":"2000","unstructured":"Kenyon, R.: The asymptotic determinant of the discrete Laplacian. Acta Math. 185(2), 239\u2013286 (2000)","journal-title":"Acta Math."},{"issue":"2","key":"41_CR22","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00222-002-0249-4","volume":"150","author":"R Kenyon","year":"2002","unstructured":"Kenyon, R.: The Laplacian and Dirac operators on critical planar graphs. Invent. Math. 150(2), 409\u2013439 (2002)","journal-title":"Invent. Math."},{"issue":"5","key":"41_CR23","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1214\/10-AOP596","volume":"39","author":"R Kenyon","year":"2011","unstructured":"Kenyon, R.: Spanning forests and the vector bundle Laplacian. Ann. Probab. 39(5), 1983\u20132017 (2011)","journal-title":"Ann. Probab."},{"key":"#cr-split#-41_CR24.1","unstructured":"Kirchhoff, G.: Ueber die Aufl\u00f6sung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Str\u00f6me gerf\u00fchrt wird. Ann. Phys. Chem. 72, 497-508 (1847)"},{"key":"#cr-split#-41_CR24.2","unstructured":"English translation, IRE Trans. Circuit Theory 5, 4-8 (1958)"},{"issue":"1","key":"41_CR25","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.aim.2010.06.021","volume":"226","author":"M Loebl","year":"2011","unstructured":"Loebl, M., Masbaum, G.: On the optimality of the Arf invariant formula for graph polynomials. Adv. Math. 226(1), 332\u2013349 (2011)","journal-title":"Adv. Math."},{"issue":"2","key":"41_CR26","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1142\/S1793525309000072","volume":"1","author":"R Lyons","year":"2009","unstructured":"Lyons, R.: Random complexes and $$l^2$$ l 2 -Betti numbers. J. Topol. Anal. 1(2), 153\u2013175 (2009)","journal-title":"J. Topol. Anal."},{"key":"41_CR27","doi-asserted-by":"publisher","DOI":"10.1017\/9781316672815","volume-title":"Probability on Trees and Networks. Cambridge Series in Statistical and Probabilistic Mathematics","author":"R Lyons","year":"2016","unstructured":"Lyons, R., Peres, Y.: Probability on Trees and Networks. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 42. Cambridge University Press, New York (2016)"},{"issue":"27","key":"41_CR28","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1155\/S1073792802111044","volume":"2002","author":"G Masbaum","year":"2002","unstructured":"Masbaum, G., Vaintrob, A.: A new matrix-tree theorem. Int. Math. Res. Not. 2002(27), 1397\u20131426 (2002)","journal-title":"Int. Math. Res. Not."},{"issue":"1","key":"41_CR29","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/0130017","volume":"30","author":"SB Maurer","year":"1976","unstructured":"Maurer, S.B.: Matrix generalizations of some theorems on trees, cycles and cocycles in graphs. SIAM J. Appl. Math. 30(1), 143\u2013148 (1976)","journal-title":"SIAM J. Appl. Math."},{"key":"41_CR30","doi-asserted-by":"publisher","first-page":"137","DOI":"10.2307\/1970268","volume":"76","author":"J Milnor","year":"1962","unstructured":"Milnor, J.: A duality theorem for Reidemeister torsion. Ann. Math. 76, 137\u2013147 (1962)","journal-title":"Ann. Math."},{"key":"41_CR31","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1090\/S0002-9904-1966-11484-2","volume":"72","author":"J Milnor","year":"1966","unstructured":"Milnor, J.: Whitehead torsion. Bull. Am. Math. Soc. 72, 358\u2013426 (1966)","journal-title":"Bull. Am. Math. Soc."},{"key":"41_CR32","unstructured":"Moon, J.W.: Counting Labeled Trees. From lectures delivered to the Twelfth Biennial Seminar of the Canadian Mathematical Congress (Vancouver, 1969). Canadian Mathematical Monographs, vol. 1. Canadian Mathematical Congress, Montreal (1970)"},{"issue":"1","key":"41_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9947-1989-0930077-6","volume":"314","author":"K Murasugi","year":"1989","unstructured":"Murasugi, K.: On invariants of graphs with applications to knot theory. Trans. Am. Math. Soc. 314(1), 1\u201349 (1989)","journal-title":"Trans. Am. Math. Soc."},{"key":"41_CR34","doi-asserted-by":"publisher","first-page":"244","DOI":"10.2307\/2311455","volume":"68","author":"A Nerode","year":"1961","unstructured":"Nerode, A., Shank, H.: An algebraic proof of Kirchhoff\u2019s network theorem. Am. Math. Mon. 68, 244\u2013247 (1961)","journal-title":"Am. Math. Mon."},{"key":"41_CR35","unstructured":"Peterson, A.: Enumerating spanning trees in simplicial complexes. Masters Thesis, Uppsala University (2009)"},{"issue":"2","key":"41_CR36","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0001-8708(71)90045-4","volume":"7","author":"DB Ray","year":"1971","unstructured":"Ray, D.B., Singer, I.M.: $$R$$ R -torsion and the Laplacian on Riemannian manifolds. Adv. Math. 7(2), 145\u2013210 (1971)","journal-title":"Adv. Math."},{"issue":"1","key":"41_CR37","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/BF02940717","volume":"11","author":"K Reidemeister","year":"1935","unstructured":"Reidemeister, K.: Homotopieringe und Linsenr\u00e4ume. Abh. Math. Sem. Univ. Hamburg 11(1), 102\u2013109 (1935)","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"41_CR38","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF01691465","volume":"5","author":"HS Shank","year":"1971","unstructured":"Shank, H.S.: Graph property recognition machines. Math. Syst. Theory 5, 45\u201349 (1971)","journal-title":"Math. Syst. Theory"},{"key":"41_CR39","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1073\/pnas.40.10.1004","volume":"40","author":"HM Trent","year":"1954","unstructured":"Trent, H.M.: A note on the enumeration and listing of all possible trees in a connected linear graph. Proc. Natl. Acad. Sci. USA 40, 1004\u20131007 (1954)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"41_CR40","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1121\/1.1907949","volume":"27","author":"HM Trent","year":"1955","unstructured":"Trent, H.M.: Isomorphisms between oriented linear graphs and lumped physical systems. J. Acoust. Soc. Am. 27(3), 500\u2013527 (1955)","journal-title":"J. Acoust. Soc. Am."},{"key":"41_CR41","doi-asserted-by":"crossref","unstructured":"Tutte, W.T.: On the spanning trees of self-dual maps. In: Gewirtz, A., Quintas, L.V. (eds.) Second International Conference on Combinatorial Mathematics. Annals of the New York Academy of Sciences, vol. 319, pp. 540\u2013548. New York Academy of Sciences, New York (1979)","DOI":"10.1111\/j.1749-6632.1979.tb32834.x"},{"key":"41_CR42","volume-title":"Classical Groups. Their Invariants and Representations","author":"H Weyl","year":"1939","unstructured":"Weyl, H.: Classical Groups. Their Invariants and Representations. Princeton University Press, Princeton (1939)"},{"issue":"3","key":"41_CR43","doi-asserted-by":"publisher","first-page":"509","DOI":"10.2307\/2371182","volume":"57","author":"H Whitney","year":"1935","unstructured":"Whitney, H.: On the abstract properties of linear dependence. Am. J. Math. 57(3), 509\u2013533 (1935)","journal-title":"Am. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-0041-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0041-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0041-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T14:54:17Z","timestamp":1694098457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-0041-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,26]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["41"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-0041-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,26]]},"assertion":[{"value":"9 June 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}