Abstract
In 2011 the author introduced a generalization of van der Corput sequences, the so called LS-sequences defined for integers L, S such that \(L \ge 1\), \(S\ge 0\), \(L+ S \ge 2\), and \(\gamma \in \ ]0,1[\) is the positive solution of \(S\gamma ^2 + L\gamma =1\). These sequences coincide with the classical van der Corput sequences whenever \(S=0\), are uniformly distributed for all L, S and have low discrepancy when \(L\ge S\). In this paper we compare the LS-sequences and the \(\beta \)-adic van der Corput sequences where \(\beta >1\) is the Pisot root of \(x^2-Lx-L\). Using a suitable numeration system \(G=\{ G_{n}\}_{n \ge 0}\), where the base sequence is the linear recurrence of order two, \(G_{n+2}=L G_{n+1}+LG_n\), with initial conditions \(G_0=1\) and \(G_1=L+1\), we prove that when \(L=S\) the (L, L)-sequence with \(L\gamma ^2 + L\gamma =1\) and the \(\beta \)-adic van der Corput sequence with \(\beta =1/{\gamma }\) and \(\beta ^2=L\beta +L\) can be obtained from each other by a permutation. In particular for \(\beta =\varPhi \), the golden ratio, the \(\beta \)-adic van der Corput sequence coincides with the Kakutani–Fibonacci sequence obtained for \(L=S=1\), which has been already studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aistleitner, C., Hofer, M.: Uniform distribution of generalized Kakutani’s sequences of partitions. Annali di Matematica Pura e Applicata (4). 192(4), 529–538 (2013)
Aistleitner, C., Hofer, M., Ziegler, V.: On the uniform distribution modulo 1 of multidimensional \(LS\)-sequences. Annali di Matematica Pura e Applicata (4). 193(5), 1329–1344 (2014)
Barat, G., Grabner, P.: Distribution properties of G-additive functions. J. Number Theory 60, 103–123 (1996)
Carbone, I.: Discrepancy of \(LS\) sequences of partitions and points. Annali di Matematica Pura e Applicata (4). 191(4), 819–844 (2012)
Carbone, I.: Extension of van der Corput algorithm to \(LS\)-sequences. Appl. Math. Comput. 255, 207–2013 (2015)
Carbone, I., Iacò, M.R., Volčič, A.: \(LS\)-sequences of points in the unit square. submitted arXiv:1211.2941 (2012)
Carbone, I., Iacò, M.R., Volčič, A.: A dynamical system approach to the Kakutani-Fibonacci sequence. Ergod. Theory Dyn. Syst. 34(6), 1794–1806 (2014)
Carbone, I., Volčič, A.: Kakutani splitting procedure in higher dimension. Rendiconti dell’Istituto Matematico dell’Università di Trieste 39, 119–126 (2007)
Carbone, I., Volčič, A.: A von Neumann theorem for uniformly distributed sequences of partitions. Rendiconti del Circolo Matematico di Palermo 60(1–2), 83–88 (2011)
Chersi, F., Volčič, A.: \(\lambda \)-equidistributed sequences of partitions and a theorem of the de Bruijn-Post type. Annali di Matematica Pura e Applicata 4(162), 23–32 (1992)
Drmota, M., Infusino, M.: On the discrepancy of some generalized Kakutani’s sequences of partitions. Unif. Distrib. Theory 7(1), 75–104 (2012)
Drmota, M., Tichy, R.F.: Sequences Discrepancies and Applications. Lecture Notes in Mathematics. Springer, Berlin (1997)
Fraenkel, A.S.: Systems of numeration. Am. Math. Mon. 92(2), 105–114 (1985)
Frougny, C., Solomyak, B.: Finite beta-expansions. Ergod. Theory Dyn. Syst. 12, 713–723 (1992)
Grabner, P., Hellekalek, P., Liardet, P.: The dynamical point of view of low-discrepancy sequences. Unif. Distrib. Theory 7(1), 11–70 (2012)
Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numerische Mathematik 2, 84–90 (1960)
Hammersley, J.M.: Monte-Carlo methods for solving multivariate problems. Ann. N. Y. Acad. Sci. 86, 844–874 (1960)
Hofer, M., Iacò, M.R., Tichy, R.: Ergodic properties of the \(\varvec \beta \)-adic Halton sequences. Ergod. Theory Dyn. Syst. 35, 895–909 (2015)
Infusino, M., Volčič, A.: Uniform distribution on fractals. Unif. Distrib. Theory 4(2), 47–58 (2009)
Kakutani, S.: A problem on equidistribution on the unit interval \([0,1[\). In: Measure theory (Proc. Conf., Oberwolfach, 1975), Lecture Notes in Mathematics 541, pp. 369–375. Springer, Berlin (1976)
Kuipers, L., Niederreiter, H.: Unif. Distrib. Seq. Pure and Applied Mathematics. Wiley, New York (1974)
Ninomiya, S.: Constructing a new class of low-discrepancy sequences by using the \(\beta \)-adic transformation. IMACS Seminar on Monte Carlo Methods (Brussels, 1997). Math. Comput. Simul. 47(2–5), 403–418 (1998)
Ninomiya, S.: On the discrepancy of the \(\beta \)-adic van der Corput sequence. J. Math. Sci. 5, 345–366 (1998)
Rényi, A.: Representations for real numbers and their ergodic properties. Acta Mathematica Academiae Scientiarum Hungaricae 8, 477–493 (1957)
van der Corput, J.G.: Verteilungsfunktionen. Proc. Koninklijke Nederlandse Akademie Van Wetenschappen 38, 813–821 (1935)
Volčič, A.: A generalization of Kakutani’s splitting procedure. Annali di Matematica Pura e Applicata (4). 190(1), 45–54 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Carbone, I. (2016). Comparison Between LS-Sequences and \(\beta \)-Adic van der Corput Sequences. In: Cools, R., Nuyens, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-33507-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-33507-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33505-6
Online ISBN: 978-3-319-33507-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)