Monotonic subsequences in permutations of n natural numbers |
| |
Authors: | B S Stechkin |
| |
Institution: | (1) M. V. Lomonosov Moscow State University, USSR |
| |
Abstract: | Let Sn be the set of all permutations of the numbers 1, 2,..., n, and letl
n( ) be the number of terms in the maximal monotonic subsequence contained in Sn. If Ml
n( )] is the mean value ofl
n
( ) on Sn, then, for all except a finite number of n, the bound Ml
n( )] e n is valid.Translated from Matematicheskie Zametki, Vol. 13, No. 4, pp. 511–514, April, 1973.The author wishes to thank E. M. Nikishin for having posed the problem and for his constant interest in the work. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|