English
Related papers

Related papers: Ihara's zeta function for periodic graphs and its …

200 papers

This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The…

Group Theory · Mathematics 2007-05-23 Bryan Clair , Shahriar Mokhtari-Sharghi

Stark and Terras introduced the edge zeta function of a finite graph in 1996. The edge zeta function is the reciprocal of a polynomial in twice as many variables as edges in the graph and can be computed in polynomial time. We look at graph…

Combinatorics · Mathematics 2007-08-15 Christopher K. Storm

We study the double-coset zeta functions for groups acting on trees, focusing mainly on weakly locally $\infty$-transitive or (P)-closed actions. After giving a geometric characterisation of convergence for the defining series, we provide…

Group Theory · Mathematics 2026-03-03 Bianca Marchionna

We propose the Kazakov-Migdal model on graphs and show that, when the parameters of this model are appropriately tuned, the partition function is represented by the unitary matrix integral of an extended Ihara zeta function, which has a…

High Energy Physics - Theory · Physics 2022-10-19 So Matsuura , Kazutoshi Ohta

We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto's factorization results for biregular bipartite graphs apply, leading to exact factorizations. For $(d,r)$-regular hypergraphs, we show that a modified…

Number Theory · Mathematics 2007-05-23 Christopher K. Storm

In this paper, we present formulas for the edge zeta function and the second weighted zeta function with respect to the group matrix of a finite abelian group $\Gamma $. Furthermore, we give another proof of Dedekind Theorem for the group…

Combinatorics · Mathematics 2025-03-24 Tsuyoshi Miezaki , Iwao Sato

Let $L$ be a solvable Lie algebra of dimension less than or equal to 4 over finite fields. We compute and record, in explicit symbolic form, the zeta functions enumerating subalgebras or ideals of $L$, and study their properties. We also…

Rings and Algebras · Mathematics 2026-02-19 Seungjai Lee

In previous work (arXiv:1908.09589), we studied rational generating functions ("ask zeta functions") associated with graphs and hypergraphs. These functions encode average sizes of kernels of generic matrices with support constraints…

Combinatorics · Mathematics 2025-05-16 Tobias Rossmann , Christopher Voll

We construct spectral zeta functions for the Dirac operator on metric graphs. We start with the case of a rose graph, a graph with a single vertex where every edge is a loop. The technique is then developed to cover any finite graph with…

Mathematical Physics · Physics 2016-10-13 J. M. Harrison , T. Weyand , K. Kirsten

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

Combinatorics · Mathematics 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

We establish the quaternionic weighted zeta function of a graph and its Study determinant expressions. For a graph with quaternionic weights on arcs, we define a zeta function by using an infinite product which is regarded as the Euler…

Combinatorics · Mathematics 2015-09-28 Norio Konno , Hideo Mitsuhashi , Iwao Sato

The $L^2$-zeta function of an infinite graph Y (defined previously in a ball around zero) has an analytic extension. For a tower of finite graphs covered by Y, the normalized zeta functions of the finite graphs converge to the $L^2$-zeta…

Number Theory · Mathematics 2007-05-23 Bryan Clair , Shahriar Mokhtari-Sharghi

The class of periodic-finite-type shifts (PFT's) is a class of sofic shifts that strictly includes the class of shifts of finite type (SFT's), and the zeta function of a PFT is a generating function for the number of periodic sequences in…

Information Theory · Computer Science 2009-04-16 Akiko Manada , Navin Kashyap

The theory of Ihara zeta functions is extended to non-compact arithmetic quotients of Bruhat-Tits trees. This new zeta function turns out to be a rational function, despite the infinite-dimensional setting. In general it has zeros and…

Number Theory · Mathematics 2017-06-13 Antonius Deitmar , Ming-Hsuan Kang

We give an elementary combinatorial proof of Bass's determinant formula for the zeta function of a finite regular graph. This is done by expressing the number of non-backtracking cycles of a given length in terms of Chebychev polynomials in…

Combinatorics · Mathematics 2017-06-07 Bharatram Rangarajan

We introduce a generalized Bartholdi zeta function for simple graphs with bounded degree. This zeta function is a generalization of both the Bartholdi zeta function which was introduced by L.~Bartholdi and the Ihara zeta function which was…

Combinatorics · Mathematics 2018-01-18 Taichi Kousaka

In this paper, using matrix techniques, we compute the Ihara-zeta function and the number of spanning trees of the join of two semi-regular bipartite graphs. Furthermore, we show that the spectrum and the zeta function of the join of two…

Combinatorics · Mathematics 2021-06-21 Xiaotong Li , Xian'an Jin , Qi Yan

We discuss a method of calculating the zeta function of subshifts which have a presentation by a finite directed graph labeled by elements of the associated inverse semigroup. This class of subshifts is introduced as a class of property A…

Dynamical Systems · Mathematics 2010-01-12 Kokoro Inoue

We define reduced zeta functions of Lie algebras, which can be derived from motivic zeta functions using the Euler characteristic. We show that reduced zeta functions of Lie algebras possessing a suitably well-behaved basis are easy to…

Rings and Algebras · Mathematics 2010-04-13 Anton Evseev

This article introduces and investigates the basic features of a dynamical zeta function for group actions, motivated by the classical dynamical zeta function of a single transformation. A product formula for the dynamical zeta function is…

Dynamical Systems · Mathematics 2015-11-02 Richard Miles