English
Related papers

Related papers: Random length-spectrum rigidity for free groups

200 papers

We consider the Erd\H{o}s-R\'enyi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step. For every fixed $d\ge 1$, we show that with high probability, the graph becomes rigid in $\mathbb R^d$…

Combinatorics · Mathematics 2022-09-14 Alan Lew , Eran Nevo , Yuval Peled , Orit E. Raz

The two-dimensional $O(N)$ nonlinear sigma model (NLSM) is asymptotically free for $N>2$: it exhibits neither a nontrivial fixed point nor spontaneous symmetry-breaking. Here we show that a nontrivial fixed point generically does exist in…

Statistical Mechanics · Physics 2026-04-03 Christopher Yang , Thomas Scaffidi

We extend Friedman's theorem to show that, for any fixed $r>1$, a random $2r$--regular Schreier graph associated with the action of $r$ uniformly random permutations of $[n]$ on $k_{n}$--tuples of distinct elements in $[n]$ has a…

Representation Theory · Mathematics 2025-10-27 Ewan Cassidy

The well-rounded retract for $\mathrm{SL}_n(\mathbb{Z})$ is defined as the set of flat tori of unit volume and dimension $n$ whose systoles generate a finite-index subgroup in homology. This set forms an equivariant spine of minimal…

Geometric Topology · Mathematics 2023-10-19 Maxime Fortier Bourque

A discrete Gibbsian line ensemble $\mathfrak{L} = (L_1,\dots,L_N)$ consists of $N$ independent random walks on the integers conditioned not to cross one another, i.e., $L_1 \geq \cdots \geq L_N$. In this paper we provide sufficient…

Probability · Mathematics 2023-02-17 Christian Serio

We study the rigidity properties of Grassmannian frames: basis-like sets of unit vectors that correspond to optimal Grassmannian line packings. It is known that Grassmannian frames characterized by the Welch bound must satisfy the…

Functional Analysis · Mathematics 2017-02-21 Peter G. Casazza , John I. Haas

For each $N\geq 1$, let $G_N$ be a simple random graph on the set of vertices $[N]=\{1,2, ..., N\}$, which is invariant by relabeling of the vertices. The asymptotic behavior as $N$ goes to infinity of correlation functions: $$ \mathfrak…

Probability · Mathematics 2014-10-30 Camille Male , Sandrine Péché

In this paper, we settle a long-standing problem on the connectivity of spaces of finite unit norm tight frames (FUNTFs), essentially affirming a conjecture first appearing in [Dykema and Strawn, 2003]. Our central technique involves…

Functional Analysis · Mathematics 2016-01-18 Jameson Cahill , Dustin G. Mixon , Nate Strawn

We prove a strong form of finite rigidity for pants graphs of spheres. Specifically, for any $n\geq4$, we construct a finite subgraph $X_n$ of the pants graph $P(S_{0,n})$ of the n-punctured sphere $S_{0,n}$ with the following property. Any…

Geometric Topology · Mathematics 2018-02-06 Rasimate Maungchang

Given a surjective mapping $f : E \to F$ between Banach spaces, we investigate the existence of a subspace $G$ of $E$, with the same density character as $F$, such that the restriction of $f$ to $G$ remains surjective. We obtain a positive…

Functional Analysis · Mathematics 2018-06-28 Richard M. Aron , Jesús A. Jaramillo , Enrico Le Donne

Let $A=\{a_1,a_2,\dots, a_m\}$ be a subset of a finite abelian group $G$. We call $A$ {\it $t$-independent} in $G$, if whenever $$\lambda_1a_1+\lambda_2a_2+\cdots +\lambda_m a_m=0$$ for some integers $\lambda_1, \lambda_2, \dots ,…

Number Theory · Mathematics 2024-06-07 Bela Bajnok

Let the group $G$ act transitively on the finite set $\Omega$, and let $S \subseteq G$ be closed under taking inverses. The Schreier graph $Sch(G \circlearrowleft \Omega,S)$ is the graph with vertex set $\Omega$ and edge set $\{…

Combinatorics · Mathematics 2022-05-11 Luca Sabatini

The lens data of a Riemannian manifold with boundary is the collection of lengths of geodesics with endpoints on the boundary together with their incoming and outgoing vectors. We show that negatively-curved Riemannian manifolds with…

Differential Geometry · Mathematics 2023-07-24 Mihajlo Cekić , Colin Guillarmou , Thibault Lefeuvre

Electromagnetic rigidity which exists in large-scale optical resonators if pumping frequency is detuned from the eigenfrequency of resonator have sophisticated spectral dependence which allows to obtain sensitivity better than the Standard…

General Relativity and Quantum Cosmology · Physics 2009-11-07 F. Ya. Khalili

In this paper we study random representations of fundamental groups of surfaces into special unitary groups. The random model we use is based on a symplectic form on moduli space due to Atiyah, Bott, and Goldman. Let $\Sigma_{g}$ denote a…

Representation Theory · Mathematics 2022-01-19 Michael Magee

An invariant random subgroup of the countable group {\Gamma} is a random subgroup of {\Gamma} whose distribution is invariant under conjugation by all elements of {\Gamma}. We prove that for a nonamenable invariant random subgroup H, the…

Group Theory · Mathematics 2015-01-14 Miklos Abert , Yair Glasner , Balint Virag

A free-by-cyclic group $F_N\rtimes_\phi\mathbb{Z}$ has non-trivial centre if and only if $[\phi]$ has finite order in ${\rm{Out}}(F_N)$. We establish a profinite ridigity result for such groups: if $\Gamma_1$ is a free-by-cyclic group with…

Group Theory · Mathematics 2025-07-22 Martin R. Bridson , Paweł Piwek

If $M$ is a compact 3-manifold whose first betti number is 1, and $N$ is a compact 3-manifold such that $\pi_1N$ and $\pi_1M$ have the same finite quotients, then $M$ fibres over the circle if and only if $N$ does. We prove that groups of…

Group Theory · Mathematics 2017-08-09 Martin R. Bridson , Alan W. Reid , Henry Wilton

If $T_t=\rme^{Zt}$ is a positive one-parameter contraction semigroup acting on $l^p(X)$ where $X$ is a countable set and $1\leq p <\infty$, then the peripheral point spectrum $P$ of $Z$ cannot contain any non-zero elements. The same holds…

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

Over the past half century, the rigidity of graphs in $R^2$ has aroused a great deal of interest. Lov\'{a}sz and Yemini (1982) proved that every $6$-connected graph is rigid in $R^2$. Jackson and Jord\'{a}n (2005) provided a similar…

Combinatorics · Mathematics 2022-05-27 Dandan Fan , Xueyi Huang , Huiqiu Lin