Corpus ID: 231583284

Limit Densities of Patterns in Permutation Inflations

@inproceedings{Khovanova2018LimitDO,
  title={Limit Densities of Patterns in Permutation Inflations},
  author={Tanya Khovanova and Eric Zhang},
  year={2018}
}
  • Tanya Khovanova, Eric Zhang
  • Published 2018
  • Mathematics
  • 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… CONTINUE READING