Uniform Random Generation of Decomposable Structures Using Floating-Point Arithmetic

Alain Denise , Paul Zimmermann (1)

1 POLKA - Polynomials, Combinatorics, Arithmetic

The recursive method formalized by Nijenhuis and Wilf and systematized by Flajolet, Van Cutsem and Zimmermann, is extended here to floating-point arithmetic. || La méthode récursive mise au point par Nijenhuis et Wilf et systématisée par Flajolet, Van Cutsem et Zimmermann, est ici étendue à l'utilisation de nombre flottants.

Mots clés: interval arithmetic; génération aléatoire uniforme; uniform random generation; decomposable structure; structure décomposable; arithmétique d'intervalle

Domaines: Autre [cs.OH]

Alain Denise, Paul Zimmermann. Uniform Random Generation of Decomposable Structures Using Floating-Point Arithmetic. Theoretical Computer Science, 1999, 218 (2), pp.233-248. ⟨10.1016/S0304-3975(98)00323-5⟩. ⟨inria-00098797⟩