Source author record

Ron Rosenthal

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.SP math-ph math.DG math.GR math.MP

Catalog footprint

Research overview

15works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Eigenvalues and spectral gap in sparse random simplicial complexes

We consider the adjacency operator $A$ of the Linial-Meshulam model $X(d,n,p)$ for random $d-$ dimensional simplicial complexes on $n$ vertices, where each $d-$ cell is added independently with probability $p\in[0,1]$ to the complete $(d-1)$ -skeleton. We consider sparse random matrices $H$ , which are generalizations of the centered and normalized adjacency matrix $\mathcal{A}:=(np(1-p))^{-1/2}\cdot(A-\mathbb{E}\left[A\right])$ , obtained by replacing the Bernoulli $(p)$ random variables used to construct $A$ with arbitrary bounded distribution $Z$ . We obtain bounds on the expected Schatten norm of $H$ , which allow us to prove results on eigenvalue confinement and in particular that $\left\Vert H\right\Vert _{2}$ converges to $2\sqrt{d}$ both in expectation and $\mathbb{P}-$ almost surely as $n\to\infty$ , provided that $\mathrm{Var}(Z)\gg\frac{\log n}{n}$ . The main ingredient in the proof is a generalization of [LVHY18,Theorem 4.8] to the context of high-dimensional simplicial complexes, which may be regarded as sparse random matrix models with dependent entries.

preprint2022arXiv

The chemical distance in random interlacements in the low-intensity regime

In $\mathbb{Z}^d$ with $d\ge 5$ , we consider the time constant $ρ_u$ associated to the chemical distance in random interlacements at low intensity $u \ll 1$ . We prove an upper bound of order $u^{-1/2}$ and a lower bound of order $u^{-1/2+\varepsilon}$ . The upper bound agrees with the conjectured scale in which $u^{1/2}ρ_u$ converges to a constant multiple of the Euclidean norm, as $u\to 0$ . Along the proof, we obtain a local lower bound on the chemical distance between the boundaries of two concentric boxes, which might be of independent interest. For both upper and lower bounds, the paper employs probabilistic bounds holding as $u\to 0$ ; these bounds can be relevant in future studies of the low-intensity geometry.

preprint2020arXiv

On the Spectrum of Dense Random Geometric Graphs

In this paper we study the spectrum of the random geometric graph $G(n,r)$ , in a regime where the graph is dense and highly connected. In the \erdren $G(n,p)$ random graph it is well known that upon connectivity the spectrum of the normalized graph Laplacian is concentrated around $1$ . We show that such concentration does not occur in the $G(n,r)$ case, even when the graph is dense and almost a complete graph. In particular, we show that the limiting spectral gap is strictly smaller than $1$ . In the special case where the vertices are distributed uniformly in the unit cube and $r=1$ , we show that for every $0\le k \le d$ there are at least $\binom{d}{k}$ eigenvalues near $1-2^{-k}$ , and the limiting spectral gap is exactly $1/2$ . We also show that the corresponding eigenfunctions in this case are tightly related to the geometric configuration of the points.

preprint2016arXiv

Local limit theorem and equivalence of dynamic and static points of view for certain ballistic random walks in i.i.d. environments

In this work, we discuss certain ballistic random walks in random environments on $\mathbb{Z}^d$ , and prove the equivalence between the static and dynamic points of view in dimension $d\geq4$ . Using this equivalence, we also prove a version of a local limit theorem which relates the local behavior of the quenched and annealed measures of the random walk by a prefactor.

preprint2016arXiv

On groups and simplicial complexes

The theory of $k$ -regular graphs is closely related to group theory. Every $k$ -regular, bipartite graph is a Schreier graph with respect to some group $G$ , a set of generators $S$ (depending only on $k$ ) and a subgroup $H$ . The goal of this paper is to begin to develop such a framework for $k$ -regular simplicial complexes of general dimension $d$ . Our approach does not directly generalize the concept of a Schreier graph, but still presents an extensive family of $k$ -regular simplicial complexes as quotients of one universal object: the $k$ -regular $d$ -dimensional arboreal complex, which is itself a simplicial complex originating in one specific group depending only on $d$ and $k$ . Along the way we answer a question from [PR12] on the spectral gap of higher dimensional Laplacians and prove a high dimensional analogue of Leighton's graph covering theorem. This approach also suggests a random model for $k$ -regular $d$ -dimensional multicomplexes.

preprint2015arXiv

Eigenvalue confinement and spectral gap for random simplicial complexes

We consider the adjacency operator of the Linial-Meshulam model for random simplicial complexes on $n$ vertices, where each $d$ -cell is added independently with probability $p$ to the complete $(d-1)$ -skeleton. Under the assumption $np(1-p) \gg \log^4 n$ , we prove that the spectral gap between the $\binom{n-1}{d}$ smallest eigenvalues and the remaining $\binom{n-1}{d-1}$ eigenvalues is $np - 2\sqrt{dnp(1-p)} \, (1 + o(1))$ with high probability. This estimate follows from a more general result on eigenvalue confinement. In addition, we prove that the global distribution of the eigenvalues is asymptotically given by the semicircle law. The main ingredient of the proof is a Füredi-Komlós-type argument for random simplicial complexes, which may be regarded as sparse random matrix models with dependent entries.

preprint2015arXiv

Isoperimetry in two-dimensional percolation

We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every realization of the infinite connected component we prove that, as the volume of the isoperimetric set tends to infinity, its asymptotic shape can be characterized by an isoperimetric problem in the plane with respect to a particular norm. As an application we then show that the anchored isoperimetric profile with respect to a given point as well as the Cheeger constant of the giant component in finite boxes scale to deterministic quantities. This settles a conjecture of Itai Benjamini for the plane.

preprint2015arXiv

Quenched invariance principle for simple random walk on clusters in correlated percolation models

We prove quenched invariance principle for simple random walk on the unique infinite percolation cluster for a general class of percolation models on Z^d, d>=2, with long-range correlations introduced in arXiv:1212.2885, solving one of the open problems from there. This gives new results for random interlacements in dimension d>=3 at every level, as well as for the vacant set of random interlacements and the level sets of the Gaussian free field in the regime of the so-called local uniqueness (which is believed to coincide with the whole supercritical regime). An essential ingredient of our proof is a new isoperimetric inequality for correlated percolation models.

preprint2015arXiv

Random Steiner systems and bounded degree coboundary expanders of every dimension

We introduce a new model of random $d$ -dimensional simplicial complexes, for $d\geq 2$ , whose $(d-1)$ -cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The construction relies on Keevash's recent result on designs [Ke14], and the proof of the expansion uses techniques developed by Evra and Kaufman in [EK15]. This gives a full solution to a question raised in [DK12], which was solved in the two-dimensional case by Lubotzky and Meshulam [LM13].

preprint2014arXiv

Simplicial branching random walks and their applications

We define a new stochastic process on general simplicial complexes which allows to study their spectral and homological properties. Some results for random walks on graphs are shown to hold in this general setting. As an application, the process is used to calculate the spectral measure of high-dimensional analogues of regular trees and to construct solutions to the high-dimensional Dirichlet problem for forms.

preprint2013arXiv

Behavior of random walk on discrete point processes

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We give partial characterization of transience and recurrence in the different dimensions. Finally we prove Central Limit Theorem (CLT) for such random walks, under a condition on the distance between coordinate nearest points.

preprint2013arXiv

Isoperimetric Inequalities in Simplicial Complexes

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov's notion of geometric overlap. Using the work of Gunder and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes.

preprint2012arXiv

The need for speed : Maximizing random walks speed on fixed environments

We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$ . We show that for every environment with density of $p$ drifts bounded by $λ$ we have $\limsup_{n\rightarrow\infty}\frac{X_n}{n}\leq (2p-1)λ$ , where $X_n$ is a random walk on the environment. In addition up to some integer effect the environment which gives the best speed is given by equally spaced drifts.

preprint2011arXiv

Concentration estimates for the isoperimetric constant of the super critical percolation cluster

We consider the Cheeger constant $ϕ(n)$ of the giant component of supercritical bond percolation on $\mathbb{Z}^d/n\mathbb{Z}^d$ . We show that the variance of $ϕ(n)$ is bounded by $\fracξ{n^d}$ , where $ξ$ is a positive constant that depends only on the dimension $d$ and the percolation parameter.

preprint2011arXiv

Random walk on discrete point processes

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We prove that the velocity of such random walks is almost surely 0, and give partial characterization of transience and recurrence for the different dimensions. Finally we prove Central Limit Theorem for such random walks, under a condition on the distance between nearest coordinate nearest points.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Ron Rosenthal

Research overview

Is this your work?

15 publications

Eigenvalues and spectral gap in sparse random simplicial complexes

The chemical distance in random interlacements in the low-intensity regime

On the Spectrum of Dense Random Geometric Graphs

Local limit theorem and equivalence of dynamic and static points of view for certain ballistic random walks in i.i.d. environments

On groups and simplicial complexes

Eigenvalue confinement and spectral gap for random simplicial complexes

Isoperimetry in two-dimensional percolation

Quenched invariance principle for simple random walk on clusters in correlated percolation models

Random Steiner systems and bounded degree coboundary expanders of every dimension

Simplicial branching random walks and their applications

Behavior of random walk on discrete point processes

Isoperimetric Inequalities in Simplicial Complexes

The need for speed : Maximizing random walks speed on fixed environments

Concentration estimates for the isoperimetric constant of the super critical percolation cluster

Random walk on discrete point processes

See the researcher in context

Building this map preview