当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Permutations avoiding a pattern of length three under Mallows distributions
Random Structures and Algorithms ( IF 0.9 ) Pub Date : 2020-12-26 , DOI: 10.1002/rsa.20988
Ross G. Pinsky 1
Affiliation  

We consider permutations avoiding a pattern of length three under the family of Mallows distributions. In particular, for any pattern urn:x-wiley:rsa:media:rsa20988:rsa20988-math-0001, we obtain rather precise results on the asymptotic probability as n →  that a permutation urn:x-wiley:rsa:media:rsa20988:rsa20988-math-0002 under the Mallows distribution with parameter q ∈ (0, 1) avoids the pattern. By a duality between the parameters q and urn:x-wiley:rsa:media:rsa20988:rsa20988-math-0003, we also obtain rather precise results on the above probability for q > 1 and any pattern urn:x-wiley:rsa:media:rsa20988:rsa20988-math-0004.

中文翻译:

避免在Mallows分布下使用长度为3的模式的排列

我们考虑在Mallows分布族下避免使用长度为3的模式的置换。特别地,对于任何模式骨灰盒:x-wiley:rsa:media:rsa20988:rsa20988-math-0001,我们获得的渐近概率相当精确的结果Ñ  →交通 一个置换骨灰盒:x-wiley:rsa:media:rsa20988:rsa20988-math-0002与参数的锦葵分布下q  ∈(0,1)避免了图案。通过参数q和的对偶性骨灰盒:x-wiley:rsa:media:rsa20988:rsa20988-math-0003,我们还获得了q  > 1和任何模式的上述概率的相当精确的结果骨灰盒:x-wiley:rsa:media:rsa20988:rsa20988-math-0004
更新日期:2020-12-26
down
wechat
bug