A method for the enumeration of various classes of column-convex polygons

被引:132
作者
BousquetMelou, M [1 ]
机构
[1] UNIV BORDEAUX 1, LABRI, F-33405 TALENCE, FRANCE
关键词
D O I
10.1016/0012-365X(95)00003-F
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a new method that allows to enumerate many classes of column-convex polygons, according to their perimeter, width and area. The first step of this method leads to a functional equation which defines implicitly the generating function for the class of polygons under consideration. The second step consists in solving this equation. We apply systematically our method to all the usual classes of column-convex polygons: thus, we first refine some already known results for parallelogram polygons, directed and convex polygons, and convex polygons, and then vie obtain two new results, namely the generating function for column-convex polygons and directed column-convex polygons.
引用
收藏
页码:1 / 25
页数:25
相关论文
共 27 条