A317408 -id:A317408 - cp's OEIS frontend

A127670 Discriminants of Chebyshev S-polynomials A049310.

1, 4, 32, 400, 6912, 153664, 4194304, 136048896, 5120000000, 219503494144, 10567230160896, 564668382613504, 33174037869887488, 2125764000000000000, 147573952589676412928, 11034809241396899282944, 884295678882933431599104, 75613185918270483380568064

Offset: 1

Wolfdieter Lang, Jan 23 2007

a(n-1) is the number of fixed n-cell polycubes that are proper in n-1 dimensions (Barequet et al., 2010).
From Rigoberto Florez, Sep 02 2018: (Start)
a(n-1) is the discriminant of the Morgan-Voyce Fibonacci-type polynomial B(n).
Morgan-Voyce Fibonacci-type polynomials are defined as B(0) = 0, B(1) = 1 and B(n) = (x+2)*B(n-1) - B(n-2) for n > 1.
The absolute value of the discriminant of Fibonacci polynomial F(n) is a(n-1).
Fibonacci polynomials are defined as F(0) = 0, F(1) = 1 and F(n) = x*F(n-1) + F(n-2) for n > 1. (End)
The first 6 values are the dimensions of the polynomial ring in 3n variables xi, yi, zi for 1 <= i <= n modulo the ideal generated by x1^a y1^b z1^c + ... + xn^a yn^b zn^c for 0 < a+b+c <= n (see Fact 2.8.1 in Haiman's paper). - Mike Zabrocki, Dec 31 2019

			n=3: The zeros are [sqrt(2),0,-sqrt(2)]. The Vn(xn[1],...,xn[n]) matrix is [[1,1,1],[sqrt(2),0,-sqrt(2)],[2,0,2]]. The squared determinant is 32 = a(3). - _Wolfdieter Lang_, Aug 07 2011

Gill Barequet, Solomon W. Golomb, and David A. Klarner, Polyominoes. (This is a revision, by G. Barequet, of the chapter of the same title originally written by the late D. A. Klarner for the first edition, and revised by the late S. W. Golomb for the second edition.) Preprint, 2016, http://www.csun.edu/~ctoth/Handbook/chap14.pdf.
G. Barequet and M. Shalah, Automatic Proofs for Formulae Enumerating Proper Polycubes, 31st International Symposium on Computational Geometry (SoCG'15). Editors: Lars Arge and János Pach; pp. 19-22, 2015.
Theodore J. Rivlin, Chebyshev polynomials: from approximation theory to algebra and number theory, 2. ed., Wiley, New York, 1990; p. 219 for T and U polynomials.

Vincenzo Librandi, Table of n, a(n) for n = 1..200
Andrei Asinowski, Gill Barequet, Ronnie Barequet, and Gunter Rote, Proper n-Cell Polycubes in n - 3 Dimensions, Journal of Integer Sequences, Vol. 15 (2012), #12.8.4.
Mohammad K. Azarian, On the Hyperfactorial Function, Hypertriangular Function, and the Discriminants of Certain Polynomials, International Journal of Pure and Applied Mathematics, Vol. 36, No. 2, 2007, pp. 251-257. Mathematical Reviews, MR2312537. Zentralblatt MATH, Zbl 1133.11012. See Th. 1. [From _N. J. A. Sloane_, Oct 16 2010]
R. Barequet, G. Barequet, and G. Rote, Formulae and growth rates of high-dimensional polycubes, Combinatorica 30 (2010), pp. 257-275.
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Star of David and other patterns in the Hosoya-like polynomials triangles, Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.6.
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Characterization of the strong divisibility property for generalized Fibonacci polynomials, Integers, 18 (2018), Paper No. A14.
Rigoberto Flórez, Robinson Higuita, and Alexander Ramírez, The resultant, the discriminant, and the derivative of generalized Fibonacci polynomials, arXiv:1808.01264 [math.NT], 2018.
Rigoberto Flórez, N. McAnally, and A. Mukherjees, Identities for the generalized Fibonacci polynomial, Integers, 18B (2018), Paper No. A2.
M. Haiman, Conjectures on the quotient ring by diagonal invariants, preprint, 1993.
M. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), no. 1, 17--76.
O. Khorunzhiy, Enumeration of tree-type diagrams assembled from oriented chains of edges, arXiv:2207.00766 [math.CO], 2022.
Andrew Snowden, Measures for the colored circle, arXiv:2302.08699 [math.CO], 2023.
Eric Weisstein's World of Mathematics, Discriminant
Eric Weisstein's World of Mathematics, Morgan-Voyce Polynomials
Eric Weisstein's World of Mathematics, Fibonacci Polynomial

Cf. A007701 (T-polynomials), A086804 (U-polynomials), A171860 and A191092 (fixed n-cell polycubes proper in n-2 and n-3 dimensions, resp.).
Cf. A243953, A006645, A001629, A001871, A006645, A007701, A045618, A045925, A093967, A193678, A317404, A317405, A317408, A317451, A318184, A318197.
A317403 is essentially the same sequence.
Diagonal 1 of A195739.

[((n+1)^n/(n+1)^2)*2^n: n in [1..20]]; // Vincenzo Librandi, Jun 23 2014

Table[((n + 1)^n)/(n + 1)^2 2^n, {n, 1, 30}] (* Vincenzo Librandi, Jun 23 2014 *)

a(n) = ((n+1)^(n-2))*2^n, n >= 1.
a(n) = (Det(Vn(xn[1],...,xn[n])))^2 with the determinant of the Vandermonde matrix Vn with elements (Vn)i,j:= xn[i]^j, i=1..n, j=0..n-1 and xn[i]:=2*cos(Pi*i/(n+1)), i=1..n, are the zeros of S(n,x):=U(n,x/2).
a(n) = ((-1)^(n*(n-1)/2))*Product_{j=1..n} ((d/dx)S(n,x)|_{x=xn[j]}), n >= 1, with the zeros xn[j], j=1..n, given above.
a(n) = A007830(n-2)*A000079(n), n >= 2. - Omar E. Pol, Aug 27 2011
E.g.f.: -LambertW(-2*x)*(2+LambertW(-2*x))/(4*x). - Vaclav Kotesovec, Jun 22 2014

Slightly edited by Gill Barequet, May 24 2011

A086804 a(0)=0; for n > 0, a(n) = (n+1)^(n-2)*2^(n^2).

Original entry on oeis.org

0, 1, 16, 2048, 1638400, 7247757312, 164995463643136, 18446744073709551616, 9803356117276277820358656, 24178516392292583494123520000000, 271732164163901599116133024293512544256

Offset: 0

Yuval Dekel (dekelyuval(AT)hotmail.com), Aug 05 2003

Discriminant of Chebyshev polynomial U_n (x) of second kind.
Chebyshev second kind polynomials are defined by U(0)=0, U(1)=1 and U(n) = 2xU(n-1) - U(n-2) for n > 1.
The absolute value of the discriminant of Pell polynomials is a(n-1).
Pell polynomials are defined by P(0)=0, P(1)=1 and P(n) = 2x P(n-1) + P(n-2) if n > 1. - Rigoberto Florez, Sep 01 2018

Theodore J. Rivlin, Chebyshev polynomials: from approximation theory to algebra and number theory, 2. ed., Wiley, New York, 1990; p. 219, 5.1.2.

Rigoberto Flórez, Robinson Higuita, and Alexander Ramírez, The resultant, the discriminant, and the derivative of generalized Fibonacci polynomials, arXiv:1808.01264 [math.NT], 2018.
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Star of David and other patterns in the Hosoya-like polynomials triangles, Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.6.
R. Flórez, N. McAnally, and A. Mukherjees, Identities for the generalized Fibonacci polynomial, Integers, 18B (2018), Paper No. A2.
R. Flórez, R. Higuita and A. Mukherjees, Characterization of the strong divisibility property for generalized Fibonacci polynomials, Integers, 18 (2018), Paper No. A14.
Eric Weisstein's World of Mathematics, Discriminant
Eric Weisstein's World of Mathematics, Chebyshev Polynomial of the Second Kind
Eric Weisstein's World of Mathematics, Pell Polynomial
Index entries for sequences related to Chebyshev polynomials.

Cf. A007701, A127670 (discriminant for S-polynomials), A006645, A001629, A001871, A006645, A007701, A045618, A045925, A093967, A193678, A317404, A317405, A317408, A317451, A318184, A318197.

[0] cat [(n+1)^(n-2)*2^(n^2): n in [1..10]]; // G. C. Greubel, Nov 11 2018

Join[{0},Table[(n+1)^(n-2) 2^n^2,{n,10}]] (* Harvey P. Dale, May 01 2015 *)

PARI
```
a(n)=if(n<1,0,(n+1)^(n-2)*2^(n^2))
```

a(n)=if(n<1,0,n++; poldisc(poltchebi(n)'/n))

a(n) = ((n+1)^(n-2))*2^(n^2), n >= 1, a(0):=0.
a(n) = ((2^(2*(n-1)))*Det(Vn(xn[1],...,xn[n])))^2, n >= 1, with the determinant of the Vandermonde matrix Vn with elements (Vn)i,j:= xn[i]^j, i=1..n, j=0..n-1 and xn[i]:=cos(Pi*i/(n+1)), i=1..n, are the zeros of the Chebyshev U(n,x) polynomials.
a(n) = ((-1)^(n*(n-1)/2))*(2^(n*(n-2)))*Product_{i=1..n}((d/dx)U(n,x)|_{x=xn[i]}), n >= 1, with the zeros xn[i], i=1..n, given above.

Formula and more terms from Vladeta Jovovic, Aug 07 2003

A377857 Number of subwords of the form UUUD in nondecreasing Dyck paths of length 2n.

Original entry on oeis.org

0, 0, 0, 1, 5, 18, 60, 191, 589, 1775, 5257, 15360, 44394, 127171, 361595, 1021693, 2871245, 8031246, 22372344, 62096135, 171797257, 473928875, 1304007889, 3579517116, 9804791910, 26804181643, 73145473655, 199276078201, 542076556949, 1472491141770, 3994615719732

Offset: 0

Rigoberto Florez, Nov 09 2024

A Dyck path is nondecreasing if the y-coordinates of its valleys form a nondecreasing sequence.

E. Barcucci, A. Del Lungo, S. Fezzi, and R. Pinzani, Nondecreasing Dyck paths and q-Fibonacci numbers, Discrete Math., 170 (1997), 211-217.
Éva Czabarka, Rigoberto Flórez, Leandro Junes and José L. Ramírez, Enumerations of peaks and valleys on non-decreasing Dyck paths, Discrete Math., Vol. 341, No. 10 (2018), pp. 2789-2807. See p. 2798.
Rigoberto Flórez, Leandro Junes, Luisa M. Montoya, and José L. Ramírez, Counting Subwords in Non-Decreasing Dyck Paths, J. Int. Seq. (2025) Vol. 28, Art. No. 25.1.6. See pp. 15, 19.
Rigoberto Flórez, Leandro Junes, and José L. Ramírez, Enumerating several aspects of non-decreasing Dyck paths, Discrete Mathematics, Vol. 342, Issue 11 (2019), 3079-3097. See page 3092.
Index entries for linear recurrences with constant coefficients, signature (6,-11,6,-1).

Cf. A000032, A000045, A377679, A377670, A375995.

Table[If[n<3,0,n Fibonacci[2n-5]-LucasL[2n-6]], {n,0,30}]

a(n) = n*F(2*n-5) - L(2*n-6) for n>=3, where F(n) = A000045(n) and L(n) = A000032(n).
G.f.: x^3*(1 - x)^2*(1 + x)/(1 - 3*x + x^2)^2.
a(n) = A317408(n-2)-A317408(n-3) = A030267(n-2)+A030267(n-3). - R. J. Mathar, Dec 16 2024

A317403 a(n)=(-1)^((n-2)(n-1)/2)2^(n-1)*n^(n-3).

Original entry on oeis.org

1, 1, -4, -32, 400, 6912, -153664, -4194304, 136048896, 5120000000, -219503494144, -10567230160896, 564668382613504, 33174037869887488, -2125764000000000000, -147573952589676412928, 11034809241396899282944, 884295678882933431599104, -75613185918270483380568064

Offset: 1

Rigoberto Florez, Aug 26 2018

sign

Discriminant of Fibonacci polynomials.

Fibonacci polynomials are defined as F(0)=0, F(1)=1 and F(n)=x*F(n-1)+F(n-2) for n>1. Coefficients are given in triangle A168561 with offset 1.

Rigoberto Flórez, Robinson Higuita, and Alexander Ramírez, The resultant, the discriminant, and the derivative of generalized Fibonacci polynomials, arXiv:1808.01264 [math.NT], 2018.
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Star of David and other patterns in the Hosoya-like polynomials triangles, 2018.
R. Flórez, R. Higuita and A. Mukherjees, Characterization of the strong divisibility property for generalized Fibonacci polynomials, Integers, 18 (2018), Paper No. A14.
R. Flórez, N. McAnally, and A. Mukherjees, Identities for the generalized Fibonacci polynomial, Integers, 18B (2018), Paper No. A2.
Eric Weisstein's World of Mathematics, Discriminant
Eric Weisstein's World of Mathematics, Fibonacci Polynomial

Cf. A006645, A001629, A001871, A006645, A007701, A045618, A045925, A093967, A168561, A193678, A317404, A317405, A317408, A317451, A318184, A318197.

Essentially the same as A127670.

[(-1)^((n-2)*(n-1) div 2)*2^(n-1)*n^(n-3): n in [1..20]]; // Vincenzo Librandi, Aug 27 2018

Array[(-1)^((#-2)*(#-1)/2)*2^(#-1)*#^(#-3)&,20]

concat([1], [poldisc(p) | p<-Vec(x/(1-x^2-y*x) - x + O(x^20))]) \\ Andrew Howroyd, Aug 26 2018

A343543 a(n) = nLucas(2n).

Original entry on oeis.org

0, 3, 14, 54, 188, 615, 1932, 5901, 17656, 52002, 151270, 435633, 1244184, 3528759, 9949058, 27907470, 77933552, 216784731, 600935076, 1660672257, 4576522540, 12580566138, 34504747354, 94440719589, 257998970928, 703593828075, 1915713858422, 5208304147686

Offset: 0

Harry Richman, Apr 19 2021

Andrew Howroyd, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (6,-11,6,-1).

Cf. A000032, A005248 (L(2n)), A146005 (n*L(n)), A317408 (n*Fib(2n)).

[n*Lucas(2*n) : n in [0..40]]; // Wesley Ivan Hurt, Apr 19 2021

Table[n*LucasL[2*n], {n, 0, 30}] (* Amiram Eldar, Apr 19 2021 *)

a(n) = n*(fibonacci(2*n+1)+fibonacci(2*n-1)) \\ Andrew Howroyd, Jan 01 2024

a(n) = n*A005248(n).
G.f.: x*(3 - 4*x + 3*x^2)/(1 - 3*x + x^2)^2.
a(n) = 6*a(n-1) - 11*a(n-2) + 6*a(n-3) - a(n-4). - Wesley Ivan Hurt, Apr 19 2021

A317450 a(n)=(-1)^((n-2)(n-1)/2)2^((n-1)^2)*n^(n-3).

Original entry on oeis.org

1, 1, -16, -2048, 1638400, 7247757312, -164995463643136, -18446744073709551616, 9803356117276277820358656, 24178516392292583494123520000000, -271732164163901599116133024293512544256, -13717048991958695477963985711266803110069141504, 3074347100178259797134292590832254504315406543889629184

Offset: 1

Rigoberto Florez, Aug 26 2018

sign

Discriminant of Pell polynomials.

Pell polynomials are defined as P(0)=0, P(1)=1 and P(n)=2xP(n-1)+P(n-2) for n>1.

Rigoberto Flórez, Robinson Higuita, and Alexander Ramírez, The resultant, the discriminant, and the derivative of generalized Fibonacci polynomials, arXiv:1808.01264 [math.NT], 2018.
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Star of David and other patterns in the Hosoya-like polynomials triangles, 2018.
R. Flórez, N. McAnally, and A. Mukherjees, Identities for the generalized Fibonacci polynomial, Integers, 18B (2018), Paper No. A2.
R. Flórez, R. Higuita and A. Mukherjees, Characterization of the strong divisibility property for generalized Fibonacci polynomials, Integers, 18 (2018), Paper No. A14.
Eric Weisstein's World of Mathematics, Discriminant
Eric Weisstein's World of Mathematics, Pell Polynomial

Cf. A006645, A001629, A001871, A006645, A007701, A045618, A045925, A093967, A193678, A317404, A317405, A317408, A317451, A318184, A318197.

Essentially the same as A086804.

Array[(-1)^((#-2)*(#-1)/2)* 2^((#-1)^2)*#^(#-3)&,15]

cp's OEIS Frontend

A127670 Discriminants of Chebyshev S-polynomials A049310.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Mathematica

Formula

Extensions

A086804 a(0)=0; for n > 0, a(n) = (n+1)^(n-2)*2^(n^2).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

Extensions

A377857 Number of subwords of the form UUUD in nondecreasing Dyck paths of length 2n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A317403 a(n)=(-1)^((n-2)*(n-1)/2)*2^(n-1)*n^(n-3).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

A343543 a(n) = n*Lucas(2*n).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A317450 a(n)=(-1)^((n-2)*(n-1)/2)*2^((n-1)^2)*n^(n-3).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

A317403 a(n)=(-1)^((n-2)(n-1)/2)2^(n-1)*n^(n-3).

A343543 a(n) = nLucas(2n).

A317450 a(n)=(-1)^((n-2)(n-1)/2)2^((n-1)^2)*n^(n-3).