OFFSET
3,2
COMMENTS
See Kitaev and Remmel for precise definition.
The listed terms a(3)-a(10) of this sequence can be produced by the formula (n-1)!*(H(n-1)-1/2)/2, where H(n) = A001008(n)/A002805(n) is the n-th harmonic number. - Gary Detlefs, May 28 2012
a(n) is also the number of nonzero elements left in the matrix where all the rows consist of permutations of 11...n after we delete for each element with the value of 'k' k elements of this type, and repeat this operation until no more elements with the value of k can be deleted. The whole operation should be done for all the values of k from 1 to n. - Anton Zakharov, Jun 28 2016
LINKS
Joerg Arndt, Table of n, a(n) for n = 3..101
Sergey Kitaev and Jeffrey Remmel, Simple marked mesh patterns, arXiv preprint arXiv:1201.1323 [math.CO], 2012.
Anton Zakharov, Matrix-related sequences
FORMULA
a(n) = A001710(n+1) * (1 + Sum_{k=2..n} 1/(k+1) ). - Anton Zakharov, Jun 28 2016
a(n) ~ sqrt(Pi/2)*exp(-n)*n^(n-1/2)*log(n). - Ilya Gutkovskiy, Jul 12 2016
From Pedro Caceres, Apr 19 2019: (Start)
a(n) = (n-3)! * Sum_{i=1..n-2} (Sum_{j=1..i} (i/j)).
a(n) = (1/4) * (n-1)! * (2*harmonic(n-1)-1). (End)
a(n) = (-(n-1)! + 2 * |Stirling1(n,2)|)/4. - Seiichi Manyama, Sep 05 2024
EXAMPLE
a(1) corresponds to the 1 X 2 matrix 11 -> 1 element is left and there are no more ones to delete => n(1) = 1. a(2) corresponds to the 3 X 3 matrix 112 121 211 -> 102 120 210 -> 102 100 010 only 4 nonzero elements are left and a(2) = 4 = 3 + 3/3. a(3) = 12 + 12/3 + 12/4 = 19 = 19 nonzero elements left in the 4 X 12 matrix after the deletion for each element with the value of 1 one element with the value of 1, for every element with the value of 2 - two elements with the value of 2 and for each element with the value of 3 - three elements with the value of 3). - Anton Zakharov, Jun 28 2016
MATHEMATICA
Table[Numerator[(n+1)!/2] *(1 + Sum[1/(k+1), {k, 2, n}]), {n, 1, 22}] (* Indranil Ghosh, Mar 12 2017 *)
PROG
(PARI) for(n=1, 22, print1(numerator((n + 1)!/2) * (1 + sum(k=2, n, 1/(k+1))), ", ")) \\ Indranil Ghosh, Mar 12 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, May 04 2012
EXTENSIONS
More terms from Anton Zakharov, Jun 28 2016
STATUS
approved