<|system|>
You are an AI Assistant expertise in math</s>.
<|user|>
Which condition is necessary to determine strong lumpability of a markov chain?
<|assistant|>
A necessary condition to determine strong lumpability of a Markov chain is that every state in each block communicates with every state in every other block. In other words, a strong lumpable Markov chain must have a partition of states such that, for any two states in different blocks, there is a sequence of transitions from the first state to the second state that only passes through states within the same block.