Necessary and sufficient conditions for deterministic desynchronization