The runsort permuton
The runsort permuton
复制标题
runsort排列
DOI：
10.1016/j.aam.2022.102361
复制
发表时间：
2022
影响因子：
1.1
通讯作者：
Kravitz, Noah
中科院分区：
文献类型：
--
作者：
Alon, Noga;Defant, Colin;Kravitz, Noah
假设我们从S n中均匀地随机选择一个排列π，设π是将π的升序排列成词典顺序得到的排列。Alexandersson和Nabawanda最近询问RunSort(π)的图，当缩放到单位正方形[0，1]2时，是否收敛到n→∞的极限形状。我们通过证明对应于这些排列的标度图的度量(π)以概率1收敛到我们明确描述的置换(极限概率分布)来回答他们的问题。特别地，这个置换数的支持度是{(x，y)∈[0，1]2：x≤y e 1−y}。
Suppose we choose a permutation π uniformly at random from S n. Let runsort (π) be the permutation obtained by sorting the ascending runs of π into lexicographic order. Alexandersson and Nabawanda recently asked if the plot of runsort (π), when scaled to the unit square [0, 1] 2, converges to a limit shape as n→∞. We answer their question by showing that the measures corresponding to the scaled plots of these permutations runsort (π) converge with probability 1 to a permuton (limiting probability distribution) that we describe explicitly. In particular, the support of this permuton is {(x, y)∈[0, 1] 2: x≤ y e 1− y}.
登录
查看更多内容
排列的局部收敛和均匀 $$
ho $$ρ 的局部极限 - 避免 $$|
ho |=3$$|ρ|=3 的排列
影响因子：
2
作者：
J. Borga
通讯作者：
J. Borga
随机双交替 Baxter 排列的预期形状
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
Theodore Dokos;I. Pak
通讯作者：
I. Pak
DOI：
10.1016/j.aam.2013.12.004
发表时间：
2013
期刊：
Adv. Appl. Math.
影响因子：
--
作者：
Samuel Miner;I. Pak
通讯作者：
I. Pak
排列序列的极限
DOI：
10.1016/j.jctb.2012.09.003
发表时间：
2011
期刊：
J. Comb. Theory B
影响因子：
--
作者：
C. Hoppen;Y. Kohayakawa;Carlos Gustavo T. de A. Moreira;Balázs Ráth;R. Sampaio
通讯作者：
R. Sampaio
有限强制图子和排列
DOI：
10.1016/j.jctb.2014.07.007
发表时间：
2015
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
R. Glebov;A. Grzesik;T. Klimošová;D. Král’
通讯作者：
D. Král’