Multiple twins in permutations
Combinatorics
2024-03-19 v5
Abstract
By an -tuplet in a permutation we mean a family of pairwise disjoint subsequences with the same relative order. The length of an -tuplet is defined as the length of any single subsequence in the family. Let denote the largest such that every permutation of length contains an -tuplet of length . We prove that and , where . We conjecture that the upper bound brings the correct order of magnitude of and support this conjecture by proving that it holds for almost all permutations. Our work generalizes previous studies of the case .
Cite
@article{arxiv.2107.06974,
title = {Multiple twins in permutations},
author = {Andrzej Dudek and Jaroslaw Grytczuk and Andrzej Rucinski},
journal= {arXiv preprint arXiv:2107.06974},
year = {2024}
}
Comments
Updated grant number