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

Ariel Yadin

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

ResearcherUnclaimed source record
math.PRmath.COmath.GRmath-phmath.MPcond-mat.stat-mechmath.DGmath.MG

Catalog footprint

What is connected

16works
8topics
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)

preprint2020arXiv

Polynomially growing harmonic functions on connected groups

We study the connection between the dimension of certain spaces of harmonic functions on a group and its geometric and algebraic properties. Our main result shows that (for sufficiently "nice" random walk measures) a connected, compactly generated, locally compact group has polynomial volume growth if and only if the space of linear growth harmonic functions has finite dimension. This characterization is interesting in light of the fact that Gromov's theorem regarding finitely generated groups of polynomial growth does not have an analog in the connected case. That is, there are examples of connected groups of polynomial growth that are not nilpotent by compact. Also, the analogous result for the discrete case has only been established for solvable groups, and is still open for general finitely generated groups.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Universal inequalities for Dirichlet eigenvalues on discrete groups

We prove universal inequalities for Laplacian eigenvalues with Dirichlet boundary conditions on subsets of certain discrete groups. The study of universal inequalities on Riemannian manifolds was initiated by Weyl, Polya, Yau, and others. Here we focus on a version by Cheng and Yang. Specifically, we prove Yang-type universal inequalities for Cayley graphs of finitely generated amenable groups, as well as for the d-regular tree (simple random walk on the free group).

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Indicable groups and $p_c<1$

A conjecture of Benjamini & Schramm from 1996 states that any finitely generated group that is not a finite extension of Z has a non-trivial percolation phase. Our main results prove this conjecture for certain groups, and in particular prove that any group with a non-trivial homomorphism into the additive group of real numbers satisfies the conjecture. We use this to reduce the conjecture to the case of hereditary just-infinite groups. The novelty here is mainly in the methods used, combining the methods of EIT and evolving sets, and using the algebraic properties of the group to apply these methods.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Minimal growth harmonic functions on lamplighter groups

We study the minimal possible growth of harmonic functions on lamplighters. We find that $(\mathbb{Z}/2)\wr \mathbb{Z}$ has no sublinear harmonic functions, $(\mathbb{Z}/2)\wr \mathbb{Z}^2$ has no sublogarithmic harmonic functions, and neither has the repeated wreath product $(\dotsb(\mathbb{Z}/2\wr\mathbb{Z}^2)\wr\mathbb{Z}^2)\wr\dotsb\wr\mathbb{Z}^2$. These results have implications on attempts to quantify the Derriennic-Kaimanovich-Vershik theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Disorder, entropy and harmonic functions

We study harmonic functions on random environments with particular emphasis on the case of the infinite cluster of supercritical percolation on $\mathbb{Z}^d$. We prove that the vector space of harmonic functions growing at most linearly is $(d+1)$-dimensional almost surely. Further, there are no nonconstant sublinear harmonic functions (thus implying the uniqueness of the corrector). A main ingredient of the proof is a quantitative, annealed version of the Avez entropy argument. This also provides bounds on the derivative of the heat kernel, simplifying and generalizing existing results. The argument applies to many different environments; even reversibility is not necessary.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Extinction window of mean field branching annihilating random walk

We study a model of growing population that competes for resources. At each time step, all existing particles reproduce and the offspring randomly move to neighboring sites. Then at any site with more than one offspring, the particles are annihilated. This is a nonmonotone model, which makes the analysis more difficult. We consider the extinction window of this model in the finite mean-field case, where there are $n$ sites but movement is allowed to any site (the complete graph). We show that although the system survives for exponential time, the extinction window is logarithmic.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Harmonic functions of linear growth on solvable groups

In this work we study the structure of finitely generated groups for which a space of harmonic functions with fixed polynomial growth is finite dimensional. It is conjectured that such groups must be virtually nilpotent (the converse direction to Kleiner's theorem). We prove that this is indeed the case for solvable groups. The investigation is partly motivated by Kleiner's proof for Gromov's theorem on groups of polynomial growth.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Tricolor percolation and random paths in 3D

We study "tricolor percolation" on the regular tessellation of R^3 by truncated octahedra, which is the three-dimensional analog of the hexagonal tiling of the plane. We independently assign one of three colors to each cell according to a probability vector p = (p_1, p_2, p_3) and define a "tricolor edge" to be an edge incident to one cell of each color. The tricolor edges form disjoint loops and/or infinite paths. These loops and paths have been studied in the physics literature, but little has been proved mathematically. We show that each p belongs to either the compact phase (in which the length of the tricolor loop passing through a fixed edge is a.s. finite, with exponentially decaying law) or the extended phase (in which the probability that an n by n by n box intersects a tricolor path of diameter at least n exceeds a positive constant, independent of n). We show that both phases are non-empty and the extended phase is a closed subset of the probability simplex. We also survey the physics literature and discuss open questions, including the following: Does p=(1/3,1/3,1/3) belong to the extended phase? Is there a.s. an infinite tricolor path for this p? Are there infinitely many? Do they scale to Brownian motion? If p lies on the boundary of the extended phase, do the long paths have a scaling limit analogous to SLE_6 in two dimensions? What can be shown for the higher dimensional analogs of this problem?

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Loop-erased random walk and Poisson kernel on planar graphs

Lawler, Schramm and Werner showed that the scaling limit of the loop-erased random walk on $\mathbb{Z}^2$ is $\mathrm{SLE}_2$. We consider scaling limits of the loop-erasure of random walks on other planar graphs (graphs embedded into $\mathbb{C}$ so that edges do not cross one another). We show that if the scaling limit of the random walk is planar Brownian motion, then the scaling limit of its loop-erasure is $\mathrm{SLE}_2$. Our main contribution is showing that for such graphs, the discrete Poisson kernel can be approximated by the continuous one. One example is the infinite component of super-critical percolation on $\mathbb{Z}^2$. Berger and Biskup showed that the scaling limit of the random walk on this graph is planar Brownian motion. Our results imply that the scaling limit of the loop-erased random walk on the super-critical percolation cluster is $\mathrm{SLE}_2$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Maximal Arithmetic Progressions in Random Subsets

Let U(N) denote the maximal length of arithmetic progressions in a random uniform subset of {0,1}^N. By an application of the Chen-Stein method, we show that U(N)- 2 log(N)/log(2) converges in law to an extreme type (asymmetric) distribution. The same result holds for the maximal length W(N) of arithmetic progressions (mod N). When considered in the natural way on a common probability space, we observe that U(N)/log(N) converges almost surely to 2/log(2), while W(N)/log(N) does not converge almost surely (and in particular, limsup W(N)/log(N) is at least 3/log(2)).

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Containing Internal Diffusion Limited Aggregation

Internal Diffusion Limited Aggregation (IDLA) is a model that describes the growth of a random aggregate of particles from the inside out. Shellef proved that IDLA processes on supercritical percolation clusters of integer-lattices fill Euclidean balls, with high probability. In this article, we complete the picture and prove a limit-shape theorem for IDLA on such percolation clusters, by providing the corresponding upper bound. The technique to prove upper bounds is new and robust: it only requires the existence of a "good" lower bound. Specifically, this way of proving upper bounds on IDLA clusters is more suitable for random environments than previous ways, since it does not harness harmonic measure estimates.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Maximal Probability that k-wise Independent Bits are All 1

A k-wise independent distribution on n bits is a joint distribution of the bits such that each k of them are independent. In this paper we consider k-wise independent distributions with identical marginals, each bit has probability p to be 1. We address the following question: how high can the probability that all the bits are 1 be, for such a distribution? For a wide range of the parameters n,k and p we find an explicit lower bound for this probability which matches an upper bound given by Benjamini et al., up to multiplicative factors of lower order. The question we investigate can be seen as a relaxation of a major open problem in error-correcting codes theory, namely, how large can a linear error correcting code with given parameters be? The question is a type of discrete moment problem, and our approach is based on showing that bounds obtained from the theory of the classical moment problem provide good approximations for it. The main tool we use is a bound controlling the change in the expectation of a polynomial after small perturbation of its zeros.

0 citations0 reviewsNo code linkedOpen access