BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Noam Berger

Noam Berger appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.APcond-mat.dis-nnmath-phmath.MP

Catalog footprint

What is connected

16works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

16 published item(s)

preprint2021arXiv

A parabolic Harnack principle for balanced difference equations in random environments

We consider difference equations in balanced, i.i.d. environments which are not necessary elliptic. In this setting we prove a parabolic Harnack inequality (PHI) for non-negative solutions to the discrete heat equation satisfying a (rather mild) growth condition, and we identify the optimal Harnack constant for the PHI. We show by way of an example that a growth condition is necessary and that our growth condition is sharp. Along the way we also prove a parabolic oscillation inequality and a (weak) quantitative homogenization result, which we believe to be of independent interest.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

No Percolation in low temperature spin glass

We consider the Edwards-Anderson Ising Spin Glass model for non negative temperatures T: We define the natural notion of Boltzmann- Gibbs measure for the Edwards-Anderson spin glass at a given temperature, and of unsatisfied edges. We prove that for low enough temperatures, in almost every spin configuration the graph formed by the unsatisfied edges is made of finite connected components. In other words, the unsatisfied edges do not percolate.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quenched Large Deviations for Simple Random Walks on Supercritical Percolation Clusters

We prove a {\it{quenched}} large deviation principle (LDP) for a simple random walk on a supercritical percolation cluster on $\Z^d$, $d\geq 2$.. We take the point of view of the moving particle and first prove a quenched LDP for the distribution of the {\it{pair empirical measures}} of the environment Markov chain. Via a contraction principle, this reduces easily to a quenched LDP for the distribution of the mean velocity of the random walk and both rate functions admit explicit (variational) formulas. Our results are based on invoking ergodicity arguments in this non-elliptic set up to control the growth of {\it{gradient functions (correctors)}} which come up naturally via convex variational analysis in the context of homogenization of random Hamilton Jacobi Bellman equations along the arguments of Kosygina, Rezakhanlou and Varadhan (\cite{KRV06}). Although enjoying some similarities, our gradient function is structurally different from {\it{the}} classical {\it{Kipnis-Varadhan corrector}}, a well-studied object in the context of reversible random motions in random media.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Asymptotic behavior and distributional limits of preferential attachment graphs

We give an explicit construction of the weak local limit of a class of preferential attachment graphs. This limit contains all local information and allows several computations that are otherwise hard, for example, joint degree distributions and, more generally, the limiting distribution of subgraphs in balls of any given radius $k$ around a random vertex in the preferential attachment graph. We also establish the finite-volume corrections which give the approach to the limit.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Transience, Recurrence and Critical Behavior for Long-Range Percolation

We study the behavior of the random walk on the infinite cluster of independent long range percolation in dimensions $d=1,2$, where $x$ and $y$ a re connected with probability $\simβ/\|x-y\|^{-s}$. We show that when $d<s<2d$ the walk is transient, and when $s\geq 2d$, the walk is recurrent. The proof of transience is based on a renormalization argument. As a corollary of this renormalization argument, we get that for every dimension $d$, if $d<s<2d$, then critical percolation has no infinite clusters. This result is extended to the free random cluster model. A second corollary is that when $d\geq 2$ and $d<s<2d$ we can erase all long enough bonds and still have an infinite cluster. The proof of recurrence in two dimensions is based on general stability results for recurrence in random electrical networks. In particular, we show that i.i.d. conductances on a recurrent graph of bounded degree yield a recurrent electrical network.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effective Polynomial Ballisticity Condition for Random Walk in Random Environment

The conditions $(T)_γ,$ $γ\in (0,1),$ which have been introduced by Sznitman in 2002, have had a significant impact on research in random walk in random environment. Among others, these conditions entail a ballistic behaviour as well as an invariance principle. They require the stretched exponential decay of certain slab exit probabilities for the random walk under the averaged measure and are asymptotic in nature. The main goal of this paper is to show that in all relevant dimensions (i.e., $d \ge 2$), in order to establish the conditions $(T)_γ$, it is actually enough to check a corresponding condition $(\mathcal{P})$ of polynomial type. In addition to only requiring an a priori weaker decay of the corresponding slab exit probabilities than $(T)_γ,$ another advantage of the condition $(\mathcal{P})$ is that it is effective in the sense that it can be checked on finite boxes. In particular, this extends the conjectured equivalence of the conditions $(T)_γ,$ $γ\in (0,1),$ to all relevant dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the speed of Random Walks among Random Conductances

We consider random walk among random conductances where the conductance environment is shift invariant and ergodic. We study which moment conditions of the conductances guarantee speed zero of the random walk. We show that if there exists α>1 such that E[log^α(ω_e)]<\infty, then the random walk has speed zero. On the other hand, for each α>1 we provide examples of random walks with non-zero speed and random walks for which the limiting speed does not exist that have E[log^α(ω_e)]<\infty.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A quenched invariance principle for non-elliptic random walk in i.i.d. balanced random environment

We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is genuinely d-dimensional and balanced we show a quenched invariance principle: for P almost every environment, the diffusive rescaled random walk converges to a Brownian motion with deterministic non-degenerate diffusion matrix. Within the i.i.d. setting, our result extend both Lawler's uniformly elliptic result and Guo and Zeitouni's elliptic result to the general (non elliptic) case. Our proof is based on analytic methods and percolation arguments.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Detecting the trail of a random walker in a random scenery

Suppose that the vertices of the Euclidean lattice Z^d are endowed with a random scenery, obtained by tossing a fair coin at each vertex. A random walker, starting from the origin, replaces the coins along its path by i.i.d. biased coins. For which walks and dimensions can the resulting scenery be distinguished from the original scenery? We find the answer for simple random walk, where it does not depend on dimension, and for walks with a nonzero mean, where a transition occurs between dimensions three and four. We also answer this question for other types of graphs and walks, and raise several new questions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Mutually excited random walks

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has a speed which is, according to simulations, not monotone in $p$, without apparent "trap" behaviour. In this paper we prove the process has positive speed for $1/2<p<1$, and present a deterministic algorithm to approximate the speed and show the non-monotonicity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Slowdown estimates for ballistic random walk in random environment

For a random walk in an elliptic i.i.d. random environment in dimension greater than or equal to 4, satisfying the a ballisticity condition slightly weaker than condition (T'), We consider the probability of linear slowdown. We show an upper bound for this probability which is very close to the lower bound obtained by the "naive trap" analysis. As a tool for obtaining the main result, we show an almost local version of the quenched central limit theorem under the same ballisticity condition.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Glauber Dynamics on Trees and Hyperbolic Graphs

We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as the reciprocal of the spectral gap $|λ_1-λ_2|$) for the dynamics on trees and on planar hyperbolic graphs, is polynomial in $n$. For these hyperbolic graphs, this yields a general polynomial sampling algorithm for random configurations. We then show that if the relaxation time $τ_2$ satisfies $τ_2=O(1)$, then the correlation coefficient, and the mutual information, between any local function (which depends only on the configuration in a fixed window) and the boundary conditions, decays exponentially in the distance between the window and the boundary. For the Ising model on a regular tree, this condition is sharp.

0 citations0 reviewsNo code linkedOpen access