|
Search: id:A001044
|
|
|
| A001044 |
|
(n!)^2. (Formerly M3666 N1492)
|
|
+0 54
|
|
| 1, 1, 4, 36, 576, 14400, 518400, 25401600, 1625702400, 131681894400, 13168189440000, 1593350922240000, 229442532802560000, 38775788043632640000, 7600054456551997440000, 1710012252724199424000000
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Let M_n be the symmetrical n X n matrix M_n(i,j)=1/Max(i,j); then for n>0 det(M_n)=1/a(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 27 2002
The n-th entry of the sequence is the value of the permanent of a k by k matrix A defined as follows: k is the n-th odd number; if we concatenate the rows of A to form a vector v of length n^2, v_{i}=1 if i=1 or a multiple of 2. - Simone Severini (ss54(AT)york.ac.uk), Feb 15 2006
a(n) = number of set partitions of {1,2,...,3n-1,3n} into blocks of size 3 in which the entries of each block mod 3 are distinct. For example, a(2) = 4 counts 123-456, 156-234, 126-345, 135-246. - David Callan (callan(AT)stat.wisc.edu), Mar 30 2007
Number of permutations of {1,2,...,2n} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 1234, 1324, 3124 and 2314. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007
Number of permutations of {1,2,...,2n} with n even entries that are followed by a smaller entry. Example: a(2)=4 because we have 2143, 3421, 4213 and 4321. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007
Number of permutations of {1,2,...,2n-1} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 123,132,312 and 231. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007
Number of permutations of {1,2,...,2n-1} with n-1 odd entries followed by a smaller entry. Example: a(2)=4 because we have 132,312,231 and 321. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007
G. Leibniz in his "Ars Combinatoria" established the identity P(n)^2=P(n-1)[P(n+1)-P(n)], where P(n) = n!. (For example, see the Burton reference.) - Mohammad K. Azarian (azarian(AT)evansville.edu), Mar 28 2008
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
Archimedeans Problems Drive, Eureka, 22 (1959), 15.
G. S. Kazandzidis, On a Conjecture of Moessner and a General Problem, Bull. Soc. Math. Grece, Nouvelle Serie - vol. 2, fasc. 1-2, pp. 23-30.(1961)
S. M. Kerawala, The enumeration of the Latin rectangle of depth three by means of a difference equation, Bull. Calcutta Math. Soc., 33 (1941), 119-127.
J. Riordan, Combinatorial Identities, Wiley, 1968, p. 217.
R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.62(b).
J. Dezert, editor, Smarandacheials, Mathematics Magazine, Aurora, Canada, No. 4/2004 (to appear).
F. Smarandache, Back and Forth Factorials, Arizona State Univ., Special Collections, 1972.
S. Kitaev and J. Remmel, Classifying descents according to parity, Annals of Combinatorics, 11, 2007, 173-193.
David Burton, "The History of Mathematics", Sixth Edition, Problem 2, p. 433.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..100
P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.
J. Dezert, Smarandacheials
Index entries for sequences related to factorial numbers
Simone Severini, Title?
|
|
FORMULA
|
Integral representation as n-th moment of a positive function on a positive half-axis, in Maple notation: a(n)=int(x^n*2*BesselK(0, 2*sqrt(x)), x=0..infinity), n=0, 1... - Karol A. Penson (penson(AT)lptl.jussieu.fr), Oct 09 2001
a(n) ~ 2*pi*n*e^(-2*n)*n^(2*n) - Joe Keane (jgk(AT)jgk.org), Jun 07 2002
a(n) = Polygorial(n, 4) = A000142(n)/A000079(n)*A000165(n) = n!/2^n*product(2*i+2, i=0..n-1) = n!*pochhammer(1, n) = n!^2 - Daniel Dockery (peritus(AT)gmail.com) Jun 13, 2003
a(n) = Sum{k>=0, (-1)^k*C(n, k)^2*k!*(2*n-k)! }. - DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Jan 07 2004
a(n) = !n!_1 = !n! = Prod_{i=0, 1, 2, ... .}_{0<|n-i|<=n}(n-i) = n(n-1)(n-2)...(2)(1)(-1)(-2)...(-n+2)(-n+1)(-n) = [(-1)^n][(n!)^2]. - J. Dezert (Jean.Dezert(AT)onera.fr), Mar 21 2004
|
|
EXAMPLE
|
Consider the square array
1 2 3 4 5 6...
2 4 6 8 10 12...
3 6 9 12 15 18 ...
4 8 12 16 20 24...
5 10 15 20 25 30...
...
then a(n) = product of n-th antidiagonal. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Apr 06 2003
|
|
MAPLE
|
seq(add(count(Permutation(k))*count(Permutation(k+1)), k=0..n), n=0..14); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 17 2006
a:=n->(mul( k^2, k=1..n)): seq(a(n), n=0..15); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 26 2008
with (combstruct):a:=proc(m) [ZL, {ZL=Set(Cycle(Z, card>=m))}, labeled]; end: ZLL:=a(1):seq(count(ZLL, size=n)*n!, n=0..15); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 11 2008
|
|
MATHEMATICA
|
Table[n!^2, {n, 0, 20}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 07 2006
|
|
PROGRAM
|
(Other) SAGE:[stirling_number1(n, 1)^2for n in xrange(1, 17)] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 14 2009]
|
|
CROSSREFS
|
Cf. A000142, A000292, A084939, A084940, A084941, A084942, A084943, A084944.
Cf. A020549, A046032, A048617.
First right-hand column of triangle A008955.
Cf. A134434, A134435.
Sequence in context: A132687 A073852 A139033 this_sequence A086879 A002761 A002084
Adjacent sequences: A001041 A001042 A001043 this_sequence A001045 A001046 A001047
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), R. K. Guy
|
|
EXTENSIONS
|
More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 19 2000
More terms from Simone Severini (ss54(AT)york.ac.uk), Feb 15 2006
|
|
|
Search completed in 0.003 seconds
|