A367673 -id:A367673 - cp's OEIS frontend

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

Pontus von Brömssen, Nov 26 2023

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.

			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.

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.

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

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

A367674 Denominator of the greatest probability that a particular free polyomino with n cells appears in the version of the Eden growth model described in A367671.

Original entry on oeis.org

1, 1, 3, 14, 1008, 30240, 40824000, 543367440000, 8538631200000, 619059300631200000, 697138154923310100000, 233961081764887982682777600000, 1658996761605569331750604800000, 38748634361900747691921626112000000

Offset: 1

Pontus von Brömssen, Nov 26 2023

a(n) is the denominator of the maximum of A367671/A367672 over the n-th row.

Index entries for sequences related to polyominoes.

Cf. A367671, A367672, A367673 (numerators), A367678, A367763.

A367677 Numerator of the greatest probability that a particular fixed polyomino with n cells appears in the version of the Eden growth model described in A367671.

Original entry on oeis.org

1, 1, 1, 2, 23, 289, 254179, 777607, 22699340513, 480319839870583, 2390156990671551019, 263173875833094285221, 7370729029770126053601007351, 20600083403482483161475107845607517

Offset: 1

Pontus von Brömssen, Nov 26 2023

a(n) is the numerator of the maximum of A367675/A367676 over the n-th row.

			For 1 <= n <= 14, the following are all polyominoes, up to reflections and rotations, that have the maximum probabilities for their respective sizes. Except for n = 3, there is just one such polyomino (again, up to reflections and rotations).
             _                    _
        _   | |   _      _ _    _| |_
   _   | |  | |  | |_   |   |  |_   _|
  |_|  |_|  |_|  |_ _|  |_ _|    |_|
                                         _
   _ _    _ _        _ _      _ _ _    _| |_
  |   |  |   |_    _|   |_   |     |  |     |
  |   |  |    _|  |_     _|  |     |  |     |
  |_ _|  |_ _|      |_ _|    |_ _ _|  |_ _ _|
     _ _        _ _        _ _      _ _ _
   _|   |     _|   |_    _|   |_   |     |_
  |     |_   |       |  |       |  |       |
  |_     _|  |_     _|  |      _|  |      _|
    |_ _|      |_ _|    |_ _ _|    |_ _ _|

Index entries for sequences related to polyominoes.

Cf. A367671, A367673, A367675, A367676, A367678 (denominators), A367766.

A367762 Numerator of the greatest probability that a particular free polyomino with n cells appears in the Eden growth model (see A367760).

Original entry on oeis.org

1, 1, 2, 1, 2, 107, 70037, 813359, 1523168309, 1248684827, 26754412658849, 21916760758464961, 967387787846413936477, 271537923398149191011927

Offset: 1

Pontus von Brömssen, Dec 02 2023

a(n) is the numerator of the maximum of A367760/A367761 over the n-th row.

			For 1 <= n <= 14, the following are all polyominoes that have the maximum probabilities for their respective sizes. Except for n = 7, there is just one such polyomino.
                    _      _      _
        _    _     | |    | |_   | |_ _
   _   | |  | |_   | |_   |   |  |    _|
  |_|  |_|  |_ _|  |_ _|  |_ _|  |_ _|
            _                 _      _
   _ _     | |_    _ _      _| |_   | |_ _
  |   |    |   |  |   |_   |     |  |     |
  |   |_   |   |  |     |  |    _|  |     |
  |_ _ _|  |_ _|  |_ _ _|  |_ _|    |_ _ _|
   _ _        _ _      _ _ _      _ _ _
  |   |_    _|   |    |     |    |     |
  |     |  |     |_   |     |_   |     |_
  |     |  |      _|  |      _|  |       |
  |_ _ _|  |_ _ _|    |_ _ _|    |_ _ _ _|

Index entries for sequences related to polyominoes.

Cf. A367673, A367760, A367761, A367763 (denominators), A367766.

A367998 Numerator of the greatest probability that a particular free polyomino with n cells appears as the image of a simple random walk on the square lattice.

Original entry on oeis.org

1, 1, 2, 8, 388, 2495, 13652575732976, 1580140554389506598141638, 2303282945504494379369753334706333784257298061180917309, 1116351824215919296474220471583292515147278170740521646743561595082143234790184233409933250330039986837258312677349601942095851

Offset: 1

Pontus von Brömssen, Dec 08 2023

a(n) is the numerator of the maximum of A367994/A367995 over the n-th row. See A367994 for details.

			For 1 <= n <= 13, the following are all polyominoes that have the maximum probabilities for their respective sizes. Except for n = 7, there is just one such polyomino.
                    _      _      _ _
        _    _     | |    | |_   |   |
   _   | |  | |_   | |_   |   |  |   |
  |_|  |_|  |_ _|  |_ _|  |_ _|  |_ _|
            _                 _ _
   _ _     | |_    _ _      _|   |
  |   |    |   |  |   |_   |    _|
  |   |_   |   |  |     |  |   |
  |_ _ _|  |_ _|  |_ _ _|  |_ _|
   _ _      _ _        _ _        _ _ _
  |   |    |   |_    _|   |_    _|     |
  |   |_   |     |  |       |  |      _|
  |     |  |     |  |    _ _|  |     |
  |_ _ _|  |_ _ _|  |_ _|      |_ _ _|

Pontus von Brömssen, Table of n, a(n) for n = 1..13.
Index entries for sequences related to polyominoes.

Cf. A367673, A367762, A367994, A367995, A367996, A367999 (denominators), A368004.

A368390 Numerator of the greatest probability that a particular free polyomino with n cells appears in internal diffusion-limited aggregation on the square lattice.

Original entry on oeis.org

1, 1, 2, 17, 57, 117209258, 363356390591, 292511604691740220504677006975130493521391, 2806200956345391684353279299766025388803856326541039774177, 8401384904285310565650785385525173372621364715976628525884130138767724737789789512541

Offset: 1

Pontus von Brömssen, Dec 22 2023

a(n) is the numerator of the maximum of A368386/A368387 over the n-th row. See A368386 for details.

			For 1 <= n <= 13, the following are the unique polyominoes that have the maximum probabilities for their respective sizes:
                    _      _        _
        _    _     | |_   | |_    _| |_
   _   | |  | |_   |  _|  |   |  |_    |
  |_|  |_|  |_ _|  |_|    |_ _|    |_ _|
     _          _          _ _      _ _ _
   _| |_ _    _| |_ _    _|   |_   |     |_
  |_     _|  |      _|  |      _|  |      _|
    |_ _|    |_ _ _|    |_ _ _|    |_ _ _|
                           _
              _ _ _      _| |_
   _ _ _     |     |_   |     |_
  |     |_   |       |  |       |
  |       |  |_   _ _|  |_   _ _|
  |_ _ _ _|    |_|        |_|

Pontus von Brömssen, Table of n, a(n) for n = 1..13
Index entries for sequences related to polyominoes.

Cf. A367673, A367762, A367998, A368386, A368387, A368388, A368391 (denominators), A368394, A368662 (external diffusion-limited aggregation).

cp's OEIS Frontend

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.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A367674 Denominator of the greatest probability that a particular free polyomino with n cells appears in the version of the Eden growth model described in A367671.

Views

Author

Keywords

Comments

Links

Crossrefs

A367677 Numerator of the greatest probability that a particular fixed polyomino with n cells appears in the version of the Eden growth model described in A367671.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A367762 Numerator of the greatest probability that a particular free polyomino with n cells appears in the Eden growth model (see A367760).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A367998 Numerator of the greatest probability that a particular free polyomino with n cells appears as the image of a simple random walk on the square lattice.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A368390 Numerator of the greatest probability that a particular free polyomino with n cells appears in internal diffusion-limited aggregation on the square lattice.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs