Sciweavers

433 search results - page 1 / 87
» On stabilizers of infinite words
Sort
View
TCS
2008
13 years 10 months ago
On stabilizers of infinite words
The stabilizer of an infinite word w over a finite alphabet is the monoid of morphisms over that fix w. In this paper we study various problems related to stabilizers and their g...
Dalia Krieger
SIAMJO
2010
107views more  SIAMJO 2010»
13 years 9 months ago
Second-Order Analysis of Polyhedral Systems in Finite and Infinite Dimensions with Applications to Robust Stability of Variation
Abstract. This paper concerns second-order analysis for a remarkable class of variational systems in finite-dimensional and infinite-dimensional spaces, which is particularly imp...
René Henrion, Boris S. Mordukhovich, Nguyen...
STRINGOLOGY
2008
14 years 9 days ago
Infinite Smooth Lyndon Words
In a recent paper, Brlek et al showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: what are the infinite smooth w...
Geneviève Paquin
DMTCS
2010
123views Mathematics» more  DMTCS 2010»
13 years 8 months ago
A characterization of infinite smooth Lyndon words
In a recent paper, Brlek, Jamet and Paquin showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: are they the only...
Geneviève Paquin
DM
2010
88views more  DM 2010»
13 years 11 months ago
Multidimensional generalized automatic sequences and shape-symmetric morphic words
An infinite word is S-automatic if, for all n 0, its (n+1)st letter is the output of a deterministic automaton fed with the representation of n in the numeration system S. In this...
Emilie Charlier, Tomi Kärki, Michel Rigo