A new way of counting the column-convex polyominoes by perimeter
نویسندگان
چکیده
منابع مشابه
Counting Directed-convex Polyominoes According to Their Perimeter
An approach is presented for the enumeration of directed-convex polyominos that are not parallelogram polyominoes and we establish that there are ( 2n n−2 ) with a perimeter of 2n + 4. Finally using known results we prove that there are ( 2n n ) directed-convex polyominos with a perimeter of 2n + 4.
متن کاملCounting polyominoes with minimum perimeter
The number of essentially different square polyominoes of order n and minimum perimeter p(n) is enumerated.
متن کاملCounting k-Convex Polyominoes
We compute an asymptotic estimate of a lower bound of the number of k-convex polyominoes of semiperimeter p. This approximation can be written as μ(k)p4p where μ(k) is a rational fraction of k which up to μ(k) is the asymptotics of convex polyominoes. A polyomino is a connected set of unit square cells drawn in the plane Z × Z [7]. The size of a polyomino is the number of its cells. A central p...
متن کاملGray codes for column-convex polyominoes and a new class of distributive lattices
We introduce the problem of polyomino Gray codes, which is the listing of all members of certain classes of polyominoes such 4 that successive polyominoes differ by some well-defined closeness condition (e.g., the movement of one cell). We discuss various 5 closeness conditions and provide several Gray codes for the class of column-convex polyominoes with a fixed number of cells 6 in each colum...
متن کاملConsecutive Patterns: From Permutations to Column-Convex Polyominoes and Back
We expose the ties between the consecutive pattern enumeration problems as sociated with permutations, compositions, column-convex polyominoes, and words. Our perspective allows powerful methods from the contexts of compositions, column convex polyominoes, and of words to be applied directly to the enumeration of per mutations by consecutive patterns. We deduce a host of new consecutive patt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1998
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00114-3