pith. sign in

arxiv: 1110.6841 · v1 · pith:UND2WDLYnew · submitted 2011-10-31 · 🧮 math-ph · math.CO· math.MP

Complexity and heights of tori

classification 🧮 math-ph math.COmath.MP
keywords complexitytoricertainnumberallowsanalyticassociatedasymptotic
0
0 comments X
read the original abstract

We prove detailed asymptotics for the number of spanning trees, called complexity, for a general class of discrete tori as the parameters tend to infinity. The proof uses in particular certain ideas and techniques from an earlier paper. Our asymptotic formula provides a link between the complexity of these graphs and the height of associated real tori, and allows us to deduce some corollaries on the complexity thanks to certain results from analytic number theory. In this way we obtain a conjectural relationship between complexity and regular sphere packings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.