scientific article; zbMATH DE number 3902770
[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.)
- On irregularities of distribution
- scientific article; zbMATH DE number 3997927
- scientific article; zbMATH DE number 1835106
- scientific article; zbMATH DE number 5521455
- IRREGULARITIES OF DISTRIBUTION
- scientific article; zbMATH DE number 4000052
- A note on irregularities of distribution
- Note on irregularities of distribution
- Note on irregularities of distribution
- ON IRREGULARITIES OF DISTRIBUTION II
- On the proper treatment of improper distributions
- Well dispersed sequences in \([0,1]^{d}\)
- Irregularities of distribution with respect to strips
- On the discrepancy of circular sequences of reals
- How slowly can a bounded sequence cluster?
- scientific article; zbMATH DE number 4000052 (Why is no real title available?)
- Note on irregularities of distribution
- The 3rd Order Zeckendorf Expansions
- Fixed-term decompositions using even-indexed Fibonacci numbers
- Expansions of positive integers in terms of Fibonacci terms with equally spaced indices
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3680931)