Counting \(k\)-convex polyominoes (Q396773)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting \(k\)-convex polyominoes |
scientific article |
Statements
Counting \(k\)-convex polyominoes (English)
0 references
14 August 2014
0 references
Summary: 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 \(\mu(k) p 4^p\) where \(\mu(k)\) is a rational fraction of \(k\) which up to \(\mu(k)\) is the asymptotics of convex polyominoes.
0 references
convex polyominoes
0 references