Random walks on strict partitions
From MaRDI portal
Publication:2452942
Abstract: We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to a continuous-time Markov process. The state space of this process is the infinite-dimensional simplex consisting of all nonincreasing infinite sequences of nonnegative numbers with sum less than or equal to one. The main result about the limit process is the expression of its the pre-generator as a formal second order differential operator in a polynomial algebra. Of separate interest is the generalization of Kerov interlacing coordinates to the case of shifted Young diagrams.
Recommendations
- Limit behaviour of certain random walks on strict partitions
- Infinite-dimensional diffusions as limits of random walks on partitions
- Random strict partitions and determinantal point processes
- Markov processes on partitions
- Anisotropic Young Diagrams and Infinite-Dimensional Diffusion Processes with the Jack Parameter
Cites work
- A characterization of supersymmetric polynomials
- Anisotropic Young Diagrams and Infinite-Dimensional Diffusion Processes with the Jack Parameter
- Anisotropic Young diagrams and Jack symmetric functions
- Approximation of semi-groups of operators
- Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
- Commutation relations and Markov chains
- Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe
- Harmonic analysis on the infinite symmetric group
- scientific article; zbMATH DE number 4191978 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 3657493 (Why is no real title available?)
- scientific article; zbMATH DE number 51939 (Why is no real title available?)
- scientific article; zbMATH DE number 124858 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 1162059 (Why is no real title available?)
- scientific article; zbMATH DE number 247174 (Why is no real title available?)
- Infinite-dimensional diffusions as limits of random walks on partitions
- Limit behaviour of certain random walks on strict partitions
- On Schur's \(Q\)-functions and the primitive idempotents of a commutative Hecke algebra
- Random partitions in population genetics
- Shifted tableaux and the projective representations of symmetric groups
- Stein’s method and Plancherel measure of the symmetric group
- Two-parameter family of infinite-dimensional diffusions on the Kingman simplex
Cited in
(8)- Infinite-dimensional diffusions as limits of random walks on partitions
- Saturated chains of subsets and a random walk
- Modeling of an asymptotically central Markov process on 3D Young graph
- Numerical study of the asymptotics of path probabilities in a Markov process close to a central one on the 3D Young graph
- A study of the growth of the maximum and typical normalized dimensions of strict Young diagrams
- Asymptotic behavior of normalized dimensions of standard and strict Young diagrams -- growth and oscillations
- Limit behaviour of certain random walks on strict partitions
- \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs
This page was built for publication: Random walks on strict partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452942)
