Synchronization of Bernoulli sequences on shared letters

• Published in: Information and computation Vol. 255; pp. 1 - 26
• Main Author: Abbes, Samy
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.08.2017; Elsevier
• Subjects: Combinatorics; Computer Science; Formal Languages and Automata Theory; Mathematics; Probability

The topic of this paper is the distributed and incremental generation of long executions of concurrent systems, uniformly or more generally with weights associated to elementary actions. Synchronizing sequences of letters on alphabets sharing letters are known to produce a trace in the concurrency t...