  We consider the operator algebra generated by pseudodifferential operators on
a closed smooth surface and shift operator induced by a Morse--Smale
diffeomorphism of this surface. Elements in this algebra are considered as
operators in the scale of Sobolev spaces and the aim of this paper is to
describe how Fredholm property of a given operator depends on the Sobolev
smoothness exponent $s$.
