中文
相关论文

相关论文: Spectral computations on lamplighter groups and Di…

200 篇论文

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…

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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

逻辑 · 数学 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…

组合数学 · 数学 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,…

谱理论 · 数学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

数学物理 · 物理学 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…

泛函分析 · 数学 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…

群论 · 数学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

动力系统 · 数学 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…

数学物理 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 2013-09-26 Elizabeth Meckes , Mark Meckes