A local transform for trace monoids

Samy Abbes (1)

1 PPS - Preuves, Programmes et Systèmes

We introduce a transformation for functions defined on the set of cliques of a trace monoid. We prove an inversion formula related to this transformation. It is applied in a probabilistic context in order to obtain a necessary normalization condition for the probabilistic parameters of invariant processes---a class of probabilistic processes introduced elsewhere, and intended to model an asynchronous and memoryless behavior.

Domaines: Réseaux et télécommunications [cs.NI]; Combinatoire [math.CO]

Samy Abbes. A local transform for trace monoids. 2014. ⟨hal-00925900v2⟩