English
Related papers

Related papers: Rigidity and Edge Universality of Discrete $\beta$…

200 papers

We prove that for a non-isotrivial abelian scheme over a smooth curve, the genus of a generic sequence of multi-sections with small heights tends to infinity. As an application, we give a new proof of the uniform boundedness of…

Number Theory · Mathematics 2026-01-22 Zhuchao Ji , Jiarui Song , Junyi Xie

The tree-level amplitudes in $\beta$-deformed theory are studied from twistor string theory. We first show that a simple generalization of the proposal in hep-th/0410122 gives the correct results for all of the tree-level amplitudes to the…

High Energy Physics - Theory · Physics 2008-11-26 Peng Gao , Jun-Bao Wu

We compute analytically the probability density function (pdf) of the largest eigenvalue $\lambda_{\max}$ in rotationally invariant Cauchy ensembles of $N\times N$ matrices. We consider unitary ($\beta = 2$), orthogonal ($\beta =1$) and…

Statistical Mechanics · Physics 2013-01-29 Satya N. Majumdar , Gregory Schehr , Dario Villamaina , Pierpaolo Vivo

Given a weighted graph $G=(V,E,w)$, a partition of $V$ is $\Delta$-bounded if the diameter of each cluster is bounded by $\Delta$. A distribution over $\Delta$-bounded partitions is a $\beta$-padded decomposition if every ball of radius…

Data Structures and Algorithms · Computer Science 2024-01-09 Arnold Filtser

We prove an effective variant of the Kazhdan-Margulis theorem generalized to stationary actions of semisimple groups over local fields: the probability that the stabilizer of a random point admits a non-trivial intersection with a small…

Group Theory · Mathematics 2021-03-23 Tsachik Gelander , Arie Levit , Gregory Margulis

We study how eigenvectors of random regular graphs behave when projected onto fixed directions. For a random $d$-regular graph with $N$ vertices, where the degree $d$ grows slowly with $N$, we prove that these projections follow…

Probability · Mathematics 2025-07-22 Leonhard Nagel

We give several results showing that different discrete structures typically gain certain spanning substructures (in particular, Hamilton cycles) after a modest random perturbation. First, we prove that adding linearly many random edges to…

Combinatorics · Mathematics 2018-03-23 Michael Krivelevich , Matthew Kwan , Benny Sudakov

General extensions of an inequality due to Rogozin, concerning the essential supremum of a convolution of probability density functions on the real line, are obtained. While a weak version of the inequality is proved in the very general…

Probability · Mathematics 2017-05-03 Mokshay Madiman , James Melbourne , Peng Xu

Let $\mathcal A$ be the adjacency matrix of the Erd\H{o}s-R\'{e}nyi directed graph $\mathscr G(N,p)$. We denote the eigenvalues of $\mathcal A$ by $\lambda_1^{\cal A},...,\lambda^{\cal A}_N$, and $|\lambda_1^{\cal A}|=\max_i|\lambda_i^{\cal…

Probability · Mathematics 2025-09-16 Yukun He

We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions $d \ge 3$, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the…

Combinatorics · Mathematics 2026-02-12 Shalender Singh , Vishnu Priya Singh

This paper presents an improved exponential tail bound for Beta distributions, refining a result in [15]. This improvement is achieved by interpreting their bound as a regular Kullback-Leibler (KL) divergence one, while introducing a…

Probability · Mathematics 2025-08-12 Pierre Perrault

We consider a class of particle systems generalizing the $\beta$-Ensembles from random matrix theory. In these new ensembles, particles experience repulsion of power $\beta>0$ when getting close, which is the same as in the…

Probability · Mathematics 2014-01-28 Martin Venker

We study discrete orderings in the real spectrum of a commutative ring by defining discrete prime cones and give an algebro-geometric meaning to some kind of diophantine problems over discretely ordered rings. Also for a discretely ordered…

Logic · Mathematics 2019-03-12 Shahram Mohsenipour

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

We establish sharp global rigidity upper bounds for universal determinantal point processes describing edge eigenvalues of random matrices. For this, we first obtain a general result which can be applied to general (not necessarily…

Mathematical Physics · Physics 2021-06-02 Christophe Charlier , Tom Claeys

We survey the distributional properties of progressively dilating sets under projection by covering maps, focusing on manifolds of constant sectional curvature. In the Euclidean case, we review previously known results and formulate some…

Dynamical Systems · Mathematics 2024-09-10 Emilio Corso

We consider scattering of elastic waves on parallel wedge dislocations in the geometric theory of defects or, equivalently, scattering of point particles and light rays on cosmic strings. Dislocations are described as torsion singularities…

General Relativity and Quantum Cosmology · Physics 2009-10-31 M. O. Katanaev , I. V. Volovich

We establish the following universality property in high dimensions: Let $X$ be a random vector with density in $\mathbb{R}^n$. The density function can be arbitrary. We show that there exists a fixed unit vector $\theta \in \mathbb{R}^n$…

Metric Geometry · Mathematics 2016-04-28 Bo'az Klartag

We develop a rigidity theory for frameworks in $\mathbb{R}^3$ which have two coincident points but are otherwise generic and only infinitesimal motions which are tangential to a family of cylinders induced by the realisation are considered.…

Combinatorics · Mathematics 2016-07-08 Bill Jackson , Viktoria Kaszanitzky , Anthony Nixon

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

‹ Prev 1 4 5 6 7 8 10 Next ›