Uniform Generation in Trace Monoids

Abstract : We consider the problem of random uniform generation of traces (the elements of a free partially commutative monoid) in light of the uniform measure on the boundary at infinity of the associated monoid. We obtain a product decomposition of the uniform measure at infinity if the trace monoid has several irreducible components—a case where other notions such as Parry measures, are not defined. Random generation algorithms are then examined.
Type de document :
Communication dans un congrès
Mathematical Foundations of Computer Science 2015, Aug 2015, Milan, Italy. Springer, 9234, pp.63-75, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-48057-1_5〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01328454
Contributeur : Samy Abbes <>
Soumis le : lundi 4 juillet 2016 - 08:51:46
Dernière modification le : jeudi 11 janvier 2018 - 06:27:38

Identifiants

Collections

Citation

Samy Abbes, Jean Mairesse. Uniform Generation in Trace Monoids. Mathematical Foundations of Computer Science 2015, Aug 2015, Milan, Italy. Springer, 9234, pp.63-75, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-48057-1_5〉. 〈hal-01328454〉

Partager

Métriques

Consultations de la notice

143