Periods and borders of random words

DOI10.4230/LIPIcs.STACS.2016.44zbMath1388.68244arXiv1509.05240WikidataQ105468635 ScholiaQ105468635MaRDI QIDQ4601896

Jeffrey O. Shallit, Štěpán Holub

Publication date: 24 January 2018

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

zbMATH Keywords

periodrandom wordword border

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (5)

HV-Palindromes in Two-Dimensional Words ⋮ A natural bijection for contiguous pattern avoidance in words ⋮ On the Shortest Common Superstring of NGS Reads ⋮ Borders, palindrome prefixes, and square prefixes ⋮ Maximal unbordered factors of random strings

This page was built for publication: Periods and borders of random words