Regarding an in®nite planar graph G as a discrete analogue of a noncompact simply connected Riemannian surface, we introduce the combinatorial curvature of G corresponding to the sectional curvature of a manifold. We show this curvature has the property that its negative values are bounded above by a universal negative constant. We also prove that G is hyperbolic if its curvature is negative. ß
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 introduced by [14]. First, we show that the spectrum of the twisted Szegedy walk on the quotient graph can be expressed by mapping the spectrum of a twisted random walk onto the unit circle. Secondly, we show that the spatial Fourier transform of the twisted Szegedy walk on a finite graph with appropriate parameters becomes the Grover walk on its infinite abelian covering graph. Finally, as an application, we show that if the Betti number of the quotient graph is strictly greater than one, then localization is ensured with some appropriated initial state. We also compute the limit density function for the Grover walk on Z d with flip flop shift, which implies the coexistence of linear spreading and localization. We partially obtain the abstractive shape of the limit density function: the support is within the d-dimensional sphere of radius 1/ √ d, and 2 d singular points reside on the sphere's surface.
We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an ℓ ∞ -infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a stationary state exists, moreover a perfect transmission to the opposite tail always occurs in the long time limit. We also show that the lower bound of the norm of the stationary measure restricted to the internal graph is proportion to the number of edges of this graph. Furthermore when we add more tails (e.g., r-tails) to the internal graph, then we find that from the temporal and spatial global view point, the scattering to each tail in the long time limit coincides with the local one-step scattering manner of the Grover walk at a vertex whose degree is (r + 1). *
For a ðd; f Þ-regular planar graph, which is an infinite planar graph embedded in the plane such that the degree of each vertex is d and the degree of each face is f , we determine two kinds of isoperimetric constants in concrete form.
For discrete magnetic Schro dinger operators on covering graphs of a finite graph, we investigate two spectral properties: (1) the relationship between the spectrum of the operator on the covering graph and that on a finite graph, (2) the analyticity of the bottom of the spectrum with respect to magnetic flow. Also we compute the second derivative of the bottom of the spectrum and represent it in terms of geometry of a graph.
Academic Press
In this paper we discuss the periodicity of the evolution matrix of Szegedy walk, which is a special type of quantum walk induced by the classical simple random walk, on a finite graph. We completely characterize the periods of Szegedy walks for complete graphs, compete bipartite graphs and strongly regular graphs. In addition, we discuss the periods of Szegedy walk induced by a non-reversible random walk on a cycle.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.