Sciweavers

433 search results - page 7 / 87
» On stabilizers of infinite words
Sort
View
133
Voted
MCSS
2008
Springer
15 years 4 days 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
100
Voted
LATA
2010
Springer
15 years 4 months ago
Abelian Square-Free Partial Words
Erd
Francine Blanchet-Sadri, Jane Kim, Robert Mercas, ...
112
Voted
TCS
2008
15 years 17 days 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ë...
77
Voted
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 23 days 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»
15 years 14 days 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