BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Sasha Sodin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Let $P$ be a polynomial of degree $d$ in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that $|P| > t$ decays exponentially in $t^{2/d}$. Confirming a conjecture of Keller and Klein, we prove a local version of this bound, providing an upper bound on the difference between the $e^{-r}$ and the $e^{-r-1}$ quantiles of $P$.
As put forth by Kerov in the early 1990s and elucidated in subsequent works, numerous properties of Wigner random matrices are shared by certain linear maps playing an important rôle in the representation theory of the symmetric group. We introduce and study an operator of representation-theoretic origin which bears some similarity to discrete random Schrödinger operators acting on the $d$-dimensional lattice. In particular, we define its integrated density of states and prove that in dimension $d \geq 2$ it boasts Lifshitz tails similar to those of the Anderson model. The construction is closely related to an infinite-board version of the fifteen puzzle, a popular sliding puzzle from the XIX-th century. We estimate, using a new Peierls argument, the probability that the puzzle returns to its initial state after $n$ random moves. The Lifshitz tail is deduced using an identification of our random operator with the action of the adjacency matrix of the puzzle on a randomly chosen representation of the infinite symmetric group.
A space of analytic functions in the unit disc with uniformly continuous derivatives is said to be quasianalytic if the boundary value of a non-zero function from the class can not have a zero of infinite multiplicity. Such classes were described in the 1950-s and 1960-s by Carleson, Rodrigues-Salinas and Korenblum. A non-zero function from a quasianalytic space of analytic functions can only have a finite number of zeros in the closed disc. Recently, Borichev, Frank, and Volberg proved an explicit estimate on the number of zeros, for the case of quasianalytic Gevrey classes. Here, an estimate of similar form for general analytic quasianalytic classes is proved using a reduction to the classical quasianalyticity problem.
In this paper, we study the asymptotic behavior of the first, second, and so on rows of stochastically decaying partitions. We establish that, with appropriate scaling in time and length, the sequence of rows converges to the Airy$_2$ line ensemble. This result was first established, in a more general setting, by Borodin and Olshanski, who relied on the determinantal structure of the Poissonized correlation functions. Our argument is based on a different, combinatorial approach, developed by Okounkov. This approach may be useful in other problems in which no determinantal structure is available, and also highlights the similarity between random partitions and random matrices.
Consider the random matrix obtained from the adjacency matrix of a random d-regular graph by multiplying every entry by a random sign. The largest eigenvalue converges, after proper scaling, to the Tracy--Widom distribution.
We propose a way to study one-dimensional statistical mechanics models with complex-valued action using transfer operators. The argument consists of two steps. First, the contour of integration is deformed so that the associated transfer operator is a perturbation of a normal one. Then the transfer operator is studied using methods of semi-classical analysis. In this paper we concentrate on the second step, the main technical result being a semi-classical estimate for powers of an integral operator which is approximately normal.
For the eigenvalues of principal submatrices of stochastically evolving Wigner matrices, we construct and study the edge scaling limit: a random decreasing sequence of continuous functions of two variables, which at every point has the distribution of the Airy point process. The analysis is based on the methods developed by Soshnikov to study the extreme eigenvalues of a single Wigner matrix.
The estimates on the fluctuations of first-passsage percolation due to Talagrand (a tail bound) and Benjamini--Kalai--Schramm (a sublinear variance bound) are transcribed into the positive-temperature setting of random Schroedinger operators.
Several applications of the moment method in random matrix theory, especially, to local eigenvalue statistics at the spectral edges, are surveyed, with emphasis on a modification of the method involving orthogonal polynomials.
We study localisation effects of strong disorder on the spectral and dynamical properties of (matrix and scalar) Schroedinger operators with non-monotone random potentials, on the d-dimensional lattice. Our results include dynamical localisation, i.e. exponentially decaying bounds on the transition amplitude in the mean. They are derived through the study of fractional moments of the resolvent, which are finite due to resonance-diffusing effects of the disorder. One of the byproducts of the analysis is a nearly optimal Wegner estimate. A particular example of the class of systems covered by our results is the discrete alloy-type Anderson model.
For a class of random band matrices of band width $W$, we prove regularity of the average spectral measure at scales $ε\geq W^{-0.99}$, and find its asymptotics at these scales.
We apply the methods of classical approximation theory (extreme properties of polynomials) to study the essential support $Σ_{ac}$ of the absolutely continuous spectrum of Jacobi matrices. First, we prove an upper bound on the measure of $Σ_{ac}$ which takes into account the value distribution of the diagonal elements, and implies the bound due to Deift-Simon and Poltoratski-Remling. Second, we generalise the differential inequality of Deift-Simon for the integrated density of states associated with the absolutely continuous spectrum to general Jacobi matrices.
We study the asymptotic distribution of the eigenvalues of random Hermitian periodic band matrices, focusing on the spectral edges. The eigenvalues close to the edges converge in distribution to the Airy point process if (and only if) the band is sufficiently wide (W >> N^{5/6}.) Otherwise, a different limiting distribution appears.
We analyze the quality of the gaussian approximation to linear combinations of n independent, identically-distributed random variables with finite fourth moments. It turns out that there exist universal, simple linear combinations that perform better than the sum of the variables. We also investigate the case in which the random variables are independent, yet they are not necessarily identically distributed.
After proper rescaling and under some technical assumptions, the smallest eigenvalue of a sample covariance matrix with aspect ratio bounded away from 1 converges to the Tracy--Widom distribution. This complements the results on the largest eigenvalue, due to Soshnikov and Peche.
We prove the Erdos-Turan equidistribution inequality, using a construction due to Chebyshev, Markov, and Stieltjes. The method is applicable in a more general setting. As an example, we state another inequality that can be proved using this method. The inequality can be used to get an error estimate in Wigner's law which is sharp near the edge.
Project a collection of points on the high-dimensional sphere onto a random direction. If most of the points are sufficiently far from one another in an appropriate sense, the projection is locally close in distribution to the Poisson point process.
We compute the mixing rate of a non-backtracking random walk on a regular expander. Using some properties of Chebyshev polynomials of the second kind, we show that this rate may be up to twice as fast as the mixing rate of the simple random walk. The closer the expander is to a Ramanujan graph, the higher the ratio between the above two mixing rates is. As an application, we show that if $G$ is a high-girth regular expander on $n$ vertices, then a typical non-backtracking random walk of length $n$ on $G$ does not visit a vertex more than $(1+o(1))\frac{\log n}{\log\log n}$ times, and this result is tight. In this sense, the multi-set of visited vertices is analogous to the result of throwing $n$ balls to $n$ bins uniformly, in contrast to the simple random walk on $G$, which almost surely visits some vertex $Ω(\log n)$ times.