𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generating functions for column-convex polyominoes

✍ Scribed by M.P Delest

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
786 KB
Volume
48
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Generating convex polyominoes at random
Generating convex polyominoes at random
✍ Winfried HochstΓ€ttler; Martin Loebl; Christoph Moll πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 517 KB

We give a new recursion formula for the number of convex polyominoes with fixed perimeter. From this we derive a bijection between an interval of natural numbers and the polyominoes of given perimeter. This provides a possibility to generate such polyominoes at random in polynomial time. Our method

The generating function of convex polyom
The generating function of convex polyominoes: The resolution of a q-differential system
✍ Mireille Bousquet-MΓ©lou; Jean-Marc FΓ©dou πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 825 KB

We give a 'beautiful' though complex -formula for the generating function Z of convex polyominoes, according to their area, width and height. Our method consists in solving a linear q-differential system of size three, which was derived two years ago by encoding convex polyominoes with the words of

A new way of counting the column-convex
A new way of counting the column-convex polyominoes by perimeter
✍ Svjetlan FeretiΔ‡ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 447 KB

We introduce a new class of plane figures: the sequences of tailed column-convex polyominoes (for short: stapoes). Let G(x, y) and l(x, y) denote the perimeter generating functions for columnconvex polyominoes and stapoes, respectively. It will be clear from the definitions that G(x, y) is a simple

Generalized convex set functions
Generalized convex set functions
✍ Tan-Yu Lee πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 538 KB