The Limit Theorem with Respect to the Matrices on Non-backtracking Paths of a Graph

We give a limit theorem with respect to the matrices related to non-backtracking paths of a regular graph. The limit obtained closely resembles the k th moments of the arcsine law. Furthermore, we obtain the asymptotics of the averages of the p m th Fourier coefficients of the cusp forms related to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of combinatorics 2023-06, Vol.27 (2), p.249-268
Hauptverfasser: Hasegawa, Takehiro, Komatsu, Takashi, Konno, Norio, Saigo, Hayato, Saito, Seiken, Sato, Iwao, Sugiyama, Shingo
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give a limit theorem with respect to the matrices related to non-backtracking paths of a regular graph. The limit obtained closely resembles the k th moments of the arcsine law. Furthermore, we obtain the asymptotics of the averages of the p m th Fourier coefficients of the cusp forms related to the Ramanujan graphs defined by A. Lubotzky, R. Phillips and P. Sarnak.
ISSN:0218-0006
0219-3094
DOI:10.1007/s00026-022-00617-z