Tight multiple twins in permutations
Combinatorics
2021-05-07 v1
Abstract
Two permutations are similar if they have the same length and the same relative order. A collection of disjoint, similar subsequences of a permutation form -twins in . We study the longest guaranteed length of -twins which are tight in the sense that either each twin alone forms a block or their union does. We address the same question with respect to a random permutation.
Keywords
Cite
@article{arxiv.2105.02591,
title = {Tight multiple twins in permutations},
author = {Andrzej Dudek and Jarosław Grytczuk and Andrzej Ruciński},
journal= {arXiv preprint arXiv:2105.02591},
year = {2021}
}