Counting \(k\)-convex polyominoes (Q396773)

From MaRDI portal
Revision as of 04:22, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Counting \(k\)-convex polyominoes
scientific article

    Statements

    Counting \(k\)-convex polyominoes (English)
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    convex polyominoes
    0 references