Cycles of random permutations with restricted cycle lengths
本文证明了分布共轭不变的随机置换的给定长度的圈数分布的渐近性的一些一般结果。这些结果首先建立应用在即将发表的论文(周期的自由字在几个随机排列与限制周期长度),在那里我们证明结果的周期随机排列,可以写为自由字在几个独立的随机排列。然而,我们也适用于他们在这里证明渐近结果的随机置换的限制周期长度。更具体地说,对于$A$是一组正整数,我们考虑在$\{1,..., n\}$的排列中均匀选择一个随机排列,这些排列的所有周期长度都在$A$中,然后让$n$趋于无穷大。本文改进了Yakymiv(Random A-Permutations:Convergence to a泊松过程)的一个结果,证明了在$A$的一般假设下,该随机置换的定长圈数是渐近独立的,且服从泊松分布.在$A$是有限的情况下,我们证明了这些随机变量的行为是完全不同的:周期长度为$\max A$是占主导地位的。
2009-01-16 math.PR
Fixed points and cycle structure of random permutations
本文利用最近发展起来的置换极限概念,在较弱的正则性条件下,导出了任意收敛序列的不动点个数和循环结构的极限分布。特别地,这涵盖了从具有Kendall's Tau的Mallow模型生成的随机置换、在[11]中引入的$μ$随机置换以及在[15]中引入的一类指数族。
2016-07-13 math.PR
Smallest Singular Value for Perturbations of Random Permutation Matrices
我们采取了第一个小的步骤,扩展的有效性Rudelson-Vershynin型估计的一些稀疏的随机矩阵,这里的随机置换矩阵。本文给出了一个大的随机矩阵D+M的最小奇异值的上(下)界,这里M是一个均匀采样的随机置换矩阵,D是对角矩阵。当D本身是随机的且对角线上有独立同分布项时,利用负漂移随机游动的经典理论,得到了一个Rudelson-Vershynin型估计.
2014-04-15 math.PR
Sequential Selection of a Monotone Subsequence from a Random Permutation
本文从长度为n的随机置换中找到一个序列选择单调子序列的最优期望值的两项渐近展开。这种扩展的一个显著特征是,它告诉我们,从随机排列中得到的最优选择的期望值比从均匀分布的随机变量的独立序列中得到的最优序列选择的期望值要大得多;具体地说,它至少要大(1/6)log n +O(1)。
2015-09-15 math.PR
On the number of cycles in a random permutation
我们证明了根据广义Ewens测度选择的随机置换中的循环数是正态分布的,并计算了平均值和方差的渐近估计。
2012-03-19 math.PR
The number of cycles in random permutations without long cycles is asymptotically Gaussian
对于无长圈的均匀随机置换,证明了其圈的总数满足一个中心极限定理。在额外的假设下,一组允许的周期长度的渐近行为,我们推导出相应的期望值和方差的渐近展开。
2016-08-30 math.PR
Structure of Random 312-Avoiding Permutations
我们评估了在312个避免排列1,…,n.我们推导出随机排列的第i个元素是一个特定值小于小于i的概率的精确公式,以及两个这样的事件的联合概率。此外,我们得到渐近逼近这些概率为大N时,元素不接近边界或彼此。我们还评估的概率,一个随机的312-避免置换的图形有k个指定的减少点,我们表明,对于大N的对角线下面的点看起来像一个随机游动的轨迹。
2014-11-09 math.PR
On smooth mesoscopic linear statistics of the eigenvalues of random permutation matrices
研究了介观区域中随机置换矩阵的谱的光滑线性统计的极限行为,当置换遵循对称群上的Ewens测度之一时.如果我们用一个足够光滑的检验函数$f$来确定置换的所有特征角,当置换的阶趋于无穷大时,我们得到了分布上的依分布收敛.两种不同类型的极限出现:如果$f(0)\neq 0$,我们有一个中心极限定理与对数方差,如果$f(0) = 0$,收敛保持不规范化和限制涉及一个标度不变的泊松点过程。
2019-10-08 math.PR
Long cycle of random permutations with polynomially growing cycle weights
我们研究了$n$对象随机置换的长循环相对于具有多项式增长循环权重的乘法测度的渐进行为。我们发现,最长的周期和最长的周期之间的长度差异收敛,经过适当的规范化,分布iid随机变量$(Z_j)_{j\in\mathbb{N}}$,使$\exp(-Z_j)$是指数分布。我们的方法是基于生成函数和鞍点方法。
2020-02-03 math.PR
On fluctuations of eigenvalues of random permutation matrices
随机置换矩阵在一般Ewens分布下的光滑线性统计表现出一种有趣的非普适性现象。虽然它们的方差有界,但它们的波动是渐近非高斯的,但可以无限整除。波动是渐近高斯为不太光滑的线性统计,方差发散。平滑度是根据可观察的积分的梯形近似的质量来测量的。
2011-06-10 math.PR
Random Permutations and Queues
给定一个增长规则,依次构造随机排列的程度增加,随机过程版本的rencontre问题问什么是时间的限制比例的排列没有不动点(单循环)。我们证明了离散时间中餐厅过程(CRP)不存在这个极限。然后,我们考虑相关的嵌入的CRP在连续的时间,从而表明,它确实有这个和其他限制的时间平均值。通过这种嵌入,置换的循环结构可以表示为无限服务器队列的串联。我们使用这种连接来显示如何从排队论的结果可以解释在排列的循环计数的演变。
2022-09-26 math.PR
Mixing of fast random walks on dynamic random permutations
研究动态随机排列上快速随机游走的混合行为,证明全变差距离在缩放后以单次跳跃下降,跳跃时间分布和跳跃后衰减函数与Erdős-Rényi图最大分量相关。
2024-02-29 math.PR
Exponential Localization of Spatial Random Permutations in One Dimension
该研究探讨了一维空间中随机排列的局部化特性,证明了循环在特定尺度上的指数衰减行为,并推测其与随机带状矩阵本征函数的相似性。
2026-03-01 math.PR
The band structure of a model of spatial random permutation
我们研究一个格子盒的随机排列,其中每个排列被赋予一个能量等于总欧几里得位移的玻尔兹曼权。我们的主要结果建立了模型的能带结构的盒子大小$N$趋于无穷大和逆温度$β$趋于零,特别是,我们表明,平均位移的顺序为$\min \{ 1/β, N\}$。在一维中,我们的结果是更精确的,指定的领导阶常数,并给出的收敛速度的界限。我们的证明利用连接,通过矩阵永久,随机排列和高斯场之间,虽然这种连接是众所周知的,在其他设置,据我们所知,其应用程序的随机排列的研究是新颖的。作为我们的分析的副产品,我们还提供了渐近的持久性Kac-Murdock-Szego(KMS)矩阵。
2020-12-11 math.PR
An Erd\H os Rényi Law for the Longest Consecutive Monotone Block in a Random Permutation
本文研究了随机排列中最长连续单调块的分布规律,证明了其符合埃尔多斯-雷尼定律。
2026-09-21 math.PR
Random permutations without macroscopic cycles
我们考虑长度为$n$的均匀随机排列,条件是在大$n$的极限下,没有周期长于具有$0<β<1$的$n^β$。由于在无约束的均匀随机排列中,大多数指数都在宏观长度的循环中,这是极限中的奇异条件。尽管如此,我们得到了一个相当完整的图片的周期数分布在不同的长度。根据不同的规模,在循环数的研究,我们的结果包括泊松收敛,中心极限定理,形状定理和两个不同的功能中心极限定理。
2018-12-20 math.PR
The occupation time of a random walk generated by the uniform random permutation--a GPT-6 Astra proof
Columbia University(哥伦比亚大学)
本文借助GPT-6 Astra证明了均匀排列随机游走中零上边数服从离散反正弦律的猜想,并评论了LLM在数学证明中的应用。
2026-09-23 math.PR
A stochastic process defined via the random permutation divisors
本文研究了通过随机排列除数的非负乘法函数的归一化部分和定义的随机过程,证明了在Skorokhod空间中的泛函极限定理,并利用数论结果推导了过程联合幂矩的极限公式。
2025-01-17 math.PR
The order of large random permutations with cycle weights
$n$对象的置换$σ$的阶$O_n(σ)$是最小整数$k \geq 1$,使得$σ$的第$k$阶给出恒等式。一个显着的结果秩序的一致选择置换是由于埃尔德什和图兰谁证明在1965年,$\log O_n$满足中心极限定理。我们将这一结果推广到以前的论文中所谓的\textit{generalized Ewens measure}。本文建立了一个局部极限定理,并在某些附加矩条件下,得到了精确的大偏差估计。这些性质即使对于一致测度也是新的。此外,我们提供了精确的大偏差估计的多项式循环权重的随机置换。
2015-05-18 math.PR
A Note on the Expected Length of the Longest Common Subsequences of two i.i.d. Random Permutations
我们解决了一个问题和猜想的预期长度的最长共同序列的两个i.i.d. $\ $是$[n]:=\{1,2,...,n\}$的随机排列。通过证明在一致情形下最小期望不能达到来解决这个问题。该猜想断言$\sqrt{n}$是这个期望的下界,但我们只得到它的$\sqrt[3]{n}$。
2018-06-04 math.PR
Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights
我们研究了多项式增长周期权重的$n$对象的随机置换模型,该模型最近被Ercolani和Ueltschi等人所考虑。利用鞍点分析方法,证明了统计$1, 2, ..., b$大小的循环的过程与独立Poisson随机变量的过程$(Z_1, Z_2, ..., Z_b)$之间的全变差距离收敛于$0$当且仅当$b=o(\ell)$,其中$\ell$表示该模型中典型循环的长度.利用这一结果,我们证明了置换阶的一个中心极限定理,从而将Erdens-Turán定律推广到这一测度上.进一步证明了小圈的布朗运动极限定理。
2014-10-20 math.PR
The distribution of eigenvalues of randomized permutation matrices
在这篇文章中,我们详细研究了一个家庭的随机矩阵合奏,这是从随机置换矩阵(根据Ewens措施的参数$θ>0$随机选择)取代等于一个更一般的非零复随机变量的项目。对于这些集合,与更经典的模型如高斯酉集合或圆形酉集合相比,特征值可以通过使用置换的循环结构非常明确地计算。此外,通过使用所谓的虚拟排列,首先介绍了Kerov,Olshanski和Vershik,并研究了与概率的观点Tsilevich,我们能够定义,在同一概率空间,模型为每个维度大于或等于1,这给了一个意义的概念几乎必然收敛时,尺寸趋于无穷大。在本文中,根据所考虑的精确模型,我们得到了一些不同的结果的收敛的特征值的点测度,其中一些结果给出了强收敛,这是不常见的随机矩阵理论。
2010-05-03 math.PR
Short cycles of random permutations with cycle weights: point processes approach
本文用点过程方法研究带循环权重的随机排列短循环的渐近行为,证明其依分布收敛于泊松点过程,并给出循环统计量的极限定理。
2023-09-19 math.PR
Sharp large deviations and concentration inequalities for the number of descents in a random permutation
本文利用鞅分解和Irwin-Hall分布两种方法,证明了随机排列中下降数满足尖锐大偏差原理,并给出了涉及速率函数的精确集中不等式。
2023-10-06 math.PR
Large cycles and a functional central limit theorem for generalized weighted random permutations
我们感兴趣的对象是所谓的$A$ -置换,这是置换的周期长度位于一个固定的集合$A$。他们已经被广泛研究的统一或Ewens措施。在本文中,我们扩展了一些经典的结果,一个更一般的加权概率测度,这是一个自然扩张的Ewens措施,特别是允许考虑集$A_n$取决于程度$n$的置换。本文利用复分析方法,在母函数的合理条件下,研究了经典统计量的渐近性态。更确切地说,我们推广了Vershik,Sheldham和Kingman的随机置换的大循环的结果,即大小有序的循环长度的Poisson-Dirichlet分布的弱收敛。此外,我们应用我们的工具的循环计数,并获得了布朗运动的中心极限定理,推广了DeLaurentis,Pittel和Hansen的结果。
2013-02-24 math.PR
The limit shape of random permutations with polynomially growing cycle weights
在这项工作中,我们正在考虑的行为的极限形状的杨图与随机排列的集合$\{1,\dots,n\}$下的一个特定类别的乘法措施。我们的方法是基于生成函数和复分析(鞍点方法)。我们发现,波动附近的一个点的行为像一个正常的随机变量和联合波动在不同点的限制形状有一个意想不到的依赖结构。我们还将比较我们的方法与所谓的随机化的循环计数的排列,我们将研究的极限形状的收敛到一个连续的随机过程。
2014-07-09 math.PR
Inversions and Longest Increasing Subsequence for $k$-Card-Minimum Random Permutations
随机$n$ -置换可以通过从$n$ -卡片组$D = \{1,...,n\}$顺序地移除随机卡片$C_1,...,C_n$来生成。排列$σ$是简单的顺序卡,他们被删除。这个排列本身是均匀随机的,只要每个随机卡$C_t$是在时间$t$从剩余集合中均匀抽取的。在这里,我们考虑这个简单过程的一个变体,在该变体中,在每个步骤中,从剩余的集合中选择$k$随机卡,并选择其中编号最低的卡进行移除。这导致在每个步骤中偏向于选择剩余卡中的较低编号,并且因此导致比均匀情况下更“有序”的最终置换(即,更接近于身份置换id $=(1,2,3,...,n)$)。我们量化这种效果的两个自然措施的顺序:反转数$I$和最长的增加子序列$L$的长度。对于反演,我们建立了固定和增长$k$的弱大数定律和中心极限定理。对于最长的增加子序列,我们建立的缩放率,在一般情况下,并存在一个弱的法律的情况下,不断增长的$k$。我们还表明,最小的战略,选择最小的$k$给定的选择在每一步,是最佳的所有在线$k$卡选择规则的空间中的反转数最小化。
2014-06-16 math.PR
Random permutation matrices under the generalized Ewens measure
我们考虑了对称群的Ewens测度的推广,计算了特征多项式的矩和类似的乘法统计量。此外,我们还研究了线性统计量(如置换矩阵或圈积的迹)在这种新测度下的渐近性态。
2013-03-13 math.PR
GL(n,q) and Increasing Subsequences in Nonuniform Random Permutations
随机置换的最长递增连续性与复元随机矩阵特征值之间的关系一直是研究的热点。本文利用有限一般线性群中随机元的性质,得到了非均匀随机置换中最长递增子序列的一些结果。
2001-09-23 math.CO math.PR
Coherent random permutations with record statistics
给定一组记录值,具有条件均匀分布的随机排列可以针对$n$的所有值以统一的方式连贯地生成。我们的中心例子是一个两参数的随机排列,有条件地均匀的上限和下限记录计数的家庭。这个族在两个版本的Ewens分布之间插值。讨论了条件一致置换的特征、渐近性质、构造以及与随机分拆的关系。
2006-11-17 math.CO math.PR
The number of occurrences of patterns in a random tree or forest permutation
树置换和森林置换的类由Acan和Hitczenko(2016)定义。我们研究了这些类中给定长度的随机排列,特别是其中一个随机排列中固定模式的出现次数。主要结果表明,这些数的分布是渐近正态的。证明使用表示的随机树和森林排列,使我们能够表达的模式的出现次数由一种类型的$U$ -统计,然后我们使用一般的极限定理后者。
2022-03-09 math.CO math.PR
Longest increasing subsequences of random colored permutations
我们计算随机有色排列的最长递增子序列(中心化和缩放)长度的极限分布。极限分布函数是最近由Baik、Deift和Johansson(math.CO/9810105)计算的通常随机排列的幂。在双色情况下,我们的方法对Tracy和Widom关于符号排列的最长递增连续性的一个类似结果(math.CO/9811154)提供了不同的证明。我们的主要思想是减少“有色”问题的情况下,通常的随机排列使用某些组合的结果和基本的概率参数。
1999-02-02 math.CO math.PR
The Shape of Random Pattern-Avoiding Permutations
我们开始研究避免给定模式的随机排列的极限形状。具体来说,对于长度为3的模式,我们得到微妙的结果的位置分布的排列中的数字的渐近性。我们把置换看作0-1矩阵,用几何的方法来描述所得到的渐近性。然后,我们应用我们的结果,以获得一些结果的分布排列统计量。
2013-11-28 math.CO math.PR
Spherically Symmetric Random Permutations
我们考虑的随机置换是球对称的对称群$S_n$上的度量和一致的$n$变化。对于Hamming,Kendall-tau和Caley度量,给出了极端无穷球对称置换值过程的定义.在所有三种情况下的证明是基于一个统一的方法,通过随机单调性。
2016-11-06 math.CO math.PR
Patterns in random permutations avoiding some sets of multiple patterns
我们考虑一个随机排列从一组排列的长度$n$,避免一些给定的模式的长度为3。我们发现,另一种模式$σ$的出现次数有一个极限分布,经过适当的缩放。在某些情况下,这个数是渐近正态的;这与在早期论文中研究的避免长度为3的单一模式的排列的情况形成对比。
2018-04-17 math.CO math.PR
The Expected Number of Distinct Consecutive Patterns in a Random Permutation
设$π_n$是$[n]$上的均匀选择的随机置换。使用的概率分析,两个重叠的连续$k$ -排列顺序同构,我们表明,在$π_n$不同的连续模式的预期数量是$\frac{n^2}{2}(1-o(1))$。这表明随机排列几乎完美地包装了连续的模式。
2020-11-24 math.CO math.PR
Permutation-Invariance in Komlós' Theorem for Non-negative Random Variables
本文给出了非负随机变量的Komlós定理的置换不变形式。证明是相当初级的,因为它没有使用选择公理,并且是基于[3]中最近的一个结果。
2022-08-20 math.FA math.PR
Small cycle structure for words in conjugation invariant random permutations
本文研究独立且共轭不变的随机置换中字的小圈结构,在字经循环简化后仍含至少两个不同字母的条件下,得到了其小圈的通用极限联合律,推广了置换乘积与一致置换的相关先前结果。
2023-10-23 math.CO math.PR
A generalization of the Erdős-Turán law for the order of random permutation
我们考虑单位区间的破棒分割抽样得到的随机排列。这种置换的循环结构可以与$n$整数上的递减马尔可夫链的路径相关联。在一定的断棒因子假设下,我们证明了一个关于置换阶数对数的中心极限定理,从而推广了经典的Erdens-Turán一致置换定律及其在PD/GEM $(θ)$分布下Ewens置换的推广.我们的方法是基于使用扰动随机游动,以获得极限法律的总和的周期长度。
2012-05-03 math.CO math.PR
Cycle structure of random permutations with cycle weights
我们研究了随机置换中概率包含圈权的典型圈长、圈的总数和有限圈的个数。典型的循环长度和循环总数强烈地依赖于参数,而有限循环的分布通常是独立的Poisson随机变量。
2012-03-19 math.CO math.PR
Patterns in random permutations avoiding the pattern 321
本文考虑一个从321-避免排列集合中抽取的长度为$n$的随机排列,证明了另一个模式$σ$的出现次数在按$n^{m+\ell}$缩放后具有极限分布,其中$m$是$σ$的长度,$\ell$是其中的块数,极限是非正态的,可以表示为布朗漂移的泛函.
2017-12-21 math.CO math.PR
Patterns in random permutations avoiding the pattern 132
我们考虑一个随机排列从132避免排列的长度$n$的集合,并表明,另一种模式$σ$的出现次数有一个极限分布,缩放后的$n^{λ(σ)/2}$,其中$λ(σ)$是长度的$σ$加上下降的数量。极限是不正常的,可以表示为布朗行程的泛函。可以用递归法求矩。
2014-01-22 math.CO math.PR
A study on random permutation graphs
对于$S_n$中的给定置换$π_n$,通过在两个顶点$i$和$j$之间包括边来形成随机置换图当且仅当$(i - j) (π_n(i) - π_n (j)) < 0$。本文研究了随机置换图的各种统计量。特别地,分析了给定节点的度、具有给定度的节点的数量、孤立顶点的数量和团的数量。进一步,得到了具有给定数目的连通分量和孤立点的概率的显式公式。
2021-07-29 math.CO math.PR
Degree Sequence of Random Permutation Graphs
本文研究了随机置换序列$π_n\in S_n$所对应的置换图$G_{π_n}$的度序列。联合极限分布的程度建立使用图和置换极限理论的结果。特别地,对于均匀随机排列,标记为$\lceil nr_1 \rceil, \lceil nr_2 \rceil, \ldots, \lceil nr_s \rceil$的顶点的度的联合分布(在通过$n$缩放之后)收敛到独立随机变量$D_1, D_2, \ldots, D_s$,其中对于$r_i\in [0,1]$和$i\in \{1, 2, \ldots, s\}$,为$D_i\sim \text{Unif}(r_i, 1-r_i)$。此外,中间顶点(标记为$n/2$的顶点)的度具有中心极限定理,并且在适当的缩放后,最小度收敛于Rayleigh分布。最后,与Mallow随机置换相关的置换图的极限度分布被确定,并观察到有趣的相变。我们的结果扩展到其他指数排列的措施。
2015-03-12 math.CO math.PR
Symmetrized random permutations
在单位正方形中选择N个随机点对应于选择随机排列。通过对点施加5种对称性限制,得到置换的子集:对合、符号置换和符号对合。我们感兴趣的是在每种对称类型的随机点选择的最长的上/右路径的长度的统计,随着点的数量增加到无穷大。极限分布函数用Painlevé II方程表示。其中一些是随机矩阵理论中的Tracy-Widom分布,而另外两类新的分布函数插值GOE和GSE,以及GUE和GOE^2 Tracy-Widom分布函数。并讨论了一些应用和相关问题。
1999-10-05 math.CO math.PR
Universality for random permutations and some other groups
我们提出了一些马尔可夫方法来证明对称群上某些函数的普适性结果。其中一些统计数据已经在[Kammoun,2018,2020]中进行了研究,但不是一般情况。我们证明,特别是,一个vincular模式的出现次数满足CLT共轭不变的随机置换与几个周期,我们改进了已知的最长的增加子序列的结果。第二种方法是建议推广到其他随机置换和其他具有类似结构的集合,而不是对称群。
2020-12-10 math.CO math.PR
Pattern Avoidance for Random Permutations
本文利用泊松逼近方法,为随机排列中任意模式回避计数提供显式误差界,并推广至马洛斯排列的连续模式,估计模式出现概率。
2018-11-15 math.CO math.PR
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
本文研究了一致随机余图中的独立集(或等价的团)。我们还研究了它们的置换类似物,即均匀随机可分置换中的递增连续性。首先,我们证明了,随着$n$变大,具有$n$顶点的均匀随机上图的最大独立集具有大小$o(n)$的概率很高。这回答了Kang、McDiarmid、Reed和Scott的一个问题。利用图与置换之间通过反转图的联系,我们也对可分置换中的最长递增子序列给出了类似的结果。这些结果证明了使用的布朗极限的随机余图和随机可分置换的自相似性,实际上更普遍地适用于所有家庭的图和置换具有相同的限制。第二,出乎意料地给出了上述结果,我们表明,对于$β>0$足够小,期望数量的独立集的大小$βn$在一个均匀的随机余图与$n$顶点指数快速增长与$n$。我们还证明了这个结果的置换模拟。这一次的证明依赖于相关的二元生成函数的奇异性分析。
2023-03-06 math.CO math.PR
Monotonous subsequences and the descent process of invariant random permutations
从Baik,Deift和Johansson [1999]的工作中可以知道,对于均匀排列的最长递增子序列,我们有Tracy-Widom涨落。在本文中,我们证明了这一结果也适用于Ewens分布的情况下,更一般地适用于一类共轭下具有分布不变的随机置换。此外,我们还得到了相应的Young tableaux的第一分量收敛到Airy集合以及整体收敛到Vershik-Kerov-Logan-Shepp形状。利用类似的技巧,我们还证明了一大类随机置换的极限下降过程是平稳的,一个依赖的和行列式的。
2021-01-25 math.CO math.PR
On the number of cycles in commutators of random permutations
本文给出了非厄米特随机矩阵的统计量与某些特定随机排列的圈数分布之间的一般联系。特别是,我们推导出明确的公式的生成函数的循环数的换向器$[σ,τ] = στσ^{-1} τ^{-1}$,其中$σ$是均匀分布的,和$τ$是一个循环,产品的两个循环相同的大小,或产品的许多换位。
2021-11-11 math.CO math.PR
Groupoid Cardinality and Random Permutations
本文将对称群$S_n$视为概率测度空间,把置换循环数作为随机变量,通过群胚等价性对描述其乘积期望值的循环长度引理进行范畴化,给出了该引理的群胚理论推导依据。
2025-04-18 math.CT math.PR
Square permutations are typically rectangular
我们描述了大的均匀随机平方排列的极限(对于两种拓扑),即,每个点都是一个记录。我们所有结果的出发点是渐近均匀平方排列的抽样过程。在此基础上,我们首先描述了全球的行为表明,这些排列有一个置换限制,可以描述一个随机矩形。我们还探讨了这个随机矩形的波动,我们可以通过耦合布朗运动来描述。其次,我们考虑置换中一个点的邻域通过局部极限的极限行为。作为一个副产品,我们还确定了在一个均匀的随机平方排列的任何给定的模式的出现(和连续出现)的比例的随机限制。
2019-12-12 math.CO math.PR
The Brownian limit of separable permutations
我们研究了一类重要的避免模式的排列:可分排列中的随机均匀排列。我们描述了在这样一个随机排列中的布朗游程的任何固定的给定模式的出现次数的渐近性。在最近的术语置换子,我们的工作可以被解释为收敛的均匀随机可分置换的“布朗可分置换”。
2017-02-27 math.CO math.PR
The permuton limit of random recursive separable permutations
本文提出随机递归可分排列的马尔可夫模型,证明其几乎必然收敛于递归可分置换子,并给出该极限对象的分布刻画、模式密度公式、强度测度积分公式及其与布朗可分置换子的绝对奇异性。
2024-01-17 math.CO math.PR