cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 32 results. Next

A335573 a(n) is the number of fixed polyominoes corresponding to the free polyomino represented by A246521(n).

Original entry on oeis.org

1, 1, 2, 4, 2, 8, 1, 4, 4, 2, 8, 4, 4, 8, 8, 8, 4, 4, 8, 4, 1, 2, 4, 8, 8, 8, 2, 8, 8, 8, 8, 8, 4, 8, 4, 8, 8, 8, 8, 4, 4, 8, 4, 8, 8, 8, 4, 4, 4, 4, 8, 8, 4, 8, 4, 4, 2, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 8, 2, 8, 8, 8, 8, 8, 4, 4, 8, 4, 8, 8, 8, 8, 8, 8, 8
Offset: 1

Views

Author

John Mason, Jan 26 2021

Keywords

Comments

Each free polyomino represented by a number in A246521 may correspond to 1, 2, 4 or 8 different fixed polyominoes, generated by rotation or reflection.
In the sequence A246521, the size n polyominoes start at position j = 1 + Sum_{i=0..n-1} A000105(i) and end at position k = Sum_{i=0..n} A000105(i). Therefore, the number of fixed polyominoes, A001168(n), is equal to Sum_{i=j..k} a(i).

Examples

			The size 4 L-shaped polyomino represented by A246521(6) will generate 8 fixed polyominoes.
		

Crossrefs

Cf. A000105 (number of free polyominoes of size n).
Cf. A001168 (number of fixed polyominoes of size n).
Cf. A246521 (list of free polyominoes in binary coding).

A368660 Square array read by antidiagonals; the n-th row is the decimal expansion of the probability that the free polyomino with binary code A246521(n+1) appears in diffusion-limited aggregation on the square lattice.

Original entry on oeis.org

1, 0, 1, 0, 0, 0, 0, 0, 5, 0, 0, 0, 7, 4, 0, 0, 0, 2, 2, 4, 0, 0, 0, 6, 7, 2, 0, 0, 0, 0, 8, 3, 6, 5, 2, 0, 0, 0, 7, 1, 4, 4, 0, 1, 0, 0, 0, 4, 2, 9, 6, 4, 5, 1, 0, 0, 0, 8, 5, 3, 2, 3, 1, 6, 1, 0, 0, 0, 9, 1, 9, 9, 0, 7, 2, 3, 0, 0, 0, 0, 0, 0, 5, 4, 0, 7, 7, 2, 6, 0, 0
Offset: 1

Views

Author

Pontus von Brömssen, Jan 02 2024

Keywords

Comments

Given the current set of cells in a diffusion-limited aggregation process on the square lattice, with new cells coming in from infinity, the probability that the next cell appears in a given position can be found by "Spitzer's recipe" (see Spitzer (1976) and Wolf (1991)). These probabilities can then be aggregated to probabilities for each polyomino to appear.
Each row corresponds to a number in the field Q(Pi), i.e., a number of the form (Sum_{i=0..j} p_i*Pi^i)/(Sum_{i=0..k} q_i*Pi^i), with p_i and q_i integers.
Rows A130866(k-1)+1 to A130866(k) correspond to k-celled polyominoes, k >= 2. The sum of the numbers on those rows is 1.

Examples

			Array begins:
  1.00000000000000000000... (monomino)
  1.00000000000000000000... (domino)
  0.57268748908837848701... (L tromino)
  0.42731251091162151298... (I tromino)
  0.42649395750130487018... (L tetromino)
  0.05462942885357382723... (square tetromino)
  0.20430093094721062115... (T tetromino)
  0.15177943827373482673... (S tetromino)
  0.16279624442417585468... (I tetromino)
  0.13219133154126607406... (P pentomino)
  0.06837364801045779482... (V pentomino)
  0.03733461160442202363... (W pentomino)
  0.14605587435506817264... (L pentomino)
  0.15786504558818518196... (Y pentomino)
  0.10529476741119453953... (N pentomino)
  0.04279427184030725060... (U pentomino)
  0.08270007323598911231... (T pentomino)
  0.10865945602909460112... (F pentomino)
  0.04929714951722524019... (Z pentomino)
  0.01279646275569121440... (X pentomino)
  0.05663730811109879467... (I pentomino)
  ...
		

References

  • Frank Spitzer, Principles of Random Walk, 2nd edition, Springer, 1976. See Chapter III.

Crossrefs

Cf. A000105, A130866, A246521, A368661, A368662, A368863 (fixed polyominoes).
Corresponding sequences for internal diffusion-limited aggregation: A368386, A368387.

A368386 a(n) is the numerator of the probability that the free polyomino with binary code A246521(n+1) appears in internal diffusion-limited aggregation on the square lattice.

Original entry on oeis.org

1, 1, 2, 1, 8, 4, 17, 4, 2, 57, 5, 5, 5, 73, 5, 5, 73, 73, 5, 1, 5, 49321, 28165117, 20, 20, 338, 20, 246038, 63425, 28165117, 63425, 123019, 20, 49321, 20, 149998, 63425, 20, 117209258, 74999, 63425, 10, 20, 63425, 20, 74999, 10, 10, 63425, 149998, 63425, 10, 149998, 5000341, 64770, 5
Offset: 1

Views

Author

Pontus von Brömssen, Dec 22 2023

Keywords

Comments

In internal diffusion-limited aggregation on the square lattice, there is one initial cell in the origin. In each subsequent step, a new cell is added by starting a random walk at the origin, adding the first new cell visited. a(n)/A368387(n) is the probability that, when the appropriate number of cells have been added, those cells form the free polyomino with binary code A246521(n+1).
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;
   8, 4, 17, 4,  2;
  57, 5,  5, 5, 73, 5, 5, 73, 73, 5, 1, 5;
  ...
There are only one monomino and one free domino, so both of these appear with probability 1, and a(1) = a(2) = 1.
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.
		

Crossrefs

Cf. A000105, A246521, A335573, A367671, A367760, A367994, A368387 (denominators), A368388, A368390, A368392, A368393, A368660 (external diffusion-limited aggregation).

Formula

a(n)/A368387(n) = (A368392(n)/A368393(n))*A335573(n+1).

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.

Original entry on oeis.org

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

Views

Author

Pontus von Brömssen, Nov 26 2023

Keywords

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.
		

Crossrefs

Formula

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

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

Original entry on oeis.org

1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 7, 1, 1, 7, 7, 1, 1, 1, 23, 49, 1, 1, 53, 1, 107, 1, 49, 1, 107, 1, 23, 1, 1, 1, 1, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 7, 1, 2797, 70037, 70037, 31, 31, 2797, 3517, 1, 41, 653, 49541, 1, 3517, 71, 67, 41, 899, 2797, 653, 1, 1, 1, 1, 653, 1, 1
Offset: 1

Views

Author

Pontus von Brömssen, Dec 02 2023

Keywords

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, with probabilities proportional to the number of already existing squares with which the new square shares an edge. This seems to be the version described in Eden (1961). See A367671 for another 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;
  1, 1, 1, 1, 1;
  2, 1, 1, 1, 7, 1, 1, 7, 7, 1, 1, 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 * 1/4), so the probability of obtaining the T-tetromino is 1/12 + 1/6 = 1/4 and a(7) = 1.
		

Crossrefs

Formula

a(n)/A367761(n) = (A367764(n)/A367765(n))*A335573(n+1).

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

Original entry on oeis.org

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, 2102248, 1556, 76520, 1556, 1051124, 4, 3468, 4, 1194, 1556, 4, 1262762, 597, 1556, 2, 4, 1556, 4, 597, 2, 2, 778, 1194, 1556, 2, 1194, 2501, 1648, 1, 5270, 13652575732976, 13652575732976, 4468, 4468
Offset: 1

Views

Author

Pontus von Brömssen, Dec 08 2023

Keywords

Comments

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).
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;
    8, 4, 1, 4,  2;
  388, 4, 4, 8, 64, 8, 4, 32, 64, 4, 1, 2;
  ...
There are only one monomino and one free domino, so both of these appear with probability 1, and a(1) = a(2) = 1.
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.
		

Crossrefs

Formula

a(n)/A367995(n) = (A368000(n)/A368001(n))*A335573(n+1).

A367995 a(n) is the denominator 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.

Original entry on oeis.org

1, 1, 3, 3, 21, 21, 7, 21, 21, 1001, 77, 77, 77, 1001, 77, 77, 1001, 1001, 77, 91, 77, 89089, 785603, 143, 143, 24297, 143, 25924899, 97097, 785603, 97097, 25924899, 143, 89089, 143, 97097, 97097, 143, 25924899, 97097, 97097, 143, 143, 97097, 143, 97097, 143, 143, 97097, 97097, 97097, 143, 97097, 291291, 291291, 143
Offset: 1

Views

Author

Pontus von Brömssen, Dec 08 2023

Keywords

Comments

In a simple random walk on the square lattice, draw a unit square around each visited point. A367994(n)/a(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).
Can be read as an irregular triangle, whose n-th row contains A000105(n) terms, n >= 1.

Examples

			As an irregular triangle:
     1;
     1;
     3,  3;
    21, 21,  7, 21,   21;
  1001, 77, 77, 77, 1001, 77, 77, 1001, 1001, 77, 91, 77;
  ...
There are only one monomino and one free domino, so both of these appear with probability 1, and a(1) = a(2) = 1.
For three squares, the probability for an L (or right) tromino (whose binary code is 7 = A246521(4)) is 2/3, so a(3) = 3. The probability for the straight tromino (whose binary code is 11 = A246521(5)) is 1/3, so a(4) = 3.
		

Crossrefs

Formula

A367994(n)/a(n) = (A368000(n)/A368001(n))*A335573(n+1).

A368387 a(n) is the denominator of the probability that the free polyomino with binary code A246521(n+1) appears in internal diffusion-limited aggregation on the square lattice.

Original entry on oeis.org

1, 1, 3, 3, 35, 35, 35, 35, 35, 154, 462, 462, 231, 462, 231, 462, 924, 462, 462, 7, 924, 1846572, 492573081, 19019, 19019, 5073, 19019, 1804297, 7379372, 492573081, 7379372, 1804297, 19019, 1846572, 19019, 5534529, 7379372, 19019, 492573081, 5534529, 7379372, 19019, 19019, 7379372, 19019, 5534529, 19019, 19019, 14758744, 5534529, 7379372, 19019, 5534529, 44276232, 1844843, 19019
Offset: 1

Views

Author

Pontus von Brömssen, Dec 22 2023

Keywords

Comments

In internal diffusion-limited aggregation on the square lattice, there is one initial cell in the origin. In each subsequent step, a new cell is added by starting a random walk at the origin, adding the first new cell visited. A368386(n)/a(n) is the probability that, when the appropriate number of cells have been added, those cells form the free polyomino with binary code A246521(n+1).
Can be read as an irregular triangle, whose n-th row contains A000105(n) terms, n >= 1.

Examples

			As an irregular triangle:
    1;
    1;
    3,   3;
   35,  35,  35,  35,  35;
  154, 462, 462, 231, 462, 231, 462, 924, 462, 462, 7, 924;
  ...
There are only one monomino and one free domino, so both of these appear with probability 1, and a(1) = a(2) = 1.
For three squares, the probability for an L (or right) tromino (whose binary code is 7 = A246521(4)) is 2/3, so a(3) = 3. The probability for the straight tromino (whose binary code is 11 = A246521(5)) is 1/3, so a(4) = 3.
		

Crossrefs

Cf. A000105, A246521, A335573, A367672, A367761, A367995, A368386 (numerators), A368389, A368391, A368392, A368393, A368660 (external diffusion-limited aggregation).

Formula

A368386(n)/a(n) = (A368392(n)/A368393(n))*A335573(n+1).

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

Original entry on oeis.org

1, 1, 3, 3, 14, 21, 84, 21, 12, 1008, 126, 21, 315, 5040, 126, 126, 2016, 1008, 126, 672, 60, 99792, 4989600, 1155, 3780, 9072, 66, 30240, 3360, 4536, 554400, 453600, 60, 45360, 60, 277200, 498960, 66, 5184, 9072, 45360, 189, 13860, 554400, 4620, 50400, 1260, 3465, 73920, 712800, 554400, 3465, 12960, 12600, 453600, 360
Offset: 1

Views

Author

Pontus von Brömssen, Nov 26 2023

Keywords

Comments

Can be read as an irregular triangle, whose n-th row contains A000105(n) terms, n >= 1.
Terms on the n-th row are (2*n-1)-smooth.

Examples

			As an irregular triangle:
     1;
     1;
     3,   3;
    14,  21, 84,  21,   12;
  1008, 126, 21, 315, 5040, 126, 126, 2016, 1008, 126, 672, 60;
  ...
		

Crossrefs

Formula

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

A367675 a(n) is the numerator of the probability that a particular one of the A335573(n+1) fixed polyominoes corresponding to the free polyomino with binary code A246521(n+1) appears in the version of the Eden growth model described in A367671 when n square cells have been added.

Original entry on oeis.org

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

Views

Author

Pontus von Brömssen, Nov 26 2023

Keywords

Comments

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

Examples

			As an irregular triangle:
    1;
    1;
    1, 1;
    5, 2, 23,  1,   1;
  253, 5,  1, 23, 713, 11, 5, 149, 157, 5, 23, 1;
  ...
		

Crossrefs

Formula

a(n)/A367676(n) = (A367671(n)/A367672(n))/A335573(n+1).
Showing 1-10 of 32 results. Next