On Column-Convex and Convex Carlitz Polyominoes

被引：2

作者：

Mansour, Toufik ^{[1
]}

Rastegar, Reza ^{[2
,3
,4
]}

Shabani, Armend Sh ^{[5
]}

机构：

[1] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel

[2] Occidental Petr Corp, Houston, TX 77046 USA

[3] Univ Tulsa, Dept Math, Tulsa, OK 74104 USA

[4] Univ Tulsa, Dept Engn, Tulsa, OK 74104 USA

[5] Univ Prishtina, Dept Math, Prishtine 10000, Kosovo

来源：

MATHEMATICS IN COMPUTER SCIENCE | 2021年 / 15卷 / 04期

关键词：

Carlitz polyominoes; STATISTICAL-MECHANICS; LATTICE ANIMALS;

D O I：

10.1007/s11786-021-00518-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce and study Carlitz polyominoes. In particular, we show that, as n grows to infinity, asymptotically the number of (1) column-convex Carlitz polyominoes with perimeter 2n is 9 root 2(14+3 root 3)/2704 root pi n(3) 4(n). (2) convex Carlitz polyominoes with perimeter 2n is n+1/10 (3+root 5/2)(n-2)

引用

页码：889 / 898

页数：10

共 50 条

[1] On Column-Convex and Convex Carlitz Polyominoes
Toufik Mansour
Reza Rastegar
Armend Sh. Shabani
[J]. Mathematics in Computer Science, 2021, 15 : 889 - 898
[2] A perimeter enumeration of column-convex polyominoes
Feretic, Svjetlan
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 57 - 83
[3] An Object Grammar for Column-Convex Polyominoes
E. Duchi
S. Rinaldi
[J]. Annals of Combinatorics, 2004, 8 (1) : 27 - 36
[4] A combinatorial method for the enumeration of column-convex polyominoes
Domocos, V
[J]. DISCRETE MATHEMATICS, 1996, 152 (1-3) : 115 - 123
[5] GENERATING-FUNCTIONS FOR COLUMN-CONVEX POLYOMINOES
DELEST, MP
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 48 (01) : 12 - 31
[6] A new way of counting the column-convex polyominoes by perimeter
Feretic, S
[J]. DISCRETE MATHEMATICS, 1998, 180 (1-3) : 173 - 184
[7] A Decomposition of Column-Convex Polyominoes and Two Vertex Statistics
Nenad Cakić
Toufik Mansour
Gökhan Yıldırım
[J]. Mathematics in Computer Science, 2022, 16
[8] A Decomposition of Column-Convex Polyominoes and Two Vertex Statistics
Cakic, Nenad
Mansour, Toufik
Yildirim, Gokhan
[J]. MATHEMATICS IN COMPUTER SCIENCE, 2022, 16 (01)
[9] The column-convex polyominoes perimeter generating function for everybody
Feretic, S
[J]. CROATICA CHEMICA ACTA, 1996, 69 (03) : 741 - 756
[10] Consecutive Patterns: From Permutations to Column-Convex Polyominoes and Back
Rawlings, Don
Tiefenbruck, Mark
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):

← 1 2 3 4 5 →