论文信息 - Convex polyominoes and algebraic languages

Convex polyominoes and algebraic languages

Uses the so-called DSV methodology, that links some enumeration problems to the theory of algebraic languages, to get a system of q-difference equations involving the generating functions of convex polyominoes, of convex and directed polyominoes, and of parallelogram polyominoes, according to their height, width and area. Then, the author shows various applications of this system.

M. Bousquet-Mélou | M Bousquet-Melou

[1] Gérard Viennot. Enumerative combinatorics and algebraic languages , 1985, FCT.

[2] Marie-Pierre Delest,et al. Generating functions for column-convex polyominoes , 1988, J. Comb. Theory, Ser. A.

[3] Edward A. Bender,et al. Convex n-ominoes , 1974, Discret. Math..

[4] Ronald L. Rivest,et al. Asymptotic bounds for the number of convex n-ominoes , 1974, Discret. Math..

[5] M. Bousquet-Mélou. Convex polyominoes and heaps of segments , 1992 .

[6] Anthony J. Guttmann,et al. Area-weighted moments of convex polygons on the square lattice , 1989 .

[7] K. Lin,et al. EXACT SOLUTION OF THE CONVEX POLYGON PERIMETER AND AREA GENERATING FUNCTION , 1991 .

[8] Robert Cori,et al. Un code pour les graphes planaires et ses applications , 1973 .

[9] H. Temperley. Statistical mechanics and the partition of numbers II. The form of crystal surfaces , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[10] Gérard Viennot,et al. Algebraic Languages and Polyominoes Enumeration , 1983, Theor. Comput. Sci..

[11] George Polya,et al. On the number of certain lattice polygons , 1969 .

[12] K. Lin,et al. Rigorous results for the number of convex polygons on the square and honeycomb lattices , 1988 .

[13] A. Guttmann,et al. Exact solution of the staircase and row-convex polygon perimeter and area generating function , 1990 .

[14] Robert Cori,et al. Sur la rationalité de certaines séries génératrices , 1972, Discret. Math..