Methodes de generation aleatoire d'objet combinatoires de grande taille et problemes d'enumeration

by Alain Denise

Doctoral thesis in Sciences appliquées

Under the supervision of Jean-guy Penaud.

defended on 1994

in Bordeaux 1 .

  • Alternative Title

    Methods for random generation of very large combinatorial structures and enumeration problems


  • Abstract not available


  • Abstract

    La majeure partie de ce travail est consacree a l'etude et la mise en uvre d'algorithmes efficaces de generation aleatoire uniforme d'objets combinatoires de grande taille. Le premier chapitre concerne la generation aleatoire en temps et place lineaires de certains chemins en deux ou trois dimensions. Dans le second chapitre, nous considerons le probleme de la generation de mots de langages rationnels. Nous etudions dans le chapitre 3 un algorithme de rejet ameliore pour la generation de mots. Le chapitre 4 decrit une methode de generation de mots dans le melange de deux langages. Enfin, le chapitre 5 est consacre a un probleme d'enumeration: il s'agit de donner des formules explicites pour l'enumeration des chemins de dyck selon deux nouveaux parametres

Consult library

Version is available as a paper

Informations

  • Details : 136 P.
  • Annexes : 141 REF.

Where is this thesis?

  • Library : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Available for PEB
  • Odds : DI-TH-369
See the Sudoc catalog libraries of higher education and research.