-
arXiv:2102.00445 [pdf, ps, other]
On column-convex and convex Carlitz polyominoes
Abstract: In this paper, we introduce and study {\it Carlitz polyominoes}. In particular, we show that, as $n$ grows to infinity, asymptotically the number of \begin{enumerate} \item column-convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{9\sqrt{2}(14+3\sqrt{3})}{2704\sqrt{πn^3}}4^n. \feq \item convex Carlitz polyominoes with perimeter $2n$ is \beq \frac{n+1}{10}\left(\frac{3+\sqrt{5}}{2}\right)… ▽ More
Submitted 31 January, 2021; originally announced February 2021.
MSC Class: 05B50; 05A16