uniform distribution theory
|
|
- Colin Parrish
- 5 years ago
- Views:
Transcription
1 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 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. Communicated by Michel Drmota Dedicated to Professor Robert F. Tichy on the occasion of his 50th birthday 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 2000 M a t h e m a t i c s S u b j e c t C l a s s i f i c a t i o n: Primary: 11K06, 11K31, 11J71. K e y w o r d s: Uniform distribution, sum-of-digits function, weighted, additive, strongly. 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 FRIEDRICH PILLICHSHAMMER 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 seuence 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),...) be the k-th coordinate seuence in R. 0, γ(k) 1 For n N 0 define s γ (n) := (s γ (1)(n),..., s γ (d)(n)). 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: 2 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 sumof-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 sumof-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
3 UNIFORM DISTRIBUTION WEIGHTED SUM-OF-DIGITS 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 a 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-to-the-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]). 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 holds: 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. 3
4 FRIEDRICH PILLICHSHAMMER 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. For the sake of completeness we give short verifications of these results. Lemma 1. Let x 0,..., x 1 ( 1 2, 2] 1 and define x := max0j< x j. Then we have 1 e 2πix j (1 4π2 x 2 ). P r o o f. We have 1 e 2πixj Re 1 e 2πixj 1 = cos(2πx j ) cos(2πx) (1 4π2 x 2 ). Lemma 2. For any x R we have 1 e 2πixn 4 x 2. P r o o f. We have 1 e 2πixn 1 + e 2πix + 2 = 2 cos(π x ) (1 π2 x 2 ) x 2. π P r o o f o f T h e o r e m 1. Let h Z d \ {0}. By Lemma 2 we have 1 e 2πi h,γ k n 4 h, γ k 2. 4
5 UNIFORM DISTRIBUTION WEIGHTED SUM-OF-DIGITS 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 j e 2πi h,s γ (n) = 1 j 4 h, γ k 2 1 e 2πi h,γ k n 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 1 + +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 N(m) 1 and N(j) 1 n=n(j+1) N 1 g(n) = e 2πi h,s γ (n) N m 1 l=0 (l+1) m 1 = N(m) 1 m 1 g(n) + n=l m e 2πi h,n0γ0+ +nmγm = N j g(n) = g(n(j + 1)) N(j) 1 0. n=n(j+1) N m 1 l=0 N g(n) = g(n(j + 1)) l=0 g(n). m 1 g(l m ) g(l j ) g(n), g(n). Therefore N 1 e 2πi h,sγ (n) r 1 m N j j + N j j j=r N m g(l j ) l=0 g(n) m N j j 1 j g(n) ( 4 h, γk 2 ) h,γ k Z h,γ k Z 0 5
6 for any r N 0. We consider two cases: 6 FRIEDRICH PILLICHSHAMMER 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 e 2πi h,sγ (n) k 0 N j j k 0 ( 1) j = k ( 4 h, γk 2 ) 2. 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 Define x r := r / = r 1 r 1 h,γ k Z ( 4 h, γk 2 ) r 1 ( 2 ) 4 h, γ k 2 ). (2) r. Therefore x r as r. Choose r such that x r N < x r+1. Then we have r 1 ( 4 h, r γk 2 ) N. (3) On the other hand we have r ( 4 h, γk 2 ) and hence N < r+1 / r r ( 4 h, γk 2 ) r ( 4 h, γk 2 ) 2(r+1). 1 = 1 r+1
7 UNIFORM DISTRIBUTION WEIGHTED SUM-OF-DIGITS Thus we have log N < r + 1 resp. log N r and hence r 1 ( 4 h, γk 2 ) From (2), (3) and (4) we find N 1 e 2πi h,sγ (n) 2N 2Ne 2Ne log N 1 log N 1 log N 1 4 ( 4 h, γk 2 ( 4 h, γk 2 ) ( log log N 1 ) 4 h,γ k 2 h,γ k 2. ). (4) 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 2 <. For j N 0 we have 1 j Here we have e 2πi h,sγ (n) = 1 j h,γ k Z 1 e 2πi h,γ k n. 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. 7
8 FRIEDRICH PILLICHSHAMMER 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 2 h, γ k 2). 0n< Let 0 < c < 1 and let l N be large enough such that 1 4π 2 2 k>l h, γ k 2 > c > 0. For j > l we have 1 j e 2πi h,s γ (n) l 1 1 e 2πi h,γ k n ( 1 4π 2 2 h, γ k 2) k=l+1 ( c 1 4π 2 ) 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. P r o o f. 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 h, γ k 2 = for almost all seuences γ : N 0 [0, 1) d and hence 1 12 h, γ k 2 = h Z d \ {0} for almost all seuences γ : N 0 [0, 1) d. The result follows from Theorem 1. 8 a.e.
9 Finally we state an UNIFORM DISTRIBUTION WEIGHTED SUM-OF-DIGITS Open uestion: Let 1,..., d 2 be pairwisely coprime integers. Under which conditions on the weight-seuences γ (k) = (γ (k) 0, γ(k) 1,...) in R, k {1,..., d}, is the seuence ({(s 1,γ (1)(n),..., s d,γ (d)(n))}) n 0 (5) uniformly distributed modulo one? (Here we wrote s,γ ( ) for the weighted -ary sum-of-digits 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 seuence 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. REFERENCES [1] COQUET, J.: Sur certaines suites uniformément éuiréparties modulo 1, Acta Arith. 36 (1980), [2] DRMOTA, M.: -additive functions and well distribution, Demonstratio Math. 30 (1997), [3] DRMOTA, M. LARCHER, G.: The sum-of-digits function and uniform distribution modulo 1, J. Number Theory 89 (2001), [4] DRMOTA, M. TICHY, R.F.: 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] KUIPERS, L. NIEDERREITER, H.: Uniform Distribution of Seuences, John Wiley, New York, [8] LARCHER, G.: On the distribution of seuences connected with digit-representation, Manuscripta Math. 61 (1988), [9] LARCHER, G. TICHY, R.F.: Some number-theoretical properties of generalized sumof-digits functions, Acta Arith. 52 (1989), [10] MENDÈS FRANCE, M.: Nombres normaux. Applications aux fonctions pseudoaléatories, J. Analyse Math. 20 (1967),
10 FRIEDRICH PILLICHSHAMMER [11] PROĬNOV, P.D. GROZDANOV, V.S.: On the diaphony of the van der Corput-Halton seuence, J. Number Theory 30 (1988), [12] STRAUCH, O. PORUBSKÝ, Š.: Distribution of Seuences: A Sampler, Peter Lang, Bern, Received December 4, 2006 Revised January 29, 2007 Accepted Friedrich Pillichshammer Institut für Finanzmathematik Universität Linz Altenbergstraße 69 A-4040 Linz AUSTRIA friedrich.pillichshammer@jku.at 10
Uniform distribution of sequences connected with the weighted sum-of-digits function
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 35 44 ON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius, Lithuania) Dedicated to Professor Karl-Heinz
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 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 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 informationarxiv: v5 [math.ca] 23 Jan 2016
ariv: 454756 Calculation of Lebesgue Integrals by Using Uniformly Distributed Sequences ariv:507.02978v5 [math.ca] 23 Jan 206 Gogi Pantsulaia and Tengiz Kiria I.Vekua Institute of Applied Mathematics,
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 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 informationPolynomials Irreducible by Eisenstein s Criterion
AAECC 14, 127 132 (2003 Digital Object Identifier (DOI 10.1007/s00200-003-0131-7 2003 Polynomials Irreducible by Eisenstein s Criterion Artūras Dubickas Dept. of Mathematics and Informatics, Vilnius University,
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 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 informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
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 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 informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
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 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 informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
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 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 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 informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
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 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 informationThe Knaster problem and the geometry of high-dimensional cubes
The Knaster problem and the geometry of high-dimensional cubes B. S. Kashin (Moscow) S. J. Szarek (Paris & Cleveland) Abstract We study questions of the following type: Given positive semi-definite matrix
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 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 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 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 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 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 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 informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationErgodic aspects of modern dynamics. Prime numbers in two bases
Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373
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 informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
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 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 informationA Note on Lacunary Lonely Runners
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.9.3 This paper has been withdrawn by the author, due to an error. A Note on Lacunary Lonely Runners Stefan Steinerberger Department
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 informationA NEW MULTIDIMENSIONAL CONTINUED FRACTION ALGORITHM
MATHEMATICS OF COMPUTATION Volume 78 Number 268 October 2009 Pages 2209 2222 S 0025-5718(09)02217-0 Article electronically published on January 29 2009 A NEW MULTIDIMENSIONAL CONTINUED FRACTION ALGORITHM
More information