|
%I #15 Dec 23 2023 09:46:55
%S 1,1,2,1,8,4,1,4,2,388,4,4,8,64,8,4,32,64,4,1,2,3468,76520,4,4,2495,4,
%T 2102248,1556,76520,1556,1051124,4,3468,4,1194,1556,4,1262762,597,
%U 1556,2,4,1556,4,597,2,2,778,1194,1556,2,1194,2501,1648,1,5270,13652575732976,13652575732976,4468,4468
%N a(n) is the numerator of the probability that the free polyomino with binary code A246521(n+1) appears as the image of a simple random walk on the square lattice.
%C In a simple random walk on the square lattice, draw a unit square around each visited point. a(n)/A367995(n) is the probability that, when the appropriate number of distinct points have been visited, the drawn squares form the free polyomino with binary code A246521(n+1).
%C Can be read as an irregular triangle, whose n-th row contains A000105(n) terms, n >= 1.
%H Pontus von Brömssen, <a href="/A367994/b367994.txt">Table of n, a(n) for n = 1..6473</a> (rows 1..10).
%H <a href="/index/Pol#polyominoes">Index entries for sequences related to polyominoes</a>.
%F a(n)/A367995(n) = (A368000(n)/A368001(n))*A335573(n+1).
%e As an irregular triangle:
%e 1;
%e 1;
%e 2, 1;
%e 8, 4, 1, 4, 2;
%e 388, 4, 4, 8, 64, 8, 4, 32, 64, 4, 1, 2;
%e ...
%e There are only one monomino and one free domino, so both of these appear with probability 1, and a(1) = a(2) = 1.
%e For three squares, the probability for an L (or right) tromino (whose binary code is 7 = A246521(4)) is 2/3, so a(3) = 2. The probability for the straight tromino (whose binary code is 11 = A246521(5)) is 1/3, so a(4) = 1.
%Y Cf. A000105, A246521, A335573, A367671, A367760, A367995 (denominators), A367996, A367998, A368000, A368001, A368386.
%K nonn,frac,tabf
%O 1,3
%A _Pontus von Brömssen_, Dec 08 2023
|
