Uniform distribution of sequences connected with the weighted sum-of-digits function
|
|
- Thomas Daniels
- 6 years ago
- Views:
Transcription
1 Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted -ary sum-of-digits function and give an if and only if condition under which such seuences are uniformly distributed modulo one. The seuences considered here contain the -ary van der Corput seuence as well as the (nα-seuences as special cases. AMS subject classification: 11K06, 11J71. 1 Introduction A seuence (x n n 0 in the d-dimensional unit-cube is said to be uniformly distributed modulo one if for all intervals [a, b [0, 1 d we have #{n : 0 n < N, x n [a, b} lim = λ d ([a, b, N N where λ d denotes the d-dimensional Lebesgue measure. An excellent introduction into this topic can be found in the book of Kuipers and Niederreiter [7] or in the book of Drmota and Tichy [4]. In this paper we consider the uniform distribution properties of special seuences which are connected with the weighted sum-of-digits function and which are generalizations of many well known seuences. Let γ = (γ 0, γ 1,... be a seuence in R and let N, 2. For n N 0 with base representation n = n 0 + n 1 + n we define the weighted -ary sum-of-digits function by s γ (n := γ 0 n 0 + γ 1 n 1 + γ 2 n 2 +. We remark that the weighted -ary sum-of-digits function is a -additive function, but it is not strongly -additive (unless the weight-seuence γ is constant; see [5, 6] or [4] for the notion of (strongly -additive functions. For d N let γ = (γ 0, γ 1,... be a seuences in R d with γ j = (γ (1 j,..., γ (d j, i.e., γ (k j denotes the k-th component of the j-th element of the seuence γ. For k {1,..., d} let γ (k = (γ (k 0, γ(k 1,... be the k-th coordinate seuence in R. For n N 0 define s γ (n := (s γ (1(n,..., s γ (d(n. This work is supported by the Austrian Science Foundation (FWF, Project S9609, that is part of the Austrian National Research Network Analytic Combinatorics and Probabilistic Number Theory. 1
2 Now we consider the d-dimensional seuence ({s γ (n} n 0, (1 where {x} denotes the fractional part of the vector x (applied component-wise, and ask under which conditions on the weight-seuence γ the seuence (1 is uniformly distributed modulo one? Observe that the definition of the seuence in (1 covers many well known and extensively studied seuences as, for example: 1. If d = 1 and γ j = (here we simply write γ j instead of γ (1 j for all j N 0, then the seuence ({s γ (n} n 0 is the -ary van der Corput seuence which is of course well known to be uniformly distributed modulo one. See, for example, [7, 11]. 2. If γ j = j α for all j N 0 with α = (α 1,..., α d R d, then we obtain the seuence ({nα} n 1 which is well known to be uniformly distributed modulo one if and only if 1, α 1,..., α d are linearly independent over Q. See, for example, [4, 7, 12]. 3. If γ j = α = (α 1,..., α d R d for all j N 0, then we obtain the seuence ({s(nα} n 1, where s( denotes the classical, i.e. unweighted -ary sum-of-digits function. In the case d = 1 it was shown by Mendès France [10] and later by Couet [1] that the seuence ({s(nα} n 1 is uniformly distributed modulo one if and only if α R \ Q. See also [2, 3] and the references therein. We remark that this result even holds if the -ary sum-of-digits function is replaced by an arbitrary strongly -additive function; see [4]. 4. If d = 1 and γ j = r j α (again we simply write γ j instead of γ (1 j with r j Z for all j N 0 where α R, then the following was proved (in fact in a more general setting by Larcher [8]: the seuence ({s γ (n} n 0 is uniformly distributed modulo one if and only if hr k α 2 = h N, where for x R, x = min k Z x k. It is the aim of this paper to characterize the weight-seuences γ : N 0 R d for which the seuence (1 is uniformly distributed modulo one. As corollary we obtain that the seuence (1 is uniformly distributed modulo one for almost all weight-seuences γ : N 0 [0, 1 d. We close the paper with an interesting open uestion. Throughout the paper let the base N, 2, and the dimension d N be fixed. By, we denote the usual inner product in R d. As above denotes the distance-tothe-nearest-integer function. 2 Statement and proof of the results The following theorem gives a full characterization of the seuences γ : N 0 R d for which the seuence (1 is uniformly distributed modulo one. The proof is based on easy estimates for exponential sums and Weyl s criterion (see, for example, [4, 7]. 2
3 Theorem 1 The seuence ({s γ (n} n 0 is uniformly distributed modulo one if and only if for every h Z d \ {0} one of the following properties hold: Either h, γ k 2 = or there exists a k N 0 such that h, γ k Z and h, γ k Z. Of course the condition from our theorem covers all special cases from the list of examples in Section 1. Before we give the proof of the theorem let us consider two of them. Example 1 Consider the -ary van der Corput seuence, i.e., d = 1 and γ j = for all j N 0. For h Z \ {0} let k N 0 be maximal such that k h. Then h k 1 Z and h k Z. Hence from Theorem 1 we obtain the well known fact that the -ary van der Corput seuence is uniformly distributed modulo one. Example 2 Let γ j = α = (α 1,..., α d R d for all j N 0. Then for any h Z d \ {0} we have h, γ k 2 = h, α 2 = if and only if h, α Z. But the last condition holds if and only if 1, α 1,..., α d are linearly independent over Q. For the proof of Theorem 1 we need the following easy lemmas. completeness we give short verifications of these results. For the sake of Lemma 1 Let x 0,..., x 1 ( 1 2, 1 2] and define x := max0j< x j. Then we have 1 e 2πix j (1 4π2 x 2. Proof. We have 1 e 2πix j Re 1 e j 2πix = cos(2πx j cos(2πx (1 4π2 x 2. ( 1 Lemma 2 For any x R we have 1 e 2πixn 4 x 2. 3
4 Proof. We have 1 e 2πixn 1 + e 2πix + 2 = 2 cos(π x (1 π2 x x 2. π Proof of Theorem 1. Let h Z d \ {0}. By Lemma 2 we have 1 e 2πi h,γ k n 4 h, γ k 2. But if h, γ k Z and h, γ k Z we also have 1 e 2πi h,γ k n = 0. For j N 0 we have 1 e 2πi h,sγ(n j = 1 1 e 2πi h,γ j k n 4 h, γ k 2 h,γ k Z h,γ k Z Here and later on an empty product is considered to be one. Let N N with base representation N = N 0 + N N m m with N m 0. For 0 j m set N(j := N j j + + N m m. Define g(n := e 2πi h,sγ(n. Then Now and N(m 1 N( n=n(j+1 Therefore N 1 e 2πi h,sγ(n N 1 g(n = e 2πi h,sγ(n = N m 1 l=0 (l+1 m 1 N(m 1 N j g(n = g(n(j + 1 g(n + m 1 n=l m e 2πi h,n0γ0+ +nmγm = N( n=n(j+1 N m 1 l=0 N g(n = g(n(j + 1 g(n. m 1 g(l m l=0 N m g(l j l=0 g(n m N j j 1 j g(n r 1 m ( 4 h, N j j + N j j γk 2 j=r 4 g(l j g(n, g(n. h,γ k Z h,γ k Z 0. 0.
5 for any r N 0. We consider two cases 1. There exists a k N 0 such that h, γ k Z and h, γ k Z. Let k 0 be minimal with this property (of course k 0 is independent of N. Then we have N 1 k 0 e 2πi h,sγ(n N j j ( 4 h, γk 2 k 0 ( 1 j = k For all k N 0 we have h, γ k Z or h, γ k Z. Then we have N 1 r 1 ( 4 h, e 2πi h,sγ(n r γk 2 + N. (2 Define x r := r / = r 1 r 1 h,γ k Z ( 4 h, γk 2 r 1 ( 2 4 h, γ k 2 r. Therefore x r as r. Choose r such that x r N < x r+1. Then we have r N r 1 On the other hand we have r ( 4 h, γk 2 ( 4 h, γk 2 r ( 4 h, γk 2. (3 r 1 = 1 r+1 and hence N < r+1 / r ( 4 h, γk 2 2(r+1. Thus we have log N < r + 1 resp. log N r and hence r 1 ( 4 h, γk 2 log N 1 ( 4 h, γk 2. (4 5
6 From (2, (3 and (4 we find N 1 e 2πi h,sγ(n 2N 2Ne 2Ne log N 1 log N 1 P 4 ( 4 h, γk 2 log log N 1 P «4 h,γ k 2 h,γ k 2 In both of the above cases we obtain 1 N 1 N e2πi h,sγ(n 0 as N. Hence the result follows by Weyl s criterion. Assume now that there is a h Z d \ {0} such that h, γ k 2 < and for all k N 0 we have h, γ k Z or h, γ k Z. Then we have h, γ k 2 = h, γ k 2 + h,γ k Z h, γ k 2 <. For j N 0 we have 1 j e 2πi h,sγ(n = 1 j 1 e 2πi h,γ k n. Here we have 1 e 2πi h,γ k n 0 for all k N 0. This is clear for the case h, γ k Z. If h, γ k Z, then we have h, γ k Z and the ineuality holds as well. With Lemma 1 and since nx n x for all n N 0 we obtain 1 ( e 2πi h,γ k n 1 4π 2 max h, γ k n 2 > ( 1 4π 2 h, γ k 2. 0n< Let 0 < c < 1 and let l N be large enough such that 1 4π 2 k>l h, γ k 2 > c > 0. 6
7 For j > l we have 1 j e 2πi h,sγ(n l 1 1 j ( e 2πi h,γ k n 1 4π 2 h, γ k 2 k=l+1 ( c 1 4π 2 h, γ k 2 > c c > 0. k>l and by Weyl s criterion ({s γ (n} n 0 is not uniformly distributed modulo one. Corollary 1 The seuence ({s γ (n} n 0 is uniformly distributed modulo one for almost all seuences γ : N 0 [0, 1 d. Proof. We consider the seuence of random variables X 1, X 2,... uniformly i.i.d. in [0, 1 d. For h Z d \ {0}, we have E( h, X i 2 = 1/12 and hence it follows from Kolmogorov s strong law of large numbers that for n we have Therefore h, X h, X n 2 n 1 12 h, γ k 2 = for almost all seuences γ : N 0 [0, 1 d and hence a.e.. h, γ k 2 = h Z d \ {0} for almost all seuences γ : N 0 [0, 1 d. The result follows from Theorem 1. Finally we state an Open uestion: Let 1,..., d 2 be pairwisely coprime integers. Under which conditions on the weight-seuences γ (k = (γ (k,... in R, k {1,..., d}, is the seuence 0, γ(k 1 ({(s 1,γ (1(n,..., s 1,γ (1(n} n 0 (5 uniformly distributed modulo one? (Here we wrote s,γ ( for the weighted -ary sum-ofdigits function to stress the dependence on the base. For example if γ (k i = i 1 k for all k {1,..., d} and all i N 0, then we obtain the d-dimensional Halton seuences which is well known to be uniformly distributed modulo one. If γ (k i = α k R for all k {1,..., d} and all i N 0, then it was shown by Drmota and Larcher [3] that the seuence (5 is uniformly distributed modulo one if and only if α 1,..., α d R \ Q. But also the classical (nα-seuence is contained in this concept. 7
8 References [1] J. Couet, Sur certaines suites uniformément éuiréparties modulo 1. Acta Arith. 36 (1980, [2] M. Drmota, -additive functions and well distribution. Demonstratio Math. 30 (1997, [3] M. Drmota, G. Larcher, The sum-of-digits function and uniform distribution modulo 1. J. Number Theory 89 (2001, [4] M. Drmota, R.F. Tichy, Seuences, Discrepancies and Applications. Lecture Notes in Mathematics 1651, Springer-Verlag, Berlin, [5] Gel fond, A.O., Sur les nombres ui ont des propriétés additives et multiplicatives données. Acta Arith. 13 (1968, [6] Kátai, I., On -additive and -multiplicative functions, In: Number theory and discrete mathematics, (A.K. Agarwal, B.C. Berndt, C.F. Krattenthaler, G.L. Mullen, K. Ramachandra and M. Waldschmidt, eds., (Chandigarh, 2000, Trends in Math., Birkhäuser, Basel, pp , [7] L. Kuipers, H. Niederreiter, Uniform Distribution of Seuences. John Wiley, New York, [8] G. Larcher, On the distribution of seuences connected with digit-representation. Manuscripta Math. 61 (1988, [9] G. Larcher, R.F. Tichy, Some number-theoretical properties of generalized sum-ofdigits functions. Acta Arith. 52 (1989, [10] M. Mendès France, Nombres normaux, applications aux fonctions pseudoaléatories. J. Anal. Math. 20 (1967, [11] P.D. Proinov, V.S. Grozdanov, On the diaphony of the van der Corput-Halton Seuence. J. Number Theory 30 (1988, [12] O. Strauch, Š. Porubský, Distribution of Seuences: A Sampler. Peter Lang, Bern, Friedrich Pillichshammer, Institut für Finanzmathematik, Universität Linz, Altenbergstraße 69, A-4040 Linz, Austria. friedrich.pillichshammer@jku.at 8
uniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationL 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
L Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base Henri Faure and Friedrich Pillichshammer Astract We give an exact formula for the L discrepancy of two-dimensional digitally
More informationAPPLIED MATHEMATICS REPORT AMR04/2 DIAPHONY, DISCREPANCY, SPECTRAL TEST AND WORST-CASE ERROR. J. Dick and F. Pillichshammer
APPLIED MATHEMATICS REPORT AMR4/2 DIAPHONY, DISCREPANCY, SPECTRAL TEST AND WORST-CASE ERROR J. Dick and F. Pillichshammer January, 24 Diaphony, discrepancy, spectral test and worst-case error Josef Dick
More informationOn the existence of higher order polynomial. lattices with large figure of merit ϱ α.
On the existence of higher order polynomial lattices with large figure of merit Josef Dick a, Peter Kritzer b, Friedrich Pillichshammer c, Wolfgang Ch. Schmid b, a School of Mathematics, University of
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationA NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1)-SEQUENCES. Peter Kritzer 1. Abstract
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(3 (2005, #A11 A NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1-SEQUENCES Peter Kritzer 1 Department of Mathematics, University of Salzburg,
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationarxiv: v2 [math.nt] 27 Mar 2018
arxiv:1710.09313v [math.nt] 7 Mar 018 The Champernowne constant is not Poissonian Ísabel Pirsic, Wolfgang Stockinger Abstract We say that a sequence (x n n N in [0,1 has Poissonian pair correlations if
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
More informationOn the inverse of the discrepancy for infinite dimensional infinite sequences
On the inverse of the discrepancy for infinite dimensional infinite sequences Christoph Aistleitner Abstract In 2001 Heinrich, ovak, Wasilkowski and Woźniakowski proved the upper bound s,ε) c abs sε 2
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationDiscrepancy Bounds for Nets and Sequences
Discrepancy Bounds for Nets and Sequences Peter Kritzer Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences Linz, Austria Joint work with Henri Faure (Marseille)
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationConstruction algorithms for plane nets in base b
Construction algorithms for plane nets in base b Gunther Leobacher, Friedrich Pillichshammer and Thomas Schell arxiv:1506.03201v1 [math.nt] 10 Jun 2015 Abstract The class of (0, m, s)-nets in base b has
More informationLS-sequences of points in the unit square
LS-sequences of points in the unit square arxiv:2.294v [math.t] 3 ov 202 Ingrid Carbone, Maria Rita Iacò, Aljoša Volčič Abstract We define a countable family of sequences of points in the unit square:
More informationDION 2005 TIFR December 17, The role of complex conjugation in transcendental number theory
The role of complex conjugation in transcendental number theory Michel Waldschmidt Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ December 17, 2005 DION 2005 TIFR December
More informationLow-discrepancy sequences obtained from algebraic function fields over finite fields
ACTA ARITHMETICA LXXII.3 (1995) Low-discrepancy sequences obtained from algebraic function fields over finite fields by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. We present
More informationVan der Corput sets with respect to compact groups
Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationTOPICS. P. Lax, Functional Analysis, Wiley-Interscience, New York, Basic Function Theory in multiply connected domains.
TOPICS Besicovich covering lemma. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces. Princeton University Press, Princeton, N.J., 1971. Theorems of Carethedory Toeplitz, Bochner,...
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationImproved Discrepancy Bounds for Hybrid Sequences. Harald Niederreiter. RICAM Linz and University of Salzburg
Improved Discrepancy Bounds for Hybrid Sequences Harald Niederreiter RICAM Linz and University of Salzburg MC vs. QMC methods Hybrid sequences The basic sequences Deterministic discrepancy bounds The proof
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationuniform distribution theory
Uniform Distribution Theory 6 (2011), no.1, 185 200 uniform distribution theory CONSTRUCTIONS OF UNIFORMLY DISTRIBUTED SEQUENCES USING THE b-adic METHOD Peter Hellekalek Harald Niederreiter ABSTRACT. For
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
More informationOn the Uniform Distribution of Certain Sequences
THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationUniform Distribution and Waring s Problem with digital restrictions
Uniform Distribution and Waring s Problem with digital restrictions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@tugraz.at Colloque
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationStar discrepancy of generalized two-dimensional Hammersley point sets
Star discrepancy of generalized two-dimensional Hammersley point sets Henri Faure Astract We generalize to aritrary ases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley
More informationDiscrepancy and Uniform Distribution. by Daniel Baczkowski
Discrepancy and Uniform Distribution by Daniel Baczkowski A sequence (u n ) R is uniformly distributed mod 1 if lim N # { n N : {u n } [a, b] } N = b a for every 0 a < b 1. Weyl s Criterion says TFAE 1.
More informationOn the Classification of LS-Sequences
On the Classification of LS-Sequences Christian Weiß arxiv:1706.08949v3 [math.nt] 4 Dec 2017 February 9, 2018 Abstract This paper addresses the question whether the LS-sequences constructed in [Car12]
More informationWEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS. 1. Introduction. ε j (n)q j. n =
WEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS MICHAEL DRMOTA AND CHRISTIAN MAUDUIT Abstract For any given integer q 2, we consider sets N of non-negative integers that are defined by linear relations
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationUniformly distributed sequences of partitions
Uniformly distributed sequences of partitions Aljoša Volčič Università della Calabria Uniform distribution and QMC methods A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October
More informationarxiv: v1 [math.nt] 16 Dec 2016
PAIR CORRELATION AND EQUIDITRIBUTION CHRITOPH AITLEITNER, THOMA LACHMANN, AND FLORIAN PAUINGER arxiv:62.05495v [math.nt] 6 Dec 206 Abstract. A deterministic sequence of real numbers in the unit interval
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) A NOTE ON THE CORRELATION COEFFICIENT OF ARITHMETIC FUNCTIONS
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) 109 114 A NOTE ON THE CORRELATION COEFFICIENT OF ARITHMETIC FUNCTIONS Milan Păstéka, Robert F. Tichy (Bratislava, Slovakia Graz, Austria)
More informationHigh Dimensional Integration: New Weapons Fighting the Curse of Dimensionality
High Dimensional Integration: ew Weapons Fighting the Curse of Dimensionality Peter Zinterhof Technical Report 26-4 October 26 Department of Computer Sciences Jakob-Haringer-Straße 2 52 Salzburg Austria
More informationExponential Convergence and Tractability of Multivariate Integration for Korobov Spaces
Exponential Convergence and Tractability of Multivariate Integration for Korobov Spaces Josef Dick, Gerhard Larcher, Friedrich Pillichshammer and Henryk Woźniakowski March 12, 2010 Abstract In this paper
More informationDiscrete Mathematics. Coquet-type formulas for the rarefied weighted Thue Morse sequence
Discrete Mathematics 11 (2011) 1724 174 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Coquet-type formulas for the rarefied weighted Thue
More informationA Smorgasbord of Applications of Fourier Analysis to Number Theory
A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R
More informationON THE CLASSIFICATION OF LS-SEQUENCES
uniform distribution theory DOI: 10.2478/udt-2018 0012 Unif. Distrib. Theory 13 2018, no.2, 83 92 ON THE CLASSIFICATION OF LS-SEQUENCES Christian Weiß Hochschule Ruhr West, Mülheim an der Ruhr, GERMANY
More informationCHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye)
DISCRETE AND CONTINUOUS doi:10.3934/dcds.2018223 DYNAMICAL SYSTEMS Volume 38, Number 10, October 2018 pp. 5085 5103 CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS Yu Zheng
More informationTHE ZECKENDORF EXPANSION OF POLYNOMIAL SEQUENCES
THE ZECKEDORF EXPASIO OF POLYOMIAL SEQUECES MICHAEL DRMOTA AD WOLFGAG STEIER Abstract. In the first part of the paper we prove that the Zeckendorf sum-ofdigits function s Z n similarly defined functions
More informationOn the discrepancy estimate of normal numbers
ACTA ARITHMETICA LXXXVIII.2 (1999 On the discrepancy estimate of normal numbers 1. Introduction by M. B. Levin (Tel-Aviv Dedicated to Professor N. M. Korobov on the occasion of his 80th birthday 1.1. A
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationarxiv:math/ v1 [math.nt] 27 Feb 2004
arxiv:math/0402458v1 [math.nt] 27 Feb 2004 On simultaneous binary expansions of n and n 2 Giuseppe Melfi Université de Neuchâtel Groupe de Statistique Espace de l Europe 4, CH 2002 Neuchâtel, Switzerland
More informationJournal of Number Theory
Journal of Number Theory 3 2 244 2427 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Weyl sums over integers with affine digit restrictions Michael Drmota
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationOn the number of matchings of a tree.
On the number of matchings of a tree. Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-800 Graz, Austria Abstract In a paper of Klazar, several counting examples
More informationThe Halton sequence and its discrepancy in the Cantor expansion
Period Math Hung 2017 75:128 141 DOI 10.1007/s10998-016-0169-5 The Halton sequence and its discrepancy in the Cantor expansion Alena Haddley 1 Poj Lertchoosakul 2 Radhakrishnan air 1 Published online:
More informationAUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE
AUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER Abstract. We prove that automatic sequences generated by
More informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
More informationFibonacci sets and symmetrization in discrepancy theory
Fibonacci sets and symmetrization in discrepancy theory Dmitriy Bilyk, V.N. Temlyakov, Rui Yu Department of Mathematics, University of South Carolina, Columbia, SC, 29208, U.S.A. Abstract We study the
More informationOn components of vectorial permutations of F n q
On components of vectorial permutations of F n q Nurdagül Anbar 1, Canan Kaşıkcı 2, Alev Topuzoğlu 2 1 Johannes Kepler University, Altenbergerstrasse 69, 4040-Linz, Austria Email: nurdagulanbar2@gmail.com
More informationA Digit Reversal Property for an Analogue of Stern s Sequence
arxiv:1709.05651v1 [math.nt] 17 Sep 2017 A Digit Reversal Property for an Analogue of Stern s Seuence Lukas Spiegelhofer Institute of Discrete Mathematics and Geometry Vienna University of Technology Wiedner
More informationA Gel fond type criterion in degree two
ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the
More information13. Examples of measure-preserving tranformations: rotations of a torus, the doubling map
3. Examples of measure-preserving tranformations: rotations of a torus, the doubling map 3. Rotations of a torus, the doubling map In this lecture we give two methods by which one can show that a given
More informationD( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain
GLASNIK MATEMATIČKI Vol. 50(70)(2015), 261 268 D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES Anitha Srinivasan Saint Louis University-Madrid campus, Spain Abstract. A D( 1)-quadruple is a set of positive
More informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
More informationSome Consequences of a Result of Jean Coquet*
journal of number theory 6, 8 (997) article no. T97037 Some Conseuences of a Result of Jean Couet* Jean-Loup Mauclaire U.M.R. 9994 du C..R.S., Institut Mathe matiue de Jussieu, Universite Paris-VII, Tour
More informationOn the law of the iterated logarithm for the discrepancy of lacunary sequences
On the law of the iterated logarithm for the discrepancy of lacunary sequences Christoph Aistleitner Abstract A classical result of Philipp (1975) states that for any sequence (n k ) k 1 of integers satisfying
More informationGeneralized de Bruijn digraphs and the distribution of patterns in -expansions
Discrete Mathematics 263 (2003) 247 268 wwwelseviercom/locate/disc Generalized de Bruijn digraphs and the distribution of patterns in -expansions Wolfgang Steiner Institut fur Geometrie, Technische Universitat
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) ON VERY POROSITY AND SPACES OF GENERALIZED UNIFORMLY DISTRIBUTED SEQUENCES
Acta Acad. Paed. Agriensis, Sectio Mathematicae 28 200) 55 60 ON VERY POROSITY AND SPACES OF GENERALIZED UNIFORMLY DISTRIBUTED SEQUENCES Béla László Nitra, Slovakia) & János T. Tóth Ostrava, Czech Rep.)
More informationIMA Preprint Series # 2066
THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
More information. Here the flats of H(2d 1, q 2 ) consist of all nonzero totally isotropic
NEW BOUNDS FOR PARTIAL SPREADS OF H(d 1, ) AND PARTIAL OVOIDS OF THE REE-TITS OCTAGON FERDINAND IHRINGER, PETER SIN, QING XIANG ( ) Abstract Our first result is that the size of a partial spread of H(,
More informationThe van der Corput embedding of ax + b and its interval exchange map approximation
The van der Corput embedding of ax + b and its interval exchange map approximation Yuihiro HASHIMOTO Department of Mathematics Education Aichi University of Education Kariya 448-854 Japan Introduction
More information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationBadly approximable numbers and Littlewood-type problems
Math. Proc. Camb. Phil. Soc.: page of 2 c Cambridge Philosophical Society 20 doi:0.07/s0050040000605 Badly approximable numbers and Littlewood-type problems BY YANN BUGEAUD Université de Strasbourg, Mathématiues,
More informationCOMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES
COMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES THOMAS STOLL Abstract. Let p(x) Z[X] with p(n) N be of degree h 2 and denote by s F (n) the sum of digits in the Zeckendorf
More informationA good permutation for one-dimensional diaphony
Monte Carlo Methods Appl. 16 (2010), 307 322 DOI 10.1515/MCMA.2010.015 de Gruyter 2010 A good permutation for one-dimensional diaphony Florian Pausinger and Wolfgang Ch. Schmid Astract. In this article
More informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
More informationNumerical Methods in Economics MIT Press, Chapter 9 Notes Quasi-Monte Carlo Methods. Kenneth L. Judd Hoover Institution.
1 Numerical Methods in Economics MIT Press, 1998 Chapter 9 Notes Quasi-Monte Carlo Methods Kenneth L. Judd Hoover Institution October 26, 2002 2 Quasi-Monte Carlo Methods Observation: MC uses random sequences
More informationarxiv: v1 [math.nt] 24 Mar 2019
O PAIR CORRELATIO OF SEQUECES GERHARD LARCHER AD WOLFGAG STOCKIGER arxiv:1903.09978v1 [math.t] 24 Mar 2019 Abstract. We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in
More informationLOG-LIKE FUNCTIONS AND UNIFORM DISTRIBUTION MODULO ONE. 1. Introduction and results
uniform distribution theory DOI: 0478/udt-08 003 Unif Distrib Theory 3 (08), no, 93 0 LOG-LIKE FUNCTIONS AND UNIFORM DISTRIBUTION MODULO ONE Martin Rehberg Technische Hochschule Mittelhessen, Friedberg,
More informationLandau s Theorem for π-blocks of π-separable groups
Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where
More informationON DENSITY TOPOLOGIES WITH RESPECT
Journal of Applied Analysis Vol. 8, No. 2 (2002), pp. 201 219 ON DENSITY TOPOLOGIES WITH RESPECT TO INVARIANT σ-ideals J. HEJDUK Received June 13, 2001 and, in revised form, December 17, 2001 Abstract.
More information3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.
3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION
More informationOn the N th linear complexity of p-automatic sequences over F p
On the N th linear complexity of p-automatic sequences over F p László Mérai and Arne Winterhof Johann Radon Institute for Computational and Applied Mathematics Austrian Academy of Sciences Altenbergerstr.
More informationINEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 45, Number 5, 2015 INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES GHADIR SADEGHI ABSTRACT. By using interpolation with a function parameter,
More informationTutorial on quasi-monte Carlo methods
Tutorial on quasi-monte Carlo methods Josef Dick School of Mathematics and Statistics, UNSW, Sydney, Australia josef.dick@unsw.edu.au Comparison: MCMC, MC, QMC Roughly speaking: Markov chain Monte Carlo
More informationON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS
ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS B. ADAMCZEWSKI AND N. RAMPERSAD Abstract. We prove that every algebraic number contains infinitely many occurrences of 7/3-powers in its binary expansion.
More informationJOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX
JOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX DOMINIQUE BARBOLOSI HENDRIK JAGER On a theorem of Legendre in the theory of continued fractions Journal de Théorie des Nombres de Bordeaux, tome 6, n o 1 (1994),
More informationHouston Journal of Mathematics. c 2008 University of Houston Volume 34, No. 4, 2008
Houston Journal of Mathematics c 2008 University of Houston Volume 34, No. 4, 2008 SHARING SET AND NORMAL FAMILIES OF ENTIRE FUNCTIONS AND THEIR DERIVATIVES FENG LÜ AND JUNFENG XU Communicated by Min Ru
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationGuy Barat and Peter J. Grabner
DISTRIBUTION PROPERTIES OF G-ADDITIVE FUNCTIONS Guy Barat and Peter J Grabner Abstract We extend previous results of Delange [De] concerning the existence of distribution functions of certain q-adic digital
More informationSpecial values of derivatives of L-series and generalized Stieltjes constants
ACTA ARITHMETICA Online First version Special values of derivatives of L-series and generalized Stieltjes constants by M. Ram Murty and Siddhi Pathak (Kingston, ON To Professor Robert Tijdeman on the occasion
More informationConstruction Algorithms for Higher Order Polynomial Lattice Rules
Construction Algorithms for Higher Order Polynomial Lattice Rules Jan Baldeaux, Josef Dick, Julia Greslehner and Friedrich Pillichshammer Dedicated to Gerhard Larcher on the occasion of his 50th birthday
More information