
Schrdinger Operators Generated by Substitutions 
15 
Schrodinger operator is an operator of  type 
(1) 
defined by 
a 
sequence 
(v~)~~z 
obtained by  assigning numerical values to each letter of 
u. 
In 
this case,  the substitution  rule  implies 
a 
recurrence relation 
between the transfer matrices, which itself gives 
a 
recurrence relation 
on their traces, called the  “trace map” 
[lG]. 
Then one proves that 
the spectrum of 
Hv 
is obtained as the set of  stable conditions of  this 
dynamical system, which also coincides with the set of  zero Lyapunov 
exponents of 
Hv. 
Finally, 
a 
general result of  Kotani implies that the 
spectrum is  singular  continuous  and  supported on 
a 
Cantor  set 
of 
zero  Lebesgue measure.  This has  been  done for  the Fibonacci  [5], 
Thue-Morse [7] and period-doubling  [7] sequences.  In  the last 
two 
cases, 
a 
detailed study 
of 
the trace map  allows also to compute the 
labelling and the opening mode of  the spectral gaps [6], [7]. 
Now,  one is naturally led  to try  to generalize these  results to 
a 
large class of  substitutions. For primitive substitutions, an easy way 
of  computing the label of  the gaps is obtained 
- 
and applied to some 
examples 
- 
[17] combining the K-theory of  C*-algebras [18], [19], [20] 
and the general theory of  substitution dynamical systems [2] (there 
are only perturbative conjectures for their real opening [21]). 
The second expected common feature of  substitution Schrodinger 
operators, that is the singular continuity of  their spectrum, can also 
be obtained, by extending to 
a 
general situation the analysis of  the 
trace map.  Indeed, for primitive substitutions which  trace map sat- 
isfies 
a 
simple supplementary hypothesis, two 
of 
us proved this result 
recently and applied it to the same examples as before [22]. 
The plan  of  this contribution  is  the following.  In  section 2, we 
define what are substitution hamiltonians and we  show how K-theory 
of C*-algebras provides with 
a 
general gap labelling theorem for such 
operators. 
In 
section 
3, 
we  apply the method  of  transfer matrices to 
the case of  the period-doubling sequence, namely we  prove that the 
spectrum is singular continuous and has 
a 
zero Lebesgue measure 
and 
we  study the labelling and opening of  the spectral gaps. 
In 
section 
4, 
we  generalize the singular continuity of  their spectrum to 
a 
rather 
large class of  substitutions.