arXiv Science⌕ Search

arXiv · math/0309202

Virasoro action on Schur function expansions, skew Young tableaux and random walks

Abstract

It is known that some matrix integrals over U(n) satisfy an sl(2,R)-algebra of Virasoro constraints. Acting with these Virasoro generators on 2-dimensional Schur function expansions leads to difference relations on the coefficients of this expansions. These difference relations, set equal to zero, are precisely the backward and forward equations for non-intersecting random walks. The transition probabilities for these random walks appear as the coefficients of an expansion of U(n)-matrix integrals (of the type above), by inserting in the integral the product of two Schur polynomials associated with two partitions; the latter are specified by the initial and final positions of the non-intersecting random walk. An essential ingredient in this work is the generalization of the Murnaghan-Nakayama rule to the action of Virasoro on Schur polynomials.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

M. Adler, P. van Moerbeke. 2003-09-11. Virasoro action on Schur function expansions, skew Young tableaux and random walks. https://arxiv.org/abs/math/0309202

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the minimum bisection of random $3$-regular graphs

In this paper we give new bounds on the bisection width of random 3-regular graphs on $n$ vertices. The main contribution is a new lower bound of $0.103295n$ based on a first moment method together with a structural analysis of the graph, thereby improving a 27-year-old result of Kostochka and Melnikov. We also give a complementary upper bound of $0.139822n$ by combining a result of Lyons with original combinatorial insights. Developping this approach further, we obtain a non-rigorous improved upper bound with the help of Monte Carlo simulations.

math.PR↗

Quantitative Propagation of Chaos for Singular Interacting Particle Systems Driven by Fractional Brownian Motion

We consider interacting systems particle driven by i.i.d. fractional Brownian motions, subject to irregular, possibly distributional, pairwise interactions. We show propagation of chaos and mean field convergence to the law of the associated McKean--Vlasov equation, as the number of particles $N\to\infty$, with quantitative sharp rates of order $N^{-1/2}$. Our results hold for a wide class of possibly time-dependent interactions, which are only assumed to satisfy a Besov-type regularity, related to the Hurst parameter $H\in (0,+\infty)\setminus \mathbb{N}$ of the driving noises. In particular, as $H$ decreases to $0$, interaction kernels of arbitrary singularity can be considered, a phenomenon frequently observed in regularization by noise results. Our proofs rely on a combinations of Sznitman's direct comparison argument with stochastic sewing techniques.

math.PR↗

Power rate of convergence of discrete curves: framework and applications

We develop a framework for power-law rates of convergence of random discrete curves to Schramm Loewner Evolution (SLE). We show that a power-law rate of convergence of a suitable martingale observable gives a power-law rate of convergence of the interface to SLE, provided the discrete curves satisfy the Kemppainen-Smirnov crossing condition; the proof uses known estimates on the derivative of the SLE map. We apply the framework to the exploration process of critical site percolation on the triangular lattice, obtaining a power-law rate of convergence to SLE$_6$.

math.PR↗