189 citations · 1.9k across the 148 of their papers we have counts for
6 papers · 1 filter
A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph
Takashi Komatsu, Norio Konno, Iwao Sato
We define a correlated random walk (CRW) induced from the time evolution matrix (the Grover matrix) of the Grover walk on a graph , and present a formula for the characteristic…
On a property of the simple random walk on
Norio Konno, Hayato Saigo, Hiroki Sako
The subject of this paper is the simple random walk on . We give a very simple answer to the following problem: under the condition that a random walk has already spent…
Spectral and asymptotic properties of Grover walks on crystal lattice
Yusuke Higuchi, Norio Konno, Iwao Sato +1
We propose a twisted Szegedy walk for estimating the limit behavior of a discrete-time quantum walk on a crystal lattice, an infinite abelian covering graph, whose notion was intro…
Statistical properties of a generalized threshold network model
Yusuke Ide, Norio Konno, Naoki Masuda
The threshold network model is a type of finite random graphs. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connecte…
Approximation for extinction probability of the contact process based on the Gröbner basis
Norio Konno
In this note we give a new method for getting a series of approximations for the extinction probability of the one-dimensional contact process by using the Gröbner basis.
Rigorous results on the threshold network model
Norio Konno, Naoki Masuda, Rahul Roy +1
We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some…