Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1706.09682

Up and down grover walks on simplicial complexes

Xin Luo·Tatsuya Tate
View original source ↗Read source document ↗Export metadata ↓

Abstract

A notion of up and down Grover walks on simplicial complexes are proposed and their properties are investigated. These are abstract Szegedy walks, which is a special kind of unitary operators on a Hilbert space. The operators introduced in the present paper are usual Grover walks on graphs defined by using combinatorial structures of simplicial complexes. But the shift operators are modified so that it can contain information of orientations of each simplex in the simplicial complex. It is well-known that the spectral structures of this kind of unitary operators are completely determined by its discriminant operators. It has strong relationship with combinatorial Laplacian on simplicial complexes and geometry, even topology, of simplicial complexes. In particular, theorems on a relation between spectrum of up and down discriminants and orientability, on a relation between symmetry of spectrum of discriminants and combinatorial structure of simplicial complex are given. Some examples, both of finite and infinite simplicial complexes, are also given. Finally, some aspects of finding probability and stationary measures are discussed.

Explore related subjects

math.SPmath.DG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Xin Luo, Tatsuya Tate. 2017-07-25. Up and down grover walks on simplicial complexes. https://arxiv.org/abs/1706.09682

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Schrödinger operators with accretive potentials in weighted spaces

We analyse Schrödinger operators with accretive potentials in weighted spaces. We find conditions on potentials and weights for which the Dirichlet realisation, introduced by generalised form methods, has non-empty resolvent set. We establish a domain and graph norm separation property, as well as sufficient conditions for the compactness and Schatten class of the resolvent. Moreover, we investigate the relation between discrete spectra and eigenfunctions of operators in standard and weighted spaces. As applications we extend results on the completeness of eigensystems of operators with accretive potentials from standard to weighted spaces and analyse operator matrices exhibiting a Schur dominance property, in particular, related to a wave equation with strong accretive damping.

math.SP↗
arXiv2026

Eisenstein scattering and Plancherel decomposition on cuspidal Bruhat-Tits quotients

For arithmetic quotients of Bruhat--Tits trees with finitely many cusps, we establish an explicit unitary correspondence between the spherical Eisenstein transform, with the Eisenstein series normalized by their constant terms, and the scattering transform of an associated Jacobi operator with finite core. Tracking the Haar measure, stabilizer weights, height coordinates, and cusp widths yields the Plancherel measure and shows that the absolutely continuous spectrum has multiplicity equal to the number of cusps. From a discrete Green identity we derive a matrix-valued Maass--Selberg formula for the Hermitian matrix $iS(θ)^*\partial_θS(θ)$, where $S(θ)$ is the scattering matrix. Its trace is determined by $\det S(θ)$, while the full matrix retains additional cusp-to-cusp information. After the corresponding change of normalization, the finite Schur complement obtained by eliminating the cusp rays agrees with the resonance matrix of Arends-Peterson-Weich. Using their resonance computations as input, we distinguish eigenvalues supported entirely in the finite core from poles of the scattering matrix. The Nagao and $Γ_0(T)$ quotients, together with a four-cusp quotient arising from an elliptic curve over $\mathbb F_3$, make the normalizations and matrix-valued conclusions explicit.

math.SP↗
arXiv2026

Spectral projectors of bisectorial Clifford operators and applications to the generalized gradient

We consider right-linear operators $T$ on a right Hilbert module $V$ over the Clifford algebra R_n, whose S-spectrum lies in an acute double sector. For these bisectorial operators, we introduce spectral projectors P_\pm associated with the two cones of the double sector. They decompose the Hilbert module into two submodules V=V_++V_-, and the bisectorial operator T into two sectorial operators T|_\pm. A crucial but non-trivial, cornerstone in this theory is the boundedness of the projectors P_\pm, which is, in turn connected to a bounded H^\infty-functional calculus of the operator T. We provide two practical criteria: either the squared operator admits a bounded H^\infty-functional calculus, or the operator is m-accretive. Finally, we apply these results to the gradient operator \nabla_a with nonconstant coefficients. For the particular gradient with constant coefficients, we are even able to derive explicit representations of the submodules V_\pm and the projectors P_\pm in Fourier space. Moreover, we identify the sign of the gradient operator with the Clifford-Hilbert transform. This sign plays a central role in the fractional powers of vector operators, which are used, for instance, in the non-local Fourier law of heat propagation.

math.SP↗