On The Classification of Ls-Sequences

Christian Weiss

doi:10.2478/udt-2018-0012

.blurhash-client-img { display: none !important; }

On The Classification of Ls-Sequences

Uniform distribution theory

Volume 13 (2018): Issue 2 (December 2018)

By: Christian Weiss

Open Access

|Jan 2019

Abstract

This paper addresses the question whether the LS-sequences constructed in [Car12] yield indeed a new family of low-discrepancy sequences. While it is well known that the case S = 0 corresponds to van der Corput sequences, we prove here that the case S = 1 can be traced back to symmetrized Kronecker sequences and moreover that for S ≥ 2 none of these two types occurs anymore. In addition, our approach allows for an improved discrepancy bound for S = 1 and L arbitrary.

References

[AH13] AISTLEITNER, C.—HOFER, M.: Uniform distribution of generalized Kakutani’s sequences of partitions, Ann. Mat. Pura Appl. (4) 192 (2013), no. 4, 529–538.10.1007/s10231-011-0235-9
Search in Google Scholar Back to article
[AHZ14] AISTLEITNER, C.—HOFER, M.—ZIEGLER, V.: On the uniform distribution modulo 1 of multidimensional LS-sequences, Ann. Mat. Pura Appl. (4) 193 (2014), no. 5, 1329–1344.10.1007/s10231-013-0331-0
Search in Google Scholar Back to article
[Car12] CARBONE, I.: Discrepancy of LS-sequences of partitions and points, Ann. Mat. Pura Appl. (4) 191 (2012), 819–844.10.1007/s10231-011-0208-z
Search in Google Scholar Back to article
[CIV14] CARBONE, I.—IACÒ M.—VOLČIČ, A.: A dynamical systems approach to the the Kakutani-Fibonacci sequence Ergodic Th. & Dynam. Sys., 34 (2014), no. 6, 1794–1806.10.1017/etds.2013.20
Search in Google Scholar Back to article
[CV07] CARBONE, I.—VOLČIČ, A.: Kakutani’s splitting procedure in higher dimension, Rend. Ist. Mathem. Univ. Trieste, XXXIX (2007), 1–8.
Search in Google Scholar Back to article
[DI12] DRMOTA, M.—INFUSINO, M.: On the discrepancy of some generalized Kakutani’s sequences of partitions, Unif. Distrib. Theory 7 (2012), no. 1, 75–104.
Search in Google Scholar Back to article
[EW11] EINSIEDLER, M.—WARD, T.: Ergodic Theory Springer. Berlin, 2011.10.1007/978-0-85729-021-2
Search in Google Scholar Back to article
[IZ17] IACÒ, M.—ZIEGLER, V.: Discrepancy of generalized LS-sequences, Unif. Distrib. Theory 12 (2017), no. 2, 37–63.10.1515/udt-2017-0014
Search in Google Scholar Back to article
[Kak76] KAKUTANI, S.: A problem on equidistribution on the unit interval [0, 1[, in: MeasureTheory (Proc. Conf. Oberwolfach, 1975), Lecture Notes in Math. Vol. 541, Springer, Berlin 1975, pp. 369–375.10.1007/BFb0081068
Search in Google Scholar Back to article
[KN74] KUIPERS, L.—NIEDERREITER, H.: Uniform distribution of sequences. John Wiley & Sons, New York 1974.
Search in Google Scholar Back to article
[Lar14] LARCHER, G.: Discrepancy estimates for sequences: new results and open problems, in: (P. Kritzer, H. Niederreiter, F. Pillichshammer, A. Winterhof, eds.) Uniform Distribution and Quasi-Monte Carlo Methods, Radon Series in Computational and Applied Mathematics, DeGruyter, Berlin 2014, pp. 71–189.
Search in Google Scholar Back to article
[Nie92] NIEDERREITER, H.: Random Number Generation and Quasi-Monte Carlo Methods. In: CBMS-NSF Regional Conference Series in Applied Mathematics Vol. 63, SIAM, Philadelphia, PA 1992.10.1137/1.9781611970081
Search in Google Scholar Back to article
[Sch72] SCHMIDT, W. M.: Irregularities of distribution VII, Acta Arith., 21, (1972), 45–50.10.4064/aa-21-1-45-50
Search in Google Scholar Back to article
[Via06] VIANA, M.: Ergodic Theory of Interval Exchange Maps, Rev. Mat. Complut 19 (2006), no. 1, 7–100.10.5209/rev_REMA.2006.v19.n1.16621
Search in Google Scholar Back to article
[Vol11] VOLČIČ, A.: A generalization of Kakutani’s splitting procedure, Ann. Mat. Pura
Search in Google Scholar Back to article
Appl. (4) 190 (2011), no. 1, 45–54.10.1007/s10231-010-0136-3
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/udt-2018-0012 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X

Journal RSS Feed

Language: English

Page range: 83 - 92

Submitted on: Dec 4, 2017

Accepted on: Jan 23, 2018

Published on: Jan 25, 2019

Published by: Slovak Academy of Sciences, Mathematical Institute

In partnership with: Paradigm Publishing Services

Publication frequency: 2 issues per year

Keywords:

Related subjects:

Algebra and number theory,

Discrete mathematics,

Probability and statistics,

Numerical and computational mathematics

© 2019 Christian Weiss, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 13 (2018): Issue 2 (December 2018)