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

Balint Virag

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

ResearcherUnclaimed source record
math.PRmath.GRmath-phmath.MPmath.COmath.CVmath.SP

Catalog footprint

What is connected

21works
7topics
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

21 published item(s)

preprint2020arXiv

The heat and the landscape I

Heat flows in 1+1 dimensional stochastic environment converge after scaling to the random geometry described by the directed landscape. In this first part, we show that the O'Connell-Yor polymer and the KPZ equation converge to the KPZ fixed point. The key is that one-dimensional Baik-Ben Arous-Peche statistics characterize the KPZ fixed point. This yields a general and elementary method that shows convergence based on previously established limit theorems. Independently, at the same time and place Quastel and Sharkar gave an unrelated proof of KPZ convergence. The methods invite extensions in different directions: ours to polymer models, and theirs to interacting particle systems.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Eigenvectors of the critical 1-dimensional random Schroedinger operator

The purpose of this paper is to understand in more detail the shape of the eigenvectors of the random Schroedinger operator H = Delta+V. Here Delta is the discrete Laplacian and V is a random potential. It is well known that under certain assumptions on V the spectrum of this operator is pure point and its eigenvectors are exponentially localized; a phenomenon known as Anderson Localization. We restrict the operator to Z_n and consider the critical model H_n. We show that the shape of a uniformly chosen eigenvector of H_n converges in law to exp (-|t|/4 + Z_t/sqrt(2)), where Z is two-sided Brownian motion.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Ramanujan graphings and correlation decay in local algorithms

Let $G$ be a large-girth $d$-regular graph and $μ$ be a random process on the vertices of $G$ produced by a randomized local algorithm. We prove the upper bound $(k+1-2k/d)\Bigl(\frac{1}{\sqrt{d-1}}\Bigr)^k$ for the (absolute value of the) correlation of values on pairs of vertices of distance $k$ and show that this bound is optimal. The same results hold automatically for factor of i.i.d processes on the $d$-regular tree. In that case we give an explicit description for the (closure) of all possible correlation sequences. Our proof is based on the fact that the Bernoulli graphing of the infinite $d$-regular tree has spectral radius $2\sqrt{d-1}$. Graphings with this spectral gap are infinite analogues of finite Ramanujan graphs and they are interesting on their own right.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Universality of the Stochastic Airy Operator

We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potential. We show that after scaling, T_n converges to the Stochastic Airy operator. In particular, the top edge of the Dyson beta ensemble and the corresponding eigenvectors are universal. As a byproduct, our work leads to conjectured operator limits for the entire family of soft edge distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Kesten's theorem for Invariant Random Subgroups

An invariant random subgroup of the countable group Γ is a random subgroup of Γ whose distribution is invariant under conjugation by all elements of Γ. We prove that for a nonamenable invariant random subgroup H, the spectral radius of every finitely supported random walk on Γ is strictly less than the spectral radius of the corresponding random walk on Γ/H. This generalizes a result of Kesten who proved this for normal subgroups. As a byproduct, we show that for a Cayley graph G of a linear group with no amenable normal subgroups, any sequence of finite quotients of G that spectrally approximates G converges to G in Benjamini-Schramm convergence. In particular, this implies that infinite sequences of finite d-regular Ramanujan Schreier graphs have essentially large girth.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Random Schrodinger operators on long boxes, noise explosion and the GOE

It is conjectured that the eigenvalues of random Schrodinger operators at the localization transition in dimensions d>=2 behave like the eigenvalues of the Gaussian Orthogonal Ensemble (GOE). We show that there are sequences of n by m boxes with 1<<m<<n so that the eigenvalues in low disorder converge to Sine1, the limiting eigenvalue process of the GOE. For the GOE case, this is the first example where Wigner's famous prediction is proven rigorously: we exhibit a complex system whose eigenvalues behave like those of random matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Positive speed for high-degree automaton groups

Mother groups are the basic building blocks for polynomial automaton groups. We show that, in contrast with mother groups of degree 0 or 1, any bounded, symmetric, generating random walk on the mother groups of degree at least 3 has positive speed. The proof is based on an analysis of resistance in fractal mother graphs. We give upper bounds on resistances in these graphs, and show that infinite versions are tran- sient.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The scaling limit of the critical one-dimensional random Schrodinger operator

We consider two models of one-dimensional discrete random Schrodinger operators (H_n ψ)_l =ψ_{l-1}+ψ_{l +1}+v_l ψ_l, ψ_0=ψ_{n+1}=0 in the cases v_k=σω_k/\sqrt{n} and v_k=σω_k/ \sqrt{k}. Here ω_k are independent random variables with mean 0 and variance 1. We show that the eigenvectors are delocalized and the transfer matrix evolution has a scaling limit given by a stochastic differential equation. In both cases, eigenvalues near a fixed bulk energy E have a point process limit. We give bounds on the eigenvalue repulsion, large gap probability, identify the limiting intensity and provide a central limit theorem. In the second model, the limiting processes are the same as the point processes obtained as the bulk scaling limits of the beta-ensembles of random matrix theory. In the first model, the eigenvalue repulsion is much stronger.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Beta ensembles, stochastic Airy spectrum, and a diffusion

We prove that the largest eigenvalues of the beta ensembles of random matrix theory converge in distribution to the low-lying eigenvalues of the random Schroedinger operator -d^2/dx^2 + x + (2/beta^{1/2}) b_x' restricted to the positive half-line, where b_x' is white noise. In doing so we extend the definition of the Tracy-Widom(beta) distributions to all beta>0, and also analyze their tails. Last, in a parallel development, we provide a second characterization of these laws in terms of a one-dimensional diffusion. The proofs rely on the associated tridiagonal matrix models and a universality result showing that the spectrum of such models converge to that of their continuum operator limit. In particular, we show how Tracy-Widom laws arise from a functional central limit theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Continuum limits of random matrices and the Brownian carousel

We show that at any location away from the spectral edge, the eigenvalues of the Gaussian unitary ensemble and its general beta siblings converge to Sine_beta, a translation invariant point process. This process has a geometric description in term of the Brownian carousel, a deterministic function of Brownian motion in the hyperbolic plane. The Brownian carousel, a description of the a continuum limit of random matrices, provides a convenient way to analyze the limiting point processes. We show that the gap probability of Sine_beta is continuous in the gap size and $β$, and compute its asymptotics for large gaps. Moreover, the stochastic differential equation version of the Brownian carousel exhibits a phase transition at beta=2.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

On the girth of random Cayley graphs

We prove that random d-regular Cayley graphs of the symmetric group asymptotically almost surely have girth at least (log_{d-1}|G|)^{1/2}/2 and that random d-regular Cayley graphs of simple algebraic groups over F_q asymptotically almost surely have girth at least log_{d-1}|G|/dim(G). For the symmetric p-groups the girth is between log log |G| and (log|G|)^alpha with alpha<1. Several conjectures and open questions are presented.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Random Sorting Networks

A sorting network is a shortest path from 12...n to n...21 in the Cayley graph of S_n generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n->infinity the space-time process of swaps converges to the product of semicircle law and Lebesgue measure. We conjecture that the trajectories of individual particles converge to random sine curves, while the permutation matrix at half-time converges to the projected surface measure of the 2-sphere. We prove that, in the limit, the trajectories are Holder-1/2 continuous, while the support of the permutation matrix lies within a certain octagon. A key tool is a connection with random Young tableaux.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process

Consider the zero set of the random power series f(z)=sum a_n z^n with i.i.d. complex Gaussian coefficients a_n. We show that these zeros form a determinantal process: more precisely, their joint intensity can be written as a minor of the Bergman kernel. We show that the number of zeros of f in a disk of radius r about the origin has the same distribution as the sum of independent {0,1}-valued random variables X_k, where P(X_k=1)=r^{2k}. Moreover, the set of absolute values of the zeros of f has the same distribution as the set {U_k^{1/2k}} where the U_k are i.i.d. random variables uniform in [0,1]. The repulsion between zeros can be studied via a dynamic version where the coefficients perform Brownian motion; we show that this dynamics is conformally invariant.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Brownian beads

We show that the past and future of half-plane Brownian motion at certain cutpoints are independent of each other after a conformal transformation. Like in Ito's excursion theory, the pieces between cutpoints form a Poisson process with respect to a local time. The size of the path as a function of this local time is a stable subordinator whose index is given by the exponent of the probability that a stretch of the path has no cutpoint. The index is computed and equals 1/2.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Dimension and randomness in groups acting on rooted trees

We explore the structure of the p-adic automorphism group Gamma of the infinite rooted regular tree. We determine the asymptotic order of a typical element, answering an old question of Turan. We initiate the study of a general dimension theory of groups acting on rooted trees. We describe the relationship between dimension and other properties of groups such as solvability, existence of dense free subgroups and the normal subgroup structure. We show that subgroups of Gamma generated by three random elements are full-dimensional and that there exist finitely generated subgroups of arbitrary dimension. Specifically, our results solve an open problem of Shalev and answer a question of Sidki.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Anchored expansion and random walk

This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a conjecture by Benjamini, Lyons and Schramm (1999) that in such graphs the random walk escapes with a positive lim inf speed. We also show that anchored expansion implies a heat-kernel decay bound of order exp(-c n^1/3).

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Fast graphs for the random walker

Consider the time T_oz when the random walk on a weighted graph started at the vertex o first hits the vertex set z. We present lower bounds for T_oz in terms of the volume of z and the graph distance between o and z. The bounds are for expected value and large deviations, and are asymptotically sharp. We deduce rate of escape results for random walks on infinite graphs of exponential or polynomial growth, and resolve a conjecture of Benjamini and Peres.

0 citations0 reviewsNo code linkedOpen access