Record‐dependent measures on the symmetric groups

DOI10.1002/RSA.20526MaRDI QIDQ5265343zbMATH OpenOpenAlexFDO

Authors Vadim Gorin, Alexander 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, http://hdl.handle.net/1721.1/115903

zbMATH Keywords

Martin boundaryrandom permutationrecord

Mathematics Subject Classification ID

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

Abstract: A probability measure $P_n$ on the symmetric group ${mathfrakS}_n$ is said to be record-dependent if $P_n(sigma)$ depends only on the set of records of a permutation $sigmain{mathfrakS}_n$. A sequence $P=(P_n{)}_{ninmathbbN}$ of consistent record-dependent measures determines a random order on $mathbbN$. In this paper we describe the extreme elements of the convex set of such $P$. This problem turns out to be related to the study of asymptotic behavior of permutation-valued growth processes, to random extensions of partial orders, and to the measures on the Young-Fibonacci lattice.

Recommendations

• scientific article; zbMATH DE number 4209189
• Asymptotics of Plancherel measures for symmetric groups
• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
• A family of measures on symmetric groups and the field with one element
• scientific article; zbMATH DE number 3862122
• Limiting processes with dependent increments for measures on symmetric group of permutations
• Probability measures on groups and some related ideals in group algebras

Cites work

• q-exchangeability via quasi-invariance
• Algebras Associated to the Young-Fibonacci Lattice
• An approximate zero-one law
• Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
• Coherent random permutations with biased record statistics
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Domination by product measures
• Exchangeable and partially exchangeable random partitions
• Generalized Robinson-Schensted-Knuth correspondence
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3896009 (Why is no real title available?)
• scientific article; zbMATH DE number 1162059 (Why is no real title available?)
• scientific article; zbMATH DE number 1957500 (Why is no real title available?)
• Order-invariant measures on causal sets
• Order-invariant measures on fixed causal sets
• Probabilistic Symmetries and Invariance Principles
• Stick breaking process generated by virtual permutations with Ewens distribution
• Subordinators and the actions of permutations with quasi-invariant measure
• The Martin boundary of the Young-Fibonacci lattice
• The Plancherel measure of the Young–Fibonacci graph
• The problem of harmonic analysis on the infinite-dimensional unitary group.

Cited in

(3)

• Asymptotic behavior of permutation records
• Regenerative random permutations of integers
• A family of measures on symmetric groups and the field with one element

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

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