Sciweavers

254 search results - page 1 / 51
» Binary amiable Words
Sort
View
TCS
2008
13 years 5 months ago
Parikh matrices and amiable words
Using the fact that the Parikh matrix mapping is not an injective mapping, the paper investigates some properties of the set of words with the same Parikh matrix; these words are ...
Adrian Atanasiu, Radu Atanasiu, Ion Petre
IJFCS
2007
75views more  IJFCS 2007»
13 years 5 months ago
Binary amiable Words
Adrian Atanasiu
TCS
2011
13 years 12 days ago
Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern
We consider some Riordan arrays related to binary words avoiding a pattern p, which can be easily studied by means of an A-matrix rather than their A-sequence. Both concepts allow...
Donatella Merlini, Renzo Sprugnoli
FUIN
2002
87views more  FUIN 2002»
13 years 5 months ago
On the Injectivity of the Parikh Matrix Mapping
In this paper we investigate the injectivity of the Parikh matrix mapping. This research is done mainly on the binary alphabet. We identify a family of binary words, refered to as...
Adrian Atanasiu, Carlos Martín-Vide, Alexan...
COMBINATORICS
2006
141views more  COMBINATORICS 2006»
13 years 5 months ago
Binary Words Containing Infinitely Many Overlaps
We characterize the squares occurring in infinite overlap-free binary words and construct various power-free binary words containing infinitely many overlaps.
James D. Currie, Narad Rampersad, Jeffrey Shallit