Acta Mathematica Hungarica

, Volume 130, Issue 4, pp 321–339 | Cite as

Extremal uniform distribution and random chord lengths

  • Stefan SteinerbergerEmail author


This paper generalizes earlier results on the behaviour of uniformly distributed sequences in the unit interval [0,1] to more general domains. We devote special attention to the most interesting special case [0,1] d . This will naturally lead to a problem in geometric probability theory, where we generalize results by Anderssen, Brent, Daley and Moran about random chord lengths in high-dimensional unit cubes, thereby answering a question by Bailey, Borwein and Crandall.

Key words and phrases

uniform distribution random chord length average distance geometric probability box integral 

2000 Mathematics Subject Classification

11K06 11J71 41A10 60D05 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Anderssen, R. Brent, D. Daley and P. Moran, Concerning \(\int_{0}^{1} \dots \int_{0}^{1}{(x_{1}^{2}+\dots x_{n}^{2})}^{\frac{1}{2}}\, dx_{1}\dots dx_{n}\) and a Taylor series method, SIAM J. Applied Math., 30 (1976), 22–30. zbMATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    D. Bailey, J. Borwein and R. Crandall, Box integrals, J. Comput. Appl. Math., 206 (2007), 196–208. zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    D. Bailey, J. Borwein and R. Crandall, Advances in the theory of box integrals, Math. Comp., 79 (2010), 1839–1866. zbMATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    P. Demartines, Analyse de donnees par reseaux de neurones auto-organises, PhD dissertation (in French), Institut Nationale Polytechnique de Grenoble, France (1994). Google Scholar
  5. [5]
    L. Few, The shortest path and the shortest road through n points, Mathematika, 2 (1955), 141–144. zbMATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    S. Finch, Mathematical Constants, Cambridge University Press (2003). zbMATHCrossRefGoogle Scholar
  7. [7]
    D. François, V. Wertz and M. Verleysen, The concentration of fractional distances, IEEE Trans. Knowl. Data Eng., 19 (2007), 873–886. CrossRefGoogle Scholar
  8. [8]
    D. Gates, Asymptotics of two integrals from optimization theory and geometric probability, Adv. in Appl. Probab., 17 (1985), 908–910. zbMATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    F. Pillichshammer and S. Steinerberger, Average distance between consecutive points of uniformly distributed sequences, Uniform Distribution Theory, 4 (2009), 51–67. zbMATHMathSciNetGoogle Scholar
  10. [10]
    S. Steinerberger, Uniform distribution preserving mappings and variational problems, Uniform Distribution Theory, 4 (2009), 117–145. zbMATHMathSciNetGoogle Scholar
  11. [11]
    T. Sauer, Multivariate Bernstein polynomials, convexity and related shape properties, in: Shape Preserving Representations in Computer-aided Geometric Design, Nova Publishers (1999). Google Scholar

Copyright information

© Akadémiai Kiadó, Budapest, Hungary 2011

Authors and Affiliations

  1. 1.Institute for Financial MathematicsUniversität LinzLinzAustria

Personalised recommendations