首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A new way of counting the column-convex polyominoes by perimeter
Authors:Svjetlan Fereti&#x
Institution:

aŠetalište Joakima Rakovca 17, 51000 Rijeka, Croatia

Abstract:We introduce a new class of plane figures: the sequences of tailed column-convex polyominoes (for short: stapoes). Let G(x, y) and I(x, y) denote the perimeter generating functions for column-convex polyominoes and stapoes, respectively. It will be clear from the definitions that G(x, y) is a simple fraction of I(x, y). But this latter function can be DSV-computed by solving just one quadratic equation (and not a system of quadratic equations). Thus the formula for G(x, y) can be obtained with ease.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号