Thanks for your comment. I am glad the post helped you!
Good questions. The short answer is that you are correct and I was sloppy in that section.
Could the evolution of the joint states form a cycle?
Yes! In fact, if S and W are finite sets then the evolution must eventually form a cycle. (If a finite set S has cardinality n, you can only apply a function at most n times before you return to a state you have visited before). I meant this to be implicit in the ‘… etc.’ part but I didn’t make it clear. I have added the following sentence to the post which hopefully clarifies things:
If the sets and are finite with cardinality then the evolution would eventually cycle around so we would have to specify that the evolution will eventually come full circle ie. and .
Could multiple joint states evolve to the same joint state?
This is a good question involving a subtlety that I skipped over. The answer is ‘yes sometimes’. But when it does happen its a little weird and worth thinking about. There are a few ways ways in which multiple joint states could evolve to the same joint state.
1)Two different environment states with the same controller state evolving to the same environment state. eg. and
In this case, the Detectability condition is violated, since the controller will do the same thing, regardless of whether the environment is in and . The Detectability condition would tell us that this means that s_1 and s_3 are (from the point of view of the controller) identical, so we should coarse grain them so that they are both labelled the same. This means that we wouldn’t expect this kind of joint evolution.
2)Two different controller states with the same environment state lead evolve to the same joint state. eg and
In this case, Detectability is satisfied. As far as I can tell, this kind of evolution does not violate any of the conditions for the IMP so it is valid. However, notice what this would imply. There are two controller states (w_1 and w_3) which both do the same thing to the system (cause it to evolve to s_2). After either of these states, the controller then evolves to w_2 and from then on behaves identically forever. It seems to me that for our purposes w_1 and w_3 are ‘the same’ controller state so I would be inclined to coarse grain them and label them as the same, removing this kind of evolution. However, since there are no assumptions which explicitly require this kind of coarse graining over the controller states, this kind of evolution is technically allowed within the IMP.
3)Two joint states with different environment and controller states evolve to the same joint state. eg. and .
Again, I think that this is allowed within the IMP. But notice that after the evolution both trajectories will behave the same. This means that if the environment and controller state sets are finite then at most one of these joint states will be involved in any kind of repeating cycle. The other will be ‘transient’ ie. it will occur once and never again.
That sounds about right. The extra thing that they are claiming is that these assumptions are things that naturally apply in real life, when a controller is doing its job (ie. they are not just contrived/chosen to get the result). So (Wonham et al claim) the interesting thing is that you can say that these isomorphisms hold in actual systems. Obviously there are a bunch of issues with this. I intentionally avoided too much discussion and criticism in this post and put it in a separate post.