Asymptotics and Arithmetical Properties of Complexity for Circulant Graphs

作者:Mednykh A D*; Mednykh I A
来源:Doklady Mathematics, 2018, 97(2): 147-151.
DOI:10.1134/S1064562418020138

摘要

We study analytical and arithmetical properties of the complexity function for infinite families of circulant C (n) (s (1), s (2,aEuro broken vertical bar), s (k) ) C (2n) (s (1), s (2,aEuro broken vertical bar), s (k) , n). Exact analytical formulas for the complexity functions of these families are derived, and their asymptotics are found. As a consequence, we show that the thermodynamic limit of these families of graphs coincides with the small Mahler measure of the accompanying Laurent polynomials.

  • 出版日期2018-3