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

A228781 Irregular triangle read by rows: coefficients of minimal polynomial of a certain algebraic number S2(2*k+1) from Q(2*cos(Pi/n)) related to the regular (2*k+1)-gon, k >= 1.

Original entry on oeis.org

-3, 1, 5, -10, 1, -7, 35, -21, 1, -3, 27, -33, 1, -11, 165, -462, 330, -55, 1, 13, -286, 1287, -1716, 715, -78, 1, 1, -28, 134, -92, 1, 17, -680, 6188, -19448, 24310, -12376, 2380, -136, 1, -19, 969, -11628, 50388, -92378, 75582, -27132, 3876, -171, 1, 1, -58, 655, -1772, 1423, -186, 1
Offset: 1

Views

Author

Wolfdieter Lang, Oct 01 2013

Keywords

Comments

The row length sequence of this table is delta(2*k+1), with the degree delta(n) = A055034(n) of the algebraic number rho(n):= 2*cos(Pi/n), k >= 1.
The numbers S2(n) have been given in A228780 in the power basis of the degree delta(n) number field Q(rho(n)), with rho(n):= 2*cos(Pi/n), n >= 2. Here the odd n case, n = 2*k + 1 is considered. S2(n) is the square of the sum of the distinct length ratios side/radius or diagonal/radius with the radius of the circle in which a regular n-gon is inscribed. For two formulas for S2(n) in terms of powers of rho(n) see the comment section of A228780.
The minimal (monic) polynomial of S2(2*k+1) has degree delta(2*k+1) and is given by
p(2*k+1,x) = Product_{j=1..delta(2*k+1)} (x - S2(2*k+1)^{(j-1)} (mod C(2*k+1,delta(n))) = sum(a(k, m)*x^m, m = 0..delta(2*k+1)), where S2(2*k+1)^{(0)} = S2(2*k+1) and S2(2*k+1)^{(j-1)} is the (j-1)-th conjugate of S2(2*k+1). The conjugate of a number alpha(n) = Sum_{j=0..(delta(n)-1)} b(n, j)*rho(n)^j in Q(rho(n)) is obtained from the conjugates of rho(n), given in turn by the zeros x(n, j) of the minimal polynomial C(n, x) (see A187360 and the link to the W. Lang Galois paper, tables 2 and 3) as rho(n)^{(j-1)} = x(n, j), j = 1..delta(n), with rho(n)^{(0)} = rho(n).
The motivation to look into this problem originated from emails by Seppo Mustonen, who found experimentally polynomials which had as one zero the square of the total length/radius of all chords (sides and diagonals) in the regular n-gon. See his paper given as a link below. The author thanks Seppo Mustonen for sending his paper.
If the minimal polynomial of the algebraic number S2(n) in the n-gon with n = 2*k+1 is p(n, x) then the minimal polynomial of the square of the sum of the length of all n sides and n*(n-3)/2 diagonals is P(n, x) = n^(2*delta(n))*p(n, x/n^2).

Examples

			The irregular triangle a(k, m) begins:
n   k /m 0     1     2       3      4       5     6    7   8
3   1:  -3     1
5   2:   5   -10     1
7   3:  -7    35   -21       1
9   4:  -3    27   -33       1
11  5: -11   165  -462     330    -55      1
13  6:  13  -286  1287   -1716    715    -78      1
15  7:   1   -28   134     -92      1
17  8:  17  -680  6188  -19448  24310  -12376  2380 -136   1
...
n = 19, L = 9: -19, 969, -11628, 50388, -92378, 75582, -27132, 3876, -171, 1.
n = 21, L = 10: 1, -58, 655, -1772, 1423, -186, 1.
p(5, x) = (x - S2(5))*(x - S2(5)^{(1)}), with S2(5) = 3 + 4*rho(5), where rho(5)=phi, the golden section. C(5, x) = x^2 - x - 1 = (x - rho(5))*(x - (1-rho(5))), hence rho(5)^{(1)} = 1-rho(5), and S2(5)^{(1)} = 3 + 4*(1 - rho(5)) = 7 - 4*rho(5). Thus p(5, x) = -16*rho^2 + 21 + 16*rho -10*x + x^2 which becomes modulo C(5,rho(5)), i.e., using rho(5)^2 = rho(5) + 1, finally p(n, 5) = 5 - 10*x + x^2.
Conjecture (_Seppo Mustonen_): p(5, x) = binomial(5, 1) - binomial(5, 3)*x + binomial(5, 5)* x^2 = 5 - 10*x + x^2.
		

Crossrefs

Cf. A055034, A187360, A228780, A228782 (even case).

Formula

a(k, m) = [x^m] p(2*k+1, x), with the minimal polynomial p(2*k+1, x) of S2(2*k+1) given in the power basis in A228780. p(2*k+1, x) is given in a comment above in terms of the S2(2*k+1) and its conjugates S2(2*k+1)^{(j-1)}, j=2, ..., delta(2*k+1), where delta(n) = A055034(n).
Conjecture from Seppo Mustonen, rewritten for the p(n, x) coefficients for odd primes: p(prime(j), x) = Sum_{i=0..imax(j)} (-1)^(imax(j - i))* binomial(prime(j), 2*i+1)*x^i, with imax(j) = (prime(j)-1)/2. See the adapted eq. (5) of the S. Mustonen paper.

A228782 Irregular triangle read by rows: coefficients of minimal polynomial of a certain algebraic number S2(2*k) from Q(2*cos(Pi/(2*k))) related to the regular (2*k)-gon.

Original entry on oeis.org

-4, 1, 4, -12, 1, 36, -24, 1, 16, -96, 136, -40, 1, 16, -96, 136, -56, 1, 16, -320, 456, -80, 1, 3136, -12544, 14896, -7168, 1484, -112, 1, 256, -7168, 41216, -73472, 53344, -17472, 2576, -144, 1, 64, -1152, 5424, -6080, 2124, -168, 1, 256, -13312, 62720, -104192, 76384, -26048, 3920, -208, 1
Offset: 1

Views

Author

Wolfdieter Lang, Oct 01 2013

Keywords

Comments

The row length sequence of this table is delta(2*k), k >= 1, with the degree delta(n) = A055034(n) of the algebraic number rho(n):=2*cos(Pi/n).
The algebraic numbers S2(n) have been given in A228780 in the power basis of the degree delta(n) number field Q(rho(n)), with rho(n):=2*cos(Pi/n), n >= 2. Here the even case, n = 2*k, is considered. S2(n) is the square of the sum of the distinct length ratios side/radius and diagonal/radius with the radius of the circle in which a regular n-gon is inscribed. For two formulas for S2(n) in terms of powers of rho(n) see the comment section of A228780.
The minimal (monic) polynomial of S2(2*k) has degree delta(2*k) and is given by p(2*k,x) = Product_{j=1..delta(2*k)} (x - S2(2*k)^{(j-1)}) (mod C(2*k, rho(2*k))) = Sum_{m=0..delta(2*k)} a(k, m)*x^m, where S2(2*k)^{(0)} = S2(2*k) and S2(2*k)^{(j-1)} is the (j-1)-th conjugate of S2(2*L). For the conjugate of an algebraic number in Q(rho(n)) see a comment on A228781.
The motivation to look into this problem originated from emails by Seppo Mustonen, who found experimentally polynomials which had as one zero the square of the total length/radius of all chords (sides and diagonals) in the regular n-gon. See his paper given as a link below. The author thanks Seppo Mustonen for sending his paper.

Examples

			The irregular triangle a(k, m) begins:
  n   k / m   0      1      2      3      4       5     6    7   8
  2   1:     -4      1
  4   2:      4    -12      1
  6   3:     36    -24      1
  8   4:     16    -96    136    -40      1
  10  5:     16    -96    136    -56      1
  12  6:     16   -320    456    -80      1
  14  7:   3136 -12544  14896  -7168   1484   -112    1
  16  8:    256  -7168  41216 -73472  53344 -17472 2576 -144  1
  ...
n = 18, k = 9: 64, -1152, 5424, -6080, 2124, -168, 1;
n = 20, k = 10: 256, -13312, 62720, -104192, 76384, -26048, 3920, -208, 1.
n = 6, k = 3: p(6, x) = (x - S2(6))*(x - S2(6)^{(1)}),
with S2(6) = 12 + 6*rho(6), where rho(6) = sqrt(3). C(6, x) = x^2 - 3 = (x - rho(6))*(x - (-rho(6))), hence rho(6)^{(1)} - -rho(6) and S2(6)^{(1)} = 12 - 6*rho(6). Thus p(6, x) = 144 - 36*rho(6)^2 - 24*x + x^2, reduced with C(6, rho(6)) = 0, i.e., rho(6)^2 = 3; this becomes finally 36 - 24*x + x^2.
		

Crossrefs

Cf. A055034, A187360, A228780, A228781 (odd case).

Formula

a(k,m) = [x^m] p(2*k, x), with the minimal polynomial p(2*k, x) of S2(2*k) given in the power basis in A228780.
p(2*k, x) is given in a comment above in terms of the S2(2*k) and its conjugates S2(2*k)^{(j-1)}, j = 2, ..., delta(2*k), where delta(2*k) = A055034(2*k).

A230072 Coefficients of an algebraic number sqLhat(2*l) in the power basis of the number field Q(2*cos(Pi/2*l)), related to the square of all length in a regular (2*l)-gon inscribed in a circle of radius of 1 length unit.

Original entry on oeis.org

1, 3, 2, 7, 4, -1, 0, 4, 2, -9, -4, 8, 4, -1, 0, 8, 4, 15, 8, -24, -12, 8, 4, -1, 0, 16, 8, -16, -8, 4, 2, 7, 4, -16, -8, 8, 4, -1, 0, 24, 12, -32, -16, 8, 4, 23, 12, -104, -52, 128, 64, -56, -28, 8, 4, -1, 0, 32, 16, -32, -16, 8, 4, -25, -12, 176, 88, -320, -160, 232, 116, -72, -36, 8, 4
Offset: 1

Views

Author

Wolfdieter Lang, Oct 09 2013

Keywords

Comments

The row length of this table is delta(2*l) = A055034(2*l), l >= 1.
sqLhat(2*l) is the square of the sum of the lengths ratios of all lines/R (also called chords/R) divided by (2*l)^2 in a regular (2*l)-gon, l >= 1, inscribed in a circle of radius R. One may put R = 1 length unit.
sqLhat(2*l) is an algebraic number of degree delta(2*l) = A055034(2*l) and lives in the algebraic number field Q(rho(2*l)), with rho(n):= 2*cos(Pi/n). The power basis of Q(rho(n)) is <1, rho(n), rho(n)^2, ..., rho(n)^(delta(n)-1)>. This table gives the coefficients of sqLhat(2*l) in that basis: sqLhat(2*l) := Sum_{m=0..delta(2*l)-1} a(l,m)*rho(2*l)^m, l >= 1. See also A187360, and the W. Lang link below.
The formula to begin with is sqLhat(2*l) = (s(n)*Sum_{k=0..l-1} S(k,rho(n)))^2 with n=2*l, s(n) = 2*sin(Pi/n) (length ratio of the side to the radius R) and the Chebyshev S-polynomials (for the coefficients see A049310). sqLhat(2*l) = S2(2*l) + 1 - 2*s(2*l)*Sum_{k=0..l-1} S(k,rho(2*l)), with the square of the sums of the distinct length ratios S2(2*l) with power basis coefficients given in A228780(2*l). The power basis coefficients of s(2*l) are for even l given in A228783. For odd l = 2*L+1 one has to replace rho(l) by rho(2*l)^2 - 2 in the result for s(4*L+2) from A228783, in order to work in Q(rho(2*l)). One always computes modulo C(2*l,rho(2*l)) (which is zero) with the minimal polynomial C(n,x) of degree delta(n) for rho(n) known from A187360.
Thanks go to Seppo Mustonen, who asked me to look into this matter. The author thanks him for giving the below given link to his work about the square of the sum of all lengths in an n-gon, called there L(n)^2. Here n is even (n=2*l) and sqLhat(2*l) = (L(n)^2)/n^2. The odd n case is obtained from A228780 as L(2*l+1)^2 = n^2*S2(2*l+1) (observing that all distinct line lengths come precisely n times in the regular n-gon if n is odd).

Examples

			The table a(l,m) (n = 2*l) starts (row length A055034(2*l)):
  l,   n\m  0   1    2   3    4    5    6    7    8   9 10  1
  1,   2:   1
  2,   4:   3   2
  3,   6:   7   4
  4,   8:  -1   0    4   2
  5,  10:  -9  -4    8   4
  6,  12:  -1   0    8   4
  7,  14:  15   8  -24 -12    8    4
  8,  16:  -1   0   16   8  -16   -8    4    2
  9,  18:   7   4  -16  -8    8    4
  10, 20:  -1   0   24  12  -32  -16    8    4
  11, 22:  23  12 -104 -52  128   64  -56  -28   8    4
  12, 24:  -1   0   32  16  -32  -16    8    4
  13, 26: -25 -12  176  88 -320 -160  232  116  -72 -36  8  4
  14, 28:  -1   0   48  24 -160  -80  168   84  -64 -32  8  4
  15, 30:  -1   0   16   8  -24  -12    8    4
  ...
l = 3, n=6: (hexagon) sqLhat(6) = 13 + 4*rho(6) - 2*rho(6)^2 = 7 + 4*sqrt(3), where rho(6) = sqrt(3) and s(6) = 1. C(6,x) = x^2 -3. sqLhat(6) is approximately 13.92820323, therefore Mustonen's L2^(10) is approximately 501.4153163.
l = 5, n=10: (decagon) sqLhat(10) = -9 - 4*rho(10) + 8*rho(10)^2 + 4*rho(10)^3 = 7 + 8*phi + 4*(-1 + (2+phi))*sqrt(2+phi) = 7 + 8*phi + 4*sqrt(7+11*phi), with the golden section phi = rho(5) = (1 + sqrt(5))/2. sqLhat(10) is approximately 39.86345818, therefore Mustonen's L2^(10) is about 3986.345818. Here rho(10) = sqrt(2+phi) and s(10) = phi - 1.
l=6, n = 12: (dodecagon) sqLhat(12) = -1 + 8*rho(12)^2 + 4*rho(12)^3 = 15 + 6*sqrt(6) + 10*sqrt(2) + 4*sqrt(2)*sqrt(6), approximately 57.69548054. rho(12) = sqrt(2+sqrt(3)) and s(12) = sqrt(2 - sqrt(3)). Therefore Mustonen's L2^(12) is approximately 8308.149198.
		

Crossrefs

Cf. A055034, A187360, A228780, A230073 (minimal polynomials).

Formula

a(l,m) = [rho(2*l)^m](sqLhat(2*l) (mod C(2*l,rho(2*l)))), l >= 1, m = 0, ..., delta(2*l)-1, with delta(2*l) = A055034(2*l) and the formula for sqLhat(2*l) is given in a comment above.

A230073 Coefficients of the minimal polynomials of the algebraic numbers sqLhat(2*l) from A230072, l >= 1, related to the square of all length in a regular (2*l)-gon inscribed in a circle of radius 1 length unit.

Original entry on oeis.org

-1, 1, 1, -6, 1, 1, -14, 1, 1, -28, 70, -28, 1, 1, -44, 166, -44, 1, 1, -60, 134, -60, 1, 1, -90, 911, -2092, 911, -90, 1, 1, -120, 1820, -8008, 12870, -8008, 1820, -120, 1, 1, -138, 975, -1868, 975, -138, 1, 1, -184, 3740, -16136, 25414, -16136, 3740, -184, 1, 1, -230, 7085, -67528, 252242, -394404, 252242, -67528, 7085, -230, 1, 1, -248, 3612, -16072, 25670, -16072, 3612, -248, 1
Offset: 1

Views

Author

Wolfdieter Lang, Oct 09 2013

Keywords

Comments

The length of row no. l of this table is delta(2*l) + 1 = A055034(2*l) + 1.
sqLhat(2*l), l >= 1, from A230072, an algebraic number (in fact integer) of degree delta(2*l) over the rationals, gives the square of the sum of the length ratios of all lines/R (also called chords/R) divided by (2*l)^2 in a regular (2*l)-gon inscribed in a circle of radius R. This number lives in the algebraic number field Q(rho(2*l)), with rho(2*l) = 2*cos(Pi/(2*l)) (see A187360 and the W. Lang link below for this number field).
The minimal polynomial for sqLhat(2*l) = Sum_{m=0..delta(2*l)} A230072(l,m)* rho(2*l)^m, called here psqLhat(l, x), is computed from the conjugates rho(2*l)^{(j)}, j = 0, ..., delta(2*l)-1, with rho(2*l)^{(0)} = rho(2*l), by calculating the conjugates sqLhat(2*l)^{(j)}, j = 0, ..., delta(2*l)-1, which are polynomials in rho(2*l) =: z, with the usual rules for conjugation. All results have to be taken modulo the minimal polynomial C(2*l, z) of rho(2*l) (see A187360 table 2 and section 3 for C(n,x)), in order to obtain finally elements written in the power basis of the field Q(rho(2*l)). The conjugates rho(2*l)^{(j)} are just the delta(2*l) roots of C(2*l, z). Therefore, psqLhat(l, x) = (Product_{j=0.. delta(2*l)-1} (x - substitute(rho(2*l) = z, sqLhat(2*l)^{(j)}))) mod C(2*l, z).
Thanks go to Seppo Mustonen, who asked me to look into this matter. I thank him for sending the below given link to his work about the square of the sum of all lengths in an n-gon, called there L(n)^2. Here n is even (n=2*l) and sqLhat(2*l) = (L(n)^2)/n^2. The odd n case is obtained from A228780 as L(2*l+1)^2 = (2*l+1)^2*S2(2*l+1) (observing that all distinct line lengths occur precisely n times in the regular n-gon if n is odd). His polynomials given in his eq. (6) (here for the n even case) are in general not monic, and not irreducible. Instead one should consider the minimal (monic, irreducible and integer) polynomials PsqL(l, x) := (2*l)^(2*delta(2*l))* psqLhat(l, x/(2*l)^2), l >= 1 (for n = 2*l).
Mustonen's polynomials from his eq. (6) for the even n case coincide with PsqL(l, x) precisely for l = 2^k, k>=1, and for l = 1 (k=0) one has to take the negative. In all other cases the degrees do not fit (Mustonen's polynomials become reducible over the integers). His conjecture for the coefficients can then be rewritten as a conjecture for the present polynomials psqLhat(2^k, x), k >= 0 (see the formula section).
S. Mustonen also conjectured about the other zeros of his polynomials.

Examples

			The table a(l,m) (n = 2*l) starts: (row length A055034(2*l))
l,    n\m 0    1     2      3      4      5     6     7  8
1,   2:  -1    1
2,   4:   1   -6     1
3,   6:   1  -14     1
4,   8:   1  -28    70    -28      1
5,  10:   1  -44   166    -44      1
6,  12:   1  -60   134    -60      1
7,  14:   1  -90   911  -2092    911    -90     1
8,  16:   1 -120  1820  -8008  12870  -8008  1820  -120  1
9,  18:   1 -138   975  -1868    975   -138     1
10, 20:   1 -184  3740 -16136  25414 -16136  3740  -184  1
...
11, 22:  1 -230 7085 -67528 252242 -394404 252242 -67528 7085  -230   1
12, 24: 1 -248 3612 -16072  25670 -16072 3612 -248 1
13, 26: 1 -324 14626 -215604 1346671 -3965064 5692636 -3965064 1346671 -215604 14626 -324 1
14, 28:  1 -372 18242 -266916 1488367 -3925992 5377436 -3925992 1488367 -266916 18242 -372 1
15, 30:  1 -376  4380  -15944  24134  -15944  4380 -376 1
l = 3, n=6: (hexagon) psqLhat(3, x) = 1 - 14*x + x^2. The two roots are positive: 7 + 4*sqrt(3) = sqLhat(3) and 7 - 4*sqrt(3). For the square of the sum of all length ratios one has PsqL(3, x) = 1296 - 504*x + x^2, with the previous two roots scaled by a factor 36.
l = 5, n=10: (decagon) = psqLhat(5, x) = 1 - 44*x + 166*x^2 - 44*x^3 + x^4 with the four positive roots sqLhat(10) = 7 + 8*phi + 4*sqrt(7+11*phi), 15 - 8*phi + 4*sqrt(18 - 11*phi), 15 - 8*phi - 4*sqrt(18 - 11*phi), 7 + 8*phi - 4*sqrt(7 + 11*phi), approximately 39.86345819, 3.851840015, 0.259616169, 0.02508563, respectively, where phi = rho(5) = (1+sqrt(5))/2 (the golden section). PsqL(5, x) =100000000 - 44000000*x + 1660000*x^2 - 4400*x^3 + x^4, with the previous four roots scaled by a factor 100.
l=6, n = 12: (dodecagon) psqLhat(6, x) = 1 - 60*x + 134*x^2 - 60*x^3 + x^4, with the four positive roots sqLhat(12) = 15 + 6*sqrt(6) + 80*sqrt(3*(49-20*sqrt(6))) + 98*sqrt(2*(49-20*sqrt(6))), 15 + 6*sqrt(6) - 80*sqrt(3*(49-20*sqrt(6))) - 98*sqrt(2*(49-20*sqrt(6))), 15 - 6*sqrt(6) + 2*sqrt(2*(49-20*sqrt(6))), 15 - 6*sqrt(6) - 2*sqrt(2*(49-20*sqrt(6))), approximately 57.69548054, 1.69839638, 0.58879070, 0.01733238, respectively.
Mustonen's conjecture for rows no. l = 2^k, k >= 1 (see a comment above): l = 8 (k=3): ((-1)^m)*binomial(16,2*m), m = 0..8: [1, -120, 1820, -8008, 12870, -8008, 1820, -120, 1], with obvious symmetry.
		

Crossrefs

Cf. A055034, A187360, A228780, A230072 (sqLhat(2*l)).

Formula

a(l,m) = [x^m](psqLhat(l, x)), l >= 1, m = 0, ..., delta(2*l), with delta(2*l) = A055034(2*l), and the formula for psqLhat(2*l, x) is given in a comment above.
Mustonen's conjecture (adapted, see a comment above) is: a(2^k,m) = ((-1)^m)*binomial(2*2^k,2*m), k >= 1, and for k=0 a(1,0) = -1 and a(1,1) = 1 is trivial.
Showing 1-4 of 4 results.