No label defined (Q3680931)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3902770
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3902770

      Statements

      1984
      0 references
      measure of irregularity of distribution
      0 references
      Fibonacci numbers
      0 references
      extremal permutation
      0 references
      0 references
      0 references
      [For the entire collection see Zbl 0559.00001.] For sequences \(x=(x_ k)\) of elements of [0,1] the number \(C(x)=\inf_{n}\lim \inf_{m\to \infty}n | x_{m+n}-x_ m|\) is introduced as a measure of irregularity of distribution. It is shown that C(x)\(\leq (1+\sum^{\infty}_{k=1}F^{-1}_{2k})^{- 1}=0.3944..\). for any x, where \(F_ n\) denotes the nth Fibonacci number, and that there exists a sequence \(x^*\) for which this bound is attained. These results are intimately related to the determination of the numbers \[ u_ m=\min_{\pi} \max_{I}\sum^{r-1}_{k=1}| \pi (i_{k+1})-\pi (i_ k)|^{-1}, \] where \(\pi\) ranges over all permutations on \(\{\) 1,2,...,m\(\}\) and I ranges over all increasing subsequences \(\{i_ 1<i_ 2<...<i_ r\}\subseteq \{1,2,...,m\}\). An explicit formula for \(u_ m\) is given in terms of Fibonacci numbers. An extremal permutation \(\rho_ m\) is obtained by arranging the first m terms of the sequence (\(\{\) \(k\tau\) \(\})\) in increasing order, where \(\tau =(1+\sqrt{5})/2\) is the golden section number. The proofs are based on clever constructions and on elementary, but intricate, estimates. (On p. 183, line 4 from below, read ''generated'' for ''generalized''.)
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references