CS: a MuPAD Package for Counting and Randomly Generating Combinatorial Structures

Alain Denise , Isabelle Dutour , Paul Zimmermann (1)

1 POLKA - Polynomials, Combinatorics, Arithmetic

Nous présentons un nouveau module de calcul formel dédié au dénombrement et à la génération aléatoire uniforme de structures combinatoires décomposables, définies dans les travaux de Flajolet/Zimmermann/Van Cutsem.

Mots clés: Decomposable structures; Uniform random generation; Automatic code production; Interval floating-point arithmetic; Génération aléatoire uniforme; Production automatique de code; Arithmétique flottante d'intervalles; MuPAD; Structures décomposables

Domaines: Autre [cs.OH]

Alain Denise, Isabelle Dutour, Paul Zimmermann. CS: a MuPAD Package for Counting and Randomly Generating Combinatorial Structures. 10-th conference Formal Power Series and Algebraic Combinatorics, 1998, Toronto, pp.195-204. ⟨inria-00107518⟩