Related papers: Rigidity of eigenvalues for $\beta$ ensemble in mu…
We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower bound of $t \geq \omega(\log^2 n)$ on the cell-probe complexity…
We explore the role of $\textit{collective measurements}$ on precision in estimation of a single parameter. Collective measurements are represented by observables which commute with all permutations of the probe particles. We show that with…
Beta ensembles on the real line with three classical weights (Gaussian, Laguerre and Jacobi) are now realized as the eigenvalues of certain tridiagonal random matrices. The paper deals with beta Jacobi ensembles, the type with the Jacobi…
Partial rigidity is a quantitative notion of recurrence and provides a global obstruction which prevents the system from being strongly mixing. A dynamical system $(X, \mathcal{X}, \mu, T)$ is partially rigid if there is a constant $\delta…
Bourgade, Nikeghbali and Rouault recently proposed a matrix model for the circular Jacobi $\beta$-ensemble, which is a generalization of the Dyson circular $\beta$-ensemble but equipped with an additional parameter $b$, and further studied…
The concept of self-testing (or rigidity) refers to the fact that for certain Bell inequalities the maximal violation can be achieved in an essentially unique manner. In this work we present a family of Bell inequalities which are maximally…
Astrophysical tests of the stability of dimensionless fundamental couplings, such as the fine-structure constant $\alpha$ and the proton-to-electron mass ratio $\mu$, are an optimal probe of new physics. There is a growing interest in these…
Define $S(n,\beta)$ to be the set of complex polynomials of degree $n \ge 2$ with all roots in the unit disk and at least one root at $\beta$. For a polynomial $P$, define $|P|_\beta$ to be the distance between $\beta$ and the closest root…
Particles interacting through long-range attraction and short-range repulsion given by power-laws have been widely used to model physical and biological systems, and to predict or explain many of the patterns they display. Apart from rare…
We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…
We study non-stationary averaging processes, where each term of a sequence is a weighted average of previous terms, namely $a_{n+1} = \sum_{j=1}^n p_n(j) a_j$. Our results extend classical theory in two distinct regimes. First, we prove a…
Based on the competition between $\gamma$-stable and $\gamma$-rigid collective motions mediated by a rigidity parameter, a two-parameter exactly separable version of the Bohr Hamiltonian is proposed. The $\gamma$-stable part of the…
According to a classical result of Spencer, Szemer\'edi, and Trotter (1984), the maximum number of times the unit distance can occur among $n$ points in the plane is $O(n^{4/3})$. This is far from Erd\H{o}s's lower bound, $n^{1+O(1/\log\log…
In this paper we investigate the behavior of the eigenvalues of the Dirichlet Laplacian on sets in $\mathbb{R}^N$ whose first eigenvalue is close to the one of the ball with the same volume. In particular in our main Theorem we prove that,…
We study extreme-value statistics of Brownian trajectories in one dimension. We define the maximum as the largest position to date and compare maxima of two particles undergoing independent Brownian motion. We focus on the probability P(t)…
We study the stability of fixed points in the two-loop renormalization group for the random field O($N$) spin model in $4+\epsilon$ dimensions. We solve the fixed-point equation in the 1/N expansion and $\epsilon$ expansion. In the large-N…
Let $\theta_1,\ldots,\theta_n$ be random variables from Dyson's circular $\beta$-ensemble with probability density function $\operatorname {Const}\cdot\prod_{1\leq j<k\leq n}|e^{i\theta_j}-e^{i\theta _k}|^{\beta}$. For each $n\geq2$ and…
We perform an extensive numerical analysis of $\beta$-skeleton graphs, a particular type of proximity graphs. In a $\beta$-skeleton graph (BSG) two vertices are connected if a proximity rule, that depends of the parameter…
Let $\sigma$ be a non-atomic, infinite Radon measure on $\mathbb R^d$, for example, $d\sigma(x)=z\,dx$ where $z>0$. We consider a system of freely independent particles $x_1,\dots,x_N$ in a bounded set $\Lambda\subset\mathbb R^d$, where…
We consider a continuous system of classical particles confined in a finite region $\Lambda$ of $\mathbb{R}^d$ interacting through a superstable and tempered pair potential in presence of non free boundary conditions. We prove that the…