Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A029759
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A029759 Number of permutations which are the union of an increasing and a decreasing subsequence. +0
1
1, 1, 2, 6, 22, 86, 340, 1340, 5254, 20518, 79932, 311028, 1209916, 4707964, 18330728, 71429176, 278586182, 1087537414, 4249391468, 16618640836, 65048019092, 254814326164, 998953992728, 3919041821896 (list; graph; listen)
OFFSET

0,3

LINKS

M. D. Atkinson, Permutations which are the union of an increasing and a decreasing subsequence, Electronic Journal of Combinatorics: R6 of Volume 5(1).

MAPLE

f := n->binomial(2*n, n)-sum( 2^(n-m-1)*binomial(2*m, m), m=0.. n-1 );

CROSSREFS

Sequence in context: A116710 A116707 A116704 this_sequence A107243 A107244 A107246

Adjacent sequences: A029756 A029757 A029758 this_sequence A029760 A029761 A029762

KEYWORD

nonn

AUTHOR

njas

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 August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research