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-3 of 3 results.

A367435 Let PG(n) be the graph with one node for each free n-celled polyomino and edges between nodes corresponding to polyominoes that can be obtained from each other by moving one cell, where the intermediate (the set of cells remaining when the cell to be moved is detached) is required to be a (connected) polyomino. a(n) is the number of edges in PG(n).

Original entry on oeis.org

0, 0, 1, 8, 45, 254, 1258, 6181, 28062, 125714, 550402, 2394654, 10326665
Offset: 1

Views

Author

Pontus von Brömssen, Nov 18 2023

Keywords

Comments

Equivalently, there is an edge between two nodes if the corresponding n-celled polyominoes can be obtained from the same (n-1)-celled polyomino by adding one cell.
In the n-omino graph defined in A098891, the intermediate is not required to be a polyomino, so PG(n) is a spanning subgraph of that graph. For n = 5, for example, there is an edge between the V and W pentominoes in the graph in A098891, but not in PG(5).

Crossrefs

Half the row sums of A367439.

Formula

a(n) <= A098891(n).

A367443 a(n) is the number of free polyominoes that can be obtained from the polyomino with binary code A246521(n+1) by adding one cell.

Original entry on oeis.org

1, 2, 4, 3, 9, 1, 5, 4, 3, 8, 6, 5, 11, 10, 10, 6, 6, 9, 5, 2, 4, 5, 11, 13, 11, 3, 12, 9, 11, 10, 11, 5, 11, 5, 11, 12, 11, 12, 5, 6, 10, 5, 13, 12, 12, 7, 6, 6, 7, 11, 11, 6, 11, 6, 5, 4, 12, 11, 11, 13, 12, 11, 12, 14, 13, 12, 6, 7, 11, 3, 11, 11, 10, 11
Offset: 1

Views

Author

Pontus von Brömssen, Nov 18 2023

Keywords

Comments

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

Examples

			As an irregular triangle:
  1;
  2;
  4, 3;
  9, 1, 5,  4,  3;
  8, 6, 5, 11, 10, 10, 6, 6, 9, 5, 2, 4;
  ...
For n = 5, the L tetromino, whose binary code is A246521(5+1) = 15, can be extended to 9 different free pentominoes, so a(5) = 9. (All possible ways to add one cell lead to different pentominoes.)
For n = 6, the square tetromino, whose binary code is A246521(6+1) = 23, can only be extended to the P pentomino by adding one cell, so a(6) = 1.
		

Crossrefs

Cf. A000105, A246521, A255890 (row minima), A367126, A367439, A367441.

A365621 Minimum size of a set of polyominoes with n cells such that all other free polyominoes with n cells can be obtained by moving one cell of one of the polyominoes in the set.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 7
Offset: 1

Views

Author

Pontus von Brömssen, Nov 14 2023

Keywords

Comments

a(n) is the domination number of the n-omino graph defined in A098891.
The intermediate (the set of cells remaining when the cell to be moved is detached) does not have to be a connected (n-1)-omino.
a(8) <= 18, a(9) <= 53.
Apparently, a(n) is close to A367441(n-1) for 3 <= n <= 9. Is this just a coincidence?

Examples

			For n <= 3, any one polyomino with n cells is enough to construct the others (if any) by moving one cell, so a(n) = 1.
For n = 4, either the L or the T tetromino suffices to construct the other four, so a(4) = 1.
Below are examples of sets of a(n) polyominoes that are sufficient to construct all other polyominoes with n cells, 5 <= n <= 7:
   _
  | |     _
  | |_   | |_
  |  _|  |   |
  |_|    |_ _|
   _
  | |     _
  | |    | |       _ _
  | |    | |_    _|  _|
  | |_   |   |  |   |
  |_ _|  |_ _|  |_ _|
   _
  | |                                  _
  | |     _        _          _       | |           _        _
  | |    | |_     | |_       | |      | |_      _ _| |      | |
  | |_   |  _|    |_  |     _| |_    _|  _|   _|  _ _|   _ _| |_
  |  _|  | |_ _    _| |_   |    _|  |  _|    |  _|      |  _ _ _|
  |_|    |_ _ _|  |_ _ _|  |_ _|    |_|      |_|        |_|
		

Crossrefs

Showing 1-3 of 3 results.