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

A349263 Main diagonal of A349271.

Original entry on oeis.org

1, 1, 8, 128, 3522, 152166, 9493504, 806453248, 89434106370, 12547916380814, 2173051605252096, 455304058354270208, 113519427904851374434
Offset: 1

Views

Author

Peter Luschny, Nov 23 2021

Keywords

Crossrefs

Cf. A349271.

A001586 Generalized Euler numbers, or Springer numbers.

Original entry on oeis.org

1, 1, 3, 11, 57, 361, 2763, 24611, 250737, 2873041, 36581523, 512343611, 7828053417, 129570724921, 2309644635483, 44110959165011, 898621108880097, 19450718635716001, 445777636063460643, 10784052561125704811, 274613643571568682777, 7342627959965776406281
Offset: 0

Views

Author

Keywords

Comments

From Peter Bala, Feb 02 2011: (Start)
The Springer numbers were originally considered by Glaisher (see references). They are a type B analog of the zigzag numbers A000111 for the group of signed permutations.
COMBINATORIAL INTERPRETATIONS
Several combinatorial interpretations of the Springer numbers are known:
1) a(n) gives the number of Weyl chambers in the principal Springer cone of the Coxeter group B_n of symmetries of an n dimensional cube. An example can be found in [Arnold - The Calculus of snakes...].
2) Arnold found an alternative combinatorial interpretation of the Springer numbers in terms of snakes. Snakes are a generalization of alternating permutations to the group of signed permutations. A signed permutation is a sequence (x_1,x_2,...,x_n) of integers such that {|x_1|,|x_2|,...,|x_n|} = {1,2,...,n}. They form a group, the hyperoctahedral group of order 2^n*n! = A000165(n), isomorphic to the group of symmetries of the n dimensional cube. A snake of type B_n is a signed permutation (x_1,x_2,...,x_n) such that 0 < x_1 > x_2 < ... x_n. For example, (3,-4,-2,-5,1,-6) is a snake of type B_6. a(n) gives the number of snakes of type B_n [Arnold]. The cases n=2 and n=3 are given in the Example section below.
3) The Springer numbers also arise in the study of the critical points of functions; they count the topological types of odd functions with 2*n critical values [Arnold, Theorem 35].
4) Let F_n be the set of plane rooted forests satisfying the following conditions:
... each root has exactly one child, and each of the other internal nodes has exactly two (ordered) children,
... there are n nodes labeled by integers from 1 to n, but some leaves can be non-labeled (these are called empty leaves), and labels are increasing from each root down to the leaves. Then a(n) equals the cardinality of F_n. An example and proof are given in [Verges, Theorem 4.5].
OTHER APPEARANCES OF THE SPRINGER NUMBERS
1) Hoffman has given a connection between Springer numbers, snakes and the successive derivatives of the secant and tangent functions.
2) For integer N the quarter Gauss sums Q(N) are defined by ... Q(N) := Sum_{r = 0..floor(N/4)} exp(2*Pi*I*r^2/N). In the cases N = 1 (mod 4) and N = 3 (mod 4) an asymptotic series for Q(N) as N -> inf that involves the Springer numbers has been given by Evans et al., see 1.32 and 1.33.
For a sequence of polynomials related to the Springer numbers see A185417. For a table to recursively compute the Springer numbers see A185418.
(End)
Similar to the way in which the signed Euler numbers A122045 are 2^n times the value of the Euler polynomials at 1/2, the generalized signed Euler numbers A188458 can be seen as 2^n times the value of generalized Euler polynomials at 1/2. These are the Swiss-Knife polynomials A153641. A recursive definition of these polynomials is given in A081658. - Peter Luschny, Jul 19 2012
a(n) is the number of reverse-complementary updown permutations of [2n]. For example, the updown permutation 241635 is reverse-complementary because its complement is 536142, which is the same as its reverse, and a(2)=3 counts 1324, 2413, 3412. - David Callan, Nov 29 2012
a(n) = |2^n G(n,1/2;-1)|, a specialization of the Appell sequence of polynomials umbrally formed by G(n,x;t) = (G(.,0;t) + x)^n from the Grassmann polynomials G(n,0;t) of A046802 enumerating the cells of the positive Grassmannians. - Tom Copeland, Oct 14 2015
Named "Springer numbers" after the Dutch mathematician Tonny Albert Springer (1926-2011). - Amiram Eldar, Jun 13 2021

Examples

			a(2) = 3: The three snakes of type B_2 are
  (1,-2), (2,1), (2,-1).
a(3) = 11: The 11 snakes of type B_3 are
  (1,-2,3), (1,-3,2), (1,-3,-2),
  (2,1,3), (2,-1,3), (2,-3,1), (2,-3,-1),
  (3,1,2), (3,-1,2), (3,-2,1), (3,-2,-1).
		

References

  • V. I. Arnold, Springer numbers and Morsification spaces. J. Algebraic Geom., Vol. 1, No. 2 (1992), pp. 197-214.
  • J. W. L. Glaisher, "On the coefficients in the expansions of cos x/cos 2x and sin x/cos 2x", Quart. J. Pure and Applied Math., Vol. 45 (1914), pp. 187-222.
  • J. W. L. Glaisher, On the Bernoullian function, Q. J. Pure Appl. Math., Vol. 29 (1898), pp. 1-168.
  • Ulrike Sattler, Decidable classes of formal power series with nice closure properties, Diplomarbeit im Fach Informatik, Univ. Erlangen - Nürnberg, Jul 27 1994.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
  • Tonny Albert Springer, Remarks on a combinatorial problem, Nieuw Arch. Wisk., Vol. 19, No. 3 (1971), pp. 30-36.

Crossrefs

Row 2 of A349271.
Bisections are A000281 and A000464. Overview in A349264.
Related polynomials are given in A098432, A081658 and A153641.
Cf. A046802.

Programs

  • Maple
    a := proc(n) local k; (-1)^iquo(n,2)*add(2^k*binomial(n,k)*euler(k),k=0..n) end; # Peter Luschny, Jul 08 2009
    a := n -> (-1)^(n+iquo(n,2))*2^(3*n+1)*(Zeta(0,-n,1/8) - Zeta(0,-n,5/8)):
    seq(a(n),n=0..21); # Peter Luschny, Mar 11 2015
  • Mathematica
    n=21; CoefficientList[Series[1/(Cos[x]-Sin[x]), {x, 0, n}], x] * Table[k!, {k, 0, n}] (* Jean-François Alcover, May 18 2011 *)
    Table[Abs[Numerator[EulerE[n,1/4]]],{n,0,35}] (* Harvey P. Dale, May 18 2011 *)
  • PARI
    {a(n) = if(n<0, 0, n! * polcoeff( 1 / (cos(x + x * O(x^n)) - sin(x + x * O(x^n))), n))}; /* Michael Somos, Feb 03 2004 */
    
  • PARI
    {a(n) = my(an); if(n<2, n>=0, an = vector(n+1, m, 1); for(m=2, n, an[m+1] = 2*an[m] + an[m-1] + sum(k=0, m-3, binomial(m-2, k) * (an[k+1] * an[m-1-k] + 2*an[k+2] * an[m-k] - an[k+3] * an[m-1-k]))); an[n+1])}; /* Michael Somos, Feb 03 2004 */
    
  • PARI
    /* Explicit formula by Peter Bala: */
    {a(n)=((1+I)/2)^n*sum(k=0,n,((1-I)/(1+I))^k*sum(j=0,k,(-1)^(k-j)*binomial(n+1,k-j)*(2*j+1)^n))}
    
  • Sage
    @CachedFunction
    def p(n,x) :
        if n == 0 : return 1
        w = -1 if n%2 == 0 else 0
        v =  1 if n%2 == 0 else -1
        return v*add(p(k,0)*binomial(n,k)*(x^(n-k)+w) for k in range(n)[::2])
    def A001586(n) : return abs(2^n*p(n, 1/2))
    [A001586(n) for n in (0..21)] # Peter Luschny, Jul 19 2012

Formula

E.g.f.: 1/(cos(x) - sin(x)).
Values at 1 of polynomials Q_n() defined in A104035. - N. J. A. Sloane, Nov 06 2009
a(n) = numerator of abs(Euler(n,1/4)). - N. J. A. Sloane, Nov 07 2009
Let B_n(x) = Sum_{k=0.. n*(n-1)/2} b(n,k)*x^k, where b(n,k) is number of n-node acyclic digraphs with k arcs, cf. A081064; then a(n) = |B_n(-2)|. - Vladeta Jovovic, Jan 25 2005
G.f. A(x) = y satisfies y'^2 = 2y^4 - y^2, y''y = y^2 + 2y'^2. - Michael Somos, Feb 03 2004
a(n) = (-1)^floor(n/2) Sum_{k=0..n} 2^k C(n,k) Euler(k). - Peter Luschny, Jul 08 2009
From Peter Bala, Feb 02 2011: (Start)
(1)... a(n) = ((1 + i)/2)^n*B(n,(1 - i)/(1 + i)), where i = sqrt(-1) and {B(n,x)}n>=0 = [1, 1 + x, 1 + 6*x + x^2, 1 + 23*x + 23*x^2 + x^3, ...] is the sequence of type B Eulerian polynomials - see A060187.
This yields the explicit formula
(2)... a(n) = ((1 + i)/2)^n*Sum_{k = 0..n} ((1 - i)/(1 + i))^k * Sum_{j = 0..k} (-1)^(k-j)*binomial(n+1,k-j)*(2*j + 1)^n.
The result (2) can be used to find congruences satisfied by the Springer numbers. For example, for odd prime p
(3)
... a(p) = 1 (mod p) when p = 4*n + 1
... a(p) = -1 (mod p) when p = 4*n + 3.
(End)
E.g.f.: 1/Q(0) where Q(k) = 1 - x/((2k+1)-x*(2k+1)/(x+(2k+2)/Q(k+1))); (continued fraction). - Sergei N. Gladkovskii, Nov 19 2011
E.g.f.: 2/U(0) where U(k) = 1 + 1/(1 + x/(2*k + 1 -x - (2*k+1)/(2 - x/(x+ (2*k+2)/U(k+1))))); (continued fraction, 5-step). - Sergei N. Gladkovskii, Sep 24 2012
E.g.f.: 1/G(0) where G(k) = 1 - x/(4*k+1 - x*(4*k+1)/(4*k+2 + x + x*(4*k+2)/(4*k+3 - x - x*(4*k+3)/(x + (4*k+4)/G(k+1) )))); (continued fraction, 3rd kind, 5-step). - Sergei N. Gladkovskii, Oct 02 2012
G.f.: 1/G(0) where G(k) = 1 - x*(2*k+1) - 2*x^2*(k+1)*(k+1)/G(k+1); (continued fraction). - Sergei N. Gladkovskii, Jan 11 2013
a(n) = | 2*4^n*lerchphi(-1, -n, 1/4) |. - Peter Luschny, Apr 27 2013
a(n) ~ 4 * n^(n+1/2) * (4/Pi)^n / (sqrt(Pi)*exp(n)). - Vaclav Kotesovec, Oct 07 2013
G.f.: T(0)/(1-x), where T(k) = 1 - 2*x^2*(k+1)^2/( 2*x^2*(k+1)^2 - (1-x-2*x*k)*(1-3*x-2*x*k)/T(k+1) ); (continued fraction). - Sergei N. Gladkovskii, Oct 15 2013
a(n) = (-1)^C(n+1,2)*2^(3*n+1)*(Zeta(-n,1/8)-Zeta(-n,5/8)), where Zeta(a,z) is the generalized Riemann zeta function. - Peter Luschny, Mar 11 2015
E.g.f. A(x) satisfies: A(x) = exp( Integral A(x)/A(-x) dx ). - Paul D. Hanna, Feb 04 2017
E.g.f. A(x) satisfies: A'(x) = A(x)^2/A(-x). - Paul D. Hanna, Feb 04 2017

Extensions

More terms from Vladeta Jovovic, Jan 25 2005

A349264 Generalized Euler numbers, a(n) = n!*[x^n](sec(4*x)*(sin(4*x) + 1)).

Original entry on oeis.org

1, 4, 16, 128, 1280, 16384, 249856, 4456448, 90767360, 2080374784, 52975108096, 1483911200768, 45344872202240, 1501108249821184, 53515555843342336, 2044143848640217088, 83285910482761809920, 3605459138582973251584, 165262072909347030040576, 7995891855149741436305408
Offset: 0

Views

Author

Peter Luschny, Nov 20 2021

Keywords

Examples

			Exponential generating functions of generalized Euler numbers in context:
egf1 = sec(1*x)*(sin(x) + 1).
   [A000111, A000364, A000182]
egf2 = sec(2*x)*(sin(x) + cos(x)).
   [A001586, A000281, A000464]
egf3 = sec(3*x)*(sin(2*x) + cos(x)).
   [A007289, A000436, A000191]
egf4 = sec(4*x)*(sin(4*x) + 1).
   [A349264, A000490, A000318]
egf5 = sec(5*x)*(sin(x) + sin(3*x) + cos(2*x) + cos(4*x)).
   [A349265, A000187, A000320]
egf6 = sec(6*x)*(sin(x) + sin(5*x) + cos(x) + cos(5*x)).
   [A001587, A000192, A000411]
egf7 = sec(7*x)*(-sin(2*x) + sin(4*x) + sin(6*x) + cos(x) + cos(3*x) - cos(5*x)).
   [A349266, A064068, A064072]
egf8 = sec(8*x)*2*(sin(4*x) + cos(4*x)).
   [A349267, A064069, A064073]
egf9 = sec(9*x)*(4*sin(3*x) + 2)*cos(3*x)^2.
   [A349268, A064070, A064074]
		

Crossrefs

Programs

  • Maple
    sec(4*x)*(sin(4*x) + 1): series(%, x, 20): seq(n!*coeff(%, x, n), n = 0..19);
  • Mathematica
    m = 19; CoefficientList[Series[Sec[4*x] * (Sin[4*x] + 1), {x, 0, m}], x] * Range[0, m]! (* Amiram Eldar, Nov 20 2021 *)
  • PARI
    seq(n)={my(x='x + O('x^(n+1))); Vec(serlaplace((sin(4*x) + 1)/cos(4*x)))} \\ Andrew Howroyd, Nov 20 2021

A007289 Expansion of e.g.f. (sin(2*x) + cos(x)) / cos(3*x).

Original entry on oeis.org

1, 2, 8, 46, 352, 3362, 38528, 515086, 7869952, 135274562, 2583554048, 54276473326, 1243925143552, 30884386347362, 825787662368768, 23657073914466766, 722906928498737152, 23471059057478981762, 806875574817679474688, 29279357851856595135406
Offset: 0

Views

Author

Keywords

Comments

Arises in the enumeration of alternating 3-signed permutations.

References

  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Row 3 of A349271.
Cf. A006873, A007286, A225109, A000191 (bisection), A000436 (bisection).

Programs

  • Maple
    A007289 := proc(n) local k,j; add(add((-1)^j*binomial(k,j)*(k-2*j)^n*I^(n-k),j=0..k),k=0..n) end: # Peter Luschny, Jul 31 2011
  • Mathematica
    mx = 17; Range[0, mx]! CoefficientList[ Series[ (Sin[2 x] + Cos[x])/Cos[3 x], {x, 0, mx}], x] (* Robert G. Wilson v, Apr 28 2013 *)
  • PARI
    my(x='x+O('x^66)); Vec(serlaplace((sin(2*x) + cos(x)) / cos(3*x))) \\ Joerg Arndt, Apr 28 2013
    
  • Sage
    from mpmath import mp, polylog, im
    mp.dps = 32; mp.pretty = True
    def aperm3(n): return 2*((1-I)/(1+I))^n*(1+add(binomial(n,j)*polylog(-j,I)*3^j for j in (0..n)))
    def A007289(n) : return im(aperm3(n))
    [int(A007289(n)) for n in (0..17)] # Peter Luschny, Apr 28 2013

Formula

E.g.f.: (sin(2*x) + cos(x)) / cos(3*x).
a(n) = Sum_{k=0..n} Sum_{j=0..k} (-1)^j*binomial(k,j)*(k-2*j)^n*I^(n-k). - Peter Luschny, Jul 31 2011
a(n) = Im(2*((1-I)/(1+I))^n*(1+sum_{j=0..n}(binomial(n,j)*Li_{-j}(I)*3^j))). - Peter Luschny, Apr 28 2013
a(n) ~ n! * 2^(n+1)*3^(n+1/2)/Pi^(n+1). - Vaclav Kotesovec, Jun 15 2013
a(0) = 1; a(n) = 2 * Sum_{k=0..floor((n-1)/2)} (-1)^k * binomial(n,2*k+1) * a(n-2*k-1). - Ilya Gutkovskiy, Mar 10 2022
From Seiichi Manyama, Jun 25 2025: (Start)
E.g.f.: 1/(1 - 2 * sin(x)).
a(n) = Sum_{k=0..n} 2^k * k! * i^(n-k) * A136630(n,k), where i is the imaginary unit. (End)

A349265 Generalized Euler numbers, a(n) = n!*[x^n](sec(5*x)*(sin(x) + sin(3*x) + cos(2*x) + cos(4*x))).

Original entry on oeis.org

2, 4, 30, 272, 3522, 55744, 1066590, 23750912, 604935042, 17328937984, 551609685150, 19313964388352, 737740947722562, 30527905292468224, 1360427147514751710, 64955605537174126592, 3308161927353377294082, 179013508069217017790464, 10256718523496425979562270
Offset: 0

Views

Author

Peter Luschny, Nov 20 2021

Keywords

Comments

For references and examples see A349264.

Crossrefs

Programs

  • Mathematica
    m = 18; CoefficientList[Series[Sec[5*x] * (Sin[x] + Sin[3*x] + Cos[2*x] + Cos[4*x]), {x, 0, m}], x] * Range[0, m]! (* Amiram Eldar, Nov 20 2021 *)
  • PARI
    seq(n)={my(x='x + O('x^(n+1))); Vec(serlaplace((sin(x) + sin(3*x) + cos(2*x) + cos(4*x))/cos(5*x)))} \\ Andrew Howroyd, Nov 20 2021
  • Sage
    t = PowerSeriesRing(QQ, 't', default_prec=19).gen()
    f = (sin(t) + sin(3*t) + cos(2*t) + cos(4*t)) / cos(5*t)
    f.egf_to_ogf().list()
    

A349266 Generalized Euler numbers, a(n) = n!*[x^n](sec(7*x)*(-sin(2*x) + sin(4*x) + sin(6*x) + cos(x) + cos(3*x) - cos(5*x))).

Original entry on oeis.org

1, 8, 64, 904, 15872, 355688, 9493504, 296327464, 10562158592, 423645846728, 18878667833344, 925434038426824, 49488442978598912, 2866986638191472168, 178867627497727197184, 11956421282992330042984, 852509723495811705208832, 64584221654333725499376008
Offset: 0

Views

Author

Peter Luschny, Nov 21 2021

Keywords

Comments

For references and cross references, compare the overview in A349264.

Crossrefs

Row 7 of A349271.
Bisections: A064068, A064072.
Cf. A349264.

Programs

  • Maple
    sec(7*x)*(-sin(2*x) + sin(4*x) + sin(6*x) + cos(x) + cos(3*x) - cos(5*x)): series(%, x, 20): seq(n!*coeff(%, x, n), n = 0..17);
  • Mathematica
    m = 17; CoefficientList[Series[Sec[7*x] * (-Sin[2*x] + Sin[4*x] + Sin[6*x] + Cos[x] + Cos[3*x] - Cos[5*x]), {x, 0, m}], x] * Range[0, m]! (* Amiram Eldar, Nov 21 2021 *)

A349267 Generalized Euler numbers, a(n) = n!*[x^n](sec(8*x)*2*(sin(4*x) + cos(4*x))).

Original entry on oeis.org

2, 8, 96, 1408, 29184, 739328, 22634496, 806453248, 32864600064, 1506300919808, 76717014122496, 4297849713983488, 262665886073094144, 17390688314209599488, 1239981021847665770496, 94727563504456856240128, 7719096548270543600615424, 668321603392783694711226368
Offset: 0

Views

Author

Peter Luschny, Nov 21 2021

Keywords

Comments

For references and cross references, compare the overview in A349264.

Crossrefs

Row 8 of A349271.
Bisections: A064069, A064073.
Cf. A349264.

Programs

  • Maple
    sec(8*x)*2*(sin(4*x) + cos(4*x)): series(%, x, 20): seq(n!*coeff(%, x, n), n = 0..17);
  • Mathematica
    m = 17; CoefficientList[Series[2 * Sec[8*x] * (Sin[4*x] + Cos[4*x]), {x, 0, m}], x] * Range[0, m]! (* Amiram Eldar, Nov 21 2021 *)

A349268 Generalized Euler numbers, a(n) = n!*[x^n](sec(9*x)*(4*sin(3*x) + 2)*cos(3*x)^2).

Original entry on oeis.org

2, 12, 126, 2160, 49410, 1415232, 48649086, 1951153920, 89434106370, 4611775398912, 264235243691646, 16653520425185280, 1145011717430672130, 85285640517460180992, 6841110155700330881406, 587950108643300554506240, 53899295662946509072626690, 5249943672359370392053481472
Offset: 0

Views

Author

Peter Luschny, Nov 21 2021

Keywords

Comments

For references and cross references, compare the overview in A349264.

Crossrefs

Row 9 of A349271.
Bisections: A064070, A064074.
Cf. A349264.

Programs

  • Maple
    sec(9*x)*(4*sin(3*x) + 2)*cos(3*x)^2: series(%, x, 20): seq(n!*coeff(%, x, n), n = 0..17);
  • Mathematica
    m = 17; CoefficientList[Series[Sec[9*x] * (4 * Sin[3*x] + 2) * Cos[3*x]^2, {x, 0, m}], x] * Range[0, m]! (* Amiram Eldar, Nov 21 2021 *)
Showing 1-8 of 8 results.