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
Similar content being viewed by others
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)