login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A374958
Median, as a function of n, of the probability mass function s(k-1,n-1)/k!, where k>=n and s(a,b) denotes the unsigned Stirling number of the first kind.
0
2, 7, 21, 57, 157, 430, 1173, 3199, 8717
OFFSET
2,1
COMMENTS
This probability mass function occurs in the statistics of records, specifically, it is the probability that the n-th record is set on the k-th race.
The ratio of successive terms seems to be converging to e.
REFERENCES
M. Ahsanullah and V. B. Nevzorov, Records via Probability Theory, Atlantis Press, 2015.
MATHEMATICA
Solve[Sum[Abs[StirlingS1[k-1, n-1]]/k!, {k, n, x}]>=.5 && x>=n, x, Integers]
PROG
(PARI) a(n)=my(s=0); for(x=n, oo, s+=abs(stirling(x-1, n-1, 1))/x!; if(2*s >= 1, return(x))) \\ Andrew Howroyd, Aug 09 2024
CROSSREFS
Cf. A094638.
Sequence in context: A246861 A305601 A202027 * A018036 A007050 A320811
KEYWORD
nonn,more
AUTHOR
Matthew McMullen, Aug 05 2024
EXTENSIONS
a(9)-a(10) from Sean A. Irvine, Aug 26 2024
STATUS
approved