English
Related papers

Related papers: Spectral computations on lamplighter groups and Di…

200 papers

We define a graph to be $S$-regular if it contains an equitable partition given by a matrix $S$. These graphs are generalizations of both regular and bipartite, biregular graphs. An $S$-regular matrix is defined then as a matrix on an…

Combinatorics · Mathematics 2023-11-15 Matthew B. Crawford , David J. Marchette , William Maxwell , Samuel S. Mendelson

In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the…

Data Structures and Algorithms · Computer Science 2023-09-21 AmirMahdi Ahmadinejad , John Peebles , Edward Pyne , Aaron Sidford , Salil Vadhan

In this paper, we present a method to obtain regular (or equitable) partitions of Cayley (di)graphs (that is, graphs, digraphs, or mixed graphs) of permutation groups on $n$ letters. We prove that every partition of the number $n$ gives…

Combinatorics · Mathematics 2019-06-14 C. Dalfó , M. A. Fiol

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of…

Logic · Mathematics 2026-02-06 Cecelia Higgins , Pieter Spaas , Alexander Tenenbaum

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of…

Combinatorics · Mathematics 2007-05-23 Kurt Johansson

Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…

Spectral Theory · Mathematics 2025-05-19 Kuo Gai , Bin Shi

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

We study a natural analogue of Ulam's problem for random rooted trees distributed according to a Plancherel-type measure. This probability measure is closely related to the classical Plancherel measure on integer partitions. For a…

Probability · Mathematics 2026-04-29 Shengjun Zhang

A graph $G$ is said to be determined by its generalized spectrum (DGS for short) if for any graph $H$, $H$ and $G$ are cospectral with cospectral complements implies that $H$ is isomorphic to $G$. It turns out that whether a graph $G$ is…

Combinatorics · Mathematics 2014-10-22 Wei Wang

In this note, we announce the first results on quasi-isometric rigidity of non-nilpotent polycyclic groups. In particular, we prove that any group quasi-isometric to the three dimenionsional solvable Lie group Sol is virtually a lattice in…

Group Theory · Mathematics 2007-05-23 Alex Eskin , David Fisher , Kevin Whyte

We previously demonstrated that the bulk transport coefficients of uniaxial polycrystalline materials, including electrical and thermal conductivity, diffusivity, complex permittivity, and magnetic permeability, have Stieltjes integral…

Mathematical Physics · Physics 2024-12-05 N. Benjamin Murphy , Daniel Hallman , Elena Cherkaev , Kenneth M. Golden

We prove that finite lamplighter groups $\{\mathbb{Z}_2\wr\mathbb{Z}_n\}_{n\ge 2}$ with a standard set of generators embed with uniformly bounded distortions into any non-superreflexive Banach space, and therefore form a set of test-spaces…

Functional Analysis · Mathematics 2019-10-10 Mikhail I. Ostrovskii , Beata Randrianantoanina

Given a finitely generated amenable group $H$ satisfying some mild assumptions, we relate isoperimetric profiles of the lampshuffler group $\mathsf{Shuffler}(H)=\mathsf{FSym}(H)\rtimes H$ to those of $H$. Our results are sharp for all…

Group Theory · Mathematics 2026-04-17 Corentin Correia , Vincent Dumoncel

The Steklov spectrum of a smooth compact Riemannian manifold $(M,g)$ with boundary is the set of eigenvalues counted with multiplicities of its Dirichlet-to-Neumann map. (DN map) This article is devoted to the Steklov spectral inverse…

Spectral Theory · Mathematics 2026-02-04 Benjamin Florentin

We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then…

Spectral Theory · Mathematics 2018-12-17 Aleksey Kostenko , Noema Nicolussi

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

The power spectrum is a Fourier series statistic associated with the covariances of the displacement from average positions of the members of an eigen-sequence. When this eigen-sequence has rotational invariance, as for the eigen-angles of…

Mathematical Physics · Physics 2024-08-29 Peter J. Forrester , Nicholas S. Witte

We pursue applications for symplectic Plancherel growth based on a repulsion phenomenon arising in its diffusion limit and on intermediate representation theory underlying its correlation structure. Under diffusive scaling, the dynamics…

Probability · Mathematics 2018-03-29 Mark Cerenzia

This paper considers the empirical spectral measure of a power of a random matrix drawn uniformly from one of the compact classical matrix groups. We give sharp bounds on the $L_p$-Wasserstein distances between this empirical measure and…

Probability · Mathematics 2013-09-26 Elizabeth Meckes , Mark Meckes