Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001522
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001522 Number of n-stacks with strictly receding walls, or planar partitions of n.
(Formerly M0644 N0238)
+0
6
0, 1, 1, 1, 2, 3, 5, 7, 10, 14, 19, 26, 35, 47, 62, 82, 107, 139, 179, 230, 293, 372, 470, 591, 740, 924, 1148, 1422, 1756, 2161, 2651, 3244, 3957, 4815, 5844, 7075, 8545, 10299, 12383, 14859, 17794, 21267, 25368, 30207, 35902, 42600, 50462, 59678 (list; graph; listen)
OFFSET

0,5

COMMENT

Also number of partitions of n with positive crank (n>1), cf. A064391. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Sep 30 2001

REFERENCES

G. E. Andrews, The reasonable and unreasonable effectiveness of number theory in statistical mechanics, pp. 21-34 of S. A. Burr, ed., The Unreasonable Effectiveness of Number Theory, Proc. Sympos. Appl. Math., 46 (1992). Amer. Math. Soc.

G. E. Andrews, Three-quadrant Ferrers graphs, Indian J. Math., 42 (No. 1, 2000), 1-7.

F. C. Auluck, On some new types of partitions associated with generalized Ferrers graphs. Proc. Cambridge Philos. Soc. 47, (1951), 679-686.

E. M. Wright, Stacks, III, Quart. J. Math. Oxford, 23 (1972), 153-158.

LINKS

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

Erich Friedman, Illustration of initial terms

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

FORMULA

G.f.: (Sum_{k>0} -(-1)^k x^(k(k+1)/2))/(Product_{k>0} (1-x^k)).

EXAMPLE

For a(6)=5 we have the following stacks:

.x... ..x.. ...x. .xx.

xxxxx xxxxx xxxxx xxxx xxxxxx

MAPLE

A001522:=(1-z-z**2+z**3-z**6-2*z**7+2*z**5+z**10+z**8)/(1+z)/(z**4+z**3-1)/(z-1)**3; [Conjectured by S. Plouffe in his 1992 dissertation.]

PROGRAM

(PARI) a(n)=if(n<1, 0, polcoeff(sum(k=1, (sqrt(1+8*n)-1)\2, -(-1)^k*x^((k+k^2)/2))/eta(x+x*O(x^n)), n))

CROSSREFS

a(n) = (A000041(n)-A064410(n))/2.

Cf. A000041, A059776, A001523, A001524.

Adjacent sequences: A001519 A001520 A001521 this_sequence A001523 A001524 A001525

Sequence in context: A096778 A102108 A105780 this_sequence A054405 A116634 A035960

KEYWORD

nonn,easy,nice

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 May 11 10:28 EDT 2008. Contains 139662 sequences.


AT&T Labs Research