Limit Densities of Patterns in Permutation Inflations
Keyword(s):
Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize $3$-inflatable permutations and find explicit examples of $3$-inflatable permutations with various lengths, including the shortest examples with length $17$.
Keyword(s):
Keyword(s):
1985 ◽
Vol 20
(2)
◽
pp. 36-43
◽
1990 ◽
Vol 55
(12)
◽
pp. 2967-2976
◽
1972 ◽
Vol 27
(7)
◽
pp. 759-763
◽
Keyword(s):