Uniform and Bernoulli measures on the boundary of trace monoids

Abstract

Trace monoids and heaps of pieces appear in various contexts in combinatorics. They also constitute a model used in computer science to describe the executions of asynchronous systems. The design of a natural probabilistic layer on top of the model has been a long standing challenge. The difficulty comes from the presence of commuting pieces and from the… (More)
DOI: 10.1016/j.jcta.2015.05.003

Topics

5 Figures and Tables

Slides referencing similar topics