8 papers
Balanced rectangles over Sturmian words and minimal discrepancy intervals
Ingrid Vukusic
We consider rectangular matrices formed from Sturmian words with slope , and we fully characterise their balance properties in terms of the Ostrowski representation…
Balanced Fibonacci word rectangles, and beyond
Jeffrey Shallit, Ingrid Vukusic
Following a recent paper of Anselmo et al., we consider rectangular matrices formed from the Fibonacci word, and we show that their balance properties can be solved wi…
State Complexity of Shifts of the Fibonacci Word
Delaram Moradi, Pierre Popoli, Jeffrey Shallit +1
The Fibonacci infinite word is one of the most celebrated objects in combinatorics on words. There is a simple -state automaton tha…
New properties of the -representation of integers
Jeffrey Shallit, Ingrid Vukusic
We prove a few new properties of the -representation of integers, where . In particular, we prove a 2012 conjecture of Kimberling. As software assistants, w…
A universal example for quantitative semi-uniform stability
Sahiba Arora, Felix Schwenninger, Ingrid Vukusic +1
We characterise quantitative semi-uniform stability for -semigroups arising from port-Hamiltonian systems, complementing recent works on exponential and strong stability. With…
A Lebesgue variant of the additive square problem
Ingrid Vukusic
The additive square problem is a relatively famous open problem in the area of combinatorics on words: Does there exist an infinite word over a finite alphabet, such that no two co…