arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.3680math.PRmath.CO
收藏

对称群上的记录依赖测度

Record-dependent measures on the symmetric groups

Alexander Gnedin, Vadim Gorin

摘要:

对称群${\mathfrak S}_n$上的概率测度$P_n$被称为记录依赖的,如果$P_n(σ)$仅依赖于置换$σ\in{\mathfrak S}_n$的记录集。一致的记录相关度量的序列$P=(P_n)_{n\in{\mathbb N}}$确定$\mathbb N$上的随机顺序。本文描述了这类$P$的凸集的极端元。这个问题原来是相关的置换值的增长过程的渐近行为的研究,随机扩展的偏序,并在杨斐波纳契格的措施。

英文摘要:

A probability measure $P_n$ on the symmetric group ${\mathfrak S}_n$ is said to be record-dependent if $P_n(σ)$ depends only on the set of records of a permutation $σ\in{\mathfrak S}_n$. A sequence $P=(P_n)_{n\in{\mathbb N}}$ of consistent record-dependent measures determines a random order on $\mathbb N$. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑