Über die asymptotische Verteilung reeller Zahlen mod l
Démonstration élémentaire de la finitude de l’ensemble de type associé à une suite de densité uniforme extérieure non nulle.
Any sequence of distinct numbers from [0,1] generates a binary tree by storing the numbers consecutively at the nodes according to a left-right algorithm (or equivalently by sorting the numbers according to the Quicksort algorithm). Let be the height of the tree generated by ObviouslyIf the sequences are generated by independent random variables having the uniform distribution on [0, 1], then it is well known that there exists > such that as for almost all sequences . Recently...