This article presents a new systematic approach for the uniform random generation of combinatorial objects. The method is based on the notion of object grammars which are recursive descriptions of objects generalizing context-free grammars. The application of particular valuations to these grammars allows to reach to enumeration and random generation of… (More)
(Received) We give an equation satissed by the generating function for parallelogram polyominoes according to the area, the width and the number of left path corners. Next, we give an explicit formula for the generating function of these polyominoes according to the area, the width and the number of right and left paths corners.
A new systematic approach for the speciication of bijections between sets of combinatorial objects is presented. It is based on the notion of object grammars. Object grammmars are recursive descriptions of objects which generalize context free grammars. The study of a particular substitution in these object grammars connrms once more the key role of Dyck… (More)