Дзета-функция Ихары - Ihara zeta function

В математика, то Дзета-функция Ихары это дзета-функция связанный с конечным график. Он очень похож на Дзета-функция Сельберга, и используется для обозначения закрытых прогулок спектр из матрица смежности. Дзета-функция Ихара была впервые определена Ясутака Ихара в 1960-е годы в контексте дискретные подгруппы два на два p-адический специальная линейная группа. Жан-Пьер Серр предложил в своей книге Деревья что первоначальное определение Ихары можно переосмыслить в теории графов. Это было Тошиказу Сунада кто претворил это предложение в жизнь в 1985 году. Как заметил Сунада, регулярный граф это График Рамануджана тогда и только тогда, когда его дзета-функция Ихара удовлетворяет аналогу Гипотеза Римана.^[1]

Определение

Дзета-функция Ихара определяется как аналитическое продолжение бесконечного произведения

${\displaystyle \zeta _{G}\left(u\right)=\prod _{p}{\frac {1}{1-u^{\mathrm {L} (p)}}}}$

Произведение в определении берется по всем простым закрытые геодезические ${\displaystyle p}$ графика ${\displaystyle G=(V,E)}$, где геодезические, различающиеся на циклическое вращение считаются равными. А закрытая геодезическая ${\displaystyle p}$ на ${\displaystyle G}$ (известный в теории графов как "закрытая прогулка ") - конечная последовательность вершин ${\displaystyle p=(v_{0},\ldots ,v_{k-1})}$ такой, что

${\displaystyle (v_{i},v_{(i+1){\bmod {k}}})\in E,}$

${\displaystyle v_{i}\neq v_{(i+2){\bmod {k}}}.}$

Целое число ${\displaystyle k}$ это длина ${\displaystyle L(p)}$ из ${\displaystyle p}$. Закрытая геодезическая ${\displaystyle p}$ является основной если его нельзя получить повторением замкнутой геодезической ${\displaystyle m}$ раз, для целого числа ${\displaystyle m>1}$.

Эта теоретико-графическая формулировка принадлежит Сунаде.

Формула Ихары

Ихара (и Сунада в теоретико-графическом контексте) показали, что для регулярных графов дзета-функция является рациональной функцией. ${\displaystyle G}$ это ${\displaystyle q+1}$-регулярный граф с матрица смежности ${\displaystyle A}$ тогда^[2]

${\displaystyle \zeta _{G}(u)={\frac {1}{(1-u^{2})^{r(G)-1}\det(I-Au+qu^{2}I)}}\ }$

куда ${\displaystyle r(G)}$ это звание цепи из ${\displaystyle G}$. Если ${\displaystyle G}$ подключен и имеет ${\displaystyle n}$ вершины, ${\displaystyle r(G)-1=(q-1)n/2}$.

Дзета-функция Ихары на самом деле всегда обратна многочлен графа:

${\displaystyle \zeta _{G}(u)={\frac {1}{\det(I-Tu)}}~,}$

куда ${\displaystyle T}$ является оператором смежности ребер Ки-ичиро Хашимото. Хайман Басс дал детерминантную формулу, включающую оператор смежности.

Приложения

Дзета-функция Ихара играет важную роль в изучении бесплатные группы, спектральная теория графов, и динамические системы, особенно символическая динамика, где дзета-функция Ихара является примером Дзета-функция Руэля.^[3]

Рекомендации

1. Террас (1999) стр. 678
2. Террас (1999) стр. 677
3. Террас (2010) стр. 29

• Ихара, Ясутака (1966). «О дискретных подгруппах проективной линейной группы два по два над ${\displaystyle {\mathfrak {p}}}$-адические поля ". Журнал математического общества Японии. 18: 219–235. Дои:10.2969 / jmsj / 01830219. МИСТЕР  0223463. Zbl  0158.27702.
• Сунада, Тошиказу (1986). «L-функции в геометрии и некоторых приложениях». Кривизна и топология римановых многообразий.. Конспект лекций по математике. 1201. С. 266–284. Дои:10.1007 / BFb0075662. ISBN  978-3-540-16770-9. Zbl  0605.58046.
• Бас, Хайман (1992). «Дзета-функция Ихары-Сельберга решетки дерева». Международный журнал математики. 3 (6): 717–797. Дои:10.1142 / S0129167X92000357. МИСТЕР  1194071. Zbl  0767.11025.
• Старк, Гарольд М. (1999). «Многолучевые дзета-функции графов». В Хейхал, Деннис А.; Фридман, Джоэл; Гуцвиллер, Мартин К.; и другие. (ред.). Новые приложения теории чисел. IMA Vol. Математика. Appl. 109. Springer. С. 601–615. ISBN  0-387-98824-6. Zbl  0988.11040.
• Террас, Одри (1999). «Обзор формул дискретных следов». В Хейхал, Деннис А.; Фридман, Джоэл; Гуцвиллер, Мартин К.; и другие. (ред.). Новые приложения теории чисел. IMA Vol. Математика. Appl. 109. Springer. С. 643–681. ISBN  0-387-98824-6. Zbl  0982.11031.
• Террас, Одри (2010). Дзета-функции графиков: прогулка по саду. Кембриджские исследования в области высшей математики. 128. Издательство Кембриджского университета. ISBN  0-521-11367-9. Zbl  1206.05003.