Displaying similar documents to “Complementary equations and Wythoff sequences.”

On a paper by Castelli, Mignosi, Restivo

Jacques Justin (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

Fine and Wilf's theorem has recently been extended to words having three periods. Following the method of the authors we extend it to an arbitrary number of periods and deduce from that a characterization of generalized Arnoux-Rauzy sequences or episturmian infinite words.

Increasing integer sequences and Goldbach's conjecture

Mauro Torelli (2006)

RAIRO - Theoretical Informatics and Applications

Similarity:

Increasing integer sequences include many instances of interesting sequences and combinatorial structures, ranging from tournaments to addition chains, from permutations to sequences having the that any integer greater than 1 can be obtained as the sum of two elements in the sequence. The paper introduces and compares several of these classes of sequences, discussing recurrence relations, enumerative problems and questions concerning shortest sequences.

On a characteristic property of Arnoux–Rauzy sequences

Jacques Justin, Giuseppe Pirillo (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Here we give a characterization of Arnoux–Rauzy sequences by the way of the lexicographic orderings of their alphabet.