Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A085583
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A085583 Number of (3412,1234)-avoiding involutions in S_n. +0
1
1, 2, 4, 8, 16, 29, 51, 83, 131, 196, 286, 402, 554, 743, 981, 1269, 1621, 2038, 2536, 3116, 3796, 4577, 5479, 6503, 7671, 8984, 10466, 12118, 13966, 16011, 18281, 20777, 23529, 26538, 29836, 33424, 37336, 41573, 46171, 51131 (list; graph; listen)
OFFSET

1,2

LINKS

E. S. Egge, Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations, sec. 8

FORMULA

(2*n^4-4*n^3+28*n^2-2*n+81-6*n*(-1)^n+15*(-1)^n)/96.

CROSSREFS

Sequence in context: A127195 A018726 A049884 this_sequence A160786 A054154 A018469

Adjacent sequences: A085580 A085581 A085582 this_sequence A085584 A085585 A085586

KEYWORD

nonn,easy

AUTHOR

Ralf Stephan (ralf(AT)ark.in-berlin.de), Jul 06 2003

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 November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research