Showing math.COShow all
3 papers · 1 filter
math.CO2026
Necklaces and Lyndon words in colexicographic order
Daniel Gabric, Joe Sawada
We present the first constant-amortized-time algorithms for generating all length- necklaces and Lyndon words over a -letter alphabet in colexicographic order, for arbitrary…
math.CO2023
Smallest and Largest Block Palindrome Factorizations
Daniel Gabric, Jeffrey Shallit
A \emph{palindrome} is a word that reads the same forwards and backwards. A \emph{block palindrome factorization} (or \emph{BP-factorization}) is a factorization of a word into blo…
math.CO2018
Constructing de Bruijn sequences by concatenating smaller universal cycles
Daniel Gabric, Joe Sawada
We present sufficient conditions for when an ordering of universal cycles for disjoint sets can be conca…