English
Related papers

Related papers: A remark about the spectral radius

200 papers

Let $G =<S>$ be a solvable permutation group of the symmetric group $S_n$ given as input by the generating set $S$. We give a deterministic polynomial-time algorithm that computes an \emph{expanding generating set} of size $\tilde{O}(n^2)$…

Computational Complexity · Computer Science 2012-01-17 V. Arvind , Partha Mukhopadhyay , Prajakta Nimbhorkar , Yadu Vasudev

We will use free probability techniques to find lower bounds for the spectral radii of the adjacency operators on the Caley graphs of some non-amenable Baumslag-Solitar groups with the standard generators.

Operator Algebras · Mathematics 2010-11-12 Ken Dykema , Daniel Redelmeier

In this paper we develop a version of spectral theory for bounded linear operators on topological vector spaces. We show that the Gelfand formula for spectral radius and Neumann series can still be naturally interpreted for operators on…

Functional Analysis · Mathematics 2007-05-23 Vladimir G. Troitsky

We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that their empirical eigenvalue distribution converges to a limiting…

Probability · Mathematics 2024-11-11 Johannes Alt , Torben Krüger

We show that a finitely generated soluble group is virtually nilpotent if and only if the diameter of its finite coset spaces admits a uniform polynomial lower bound in terms of their size. We obtain the same conclusion for certain finitely…

Group Theory · Mathematics 2026-04-21 David Guo

The ring of invariant polynomials ${\mathbb C}[V]^G$ over a given finite dimensional representation space $V$ of a complex reductive group $G$ is known, by a famous theorem of Hilbert, to be finitely generated. The general proof being…

Representation Theory · Mathematics 2018-11-30 Valdemar V. Tsanov

Non-Hermitian systems characterized by suitable spatial distributions of gain and loss can exhibit "spectral singularities" in the form of zero-width resonances associated to real-frequency poles in the scattering operator. Here, we study…

Optics · Physics 2020-04-22 Massimo Moccia , Giuseppe Castaldi , Andrea Alù , Vincenzo Galdi

There has been quite some activity and progress concerning spectral asymptotics of random operators that are defined on percolation subgraphs of different types of graphs. In this short survey we record some of these results and explain the…

Mathematical Physics · Physics 2015-03-13 Peter Müller , Peter Stollmann

The spectrum of a finite group is the set of orders of its elements. We are concerned with finite groups having the same spectrum as a direct product of nonabelian simple groups with abelian Sylow $2$-subgroups. For every positive integer…

Group Theory · Mathematics 2026-04-06 M. A. Grechkoseeva , A. V. Vasil'ev

We provide new computations in bounded cohomology: A group is boundedly acyclic if its bounded cohomology with trivial real coefficients is zero in all positive degrees. We show that there exists a continuum of finitely generated…

Group Theory · Mathematics 2022-10-24 Francesco Fournier-Facio , Clara Loeh , Marco Moraschini

We show that a compact representation of a semisimple Lie group has an orthogonal decomposition into finite length representations. This generalises and simplifies a number of more special spectral theorems in the literature. We apply it to…

Number Theory · Mathematics 2024-01-30 Anton Deitmar

We show that discrete stationary random subgroups of isometry groups of Gromov hyperbolic spaces have full limit sets as well as critical exponents bounded from below. This information is used to answer a question of Gelander and show that…

Group Theory · Mathematics 2025-05-20 Ilya Gekhtman , Arie Levit

We give a bound on the spectral radius of subgraphs of regular graphs with given order and diameter. We give a lower bound on the smallest eigenvalue of a nonbipartite regular graph of given order and diameter.

Combinatorics · Mathematics 2007-05-25 Vladimir Nikiforov

We study the spectral aspects of the graph limit theory. We give a description of graphon convergence in terms of converegnce of eigenvalues and eigenspaces. Along these lines we prove a spectral version of the strong regularity lemma.…

Combinatorics · Mathematics 2010-03-31 Balazs Szegedy

The paper introduces a new characterisation of strictly positive definiteness for kernels on the 2-sphere without assuming the kernel to be radially (isotropic) or axially symmetric. The results use the series expansion of the kernel in…

Numerical Analysis · Mathematics 2022-05-06 Janin Jäger

The scope of this text is to study a process that induces another proof of the Spectral Embedding Theorem: that any densely defined symmetric operator can be extended by a multiplication operator through an embedding of the Hilbert space…

Functional Analysis · Mathematics 2026-05-29 Fabrice Nonez

We prove that every finitely generated soluble group which is not virtually abelian has a subgroup of one of a small number of types.

Group Theory · Mathematics 2015-10-09 Tara Brough , Derek Holt

We survey the existing parts of a classification of finite groups generated by orthogonal transformations in a finite-dimensional Euclidean space whose fixed point subspace has codimension one or two and extend it to a complete…

Group Theory · Mathematics 2017-11-02 Christian Lange , Marina A. Mikhailova

In this short technical note, we extend a recently published result [Liao2017] on the Perron root (or the spectral radius) of non-negative matrices to real-valued non-negative kernels on an arbitrary measurable space $(\mathrm{E},…

Probability · Mathematics 2018-09-05 Wasiur R. KhudaBukhsh , Mark Sinzger , Heinz Koeppl

We consider linear groups which do not contain unipotent elements of infinite order, which includes all linear groups in positive characteristic, and show that this class of groups has good properties which resemble those held by groups of…

Group Theory · Mathematics 2018-11-04 J. O. Button