[go: up one dir, main page]

login
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.
10

%I #19 Dec 03 2023 11:34:46

%S 1,1,2,1,5,2,23,4,1,253,5,1,23,713,11,5,149,157,5,23,1,3671,286417,16,

%T 73,289,1,2657,103,289,15923,19067,1,1661,1,10019,16591,1,323,193,

%U 1661,2,169,14603,71,853,11,23,1037,27151,15923,23,529,487,14267,1

%N 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.

%C 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.

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

%H Murray Eden, <a href="https://projecteuclid.org/ebooks/berkeley-symposium-on-mathematical-statistics-and-probability/Proceedings-of-the-Fourth-Berkeley-Symposium-on-Mathematical-Statistics-and/chapter/A-Two-dimensional-Growth-Process/bsmsp/1200512888">A two-dimensional growth process</a>, in: 4th Berkeley Symposium on Mathematical Statistics and Probability (Berkeley 1960), vol. 4, pp. 223-239, University of California Press, Berkeley, 1961.

%H <a href="/index/Pol#polyominoes">Index entries for sequences related to polyominoes</a>.

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

%e As an irregular triangle:

%e 1;

%e 1;

%e 2, 1;

%e 5, 2, 23, 4, 1;

%e 253, 5, 1, 23, 713, 11, 5, 149, 157, 5, 23, 1;

%e ...

%e 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.

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

%K nonn,frac,tabf

%O 1,3

%A _Pontus von Brömssen_, Nov 26 2023