The number of polyiamonds is supermultiplicative

Abstract

While the number of polyominoes is known to be supermultiplicative by a simple concatenation argument, it is still unknown whether the same applies to polyiamonds. This article proves that if ,m are not both 1, then T(+m) T()T(m), for which one can say that the number of polyiamonds T(n) is supermultiplicative. The method is, however, by concatenating, merging and adding cells at the same time. A corollary is an increment of the best known lower bound on the growth constant from 2.8423 to 2.8578.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…