Sciweavers

433 search results - page 7 / 87
» On stabilizers of infinite words
Sort
View
MCSS
2008
Springer
13 years 7 months ago
Maximal solution to algebraic Riccati equations linked to infinite Markov jump linear systems
In this paper we deal with a perturbed algebraic Riccati equation in an infinite dimensional Banach space. Besides the interest in its own right, this class of equations appears, ...
Jack Baczynski, Marcelo D. Fragoso
LATA
2010
Springer
13 years 12 months ago
Abelian Square-Free Partial Words
Erd
Francine Blanchet-Sadri, Jane Kim, Robert Mercas, ...
TCS
2008
13 years 7 months ago
Quasiperiodic and Lyndon episturmian words
Recently the second two authors characterized quasiperiodic Sturmian words, proving that a Sturmian word is non-quasiperiodic if and only if it is an infinite Lyndon word. Here we...
Amy Glen, Florence Levé, Gwénaë...
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 8 months ago
A connection between palindromic and factor complexity using return words
In this paper we prove that for any infinite word w whose set of factors is closed under reversal, the following conditions are equivalent: (I) all complete returns to palindromes...
Michelangelo Bucci, Alessandro De Luca, Amy Glen, ...
COMBINATORICS
2000
88views more  COMBINATORICS 2000»
13 years 7 months ago
An Infinite Antichain of Permutations
We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain. In other words, there exists an infini...
Daniel A. Spielman, Miklós Bóna