Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A046739
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A046739 Triangle read by rows, related to number of permutations of [n] with 0 successions and k rises. +0
4
0, 1, 1, 1, 1, 7, 1, 1, 21, 21, 1, 1, 51, 161, 51, 1, 1, 113, 813, 813, 113, 1, 1, 239, 3361, 7631, 3361, 239, 1, 1, 493, 12421, 53833, 53833, 12421, 493, 1, 1, 1003, 42865, 320107, 607009, 320107, 42865, 1003, 1, 1, 2025, 141549, 1704693, 5494017 (list; graph; listen)
OFFSET

1,6

REFERENCES

D. P. Roselle, Permutations by number of rises and successions, Proc. Amer. Math. Soc., 19 (1968), 8-16.

FORMULA

a(n+1, r)=r*a(n, r)+(n+1-r)a(n, r-1)+n*a(n-1, r-1).

exp(-t)/(1 - exp((x-1)t)/(x-1)) = 1 + x*t^2/2! + (x+x^2)*t^3/3! + (x+7x^2+x^3)*t^4/4! + (x+21x^2+21x^3+x^4)*t^5/5! + ... - DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Jun 11 2004

EXAMPLE

0; 1; 1 1; 1 7 1; 1 21 21 1; 1 51 161 51 1; ...

CROSSREFS

Cf. A046740. Row sums give A000166. Diagonals give A070313, A070315.

Sequence in context: A081580 A082110 A119727 this_sequence A056752 A053714 A033933

Adjacent sequences: A046736 A046737 A046738 this_sequence A046740 A046741 A046742

KEYWORD

nonn,easy,nice,tabf

AUTHOR

njas

EXTENSIONS

More terms from Larry Reeves (larryr(AT)acm.org), Apr 07 2000

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 July 19 08:04 EDT 2008. Contains 142098 sequences.


AT&T Labs Research