Showing math.COShow all
3 papers · 1 filter
math.CO2026
Subword enumeration up to stack-sorting equivalence
John M. Campbell, Narad Rampersad
Defant and Kravitz introduced generalizations of West's stack-sorting map from permutations to finite words. This raises questions as to how such generalizations could be appli…
math.CO2025
Reduced complexities for sequences over finite alphabets
John M. Campbell, James Currie, Narad Rampersad
Letting denote a finite, nonempty word, let denote the word obtained from by replacing every subword of of the form for a given charac…
math.CO2024
The reflection complexity of sequences over finite alphabets
Jean-Paul Allouche, John M. Campbell, Shuo Li +2
In combinatorics on words, the well-studied factor complexity function $ρ_{\infw{x}}$ of a sequence $\infw{x}$ over a finite alphabet counts, for every nonnegative integer , the…