Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006472
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006472 n!*(n-1)!/2^(n-1).
(Formerly M3052)
+0
16
1, 1, 3, 18, 180, 2700, 56700, 1587600, 57153600, 2571912000, 141455160000, 9336040560000, 728211163680000, 66267215894880000, 6958057668962400000, 834966920275488000000, 113555501157466368000000, 17373991677092354304000000 (list; graph; listen)
OFFSET

1,3

COMMENT

Product of first n triangular numbers. Might be called a triangular factorial number. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), May 19 2002

Number of ways of transforming n distinguishable objects into n singletons via a sequence of n-1 refinements. Example: a(3)=3 because we have XYZ->X|YZ->X|Y|Z, XYZ->Y|XZ->X|Y|Z, and XYZ->Z|XY->X|Y|Z. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Jan 23 2005

REFERENCES

O. Frank and K. Svensson, On probability distributions of single-linkage dendrograms, Journal of Statistical Computation and Simulation, 12 (1981), 121-131.

L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 148.

P. Erdos, R. K. Guy and J. W. Moon, On refining partitions, J. London Math. Soc., 9 (1975), 565-570.

L. Lovasz, Combin. Problems and Exercises, North-Holland, 1979, p. 165.

F. Murtagh, "Counting dendrograms: a survey", Discrete Applied Mathematics, 7 (1984), 191-199.

LINKS

T. D. Noe, Table of n, a(n) for n=1..50

Index entries for sequences related to factorial numbers

FORMULA

a(n) = a(n-1)*A000217(n).

a(n) = Polygorial(n, 3) = A000142(n)/A000079(n)*A000142(n+1) = n!/2^n*product(i+2, i=0..n-1) = n!/2^n*pochhammer(2, n) = n!^2/2^n*(n+1) = Polygorial(n, 4)/2^n*(n+1) - Daniel Dockery (peritus(AT)gmail.com) Jun 13, 2003

a(n-1) =(-1)^(n+1)/n^2/det(M_n) where M_n is the matrix M_(i, j)=abs(1/i-1/j) - Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 21 2003

MAPLE

A006472 := n->n!*(n-1)!/2^(n-1);

seq(mul(binomial(k, 2), k =2..n), n=1..18 ); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Aug 07 2007

CROSSREFS

Cf. A084939, A084940, A084941, A084942, A084943, A084944.

Equals 2^(n-1) A010790(n-1).

Sequence in context: A080687 A111465 A108994 this_sequence A132853 A084879 A141118

Adjacent sequences: A006469 A006470 A006471 this_sequence A006473 A006474 A006475

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 July 26 13:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research