sl(2) operators and Markov processes on branching graphs

DOI10.1007/S10801-012-0420-YzbMATH Open1284.05332arXiv1111.3399OpenAlexW1971995781WikidataQ57460684 ScholiaQ57460684MaRDI QIDQ372838FDOQ372838

Authors: Leonid Petrov 

Publication date: 21 October 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We present a unified approach to various examples of Markov dynamics on partitions studied by Borodin, Olshanski, Fulman, and the author. Our technique generalizes the Kerov's operators first appeared in [Okounkov, arXiv:math/0002135], and also stems from the study of duality of graded graphs in [Fomin, 1994]. Our main object is a countable branching graph carrying an sl(2,C)-module of a special kind. Using this structure, we introduce distinguished probability measures on the floors of the graph, and define two related types of Markov dynamics associated with these measures. We study spectral properties of the dynamics, and our main result is the explicit description of eigenfunctions of the Markov generator of one of the processes. For the Young graph our approach reconstructs the z-measures on partitions and the associated dynamics studied by Borodin and Olshanski [arXiv:math-ph/0409075, arXiv:0706.1034]. The generator of the dynamics of [arXiv:math-ph/0409075] is diagonal in the basis of the Meixner symmetric functions introduced recently by Olshanski [arXiv:1009.2037, arXiv:1103.5848]. We give new proofs to some of the results of these two papers. Other graphs to which our technique is applicable include the Pascal triangle, the Kingman graph (with the two-parameter Poisson-Dirichlet measures), the Schur graph and the general Young graph with Jack edge multiplicities.

Full work available at URL: https://arxiv.org/abs/1111.3399

Recommendations

• Markov processes on partitions
• Markov processes on the path space of the Gelfand-Tsetlin graph and on its boundary
• The Gelfand-Tsetlin graph and Markov processes
• Markov processes on the duals to infinite-dimensional classical Lie groups
• Anisotropic Young Diagrams and Infinite-Dimensional Diffusion Processes with the Jack Parameter

zbMATH Keywords

\(z\)-measures on partitionslinear operators on graphsMarkov processes on branching graphsYoung graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of branching processes (60J85) Combinatorial aspects of representation theory (05E10) Stochastic processes (60G99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Scale invariance of the PNG droplet and the Airy process
• Title not available (Why is that?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic vectors
• Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe
• The infinitely-many-neutral-alleles diffusion model
• Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram
• Statistical mechanics of combinatorial partitions, and their limit shapes
• Two-parameter family of infinite-dimensional diffusions on the Kingman simplex
• Countable representation for infinite dimensional diffusions derived from the two-parameter Poisson-Dirichlet process
• Orthogonal polynomial ensembles in probability theory
• Shifted Jack polynomials, binomial formula, and applications
• On the generating functions of totally positive sequences. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random partitions and the gamma kernel
• On the Generating Functions of Totally Positive Sequences
• Infinite-dimensional diffusions as limits of random walks on partitions
• Title not available (Why is that?)
• The Classification of Birth and Death Processes
• Title not available (Why is that?)
• Quantum immanants and higher Capelli identities
• Jack deformations of Plancherel measures and traceless Gaussian random matrices
• Dimensions of skew-shifted Young diagrams and projective characters of the infinite symmetric group
• Harmonic functions on multiplicative graphs and interpolation polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotics of Plancherel measures for symmetric groups
• \(Z\)-measures on partitions and their scaling limits
• Représentations factorielles de type \(II_1\) de \(U(\infty)\)
• Laguerre and Meixner orthogonal bases in the algebra of symmetric functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hermite and Laguerre symmetric functions associated with operators of Calogero-Moser-Sutherland type
• Laguerre and Meixner symmetric functions, and infinite-dimensional diffusion processes
• Title not available (Why is that?)
• On minuscule representations, plane partitions and involutions in complex Lie groups
• The Young bouquet and its boundary
• Bruhat lattices, plane partition generating functions, and minuscule representations
• Mixing time for a random walk on rooted trees
• Title not available (Why is that?)
• Description of the characters and factor representations of the infinite symmetric inverse semigroup.
• Difference operators and determinantal point processes
• Point processes and the infinite symmetric group.
• Distributions on partitions, point processes, and the hypergeometric kernel
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Harmonic analysis on the infinite symmetric group
• Markov processes on partitions
• Commutation relations and Markov chains
• On double reductions from symmetries and conservation laws
• A characterization of supersymmetric polynomials
• Duality of graded graphs
• Self-complementary plane partitions by Proctor's minuscule method
• Anisotropic Young diagrams and Jack symmetric functions
• A limit theorem for shifted Schur measures
• Multiplicative coherent systems of distributions on the Young graph
• Z-measures on partitions related to the infinite Gelfand pair \((S(2\infty ),H(\infty ))\)
• Random walks on strict partitions
• The Plancherel formula for the universal covering group of SL(R, 2)
• Correlation functions of the shifted Schur measure
• \(z\)-measures on partitions, Robinson-Schensted-Knuth correspondence, and \(\beta=2\) random matrix ensembles
• \(\text{SL}(2)\) and \(z\)-measures
• Harmonic analysis on the infinite symmetric group, and the Whittaker kernel
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stochastic dynamics related to Plancherel measure on partitions
• The Poisson-Dirichlet distribution and related topics. Models and asymptotic behaviors
• Anisotropic Young Diagrams and Infinite-Dimensional Diffusion Processes with the Jack Parameter
• Title not available (Why is that?)
• Differential Posets
• Pfaffian stochastic dynamics of strict partitions
• Title not available (Why is that?)
• Combinatorics of rooted trees and Hopf algebras
• Title not available (Why is that?)
• Krawtchouk Polynomials, a Unification of Two Different Group Theoretic Interpretations
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Stein’s method and Plancherel measure of the symmetric group
• Title not available (Why is that?)
• Title not available (Why is that?)
• Infinite wedge and random partitions
• Random strict partitions and determinantal point processes
• A note on superprocesses
• The \(z\)-measures on partitions, Pfaffian point processes, and the matrix hypergeometric kernel

Cited In (9)

• Elements of the \(q\)-Askey scheme in the algebra of symmetric functions
• The Gelfand-Tsetlin graph and Markov processes
• Diffusions on a space of interval partitions: the two-parameter model
• Difference operators for partitions and some applications
• Law of large numbers for infinite random matrices over a finite field
• Diffusive limits of two-parameter ordered Chinese restaurant process up-down chains
• Diffusion processes on the Thoma cone
• An analogue of the big \(q\)-Jacobi polynomials in the algebra of symmetric functions
• The leftmost column of ordered Chinese restaurant process up-down chains: intertwining and convergence

This page was built for publication: \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q372838)