Random generation of Combinatorial Structures
Next GASCom workshop : 18-20 November 2001, Certosa di
The GASCom group, founded by Jean-Guy
Penaud, gathers researchers, mainly from Bordeaux (LaBRI), but also
from other locations (DSI Florence, INRIA Lorraine, LRI Orsay for example)
which are particularly interested in algorithms of random generation of
Here is a collection of references concerning random generation. This collection
is inevitably incomplete; do not hesitate to
send new references to me (your publications for example). Some of
these works are available on the Web; in this case, you can reach them
by a link in the list.
Here is a server
on Perfectly Random Sampling with Markov Chains, maintained by par
David Bruce Wilson.
Here are programs or packages of random generation which you can download:
A Java program of uniform
random generation of rooted planar maps, by
CS: a MuPAD
package of random generation of decomposable combinatorial structures.
a Maple package of random generation of combinatorial structures defined
by objects grammars.
gencarte.c: a program
(language C) of uniform random generation of rooted planar maps.
A software of
random generation of convex polyominoes in the honeycomb lattice, by
a tool for handling and visualisation of combinatorial structures (can
be used with formal calculus tools and random generation programs).
group GASCom proceeds approximately every 15 days in LaBRI in Bordeaux.
A GASCom Workshop periodically (or almost periodically) brings together
researchers on the topic.
Here is a list of persons interested in random
generation. Please send me a message if you wish to be added in the
list and to receive annoucements concerning GASCom.
GASCom is a component of the working group ALEA
of GDR ALP.
Last update on August 29, 2000.