Abstract
We study certain order statistics with respect to (probability) mass distributions of multinomial type on the unit interval. The asymptotic behaviour of the average minimum and, respectively, maximum value among \(n\) words chosen independently at random with respect to the corresponding probability measure is analysed. This is done by a combination of a method based on the Mellin transform and the depoissonisation technique.
Similar content being viewed by others
References
Bassino, F., Prodinger, H.: \((q,\delta )\)-numeration systems with missing digits. Monatsh. für Math. 141, 89–99 (2004)
Cristea, L.L., Prodinger, H.: Order statistics for the Cantor–Fibonacci distribution. Aequ. Math. 73, 78–91 (2007)
Flajolet, P., Gourdon, X., Dumas, P.: Mellin transforms and asymptotics: Harmonic sums. Theoret. Comput. Sci. 144, 3–58 (1995)
Jacquet, P., Szpankowski, W.: Analytical de-Poissonization and its applications. Theoret. Comput. Sci. 201(1–2), 1–62 (1998)
Okada, T., Sekiguchi, T., Shiota, Y.: A Generalization of Hata–Yamaguti’s results on the Takagi function II: multinomial case. Jpn. J. Indust. Appl. Math. 13, 435–463 (1996)
Szpankowski, W.: Average case analysis of algorithms on sequences. Wiley-interscience series in discrete mathematics and optimization. Wiley, New York (with a foreword by Philippe Flajolet) (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Constantin.
This paper is dedicated to the memory of Philippe Flajolet who passed away on March 22, 2011.
L. L. Cristea was supported by the Austrian Science and Research Fund (FWF), Project P20412-N18.
H. Prodinger was supported by an incentive grant from the NRF.
Rights and permissions
About this article
Cite this article
Cristea, L.L., Prodinger, H. Order statistics of the generalised multinomial measure. Monatsh Math 175, 333–346 (2014). https://doi.org/10.1007/s00605-014-0676-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-014-0676-5