Record‐dependent measures on the symmetric groups

DOI10.1002/rsa.20526zbMath1364.60012arXiv1202.3680OpenAlexW1898110131MaRDI QIDQ5265343

Vadim Gorin, Alexander V. Gnedin

Publication date: 23 July 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Martin boundaryrandom permutationrecord

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Boundary theory for Markov processes (60J50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items (1)

Regenerative random permutations of integers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(q\)-exchangeability via quasi-invariance
• Coherent random permutations with biased record statistics
• Order-invariant measures on causal sets
• Generalized Robinson-Schensted-Knuth correspondence
• Domination by product measures
• Stick breaking process generated by virtual permutations with Ewens distribution
• Subordinators and the actions of permutations with quasi-invariant measure
• The problem of harmonic analysis on the infinite-dimensional unitary group.
• Exchangeable and partially exchangeable random partitions
• The Martin boundary of the Young-Fibonacci lattice
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Order-Invariant Measures on Fixed Causal Sets
• An approximate zero-one law
• Algebras Associated to the Young-Fibonacci Lattice
• The Plancherel measure of the Young–Fibonacci graph
• Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
• Probabilistic Symmetries and Invariance Principles

This page was built for publication: Record‐dependent measures on the symmetric groups