3 papers
math.CO2025
Shuffle squares and ordered nest-free graphs
JarosÅaw Grytczuk, BartÅomiej Pawlik, Andrzej RuciÅski
A shuffle square is a word consisting of two shuffled copies of the same word. For instance, the Turkish word $\mathtt{\color{red}{ik}\color{blue}{i}\color{red}{li}\color{blue}{kli…
math.CO2024
Words Avoiding Tangrams
MichaÅ DÄbski, JarosÅaw Grytczuk, BartÅomiej Pawlik +2
A \emph{tangram} is a word in which every letter occurs an even number of times. Such word can be cut into parts that can be arranged into two identical words. The minimum number o…
math.CO2024
Variations on shuffle squares
JarosÅaw Grytczuk, BartÅomiej Pawlik, Mariusz PleszczyÅski
We study decompositions of words into subwords that are in some sense similar, which means that one subword may be obtained from the other by a relatively simple transformation. Ou…