%I A001286 M4225 N1766
%S A001286 1,6,36,240,1800,15120,141120,1451520,16329600,199584000,2634508800,
%T A001286 37362124800,566658892800,9153720576000,156920924160000,2845499424768000,
%U A001286 54420176498688000,1094805903679488000,23112569077678080000
%N A001286 Lah numbers: (n-1)*n!/2.
%C A001286 Sum((-1)^i * i^(n+1) * binomial( n, i), i=0..n) = (-1)^n * n * (n+1)!
/2 - Yong Kong (ykong(AT)curagen.com), Dec 26 2000
%C A001286 Number of surjections from {1,...,n} to {1,....,n-1} - Benoit Cloitre
(benoit7848c(AT)orange.fr), Dec 05 2003
%C A001286 a(n+1)=(-1)^(n+1)*det(M_n) where M_n is the n X n matrix M_(i,j)=max(i*(i+1)/
2,j*(j+1)/2) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 03
2004
%C A001286 First Eulerian transform of 0,1,2,3,4... - Ross La Haye (rlahaye(AT)new.rr.com),
Mar 05 2005
%C A001286 With offset 0 : determinant of the n X n matrix m(i,j)=(i+j+1)!/i!/j!
- Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 11 2005
%C A001286 Comment from Alexander Povolotsky, Oct 16 2006. These numbers arise when
expressing n(n+1)(n+2)..(n+k)[n+(n+1)+(n+2)+..+(n+k)] as sums of
squares: n(n+1)[n+(n+1)] = 6(1+4+9+16+ .. + n^2), n(n+1)(n+2)[n+(n+1)+(n+2)]=36(1+(1+4)+(1+4+9)+..+(1+4+9\
+16+ .. + n^2)), n(n+1)(n+2)(n+3)[n+(n+1)+(n+2)+(n+3)]= 240(....),
...
%C A001286 a(n) = number of edges in the Hasse diagram for the weak Bruhat order
on the symmetric group S_n. For permutations p,q in S_n, q covers
p in the weak Bruhat order if p,q differ by an adjacent transposition
and q has one more inversion than p. Thus 23514 covers 23154 due
to the transposition that interchanges the third and fourth entries.
Cf. A002538 for the strong Bruhat order. - David Callan (callan(AT)stat.wisc.edu),
Nov 29 2007
%C A001286 a(n) is also the number of excedances in all permutations of {1,2,...,
n} (an excedance of a permutation p is a value j such p(j)>j). Proof:
j is exceeded (n-1)! times by each of the numbers j+1, j+2, ...,
n; now, Sum[(n-j)(n-1)!,j=1..n)=n!(n-1)/2. Example: a(3)=6 because
the number of excedances of the permutations 123, 132, 312, 213,
231, 321 are 0, 1, 1, 1, 2, 1, respectively. [From Emeric Deutsch
(deutsch(AT)duke.poly.edu), Dec 15 2008]
%D A001286 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences,
Academic Press, 1995 (includes this sequence).
%D A001286 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973
(includes this sequence).
%D A001286 A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of
combinatorial proof, M.A.A. 2003, p. 90, ex. 4.
%D A001286 L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 156.
%D A001286 Klavzar, S.; Milutinovic, U.; and Petr, C., Hanoi graphs and some classical
numbers, Expo. Math. 23 (2005), no. 4, 371-378.
%D A001286 S. Lehr, J. Shallit and J. Tromp, On the vector space of the automatic
reals, Theoret. Comput. Sci. 163 (1996), no. 1-2, 193-210.
%D A001286 A. P. Prudnikov, Yu. A. Brychkov and O.I. Marichev, "Integrals and Series",
Volume 1: "Elementary Functions", Chapter 4: "Finite Sums", New York,
Gordon and Breach Science Publishers, 1986-1992.
%D A001286 J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p.
44.
%H A001286 T. D. Noe, <a href="b001286.txt">Table of n, a(n) for n=2..100</a>
%H A001286 Milan Janjic, <a href="http://www.pmfbl.org/janjic/">Enumerative Formulas
for Some Functions on Finite Sets</a>
%H A001286 INRIA Algorithms Project, <a href="http://algo.inria.fr/bin/encyclopedia?Search=ECSnb&argsearch=399">
Encyclopedia of Combinatorial Structures 399</a>
%H A001286 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
PermutationAscent.html">Permutation Ascent</a>
%F A001286 E.g.f.: x^2/[2(1-x)^2]. - Ralf Stephan, Apr 02 2004
%F A001286 Row sums of table A051683. - Alford Arnold (Alford1940(AT)aol.com), Sep
29 2006
%F A001286 5-th binomial transform of A135218: (1, 1, 1, 25, 25, 745, 3145,...).
- Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 23 2007
%F A001286 If we define f(n,i,x)= sum(sum(binomial(k,j)*stirling1(n,k)*stirling2(j,
i)*x^(k-j),j=i..k),k=i..n) then a(n)=(-1)^n*f(n,2,-2), (n>=2). [From
Milan R. Janjic (agnus(AT)blic.net), Mar 01 2009]
%p A001286 a:=n->sum(j*n!,j=0..n): seq(a(n), n=0..19); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com),
Dec 01 2006
%p A001286 seq(sum(mul(j,j=3..n), k=2..n), n=2..21); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com),
Jun 01 2007
%p A001286 a:=n->sum(k*mul(k, k=1..n),k=1..n):seq(a(n), n=1...19); - Zerinvary Lajos
(zerinvarylajos(AT)yahoo.com), Jun 11 2008
%p A001286 restart: G(x):=x^2/(1-x)^2: f[0]:=G(x): for n from 1 to 20 do f[n]:=diff(f[n-1],
x) od: x:=0: seq(f[n]/2,n=2..20);# [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com),
Apr 01 2009]
%p A001286 with(combinat):seq(n/2*numbperm(n+1,n), n=1..19);# [From Zerinvary Lajos
(zerinvarylajos(AT)yahoo.com), Apr 17 2009]
%t A001286 lst={};s=0;Do[s=s+n;AppendTo[lst, n!*s], {n, 30}];lst [From Vladimir
Orlovsky (4vladimir(AT)gmail.com), Sep 07 2008]
%t A001286 Table[Sum[n!, {i, 2, n}]/2, {n, 2, 20}] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com),
Jul 12 2009]
%o A001286 (Other) sage: [(n-1)*factorial(n)/2 for n in xrange(2, 21)] # [From Zerinvary
Lajos (zerinvarylajos(AT)yahoo.com), May 16 2009]
%Y A001286 Cf. A052609, A062119, A075181, A060638, A060608, A060570, A060612.
%Y A001286 A002868 is an essentially identical sequence.
%Y A001286 Column 2 of |A008297|. Cf. A019538, A053495, A051683.
%Y A001286 Third column (m=2) of triangle |A111596(n, m)|: matrix product of |S1|.S2
Stirling number matrices.
%Y A001286 Cf. A135218.
%Y A001286 Sequence in context: A057395 A066053 A153824 this_sequence A049431 A049428
A129063
%Y A001286 Adjacent sequences: A001283 A001284 A001285 this_sequence A001287 A001288
A001289
%K A001286 nonn,easy,nice
%O A001286 2,2
%A A001286 N. J. A. Sloane (njas(AT)research.att.com).
|
