Uniform generation of infinite traces

DOI10.2478/PUMA-2022-0002MaRDI QIDQ5046909zbMATH OpenOpenAlexFDO

Authors Samy Abbes, Vincent Jugé

Publication date 9 November 2022

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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

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)