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 条

[31] Bijections between directed-column convex polyominoes and restricted compositions
Baril, Jean-Luc
Ramirez, Jose L.
Velandia, Fabio A.
[J]. THEORETICAL COMPUTER SCIENCE, 2024, 1003
[32] Probabilistic analysis of column-convex and directed diagonally-convex animals. II: Trajectories and shapes.
Louchard, G
[J]. RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (01) : 1 - 23
[33] Enumeration of directed convex polyominoes
Dubernard, JP
Dutour, I
[J]. DISCRETE MATHEMATICS, 1996, 157 (1-3) : 79 - 90
[34] CONVEX POLYOMINOES AND HEAPS OF SEGMENTS
BOUSQUETMELOU, M
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (07): : 1925 - 1934
[35] CONVEX POLYOMINOES AND ALGEBRAIC LANGUAGES
BOUSQUETMELOU, M
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (07): : 1935 - 1944
[36] Large deviations of convex polyominoes
Soloveychik, Ilya
Tarokh, Vahid
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
[37] A Geometric Bijection for xy-Convex Curves and Convex Polyominoes
A. A. Panov
[J]. Mathematical Notes, 2003, 74 : 819 - 828
[38] A geometric bijection for xy-convex curves and convex polyominoes
Panov, AA
[J]. MATHEMATICAL NOTES, 2003, 74 (5-6) : 819 - 828
[39] EXACT RESULTS FOR THE GENERATING FUNCTION OF DIRECTED COLUMN-CONVEX ANIMALS ON THE SQUARE LATTICE
JOYCE, GS
GUTTMAN, AJ
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (13): : 4359 - 4367
[40] On directed-convex polyominoes in a rectangle
Barcucci, E
Frosini, A
Rinaldi, S
[J]. DISCRETE MATHEMATICS, 2005, 298 (1-3) : 62 - 78

← 1 2 3 4 5 →