sl(2) operators and Markov processes on branching graphs

DOI10.1007/S10801-012-0420-YMaRDI QIDQ372838zbMATH OpenOpenAlexWikidataFDO

Authors Leonid Petrov

Publication date 21 October 2013

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

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

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)

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.

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

Cites work

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

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)