44 citations · 113 across the 33 of their papers we have counts for
3 papers · 1 filter
Long twins in random words
Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
Twins in a finite word are formed by a pair of identical subwords placed at disjoint sets of positions. We investigate the maximum length of twins in a random word over a -lette…
Multiple twins in permutations
Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski
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 s…
Tight multiple twins in permutations
Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
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…