Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001586
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001586 Generalized Euler numbers, or Springer numbers.
(Formerly M2908 N1169)
+0
9
1, 1, 3, 11, 57, 361, 2763, 24611, 250737, 2873041, 36581523, 512343611, 7828053417, 129570724921, 2309644635483, 44110959165011, 898621108880097, 19450718635716001, 445777636063460643, 10784052561125704811 (list; graph; listen)
OFFSET

0,3

COMMENT

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 (vladeta(AT)Eunet.yu), Jan 25 2005

REFERENCES

V. I. Arnold, Springer numbers and Morsification spaces. J. Algebraic Geom. 1 (1992), no. 2, 197-214.

V. I. Arnold, The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups, Uspekhi Mat. nauk., 47 (#1, 1992), 3-45 = Russian Math. Surveys, Vol. 47 (1992), 1-51.

D. Dumont, Further triangles of Seidel-Arnold type and continued fractions related to Euler and Springer numbers, Adv. Appl. Math., 16 (1995), 275-296.

D. Shanks, Generalized Euler and class numbers, Math. Comp. 21 (1967), 689-694; 22 (1968), 699.

Zhi-Hong Sun, Congruences involving Bernoulli polynomials, Discr. Math., 308 (2007), 71-112.

LINKS

T. D. Noe, Table of n, a(n) for n=0..100

FORMULA

E.g.f.: 1/(cos x - sin x).

G.f. A(x)=y satisfies y'^2=2y^4-y^2, y''y=y^2+2y'^2. - Michael Somos Feb 03 2004

PROGRAM

(PARI) a(n)=if(n<0, 0, n!*polcoeff(1/(cos(x+x*O(x^n))-sin(x+x*O(x^n))), n)) (from Michael Somos)

(PARI) {a(n)=local(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])} (from Michael Somos)

CROSSREFS

Cf. A007836.

Bisections are A000281 and A000464.

Related polynomials are given in A098432.

Cf. A079858.

Adjacent sequences: A001583 A001584 A001585 this_sequence A001587 A001588 A001589

Sequence in context: A000985 A094611 A052442 this_sequence A126201 A020012 A126100

KEYWORD

nonn,easy,nice

AUTHOR

njas

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Jan 25 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research