arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.07906math.CO
收藏

避免单调模式的置换的大偏差

Large Deviations for Permutations Avoiding Monotone Patterns

Neal Madras, Lerna Pehlivan

摘要:

对于给定的排列$τ$,令$P_N^τ$是避免模式$τ$的$N$ -元素排列$σ$的集合上的均匀概率分布。对于$τ=μ_k:=123\cdots k$,我们考虑$P_N^{μ_k}(σ_I=J)$,其中$I\sim γN$和$J\sim δN$用于$γ,δ\in (0,1)$。如果$γ+δ\neq 1$,则我们处于概率指数衰减的大偏差区域,并且我们计算$P_N^{μ_k}(σ_I=J)^{1/N}$的极限值。我们还观察到,对于$τ= λ_{k,\ell} := 12\ldots\ell k(k-1)\ldots(\ell+1)$和$γ+δ<1$,$P_N^τ(σ_I=J)^{1/N}$的限度与$τ=μ_k$相同。

英文摘要:

For a given permutation $τ$, let $P_N^τ$ be the uniform probability distribution on the set of $N$-element permutations $σ$ that avoid the pattern $τ$. For $τ=μ_k:=123\cdots k$, we consider $P_N^{μ_k}(σ_I=J)$ where $I\sim γN$ and $J\sim δN$ for $γ,δ\in (0,1)$. If $γ+δ\neq 1$ then we are in the large deviations regime with the probability decaying exponentially, and we calculate the limiting value of $P_N^{μ_k}(σ_I=J)^{1/N}$. We also observe that for $τ= λ_{k,\ell} := 12\ldots\ell k(k-1)\ldots(\ell+1)$ and $γ+δ<1$, the limit of $P_N^τ(σ_I=J)^{1/N}$ is the same as for $τ=μ_k$.

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

↑