Researcher profile

Balint Virag

Balint Virag contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

14 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.

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.

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.

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.

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.

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.

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.

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&#39;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.

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.

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).

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.