BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Bálint Virág appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We present a version of the RSK correspondence based on the Pitman transform and geometric considerations. This version unifies ordinary RSK, dual RSK and continuous RSK. We show that this version is both a bijection and an isometry, two crucial properties for taking limits of last passage percolation models. We use the bijective property to give a non-computational proof that dual RSK maps Bernoulli walks to nonintersecting Bernoulli walks.
A sorting network is a shortest path from $12 \cdots n$ to $n \cdots 2 1$ in the Cayley graph of the symmetric group generated by adjacent transpositions. For a uniform random sorting network, we prove that in the global limit, particle trajectories are supported on $π$-Lipschitz paths. We show that the weak limit of the permutation matrix of a random sorting network at any fixed time is supported within a particular ellipse. This is conjectured to be an optimal bound on the support. We also show that in the global limit, trajectories of particles that start within distance $ε$ of the edge are within $\sqrt{2ε}$ of a sine curve in uniform norm.
We construct a random Schrodinger operator on a subset of the hexagonal lattice and study its smallest positive eigenvalues. Using an asymptotic mapping, we relate them to the partition function of the directed polymer model on the square lattice. For a specific choice of the edge weight distribution, we obtain a model known as the log-Gamma polymer, which is integrable. Recent results about the fluctuations of free energy for the log-Gamma polymer allow us to prove Tracy-Widom type fluctuations for the smallest eigenvalue of the random Schrodinger operator. We also relate the distribution of its k smallest positive eigenvalues to the nonintersecting partition functions of order k.
We provide a precise coupling of the finite circular beta ensembles and their limit process via their operator representations. We prove explicit bounds on the distance of the operators and the corresponding point processes. We also prove an estimate on the beta-dependence in the $\text{Sine}_β$ process.
The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for near-critical perturbations, fully resolving the conjecture of Baik, Ben Arous and Péché [Duke Math. J. (2006) 133 205-235]. The starting point is a new $(2r+1)$-diagonal form that is algebraically natural to the problem; for both models it converges to a certain random Schrödinger operator on the half-line with $r\times r$ matrix-valued potential. The perturbation determines the boundary condition and the low-lying eigenvalues describe the limit, jointly as the perturbation varies in a fixed subspace. We treat the real, complex and quaternion ($β=1,2,4$) cases simultaneously. We further characterize the limit laws in terms of a diffusion related to Dyson's Brownian motion, or alternatively a linear parabolic PDE; here $β$ appears simply as a parameter. At $β=2$, the PDE appears to reconcile with known Painlevé formulas for these $r$-parameter deformations of the GUE Tracy-Widom law.
A theorem of Hoffman gives an upper bound on the independence ratio of regular graphs in terms of the minimum $λ_{\min}$ of the spectrum of the adjacency matrix. To complement this result we use random eigenvectors to gain lower bounds in the vertex-transitive case. For example, we prove that the independence ratio of a $3$-regular transitive graph is at least \[q=\frac{1}{2}-\frac{3}{4π}\arccos\biggl(\frac{1-λ_{\min}}{4}\biggr).\] The same bound holds for infinite transitive graphs: we construct factor of i.i.d. independent sets for which the probability that any given vertex is in the set is at least $q-o(1)$. We also show that the set of the distributions of factor of i.i.d. processes is not closed w.r.t. the weak topology provided that the spectrum of the graph is uncountable.
We prove that every 3-regular, n-vertex simple graph with sufficiently large girth contains an independent set of size at least 0.4361n. (The best known bound is 0.4352n.) In fact, computer simulation suggests that the bound our method provides is about 0.438n. Our method uses invariant Gaussian processes on the d-regular tree that satisfy the eigenvector equation at each vertex for a certain eigenvalue λ. We show that such processes can be approximated by i.i.d. factors provided that $|λ| \leq 2\sqrt{d-1}$. We then use these approximations for $λ= -2\sqrt{d-1}$ to produce factor of i.i.d. independent sets on regular trees.
Sinai's random walk in random environment shows interesting patterns on the exponential time scale. We characterize the patterns that appear on infinitely many time scales after appropriate rescaling (a functional law of iterated logarithm). The curious rate function captures the difference between one-sided and two-sided behavior.
We show that the top eigenvalue of an $n\times n$ random symmetric Toeplitz matrix, scaled by $\sqrt{2n\log n}$, converges to the square of the $2\to4$ operator norm of the sine kernel.
We study coupled random walks in the plane such that, at each step, the walks change direction by a uniform random angle plus an extra deterministic angle θ. We compute the Hausdorff dimension of the θfor which the walk has an unusual behavior. This model is related to a study of the spectral measure of some random matrices.
We show that the limiting eigenvalue distribution of random symmetric Toeplitz matrices is absolutely continuous with density bounded by 8, partially answering a question of Bryc, Dembo and Jiang (2006). The main tool used in the proof is a spectral averaging technique from the theory of random Schrödinger operators. The similar question for Hankel matrices remains open.
Given a large, high-dimensional sample from a spiked population, the top sample covariance eigenvalue is known to exhibit a phase transition. We show that the largest eigenvalues have asymptotic distributions near the phase transition in the rank-one spiked real Wishart setting and its general beta analogue, proving a conjecture of Baik, Ben Arous and Péché (2005). We also treat shifted mean Gaussian orthogonal and beta ensembles. Such results are entirely new in the real case; in the complex case we strengthen existing results by providing optimal scaling assumptions. One obtains the known limiting random Schrödinger operator on the half-line, but the boundary condition now depends on the perturbation. We derive several characterizations of the limit laws in which beta appears as a parameter, including a simple linear boundary value problem. This PDE description recovers known explicit formulas at beta=2,4, yielding in particular a new and simple proof of the Painlevé representations for these Tracy-Widom distributions.
We show that as $n$ changes, the characteristic polynomial of the $n\times n$ random matrix with i.i.d. complex Gaussian entries can be described recursively through a process analogous to Pólya's urn scheme. As a result, we get a random analytic function in the limit, which is given by a mixture of Gaussian analytic functions. This gives another reason why the zeros of Gaussian analytic functions and the Ginibre ensemble exhibit similar local repulsion, but different global behavior. Our approach gives new explicit formulas for the limiting analytic function.
The Tracy-Widom beta distribution is the large dimensional limit of the top eigenvalue of beta random matrix ensembles. We use the stochastic Airy operator representation to show that as a tends to infinity the tail of the Tracy Widom distribution satisfies P(TW_beta > a) = a^(-3/4 beta+o(1)) exp(-2/3 beta a^(3/2)).
We show that in the point process limit of the bulk eigenvalues of $β$-ensembles of random matrices, the probability of having no eigenvalue in a fixed interval of size $λ$ is given by \[\bigl(\ kappa_β+o(1)\bigr)λ^{γ_β}\exp\biggl(-{\bet a}{64}λ^2+\biggl(β{8}-{1}{4}\biggr)λ\biggr)\] as $λ\to\infty$, where \[γ_β={1}{4}\biggl(β{2}+{2}β-3\biggr)\] and $κ_β$ is an undetermined positive constant. This is a slightly corrected version of a prediction by Dyson [J. Math. Phys. 3 (1962) 157--165]. Our proof uses the new Brownian carousel representation of the limit process, as well as the Cameron--Martin--Girsanov transformation in stochastic calculus.
We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees). They have the striking property that the number of points in a region $D$ is a sum of independent Bernoulli random variables, with parameters which are eigenvalues of the relevant operator on $L^2(D)$. Moreover, any determinantal process can be represented as a mixture of determinantal projection processes. We give a simple explanation for these known facts, and establish analogous representations for permanental processes, with geometric variables replacing the Bernoulli variables. These representations lead to simple proofs of existence criteria and central limit theorems, and unify known results on the distribution of absolute values in certain processes with radially symmetric distributions.