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

Author

Pontus von Brömssen, Nov 26 2023

Keywords

• nonn
• frac
• tabf

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.

Examples

			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.
		

Links

• 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.

Crossrefs

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

Formula

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