Large deviation on a covering graph with group of polynomial growth

Ryokichi Tanaka

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


We discuss a large deviation principle of a periodic random walk on a covering graph with its transformation group of polynomial volume growth in view of geometry. As we shall observe, the behavior of a random walk at infinity is closely related to the Gromov-Hausdorff limit of an infinite graph and in the case where the graph admits an action of a group of polynomial volume growth, the Carnot-Carathéodory metric shows up in its limit space.

Original languageEnglish
Pages (from-to)803-833
Number of pages31
JournalMathematische Zeitschrift
Issue number3
Publication statusPublished - 2011 Apr 1
Externally publishedYes


  • Carnot-Carathéodory metric
  • Discrete geometry
  • Gromov-Hausdorff convergence
  • Large deviations
  • Nilpotent group
  • Random walk

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Large deviation on a covering graph with group of polynomial growth'. Together they form a unique fingerprint.

Cite this