English
Related papers

Related papers: Zeta functions of periodic graphs derived from qua…

200 papers

We compute the equivariant zeta function for bundles over infinite graphs and for infinite covers. In particular, we give a ``transfer formula'' for the zeta function of infinite graph covers. Also, when the infinite cover is given as a…

Combinatorics · Mathematics 2007-05-23 Samuel Cooper , Stratos Prassidis

Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions…

Quantum Physics · Physics 2025-02-03 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

The quantum walk is a quantum counterpart of the classical random walk. On the other hand, absolute zeta functions can be considered as zeta functions over $\mathbb{F}_1$. This study presents a connection between quantum walks and absolute…

Quantum Physics · Physics 2024-12-05 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

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

Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta…

Combinatorics · Mathematics 2020-02-28 Yasuaki Hiraoka , Hiroyuki Ochiai , Tomoyuki Shirai

We present an explicit formula for the determinant on the Metzler matrix of a digraph $D$. Furthermore, we introduce a walk-type zeta function with respect to this Metzler matrix of the symmetric digraph of a finite torus, and express its…

Combinatorics · Mathematics 2022-07-04 Yusuke Ide , Takashi Komatsu , Norio Konno , Iwao Sato

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

In this paper, we explore the properties of zeta functions associated with infinite graphs of groups that arise as quotients of cuspidal tree-lattices, including all non-uniform arithmetic quotients of the tree of rank one Lie groups over…

Group Theory · Mathematics 2023-07-13 Soonki Hong , Sanghoon Kwon

We exhibit a quantum algorithm for determining the zeta function of a genus g curve over a finite field F_q, which is polynomial in g and log(q). This amounts to giving an algorithm to produce provably random elements of the class group of…

Number Theory · Mathematics 2007-05-23 Kiran S. Kedlaya

We define a zeta function woth respect to the twisted Grover matrix of a mixed digraph, and present an exponential expression and a determinant expression of this zeta function. As an application, we give a trace formula with respect to the…

Combinatorics · Mathematics 2021-05-07 Takashi Komatsu , Sho Kubota , Norio Konno , Iwao Sato

We consider the generalized weighted zeta function for a finite digraph, and show that it has the Ihara expression, a determinant expression of graph zeta functions, with a certain specified definition for inverse arcs. A finite digraph in…

Combinatorics · Mathematics 2023-04-04 Ayaka Ishikawa , Hideaki Morita

We define a quaternionic extension of the Szegedy walk on a graph and study its right spectral properties. The condition for the transition matrix of the quaternionic Szegedy walk on a graph to be quaternionic unitary is given. In order to…

Mathematical Physics · Physics 2017-05-04 Norio Konno , Kaname Matsue , Hideo Mitsuhashi , Iwao Sato

We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial for the transition matrix of a vertex-face walk on the…

Combinatorics · Mathematics 2021-07-08 Takashi Komatsu , Norio Konno , Iwao Sato

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

We investigate spectral quantities of quantum graphs by expanding them as sums over pseudo orbits, sets of periodic orbits. Only a finite collection of pseudo orbits which are irreducible and where the total number of bonds is less than or…

Mathematical Physics · Physics 2015-06-05 Ram Band , Jonathan M. Harrison , Christopher H. Joyner

Partial zeta functions of algebraic varieties over finite fields generalize the classical zeta function by allowing each variable to be defined over a possibly different extension field of a fixed finite field. Due to this extra variation…

Number Theory · Mathematics 2022-10-27 Noah Bertram , Xiantao Deng , C. Douglas Haessig , Yan Li

The theory of Ihara zeta functions is extended to infinite graphs which are weighted and of finite total weight. In this case one gets meromorphic instead of rational functions and the classical determinant formulas of Bass and Ihara hold…

Number Theory · Mathematics 2017-09-04 Antonius Deitmar

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

We determine the zeta functions of trinomial curves in terms of Gauss sums and Jacobi sums, and we obtain an explicit formula of the genus of a trinomial curve over a finite field, then we study the conditions for a trinomial curve to be a…

Algebraic Geometry · Mathematics 2014-08-12 Menglong Nie

Suppose $Y$ is a regular covering of a graph $X$ with covering transformation group $\pi = \mathbb{Z}$. This paper gives an explicit formula for the $L^2$ zeta function of $Y$ and computes examples. When $\pi = \mathbb{Z}$, the $L^2$ zeta…

Number Theory · Mathematics 2007-05-23 Bryan Clair