English
Related papers

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

200 papers

The spectral radius of a graph is the largest modulus of an eigenvalue of its adjacency matrix. Let $\mathcal{C}_{n, e}$ be the set of all the connected simple graphs with $n$ vertices and $n - 1 + e$ edges. Here, we solve the spectral…

Combinatorics · Mathematics 2026-01-26 Ivan Damnjanović

The competitive spectral radius extends the notion of joint spectral radius to the two-player case: two players alternatively select matrices in prescribed compact sets, resulting in an infinite matrix product; one player wishes to maximize…

Optimization and Control · Mathematics 2025-05-29 Marianne Akian , Stéphane Gaubert , Loïc Marchesini , Ian Morris

For any finite group G, we construct a spectral sequence for computing the Bredon cohomology of a G-CW complex X, starting with the cohomology of X^H/\cup_{K>H}X^K with suitable local coefficients, for various H \leq G.

Algebraic Topology · Mathematics 2013-01-08 David Blanc , Debasis Sen

We study evolution equations with non-self-adjoint generators, for example the convection-diffusion equation. Spectral expansions are not a reliable method of solving such equations, because they are so ill-conditioned. We introduce a new…

Spectral Theory · Mathematics 2007-05-23 E. B. Davies

Distance-regular graphs are a key concept in Algebraic Combinatorics and have given rise to several generalizations, such as association schemes. Motivated by spectral and other algebraic characterizations of distance-regular graphs, we…

Combinatorics · Mathematics 2012-02-16 Cristina Dalfó , Edwin R. van Dam , Miquel Angel Fiol , Ernest Garriga , Bram L. Gorissen

Estimation of the covariance structure of spatial processes is of fundamental importance in spatial statistics. In the literature, several non-parametric and semi-parametric methods have been developed to estimate the covariance structure…

Methodology · Statistics 2016-11-06 Shu Yang , Zhengyuan Zhu

The generalized distance spectral radius of a connected graph $G$ is the spectral radius of the generalized distance matrix of $G$, defined by $$D_\alpha(G)=\alpha Tr(G)+(1-\alpha)D(G), \;\;0\le\alpha \le 1,$$ where $D(G)$ and $Tr(G)$…

Combinatorics · Mathematics 2019-01-24 Shu-Yu Cui , Gui-Xian Tian , Lu Zheng

We construct a new spectrum of units for a commutative symmetric ring spectrum that detects the difference between a periodic ring spectrum and its connective cover. It is augmented over the sphere spectrum. The homotopy cofiber of its…

Algebraic Topology · Mathematics 2016-05-04 Steffen Sagave

Let $R$ be a commutative ring with unit. We consider the homotopy theory of the category of spectral sequences of $R$-modules with the class of weak equivalences given by those morphisms inducing a quasi-isomorphism at a certain fixed page.…

Algebraic Topology · Mathematics 2023-02-22 Muriel Livernet , Sarah Whitehouse

We define and analyze random quantum walks on homogeneous trees of degree $q\geq 3$. Such walks describe the discrete time evolution of a quantum particle with internal degree of freedom in $\C^q$ hopping on the neighboring sites of the…

Mathematical Physics · Physics 2014-07-08 Eman Hamza , Alain Joye

This work describes a new algorithm for creating a superposition over the edge set of a graph, encoding a quantum sample of the random walk stationary distribution. The algorithm requires a number of quantum walk steps scaling as…

Quantum Physics · Physics 2019-04-26 Simon Apers

In this paper, we associate a growth graph and a length operator to a quotient space of a semisimple compact Lie group. Under certain assumptions, we show that the spectral dimension of a homogeneous space is greater than or equal to…

Operator Algebras · Mathematics 2018-03-28 Bipul Saurabh

We construct a multiplicative spectral sequence converging to the cohomology algebra of the diagonal complex of a bisimplicial set with coefficients in a field. The construction provides a spectral sequence converging to the cohomology…

Algebraic Topology · Mathematics 2024-05-20 Katsuhiko Kuribayashi

This work describes probabilistic methods for utilizing random spanning trees generated via a random walk process. Goyal et al. showed that the union of random spanning trees approximates the expansion of every cut of a graph. First, we…

Networking and Internet Architecture · Computer Science 2019-10-16 Shlomi Dolev , Daniel Khankin

We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning…

Probability · Mathematics 2020-05-20 David Aldous , Russell Lyons

We propose a novel estimation procedure for certain spectral distributions associated with a class of high dimensional linear time series. The processes under consideration are of the form $X_t = \sum_{\ell=0}^\infty \mathbf{A}_\ell…

Statistics Theory · Mathematics 2025-04-15 Jamshid Namdari , Alexander Aue , Debashis Paul

In this work we define a spatial concordance coefficient for second-order stationary processes. This problem has been widely addressed in a non-spatial context, but here we consider a coefficient that for a fixed spatial lag allows one to…

Methodology · Statistics 2019-05-14 Ronny Vallejos , Javier Pérez , Aaron M. Ellison , Andrew D. Richardson

Statistics derived from the eigenvalues of sample covariance matrices are called spectral statistics, and they play a central role in multivariate testing. Although bootstrap methods are an established approach to approximating the laws of…

Methodology · Statistics 2019-02-21 Miles Lopes , Andrew Blandino , Alexander Aue

The distance of an operation from being associative can be "measured" by its associative spectrum, an appropriate sequence of positive integers. Associative spectra were introduced in a publication by B. Cs\'ak\'any and T. Waldhauser in…

Rings and Algebras · Mathematics 2011-02-14 Sebastian Liebscher , Tamás Waldhauser

Quasisymmetry is a well-studied property of homeomorphisms between metric spaces, and Ahlfors regular conformal dimension is a quasisymmetric invariant. In the present paper, we consider the Ahlfors regular conformal dimension of metrics on…

Probability · Mathematics 2026-04-06 Kôhei Sasaya