A367671 a(n) is the numerator of the probability that the free polyomino with binary code A246521(n+1) appears in a version of the Eden growth model on the square lattice, when n square cells have been added.

1, 1, 2, 1, 5, 2, 23, 4, 1, 253, 5, 1, 23, 713, 11, 5, 149, 157, 5, 23, 1, 3671, 286417, 16, 73, 289, 1, 2657, 103, 289, 15923, 19067, 1, 1661, 1, 10019, 16591, 1, 323, 193, 1661, 2, 169, 14603, 71, 853, 11, 23, 1037, 27151, 15923, 23, 529, 487, 14267, 1

Offset

1,3

Comments

In the Eden growth model, there is a single initial unit square cell in the plane and more squares are added one at a time, selected randomly among those squares that share an edge with one of the already existing squares. In the version considered here, all such new squares have the same probability of being selected, whereas in Eden (1961) it appears that the probability is proportional to the number of already existing squares with which the new square shares an edge. See A367760 for the latter version.

Can be read as an irregular triangle, whose n-th row contains A000105(n) terms, n >= 1.

Links

Table of n, a(n) for n=1..56.

Murray Eden, A two-dimensional growth process, in: 4th Berkeley Symposium on Mathematical Statistics and Probability (Berkeley 1960), vol. 4, pp. 223-239, University of California Press, Berkeley, 1961.

Index entries for sequences related to polyominoes.

Formula

a(n)/A367672(n) = (A367675(n)/A367676(n))*A335573(n+1).

Example

As an irregular triangle:
    1;
    1;
    2, 1;
    5, 2, 23,  4,   1;
  253, 5,  1, 23, 713, 11, 5, 149, 157, 5, 23, 1;
  ...
For n = 7, the T-tetromino has binary code A246521(n+1) = 27. It can be obtained either via the straight tromino (probability 1/3 * 1/4) or via the L-tromino (probability 2/3 * 2/7), so the probability of obtaining the T-tetromino is 1/12 + 4/21 = 23/84 and a(7) = 23.

Crossrefs

Cf. A000105, A246521, A335573, A367672 (denominators), A367673, A367675, A367676, A367760.

Sequence in context: A140165 A185131 A199660 * A141483 A230038 A277448

Adjacent sequences: A367668 A367669 A367670 * A367672 A367673 A367674

Keyword

nonn,frac,tabf

Author

Pontus von Brömssen, Nov 26 2023

Status

approved