𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Q-grammars and wall polyominoes

✍ Scribed by Philippe Duchon

Publisher
Springer
Year
1999
Tongue
English
Weight
708 KB
Volume
3
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Parallelogram Polyominoes and Corners
Parallelogram Polyominoes and Corners
✍ M. Delest; J.P. Dubernard; I. Dutuor πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 300 KB

We give an equation satisfied 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

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

Medians and centres of polyominoes
Medians and centres of polyominoes
✍ Yves MΓ©tivier; Nasser Saheb πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 583 KB
Polyomino Convolutions and Tiling Proble
Polyomino Convolutions and Tiling Problems
✍ Ali Ulas Ozgur Kisisel πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 252 KB

We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes and show that the criterion detects some cases that are not detecta