745 search results - page 3 / 149 » The origins of combinatorics on words |
TCS
2011
13 years 2 months ago
2011
COMBINATORICS
2000
13 years 7 months ago
2000
Short, bijective proofs of identities for multisets of `hook pairs' (arm-leg pairs) of the cells of certain diagrams are given. These hook pair identities were originally foun...
COMBINATORICS
1998
13 years 7 months ago
1998
We prove that the minimal length of a word Sn having the property that it contains exactly Fm+2 distinct subwords of length m for 1 ≤ m ≤ n is Fn + Fn+2. Here Fn is the nth Fi...
CPM
2005
Springer
14 years 27 days ago
2005
Springer
DM
2008
13 years 7 months ago
2008
In this paper we study sequential dynamical systems (SDS) over words. Our main result is the classification of SDS over words for fixed graphY and family of local maps (Fvi ) by m...