A288177 -id:A288177 - cp's OEIS frontend

A288181 Occurrence counts of chambers with maximum number of vertices in the chamber complex of an n X m lattice polygon as described in A288177, written as triangle T(n,m), n >= 1, 1 <= m <= n.

4, 2, 8, 14, 54, 168

Offset: 1

Hugo Pfoertner, Jun 06 2017

			The chamber complex of the 5 X 5 lattice polygon has 16 chambers of size 6, so T(5,5)=16, taken from illustration on Pfetsch and Ziegler web page, see link in A288177.

Hugo Pfoertner, Chamber complex of 5 X 5 lattice polygon. Illustration.
Hugo Pfoertner, Chamber complex of 7 X 5 lattice polygon. Illustration.
Hugo Pfoertner, Chamber complex of 9 X 5 lattice polygon. Illustration.

Cf. A288177, A288187.

A288178 Sizes of largest chamber in an n X n lattice complex. Diagonal of table given in A288177.

Original entry on oeis.org

3, 4, 4, 5, 6, 6, 7, 7, 8, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10

Offset: 1

Hugo Pfoertner, Jun 06 2017

For comments, references and links see A288177. In addition to the table given there, data for n>18 are provided here.

Cf. A288177.

A306302 Number of regions into which a figure made up of a row of n adjacent congruent rectangles is divided upon drawing diagonals of all possible rectangles (a(0)=0 by convention).

Original entry on oeis.org

0, 4, 16, 46, 104, 214, 380, 648, 1028, 1562, 2256, 3208, 4384, 5924, 7792, 10052, 12744, 16060, 19880, 24486, 29748, 35798, 42648, 50648, 59544, 69700, 80992, 93654, 107596, 123374, 140488, 159704, 180696, 203684, 228624, 255892, 285152, 317400, 352096, 389576

Offset: 0

Paarth Jain, Feb 05 2019

nonn

Assuming that the rectangles have vertices at (k,0) and (k,1), k=0..n, the projective map (x,y) -> ((1-y)/(x+1),y/(x+1)) maps their partition to the partition of the right isosceles triangle described by Alekseyev et al. (2015), for which Theorem 13 gives the number of regions, line segments, and intersection points. - Max Alekseyev, Apr 10 2019

The figure is made up of A324042 triangles and A324043 quadrilaterals. - N. J. A. Sloane, Mar 03 2020

Jinyuan Wang, Table of n, a(n) for n = 0..1000
Max Alekseyev, Illustration for n = 3.
M. A. Alekseyev. On the number of two-dimensional threshold functions, arXiv:math/0602511 [math.CO], 2006-2010; doi:10.1137/090750184, SIAM J. Disc. Math. 24(4), 2010, pp. 1617-1631.
M. A. Alekseyev, M. Basova, and N. Yu. Zolotykh. On the minimal teaching sets of two-dimensional threshold functions, SIAM Journal on Discrete Mathematics 29:1 (2015), 157-165. doi:10.1137/140978090.
Lars Blomberg, Scott R. Shannon and N. J. A. Sloane, Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids, (2020). Also arXiv:2009.07918.
M. Griffiths, Counting the regions in a regular drawing of K_{n,n}, J. Int. Seq. 13 (2010) # 10.8.5, Lemma 2.
Robert Israel, Maple program, Feb 07 2019
S. Legendre, The Number of Crossings in a Regular Drawing of the Complete Bipartite Graph, J. Integer Seqs., Vol. 12, 2009.
Scott R. Shannon, Colored illustration for T(1,1)
Scott R. Shannon, Colored illustration for T(2,1)
Scott R. Shannon, Colored illustration for T(3,1)
Scott R. Shannon, Colored illustration for T(4,1)
Scott R. Shannon, Colored illustration for T(5,1)
Scott R. Shannon, Colored illustration for T(6,1)
Scott R. Shannon, Colored illustration for T(7,1)
Scott R. Shannon, Colored illustration for T(8,1)
Scott R. Shannon, Colored illustration for T(9,1)
Scott R. Shannon, Colored illustration for T(10,1)
Scott R. Shannon, Colored illustration for T(11,1)
Scott R. Shannon, Colored illustration for T(12,1)
Scott R. Shannon, Colored illustration for T(13,1)
Scott R. Shannon, Colored illustration for T(14,1)
Scott R. Shannon, Colored illustration for T(15,1)
N. J. A. Sloane, Families of Essentially Identical Sequences, Mar 24 2021 (Includes this sequence)
Index entries for sequences related to stained glass windows

See A331755 for the number of vertices, A331757 for the number of edges.
Cf. A007678, A108914, A114043, A324042, A324043, A333286, A333287, A333288, A334694.
A column of A288187. See A288177 for additional references.
Also a column of A331452 and A356790.
The following eight sequences are all essentially the same. The simplest is A115004(n), which we denote by z(n). Then A088658(n) = 4*z(n-1); A114043(n) = 2*z(n-1)+2*n^2-2*n+1; A114146(n) = 2*A114043(n); A115005(n) = z(n-1)+n*(n-1); A141255(n) = 2*z(n-1)+2*n*(n-1); A290131(n) = z(n-1)+(n-1)^2; A306302(n) = z(n)+n^2+2*n. - N. J. A. Sloane, Feb 04 2020

# Maple from N. J. A. Sloane, Mar 04 2020, starting at n=1:  First define z(n) = A115004
z := proc(n)
    local a, b, r ;
    r := 0 ;
    for a from 1 to n do
    for b from 1 to n do
        if igcd(a, b) = 1 then
            r := r+(n+1-a)*(n+1-b);
        end if;
    end do:
    end do:
    r ;
end proc:
a := n-> z(n)+n^2+2*n;
[seq(a(n), n=1..50)];

z[n_] := Sum[(n - i + 1)(n - j + 1) Boole[GCD[i, j] == 1], {i, n}, {j, n}];
a[0] = 0;
a[n_] := z[n] + n^2 + 2n;
a /@ Range[0, 40] (* Jean-François Alcover, Mar 24 2020 *)

from sympy import totient
def A306302(n): return 2*n*(n+1) + sum(totient(i)*(n+1-i)*(2*n+2-i) for i in range(2,n+1)) # Chai Wah Wu, Aug 16 2021

a(n) = n + (A114043(n+1) - 1)/2, conjectured by N. J. A. Sloane, Feb 07 2019; proved by Max Alekseyev, Apr 10 2019
a(n) = n + A115005(n+1) = n + A141255(n+1)/2. - Max Alekseyev, Apr 10 2019
a(n) = A324042(n) + A324043(n). - Jinyuan Wang, Mar 19 2020
a(n) = Sum_{i=1..n, j=1..n, gcd(i,j)=1} (n+1-i)*(n+1-j) + n^2 + 2*n. - N. J. A. Sloane, Apr 11 2020
a(n) = 2n(n+1) + Sum_{i=2..n} (n+1-i)*(2n+2-i)*phi(i). - Chai Wah Wu, Aug 16 2021

a(6)-a(20) from Robert Israel, Feb 07 2019
Edited and more terms added by Max Alekseyev, Apr 10 2019
a(0) added by N. J. A. Sloane, Feb 04 2020

A288187 Triangle read by rows: T(n,m) (n >= m >= 1) = number of chambers (or regions) formed by drawing the line segments connecting any two of the (n+1) X (m+1) lattice points in an n X m lattice polygon.

Original entry on oeis.org

4, 16, 56, 46, 176, 520, 104, 388, 1152, 2584, 214, 822, 2502, 5700, 12368, 380, 1452, 4392, 9944, 21504, 37400, 648, 2516, 7644, 17380, 37572, 65810, 115532, 1028, 3952, 12120, 27572, 59784, 105128, 184442, 294040, 1562, 6060, 18476, 42066, 91654, 161352, 282754, 450864, 690816

Offset: 1

Hugo Pfoertner, Jun 06 2017

Chambers are counted regardless of their numbers of vertices.

The n X m lattice polygon mentioned in the definition is an n X m grid of square cells, formed using a grid of n+1 X m+1 points. - N. J. A. Sloane, Feb 07 2019

			The diagonals of the 1 X 1 lattice polygon, i.e. the square, cut it into 4 triangles. Therefore T(1,1)=4.
Triangle begins
4,
16, 56,
46, 176, 520,
104, 388, 1152, 2584,
214, 822, 2502, 5700, 12368,
...

Lars Blomberg, Table of n, a(n) for n = 1..325 (The first 25 rows)
Lars Blomberg, Colored illustration for 3 x 3
Lars Blomberg, Colored illustration for 4 X 4
Lars Blomberg, Colored illustration for 5 X 3
Lars Blomberg, Colored illustration for 5 X 5
Lars Blomberg, Scott R. Shannon, N. J. A. Sloane, Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids, (2020). Also arXiv:2009.07918.
Huntington Tracy Hall, Counterexamples in Discrete Geometry. Dissertation, Department of Mathematics, University of California Berkeley, Fall 2004.
Serkan Hosten, Diane Maclagan, Bernd Sturmfels, Supernormal Vector Configurations, arXiv:math/0105036 [math.CO], 4 May 2001.
Marc E. Pfetsch, Günter M. Ziegler, Large Chambers in a Lattice Polygon (Notes), March 28, 2001, December 13, 2004.
Marc E. Pfetsch, Günter M. Ziegler, Large Chambers in a Lattice Polygon (Notes), March 28, 2001, December 13, 2004. [Cached copy, with permission]
Hugo Pfoertner, Illustrations of Chamber Complexes up to 5 X 5.

Cf. A288177, A288180, A288181.
The first column is A306302. For column 2 see A333279, A333280, A333281.
If the initial points are arranged around a circle rather than a square we get A006533 and A007678.

T(4,1) added from A306302. - N. J. A. Sloane, Feb 07 2019

T(3,3) corrected and rows for n=4..9 added by Max Alekseyev, Apr 05 2019.

A288180 Number of intersection points formed by drawing the line segments connecting any two lattice points of an n X m convex lattice polygon written as triangle T(n,m), n >= 1, 1 <= m <= n.

Original entry on oeis.org

5, 13, 37, 35, 121, 353, 75, 265, 771, 1761, 159, 587, 1755, 4039, 8917, 275, 1019, 3075, 7035, 15419, 26773, 477, 1797, 5469, 12495, 27229, 47685, 84497, 755, 2823, 8693, 19831, 43333, 76357, 135075, 215545, 1163, 4369, 13301, 30333, 66699, 117719, 207643, 331233, 508613

Offset: 1

Hugo Pfoertner, Jun 06 2017

If more than two lines intersect in the same point, only one intersection is counted.

			Triangle starts with:
n=1: 5,
n=2: 13, 37,
n=3: 35, 121, 353,
n=4: 75, 265, 771, 1761,
n=5: 159, 587, 1755, 4039, 8917,
n=6: 275, 1019, 3075, 7035, 15419, 26773,
n=7: 477, 1797, 5469, 12495, 27229, 47685, 84497,
n=8: 755, 2823, 8693, 19831, 43333, 76357, 135075, 215545,
n=9: 1163, 4369, 13301, 30333, 66699, 117719, 207643, 331233, 508613,
...

For references and links see A288177.

Lars Blomberg, Table of n, a(n) for n = 1..325 (The first 25 rows)
Lars Blomberg, Scott R. Shannon, N. J. A. Sloane, Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids, (2021). Also arXiv:2009.07918.
Hugo Pfoertner, Illustrations of Chamber Complexes up to 5 X 5.
Hugo Pfoertner, Illustration of intersection points up to 6 X 6.
Index entries for sequences related to stained glass windows

Cf. A288177, A288187.
For column 2 see A333279, A333280, A333281.
The main diagonal T(n,n) is A343993.

Corrected and extended by Hugo Pfoertner, Jul 20 2017

A341729 Maximum number of sides in any cell in a regular n-gon with all diagonals drawn (cf. A007678).

Original entry on oeis.org

3, 3, 5, 4, 7, 4, 9, 5, 11, 4, 13, 5, 15, 6, 17, 7, 19, 8, 21, 8, 23, 6, 25, 8, 27, 8, 29, 6, 31, 7, 33, 8, 35, 8, 37, 8, 39, 12, 41, 8, 43, 10, 45, 8, 47, 10, 49, 10, 51, 8, 53, 10, 55, 10, 57, 10, 59, 9, 61, 10, 63, 10, 65, 9, 67, 10, 69, 10, 71, 10, 73, 10, 75, 12, 77, 10, 79, 10

Offset: 3

Scott R. Shannon and N. J. A. Sloane, Mar 06 2021

nonn

For a(2*n) see A341730.
Theorem: a(2*n+1) = 2*n+1. For the proof see A342222.
It would be nice to have a bigger b-file.

Scott R. Shannon, Table of n, a(n) for n = 3..765

Cf. A007678, A062361, A288177, A331450, A331451, A342222.

Bisections: A144396, A341730.

a(141) and beyond from Scott R. Shannon, Nov 30 2021

A333279 Column 2 of triangle in A288187.

Original entry on oeis.org

16, 56, 176, 388, 822, 1452, 2516, 3952, 6060, 8736, 12492, 17040, 23102, 30280, 39234, 49688, 62730, 77556, 95642, 115992, 139874, 166560, 197992, 232600, 272574, 316460, 366390, 420792, 482748, 549516, 624962, 706436, 796766, 893844, 1001074, 1115428

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 15 2020

nonn

For the graphs defined in A331452 and A288187 only the counts for graphs that are one square wide have formulas for regions, edges, and vertices (see A306302, A331757, A331755). For width 2 there are six such sequences (A331766, A331765, A331763; A333279, A333280, A333281). It would be nice to have a formula for any one of them.

The maximum number of edges over all chambers is 4 for 1 <= n <= 4 and 5 for 5 <= n <= 160. - Lars Blomberg, May 23 2021

Lars Blomberg, Table of n, a(n) for n = 1..200
Lars Blomberg, Colored illustration of a(1)
Lars Blomberg, Colored illustration of a(2)
Lars Blomberg, Colored illustration of a(3)
Lars Blomberg, Colored illustration of a(4)
Lars Blomberg, Colored illustration of a(5)
Lars Blomberg, Colored illustration of a(6)
Lars Blomberg, Colored illustration of a(7)
Lars Blomberg, Colored illustration of a(8)
Lars Blomberg, Colored illustration of a(9)
Hugo Pfoertner, Illustrations of Chamber Complexes up to 5 X 5.

Cf. A331452, A288187; A331766, A331765, A331763; A333279, A333280, A333281.

a(10) and beyond from Lars Blomberg, May 23 2021

A333280 Column 2 of triangle in A333278.

Original entry on oeis.org

28, 92, 296, 652, 1408, 2470, 4312, 6774, 10428, 14992, 21492, 29328, 39876, 52184, 67616, 85588, 108192, 133674, 164992, 200158, 241560, 287428, 341768, 401472, 470764, 546230, 632404, 726170, 833420, 948550, 1079204, 1220054, 1376552, 1543742, 1729000

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 15 2020

nonn

For the graphs defined in A331452 and A288187 only the counts for graphs that are one square wide have formulas for regions, edges, and vertices (see A306302, A331757, A331755). For width 2 there are six such sequences (A331766, A331765, A331763; A333279, A333280, A333281). It would be nice to have a formula for any one of them.

See A333279 for illustrations.

Lars Blomberg, Table of n, a(n) for n = 1..200
Hugo Pfoertner, Illustrations of Chamber Complexes up to 5 X 5.

Cf. A331452, A288187; A331766, A331765, A331763; A333279, A333280, A333281.

a(10) and beyond from Lars Blomberg, May 23 2021

A333281 Column 2 of triangle in A288180.

Original entry on oeis.org

13, 37, 121, 265, 587, 1019, 1797, 2823, 4369, 6257, 9001, 12289, 16775, 21905, 28383, 35901, 45463, 56119, 69351, 84167, 101687, 120869, 143777, 168873, 198191, 229771, 266015, 305379, 350673, 399035, 454243, 513619, 579787, 649899, 727927, 810907, 903581

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 15 2020

nonn

For the graphs defined in A331452 and A288187 only the counts for graphs that are one square wide have formulas for regions, edges, and vertices (see A306302, A331757, A331755). For width 2 there are six such sequences (A331766, A331765, A331763; A333279, A333280, A333281). It would be nice to have a formula for any one of them.

See A333279 for illustrations.

Lars Blomberg, Table of n, a(n) for n = 1..200
Hugo Pfoertner, Illustrations of Chamber Complexes up to 5 X 5.

Cf. A331452, A288187; A331766, A331765, A331763; A333279, A333280, A333281.

a(10) and beyond from Lars Blomberg, May 23 2021

A288179 Maximum number of vertices of any convex polygon formed in the middle square of the boundary by drawing the line segments connecting any two lattice points in an (2k+1) X (2k+1) lattice polygon.

Original entry on oeis.org

4, 6, 7, 6, 7, 6, 6, 7, 7, 8, 8, 7, 7, 8, 8, 8, 8, 8, 8

Offset: 1

Hugo Pfoertner, Jun 06 2017

For comments, references and links see A288177.

Cf. A288177.

cp's OEIS Frontend

A288181 Occurrence counts of chambers with maximum number of vertices in the chamber complex of an n X m lattice polygon as described in A288177, written as triangle T(n,m), n >= 1, 1 <= m <= n.

Views

Author

Keywords

Examples

Links

Crossrefs

A288178 Sizes of largest chamber in an n X n lattice complex. Diagonal of table given in A288177.

Views

Author

Keywords

Comments

Crossrefs

A306302 Number of regions into which a figure made up of a row of n adjacent congruent rectangles is divided upon drawing diagonals of all possible rectangles (a(0)=0 by convention).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Python

Formula

Extensions

A288187 Triangle read by rows: T(n,m) (n >= m >= 1) = number of chambers (or regions) formed by drawing the line segments connecting any two of the (n+1) X (m+1) lattice points in an n X m lattice polygon.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A288180 Number of intersection points formed by drawing the line segments connecting any two lattice points of an n X m convex lattice polygon written as triangle T(n,m), n >= 1, 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Extensions

A341729 Maximum number of sides in any cell in a regular n-gon with all diagonals drawn (cf. A007678).

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A333279 Column 2 of triangle in A288187.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A333280 Column 2 of triangle in A333278.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A333281 Column 2 of triangle in A288180.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A288179 Maximum number of vertices of any convex polygon formed in the middle square of the boundary by drawing the line segments connecting any two lattice points in an (2k+1) X (2k+1) lattice polygon.

Views