Ron Peled
Tel Aviv University
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Ron Peled.
Annals of Probability | 2017
Ron Peled
A homomorphism height function on the d-dimensional torus Z_n^d is a function on the vertices of the torus taking integer values and constrained to have adjacent vertices take adjacent integer values. A Lipschitz height function is defined similarly but may also take equal values on adjacent vertices. For each of these models, we consider the uniform distribution over all such functions, subject to boundary conditions. We prove that in high dimensions and with zero boundary values, the random function obtained is typically very flat, having bounded variance at any fixed vertex and taking at most C(logn)^{1/d} values with high probability. This result is sharp up to constants. Our results extend to any dimension d>=2, if one replaces Z_n^d by an enhanced version of it, the torus Z_n^d x Z_2^{d_0} for some fixed d_0. Consequently, we establish one side of a conjectured roughening transition in 2 dimensions. The full transition is established for a class of tori with non-equal side lengths. We also find that when d is taken to infinity while n remains fixed, the random function takes at most r values with high probability, where r=5 for the homomorphism model and r=4 for the Lipschitz model. Suitable generalizations are obtained when n grows with d. Our results have consequences also for the related model of uniform 3-coloring and establish that for certain boundary conditions, a uniformly sampled proper 3-coloring of Z_n^d will be nearly constant on either the even or odd sub-lattice. Our proofs are based on the construction of a combinatorial transformation and on a careful analysis of the properties of a new class of cutsets which we term odd cutsets. For the Lipschitz model, our results rely also on a bijection of Yadin. This work generalizes results of Galvin and Kahn, refutes a conjecture of Benjamini, Yadin and Yehudayoff and answers a question of Benjamini, Haggstrom and Mossel.
symposium on the theory of computing | 2012
Greg Kuperberg; Shachar Lovett; Ron Peled
We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise permutations. In all cases, the sizes of the objects are optimal up to polynomial overhead. The proof of existence is probabilistic. We show that a randomly chosen such object has the required properties with positive yet tiny probability. The main technical ingredient is a special local central limit theorem for suitable lattice random walks with finitely many steps.
Annals of Probability | 2018
Alexey Gladkich; Ron Peled
We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation
Israel Journal of Mathematics | 2016
Ron Peled; Arnab Sen; Ofer Zeitouni
\pi \in \mathbb{S}_n
Communications in Mathematical Physics | 2017
Hugo Duminil-Copin; Ron Peled; Wojciech Samotij; Yinon Spinka
is proportional to
Combinatorics, Probability & Computing | 2013
Ron Peled; Wojciech Samotij; Amir Yehudayoff
q^{\textrm{inv}(\pi)}
International Mathematics Research Notices | 2017
Ron Peled; Jeffrey H. Schenker; Mira Shamis; A Sodin
where
Journal of Approximation Theory | 2010
Ron Peled
0<q\le 1
Probability Theory and Related Fields | 2018
Jeremiah Buckley; Alon Nishry; Ron Peled; Mikhail Sodin
and
Random Structures and Algorithms | 2011
Ron Peled; Ariel Yadin; Amir Yehudayoff
\textrm{inv}(\pi)