SearcharxivSearch

arXiv subjects

Hiroki Sako

Publications and source records attributed to Hiroki Sako.

17 recordsLinked to original sources

Convergence theorems on multi-dimensional homogeneous quantum walks

We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. Among them, existence of limit distribution of homogeneous walks is proved. In this theorem, the support of the initial unit vector is not necessarily finite. We also pay attention on 1-cocycles. For homogeneous walks, convergence of averages of 1-cocycles associated to the position observable is also proved.

math-ph

Finite-dimensional approximation properties for uniform Roe algebras

We study property A for metric spaces $X$ with bounded geometry introduced by Guoliang Yu. Property A is an amenability-type condition, which is less restrictive than amenability for groups. The property has a connection with finite-dimensional approximation properties in the theory of operator algebras. It has been already known that property A of a metric space $X$ with bounded geometry is equivalent to nuclearity of the uniform Roe algebra C$^*_u(X)$. We prove that exactness and local reflexivity of C$^*_u(X)$ also characterize property A of $X$.

math.OA

Categories of quantum walks

We propose categories of $1$-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss quantum walks in a unified way. The purposes of this paper are the following: (1) We reinterpret known results in our new framework. (2) We show several new theorems. For example, it is proved that every space-homogeneous time-periodic analytic quantum walk on $\mathbb{Z}^d$ has a limit distribution of velocity for every initial unit vector. Analyticity is a very weak condition. (3) We ask whether there exists a continuous-time quantum walk $(V^{(t)})_{t \in \mathbb{R}}$ which realizes a given discrete-time quantum walk $U$. Existence of $(V^{(t)})_{t \in \mathbb{R}}$ is equivalent to that of a $1$-parameter group of automorphisms $(V^{(t)})_{t \in \mathbb{R}}$ from the object $U$ to $U$.

math-ph

Group approximation in Cayley topology and coarse geometry, Part II: Fibered coarse embeddings

The objective of this series is to study metric geometric properties of disjoint unions of amenable Cayley graphs by group properties of the Cayley accumulation points in the space of marked groups. In this Part II, we prove that a disjoint union admits a fibred coarse embedding into a Hilbert space (in a generalized sense) if and only if the Cayley boundary of the sequence in the space of marked groups is uniformly a-T-menable. We furthermore extend this result to ones with other target spaces. By combining our main results with constructions of Arzhantseva--Osajda and Osajda, we construct two systems of markings of a certain sequence of finite groups with two opposite extreme behaviors of the resulting two disjoint unions: With respect to one marking, the space has property A. On the other hand, with respect to the other, the space does not admit fibred coarse embeddings into Banach spaces with non-trivial type (for instance, uniformly convex Banach spaces) or Hadamard manifolds; the Cayley limit group is, furthermore, non-exact.

math.GR

Group approximation in Cayley topology and coarse geometry, Part I: Coarse embeddings of amenable groups

The objective of this series is to study metric geometric properties of (coarse) disjoint unions of amenable Cayley graphs. We employ the Cayley topology and observe connections between large scale structure of metric spaces and group properties of Cayley accumulation points. In this Part I, we prove that a disjoint union has property A of G. Yu if and only if all groups appearing as Cayley accumulation points in the space of marked groups are amenable. As an application, we construct two disjoint unions of finite special linear groups (and unimodular linear groups) with respect to two systems of generators that look similar such that one has property A and the other does not admit (fibred) coarse embeddings into any Banach space with non-trivial type (for instance, any uniformly convex Banach space).

math.GR

Intertwining operators between one-dimensional homogeneous quantum walks

The subject of this paper is a kind of dynamical systems called quantum walks. We study one-dimensional homogeneous analytic quantum walks U. We explain how to identify the space of all the uniform intertwining operators between these walks. We can also determine whether U can be realized by a (not necessarily homogeneous) continuous-time uniform quantum walk on Z. Several examples of quantum walks, which can not be realized by continuous-time uniform quantum walks, are presented. The 4-state Grover walk is one of them. Before stating the main theorems, we clarify the definition of one-dimensional quantum walks. For the first half of this paper, we study basic properties of one-dimensional quantum walks, which are not necessarily homogeneous. An equivalence relation between quantum walks called similarity is also introduced. This allows us to manipulate quantum walks in a flexible manner.

math-ph

Space-homogeneous quantum walks on Z from the viewpoint of complex analysis

The subject of this paper is quantum walks, which are expected to simulate several kinds of quantum dynamical systems. In this paper, we define analyticity for quantum walks on Z. Almost all the quantum walks on $\mathbb{Z}$ which have been already studied are analytic. In the framework of analytic quantum walks, we can enlarge the theory of quantum walks. We obtain not only several generalizations of known results, but also new types of theorems. It is proved that every analytic space-homogeneous quantum walk on Z is essentially a composite of shift operators and continuous-time analytic space-homogeneous quantum walks. We also prove existence of the weak limit distribution for analytic space-homogeneous quantum walks on Z.

math-ph

On a property of the simple random walk on $\mathbb{Z}$

The subject of this paper is the simple random walk on $\mathbb{Z}$. We give a very simple answer to the following problem: under the condition that a random walk has already spent $α$-percent of the traveling time on the positive side $\mathbb{Z}_{\ge 0}$, what is the probability that the random walk is now on the positive side? The symmetric random walks which step $2n$-times can be decomposed in the following two ways: (1) how many times the walk steps on the positive side, (2) whether the last step is on the positive side or on the negative side. To answer the problem above, we clarify the number of the walks classified by (1) and (2). It has been already known that the distribution of the number indicated by (1) makes the arcsine law. Combining with the decomposition with respect to (2), we obtain a decomposition of the arcsine law into the Marchenko-Pastur law.

math.PR

The Arcsine law and an asymptotic behavior of orthogonal polynomials

Interacting Fock space connects the study of quantum probability theory, classical random variables, and orthogonal polynomials. It is a pre-Hilbert space associated with creation, preservation, and annihilation processes. We prove that if three processes are asymptotically commutative, the arcsine law arises as the "large quantum number limits." As a corollary, it is shown that for many probability measures, asymptotic behavior of orthogonal polynomials is described by the arcsine function. A weaker form of asymptotic commutativity provides us a discretized arcsine law.

math-ph

Group approximation in Cayley topology and coarse geometry, Part III: Geometric property (T)

In this series of papers, we study correspondence between the following: (1) large scale structure of the metric space bigsqcup_m {Cay(G(m))} consisting of Cayley graphs of finite groups with k generators; (2) structure of groups which appear in the boundary of the set {G(m)}_m in the space of k-marked groups. In this third part of the series, we show the correspondence among the metric properties `geometric property (T),' `cohomological property (T),' and the group property `Kazhdan's property (T).' Geometric property (T) of Willett--Yu is stronger than being expander graphs. Cohomological property (T) is stronger than geometric property (T) for general coarse spaces.

math.OA

Indeterminacy of the moment problem for symmetric probability measures

In this paper, the moment problem for symmetric probability measures is characterized in terms of associated sequences called Jacobi sequences $\{ω_n\}$. A notion named property (SC), which is proved to be a necessary and sufficient condition for the indeterminacy of the moment problem, naturally arises from the viewpoint of finite dimensional approximation for infinite matrices. We prove that the moment problem for q-Gaussian not only for $q>1$ but also for $q<-1$ is indeterminate. We also prove that hyperbolic secant distribution is "the last probability measure" which is uniquely determined by the moment sequence of power type, just by checking property (SC) with quite easy calculation.

math.FA

Property A for coarse spaces

Property A introduced by Guoliang Yu is an amenability-type property for metric spaces. In this article, we study property A for uniformly locally finite coarse spaces. Main examples of coarse spaces are a metric space, a set equipped with a discrete group action, and a sequence of finitely generated groups. The purpose of this article is to give complete proofs to related basic facts.

math.MG

A generalization of expander graphs and local reflexivity of uniform Roe algebras

We introduce a generalization of expander graphs, which is called a weak expander sequence. It is proved that a uniform Roe algebra of a weak expander sequence is not locally reflexive. It follows that uniform Roe algebras of expander graphs are not exact. We introduce the notion of a generalized box space to discuss box spaces and expander sequences in a unified framework. Key tools for the proof are amenable traces and measured groupoids associated to generalized box spaces.

math.OA

Measure Equivalence Rigidity and Bi-exactness of Groups

We get three types of results on measure equivalence rigidity; direct product groups of Ozawa's class $\mathcal{S}$ groups, wreath product groups and amalgamated free products. We prove measure equivalence factorization results on direct product groups of Ozawa's class $\mathcal{S}$ groups. As consequences, Monod--Shalom type orbit equivalence rigidity theorems follow. We prove that if two wreath product groups $A \wr G$, $B \wr Γ$ of non-amenable exact direct product groups $G$, $Γ$ with amenable bases $A$, $B$ are measure equivalent, then $G$ and $Γ$ are measure equivalent. We get Bass--Serre rigidity results on amalgamated free products of non-amenable exact direct product groups.

math.GR

Property A and the operator norm localization property for discrete metric spaces

We study property A defined by G. Yu and the operator norm localization property defined by X. Chen, R. Tessera, X. Wang, and G. Yu. These are coarse geometric properties for metric spaces which have applications to operator K-theory. It is proved that the two properties are equivalent for discrete metric spaces with bounded geometry.

math.MG