UZH-Logo

Maintenance Infos

A rate for the Erdős-Turán law


Barbour, A D; Tavaré, S (1994). A rate for the Erdős-Turán law. Combinatorics, Probability & Computing, 3(2):167-176.

Abstract

The Erdős-Turán law gives a normal approximation for the order of a randomly chosen permutation of n objects. In this paper, we provide a sharp error estimate for the approximation, showing that, if the mean of the approximating normal distribution is slightly adjusted, the error is of order log−1/2n.

The Erdős-Turán law gives a normal approximation for the order of a randomly chosen permutation of n objects. In this paper, we provide a sharp error estimate for the approximation, showing that, if the mean of the approximating normal distribution is slightly adjusted, the error is of order log−1/2n.

Altmetrics

Downloads

49 downloads since deposited on 04 Mar 2010
30 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:1994
Deposited On:04 Mar 2010 11:10
Last Modified:05 Apr 2016 13:28
Publisher:Cambridge University Press
ISSN:0963-5483
Publisher DOI:https://doi.org/10.1017/S0963548300001097
Permanent URL: https://doi.org/10.5167/uzh-22618

Download

[img]
Preview
Filetype: PDF
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations