Long twins in random words

DOI10.1007/s00026-023-00651-5arXiv2112.14197MaRDI QIDQ6065692

Andrzej Ruciński, Andrzej Dudek, Jarosław Grytczuk

Publication date: 15 November 2023

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.14197

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Twins in words and long common subsequences in permutations
• Bisection of trees and sequences
• Tight multiple twins in permutations
• How many squares must a binary sequence contain?
• A regularity lemma and twins in words
• Variations on twins in permutations
• On shuffled-square-free words
• Self-Similarity of Graphs
• Repetitions in graphs and sequences
• On weak twins and up-and-down subpermutations
• Order-Isomorphic Twins in Permutations
• Repetitions in words
• Quasi-random words and limits of word sequences

This page was built for publication: Long twins in random words