A Generalized Grover/Zeta Correspondence

Walk/Zeta Correspondence

Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support version of the Grover walk on the regular graph via the Konno-Sato theorem, respectively. This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.

Metzler/Zeta Correspondence

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 limit formula by using the integral expression.

Alternating Walk/Zeta Correspondence

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 generalized alternating zeta function of a vertex-transitive regular graph by spectra of the transition probability matrix of the symmetric simple random walk on it and its Laplacian. Furthermore, we present an integral expression for the limit of the generalized alternating zeta functions of a series of vertex-transitive regular graphs. As an example, we treat the…

Vertex-Face/Zeta correspondence

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 2-dimensional torus by using its adjacency matrix, and obtain its spectra. As an application, we define a new walk-type zeta function with respect to the transition matrix of a vertex-face walk on the 2-dimensional torus, and present its explicit formula.

绝对 zeta 函数与循环图上量子行走的周期性

Absolute zeta functions and periodicity of quantum walks on cycles

本文建立循环图上 Hadamard 与 3-state Grover 量子行走同绝对 zeta 函数的联系，推导其显式形式并证明这些 zeta 函数为绝对自守形式。

关于量子游走与绝对 zeta 函数之间的关系

On the relation between quantum walks and absolute zeta functions

本文建立图上 Grover walk 与绝对 zeta 函数的联系，证明量子游走诱导的 zeta 函数构成依赖边数的绝对自守形式，并以循环图为例将其绝对 zeta 函数表示为二阶多重 gamma 函数。

A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph

We define a correlated random walk (CRW) induced from the time evolution matrix (the Grover matrix) of the Grover walk on a graph $G$, and present a formula for the characteristic polynomial of the transition probability matrix of this CRW by using a determinant expression for the generalized weighted zeta function of $G$. As applications, we give the spectrum of the transition probability matrices for the CRWs induced from the Grover matrices of regular graphs and semiregular bipartite graphs. Furthermore, we consider another type of the CRW on a graph.

CTM/Zeta Correspondence

In our previous work, we investigated the relation between zeta functions and discrete-time models including random and quantum walks. In this paper, we introduce a zeta function for the continuous-time model (CTM) and consider CTMs including the corresponding random and quantum walks on the d-dimensional torus.

IPS/Zeta Correspondence

Our previous works presented zeta functions by the Konno-Sato theorem or the Fourier analysis for one-particle models including random walks, correlated random walks, quantum walks, and open quantum random walks. This paper introduces a new zeta function for multi-particle models with probabilistic or quantum interactions, called the interacting particle system (IPS). We compute the zeta function for some tensor-type IPSs.

Ronkin/Zeta Correspondence

The Ronkin function was defined by Ronkin in the consideration of the zeros of almost periodic function. Recently, this function has been used in various research fields in mathematics, physics and so on. Especially in mathematics, it has a closed connections with tropical geometry, amoebas, Newton polytopes and dimer models. On the other hand, we have been investigated a new class of zeta functions for various kinds of walks including quantum walks by a series of our previous work on Zeta Correspondence. The quantum walk is a quantum counterpart of the random walk. In this paper, we present a…

Mahler/Zeta Correspondence

The Mahler measure was introduced by Mahler in the study of number theory. It is known that the Mahler measure appears in different areas of mathematics and physics. On the other hand, we have been investigated a new class of zeta functions for various kinds of walks including quantum walks by a series of our previous work on "Zeta Correspondence". The quantum walk is a quantum counterpart of the random walk. In this paper, we present a new relation between the Mahler measure and our zeta function for quantum walks. Firstly we consider this relation in the case of one-dimensional quantum walks…

从图的L-函数中恢复拉普拉斯格

Recovering Laplacian Lattices from $L$-Functions of Graphs

该研究将代数曲线的L-函数推广到图论语境，定义了新的图L-函数，证明无桥图的雅可比行列式与该L-函数可唯一确定拉普拉斯格，同时指出洛伦齐尼zeta函数在桥收缩下不变，且仅雅可比行列式或洛伦齐尼zeta函数无法单独确定拉普拉斯格。