research
∙
05/04/2023
Ranking and unranking bordered and unbordered words
A border of a word w is a word that is both a non-empty proper prefix an...
share
research
∙
02/25/2023
Smallest and Largest Block Palindrome Factorizations
A palindrome is a word that reads the same forwards and backwards. A blo...
research
∙
06/28/2022
Asymptotic bounds for the number of closed and privileged words
A word w has a border u if u is a non-empty proper prefix and suffix of ...
research
∙
10/03/2021
Words that almost commute
The Hamming distance ham(u,v) between two equal-length words u, v is the...
research
∙
10/27/2020
Mutual Borders and Overlaps
A word is said to be bordered if it contains a non-empty proper prefix t...
research
∙
07/16/2020
The Simplest Binary Word with Only Three Squares
We re-examine previous constructions of infinite binary words containing...
research
∙
05/24/2020
An inequality for the number of periods in a word
We prove an inequality for the number of periods in a word x in terms of...
research
∙
05/04/2020
Investigating the discrepancy property of de Bruijn sequences
The discrepancy of a binary string refers to the maximum (absolute) diff...
research
∙
02/05/2020
Avoidance of split overlaps
We generalize Axel Thue's familiar definition of overlaps in words, and ...
research
∙
06/09/2019
Borders, Palindrome Prefixes, and Square Prefixes
We show that the number of length-n words over a k-letter alphabet havin...
research
∙
04/17/2019
Circularly squarefree words and unbordered conjugates: a new approach
Using a new approach based on automatic sequences, logic, and a decision...
research
∙
03/13/2019