Showing cs.FLShow all
3 papers · 1 filter
cs.FL2026
The speed of convergence in greedy Galois games
Jeffrey Shallit
In 2013 Cooper and Dutle invented a dueling scenario where Alice and Bob shoot at each other until one is hit. Each shot is successful with some fixed probability , .…
cs.FL2025
Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
Jean-Michel Couvreur, Martin Delacourt, Nicolas Ollinger +3
Generalized abelian equivalence compares words by their factors up to a certain bounded length. The associated complexity function counts the equivalence classes for factors of a g…
cs.FL2024
Using finite automata to compute the base- representation of the golden ratio and other quadratic irrationals
Aaron Barnoff, Curtis Bright, Jeffrey Shallit
We show that the 'th digit of the base- representation of the golden ratio is a finite-state function of the Zeckendorf representation of , and hence can be computed by…