避免长度为3的模式的随机置换的无穷大极限
The Infinite Limit of Random Permutations Avoiding Patterns of Length Three
摘要:
对于$τ\in S_3$,令$μ_n^τ$表示$S_n$中$τ$ -避免置换集合上的一致随机概率测度.设$\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$具有适当的度量,用$S(\mathbb{N},\mathbb{N}^*)$表示由从$\mathbb{N}$到$\mathbb{N}^*$的函数$σ=\{σ_i\}_{ i=1}^\infty$组成的紧致度量空间,当限制为$σ^{-1}(\mathbb{N})$ \rm时,这些函数是注入;也就是说,如果$σ_i=σ_j$,$i\neq j$,则$σ_i=\infty$。通过定义$σ_j=j$扩展排列$σ\in S_n$,对于$j>n$,我们有$S_n\subset S(\mathbb{N},\mathbb{N}^*)$。对于每一个$τ\in S_3$,我们研究的措施$\{μ_n^τ\}_{n=1}^\infty$对$S(\mathbb{N},\mathbb{N}^*)$的限制行为。
英文摘要:
For $τ\in S_3$, let $μ_n^τ$ denote the uniformly random probability measure on the set of $τ$-avoiding permutations in $S_n$. Let $\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$ with an appropriate metric and denote by $S(\mathbb{N},\mathbb{N}^*)$ the compact metric space consisting of functions $σ=\{σ_i\}_{ i=1}^\infty$ from $\mathbb{N}$ to $\mathbb{N}^*$ which are injections when restricted to $σ^{-1}(\mathbb{N})$\rm; that is, if $σ_i=σ_j$, $i\neq j$, then $σ_i=\infty$. Extending permutations $σ\in S_n$ by defining $σ_j=j$, for $j>n$, we have $S_n\subset S(\mathbb{N},\mathbb{N}^*)$. For each $τ\in S_3$, we study the limiting behavior of the measures $\{μ_n^τ\}_{n=1}^\infty$ on $S(\mathbb{N},\mathbb{N}^*)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。