English
Related papers

Related papers: Co-spectral radius for countable equivalence relat…

200 papers

We give a new and elementary computation of the spectral gap of the Kac walk on the N-sphere. The result is obtained as a by-product of a more general observation which allows to reduce the analysis of the spectral gap of an N-component…

Probability · Mathematics 2010-10-05 Pietro Caputo

We study the spectral theory of a reversible Markov chain associated to a hypoelliptic random walk on a manifold M. This random walk depends on a parameter h which is roughly the size of each step of the walk. We prove uniform bounds with…

Analysis of PDEs · Mathematics 2015-06-10 Gilles Lebeau , Laurent Michel

In recent work on equiangular lines, Jiang, Tidor, Yuan, Zhang, and Zhao showed that a connected bounded degree graph has sublinear second eigenvalue multiplicity. More generally they show that there cannot be too many eigenvalues near the…

Probability · Mathematics 2024-01-17 Mikolaj Fraczyk , Ben Hayes , Madhu Sudan , Yufei Zhao

An invariant for cospectral graphs is a property shared by all cospectral graphs. In this paper, we establish three novel arithmetic invariants for cospectral graphs, revealing deep connections between spectral properties and combinatorial…

Combinatorics · Mathematics 2025-04-15 Yizhe Ji , Quanyu Tang , Wei Wang , Hao Zhang

Using ergodic theory, in this paper we present a Gel'fand-type spectral radius formula which states that the joint spectral radius is equal to the generalized spectral radius for a matrix multiplicative semigroup $\bS^+$ restricted to a…

Optimization and Control · Mathematics 2011-07-04 Xiongping Dai

We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.

Probability · Mathematics 2018-05-07 Zhan Shi , Vladas Sidoravicius , He Song , Longmin Wang , Kainan Xiang

Let $G$ be a locally compact group and $\mu$ a probability measure on $G,$ which is not assumed to be absolutely continuous with respect to Haar measure. Given a unitary representation $(\pi, \cal H)$ of $G,$ we study spectral properties of…

Dynamical Systems · Mathematics 2015-02-04 Bachir Bekka , Yves Guivarc'h

For a $hypergraph$ $\mathcal{G}=(V, E)$ consisting of a nonempty vertex set $V=V(\mathcal{G})$ and an edge set $E=E(\mathcal{G})$, its $adjacency$ $matrix$ $\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}]$ is defined as…

Combinatorics · Mathematics 2023-07-14 Guanglong Yu , Lin Sun

For an arbitrary compact Lie group G, we describe a model for rational G-spectra with toral geometric isotropy and show that there is a convergent Adams spectral sequence based on it. The contribution from geometric isotropy at a subgroup K…

Algebraic Topology · Mathematics 2016-09-21 J. P. C. Greenlees

Spherically symmetric random walks in arbitrary dimension $D$ can be described in terms of Gegenbauer (ultraspherical) polynomials. For example, Legendre polynomials can be used to represent the special case of two-dimensional spherically…

High Energy Physics - Lattice · Physics 2010-11-19 Carl M. Bender , Peter N. Meisinger , Fred Cooper

We prove three inequalities relating some invariants of sets of matrices, such as the joint spectral radius. One of the inequalities, in which proof we use geometric invariant theory, has the generalized spectral radius theorem of Berger…

Rings and Algebras · Mathematics 2009-12-18 Jairo Bochi

Using multiplicative ergodic theory we prove two formulae describing the relationships between different joint spectral radii for sets of bounded linear operators acting on a Banach space. In particular we recover a formula previously…

Dynamical Systems · Mathematics 2009-06-17 Ian D. Morris

We introduce and study a new spectral sequence associated with a Poisson group action on a Poisson manifold and an equivariant momentum mapping. This spectral sequence is a Poisson analog of the Leray spectral sequence of a fibration. The…

dg-ga · Mathematics 2008-02-03 Viktor L. Ginzburg

We show that the spectral gap of a random walk on the domain of normal attraction of an $\alpha$-stable law is of order $\mathcal O(n^{\alpha})$ when restricted to boxes of size $n$. The proof is based on a comparison principle that may be…

Probability · Mathematics 2018-10-31 Milton Jara

Colocalization is a right adjoint to the inclusion of a subcategory. Given a ring-spectrum R, one would like a spectral sequence which connects a given colocalization in the derived category of R-modules and an appropriate colocalization in…

Algebraic Topology · Mathematics 2012-06-26 Shoham Shamir

Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these…

Logic in Computer Science · Computer Science 2016-09-15 Anuj Dawar , Simone Severini , Octavio Zapata

We extend results of Y. Benoist and J.-F. Quint concerning random walks on homogeneous spaces of simple Lie groups to the case where the measure defining the random walk generates a semigroup which is not necessarily Zariski dense, but…

Dynamical Systems · Mathematics 2016-11-21 David Simmons , Barak Weiss

We establish spectral expansions of homogeneous and isotropic random fields taking values in the $3$-dimensional Euclidean space $E^3$ and in the space $\mathsf{S}^2(E^3)$ of symmetric rank $2$ tensors over $E^3$. The former is a model of…

Probability · Mathematics 2014-02-10 Anatoliy Malyarenko , Martin Ostoja-Starzewski

This article deals with the numerical approximation of effective coefficients in stochastic homogenization of discrete linear elliptic equations. The originality of this work is the use of a well-known abstract spectral representation…

Probability · Mathematics 2010-08-20 Antoine Gloria , Jean-Christophe Mourrat

Spectral sampling is associated with the group of unitary transformations acting on matrices in much the same way that simple random sampling is associated with the symmetric group acting on vectors. This parallel extends to symmetric…

Statistics Theory · Mathematics 2013-06-07 E. Di Nardo , P. McCullagh , D. Senato