Showing 1–4 of 4 results for author: Feldheim, O N

The umpteen operator and its Lifshitz tails

Authors: Ohad N. Feldheim, Sasha Sodin

Abstract: 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$-dimensi… ▽ More 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. △ Less

Submitted 19 April, 2022; v1 submitted 4 October, 2020; originally announced October 2020.

Comments: v2: 20 pages, 2 figures. Minor revision. v3: The text is identical to v2. We note that the upper bound in Theorems 1 and 2 can be improved using the results of Erschler and Zheng (Annales de l'Institut Fourier, 2020, arXiv:1708.04730, Example 4.2), answering the first question on p. 6 of our note in the affirmative

Rigidity of 3-colorings of the discrete torus

Authors: Ohad N. Feldheim, Ron Peled

Abstract: We prove that a uniformly chosen proper $3$-coloring of the $d$-dimensional discrete torus has a very rigid structure when the dimension $d$ is sufficiently high. We show that with high probability the coloring takes just one color on almost all of either the even or the odd sub-torus. In particular, one color appears on nearly half of the torus sites. This model is the zero temperature case of th… ▽ More We prove that a uniformly chosen proper $3$-coloring of the $d$-dimensional discrete torus has a very rigid structure when the dimension $d$ is sufficiently high. We show that with high probability the coloring takes just one color on almost all of either the even or the odd sub-torus. In particular, one color appears on nearly half of the torus sites. This model is the zero temperature case of the $3$-state anti-ferromagnetic Potts model from statistical physics. Our work extends previously obtained results for the discrete torus with specific boundary conditions. The main challenge in this extension is to overcome certain topological obstructions which appear when no boundary conditions are imposed on the model. Locally, a proper $3$-coloring defines the discrete gradient of an integer-valued height function which changes by exactly one between adjacent sites. However, these locally-defined functions do not always yield a height function on the entire torus, as the gradients may accumulate to a non-zero quantity when winding around the torus. Our main result is that in high dimensions, a global height function is well defined with high probability, allowing to deduce the rigid structure of the coloring from previously known results. Moreover, the probability that the gradients accumulate to a vector $m$, corresponding to the winding in each of the $d$ directions, is at most exponentially small in the product of $\|m\|_\infty$ and the area of a cross-section of the torus. In the course of the proof we develop discrete analogues of notions from algebraic topology. This theory is developed in some generality and may be of use in the study of other models. △ Less

Submitted 9 March, 2017; v1 submitted 9 September, 2013; originally announced September 2013.

Comments: 57 pages, 9 figures

MSC Class: 82B20; 82B26; 82B41; 60C05; 60D05; 60K35; 05A16

One more proof of the Erdős--Turán inequality, and an error estimate in Wigner's law

Authors: Ohad N. Feldheim, Sasha Sodin

Abstract: 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. 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. △ Less

Submitted 12 January, 2009; originally announced January 2009.

Comments: 9 pp

Journal ref: Concentration, Functional Inequalities and Isoperimetry, Contemporary Mathematics, vol. 545, Amer. Math. Soc., Providence, RI, 2011, pp. 69--75,

A universality result for the smallest eigenvalues of certain sample covariance matrices

Authors: Ohad N. Feldheim, Sasha Sodin

Abstract: 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. 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. △ Less

Submitted 20 June, 2009; v1 submitted 10 December, 2008; originally announced December 2008.

Comments: 53 pages, 7 figures. To appear in Geom. Funct. Anal

Journal ref: Geom. Funct. Anal. 20-1 (2010), 88-123