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
0.9482604
0 references
0.94221103
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