Uniform generation of infinite traces

DOI10.2478/PUMA-2022-0002OpenAlexW4283221310MaRDI QIDQ5046909FDOQ5046909

Authors: Samy Abbes, Vincent Jugé 

Publication date: 9 November 2022

Published in: Pure Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/puma-2022-0002

Recommendations

• Uniform generation in trace monoids
• Synchronization of Bernoulli sequences on shared letters
• APPROXIMATING THE MEAN SPEEDUP IN TRACE MONOIDS
• Toward uniform random generation in 1-safe Petri nets
• SOME LIMIT DISTRIBUTIONS IN ANALYSIS OF ALGORITHMS FOR PROBLEMS ON TRACE LANGUAGES

zbMATH Keywords

uniform measurerandom generationtrace monoidMöbius polynomial

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Combinatorics in computer science (68R05) Ordered semigroups and monoids (06F05)

Cited In (1)

• On the concatenation of infinite traces

This page was built for publication: Uniform generation of infinite traces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5046909)