IMPROVEMENT ON THE DISCREPANCY. 1. Introduction
|
|
- Hollie Philomena Gordon
- 6 years ago
- Views:
Transcription
1 t m Mathematical Publications DOI: /tmmp Tatra Mt. Math. Publ. 59 ( IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences Shu Tezuka ABSTRACT. Recently a notion of (t es-sequences in base b was introduced where e =(e 1...e s is a positivnteger vector and their discrepancy bounds were obtained based on the signed splitting method. In this paper we first propose a general framework of (T E Es-sequences and present that it includes (Ts-sequences and (t es-sequences as special cases. Next we show that a careful analysis leads to an asymptotic improvement on the discrepancy bound of a (t es-sequencn an even base b. It follows that the constant in the leading term of the star discrepancy bound is given by c s = bt s! b 1 2 log b. 1. Introduction Low-discrepancy sequences form a mainstay of quasi-monte Carlo methods in scientific computing. All current constructions of s-dimensional low-discrepancy sequences yield a bound on the discrepancy low-discrepancy sequences signed splitting method (t es-sequences discrepancy DN of the form DN (log N s ( (log N s 1 c s + O (1 N N for all N > 1. Then it is the aim to obtain constructions and/or methods for bounding discrepancy that achieve a constant c s as small as possible. At present we have two types of constructions: Halton sequences and (t s-sequences. (To be precise Kronecker sequences (see e.g. [2] are known to satisfy the definition (1 only for the one-dimensional case s = 1. Recently the author [16] introduced a generalization of the theory of (t s-sequences namely the concept of (t es- -sequences with e = (e 1...e s beingans-tuple of positivntegers where c 2014 Mathematical Institute Slovak Academy of Sciences M a t h e m a t i c s Subect Classification: Primary 11K38; Secondary 11K06. K e y w o r d s: discrepancy low-discrepancy sequences signed splitting method (t es-sequences. This research was supported by JSPS KAKENHI(
2 SHU TEZUKA the special case of e =(e 1...e s =(1...1 corresponds to that of classical (t s-sequences. Then the author applied this concept to prove that a generalized Niederreiter sequence [14] [15] is a (t es-sequence with t =0where is the degree of thth base polynomial in the construction and obtained much better discrepancy bounds for generalized Niederreiter sequences by using the signed splitting method described below. Subsequently under the framework of (t es-sequences Hofer and Niederreiter [10] and Niederreiter and Y e o [12] proposed new constructions of low-discrepancy sequences with better discrepancy bounds based on global function fields. There are three methods of obtaining discrepancy bounds depending on the particular constructions. (Chinese remainder theorem In 1960 H a l t o n [9] became the first who obtained a construction of low-discrepancy sequences which satisfy the definition (1. Today his construction is called the Halton sequence. He employed the Chinese remainder theorem to analyze the discrepancy of his sequences. Although sommprovements in this direction have been done (see e.g. F a u r e [4] the constant c s in the discrepancy bound still grows super-exponentially in the dimension. (Double recursion method In 1967 S o b o l [13] invented the double recursion method to analyze the discrepancy of what is today called (t s- -sequences in base 2. However the constant c s obtained for the Sobol sequence which is a special case of (t s-sequences in base 2 still superexponentially increases in the dimension. In 1982 F a u r e [4] applied this method to the so-called Faure sequence which is a special case of (0s- -sequences in a prime base b and showed that the constant c s converges to zero as the dimension goes to infinity provided that the base b is chosen to be the least prime with b s. In 1987 N i e d e r r t e r [11] introduced anotionof(t s-sequences in base b for an arbitrary integer b 2 and established a general framework of what is today called the net theory of digital sequences [3]. (Signed splitting method In 2004 A t a n a s s o v [1] proposed the signed splitting method for the discrepancy analysis of generalized Halton sequences and showed that the constant c s for the Halton sequence converges to zero as the dimension goes to infinity. Recently the author [16] applied this method to (t es-sequences and showed that the constant c s for the Niederreiter sequencn base 2 which is a special case of (t s-sequences in base 2 converges to zero as the dimension goes to infinity. In this paper we present recent results on (t es-sequences. In Section 2 wntroduce a general concept of (T E Es-sequences in base b andshowthat (Ts-sequences and (t es-sequences are special cases of (T E Es-sequences. 28
3 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences In Section 3 we first overview the signed splitting method for (t es-sequences in base b as well as the previous results on the discrepancy of these sequences. Then wmprove the discrepancy bound for (t es-sequences in even bases which yields the smaller constant c s than the previous one [16]. In the final section we discuss interesting open questions for future research. 2. (T E Es-sequences and (t es-sequences First wntroduce the definition of discrepancy. For a point set P N = {X 0 X 1...X N 1 } of N points in [0 1] s andanintervalj [0 1] s wedefine A N (J asthenumberofn 0 n N 1 with X n J and μ(j isthe volume of J. Then the star discrepancy of P N is defined by D N =sup J A N (J N μ(j where the supremum is taken over all intervals J of the form s [0α i for 0 <α i 1. The (unanchored discrepancy D N is obtained when the supremum is taken over all intervals J of the form s [α iβ i for 0 α i <β i 1. Let b 2 be an integer. An elementary interval in base b whichisakey concept of the net theory is an interval of the form [ ai E(l; a = a i +1 b l i b l i where a i and l i arntegers with 0 a i <b l i and l i 0 for i =1...s. Denote a subset of nonnegativnteger vectors by E N s 0 where card(e =. Define a set of elementary intervals as follows: E(E = E(l l E where E(l = { E(l; a 0 a i <b l i (1 i s }. Define l = l l s for a nonnegativnteger vector l =(l 1...l s. Denote a set of nonnegativntegers by N(E = { l l =(l 1...l s E }. Remark that card ( N(E = because card(e =. We first give the definition of (t m Es-nets as follows: Definition 1. Let t and m bntegers with 0 t m such that m t N(E. A (t m Es-net in base b is a point set of b m points in [0 1] s such that A b m(e =b t for every elementary interval E E(E withμ(e =b t m. Let T E be a mapping from N 0 to N 0 where0 T E (m m such that there arnfinitely many m satisfying m T E (m N(E. Then (T E Es-sequences are defined as follows: 29
4 SHU TEZUKA Definition 2. A(T E Es-sequencn base b is an infinite sequence X = (X n n 0 ofpointsin[0 1] s such that for all integers k 0andallm T E (m satisfying m T E (m N(E the point set { [X kb m] bm...[x (k+1bm 1] bm } is a(t E (mmes-net where [X n ] bm means the coordinate-wise b-ary m-digit truncation of a point X n. It is easy to obtain the following propositions. Proposition 1. When E = N s 0 a(t E Es-sequencn base b is identical to a (Ts-sequencn base b. Proposition 2. Let e =(e 1...e s be a positivnteger vector. When the mapping T E is constant i.e. T E t ande = { l divides l i (1 i s } then a (T E Es-sequencn base b is identical to a (t es-sequencn base b. The example below gives two (0 e 1-sequences in base 2 with e =(3. Example 1. The first cass the following generator matrix of a strict (2 1- -sequencn base 2. J O O G 1 = O J O O O... where J is a 3 3 matrix defined as J = In this case we observe that 0 if m =0 (mod3 T(m = 1 if m =1 (mod3 2 if m =2 (mod3. Thus this is a (0 e 1-sequencn base 2 with e = (3 equivalently a (T E Es- -sequence with E = { l l =0 (mod3 } and T E 0. The second generator matrix of a strict (2 1-sequencn base 2 is as follows: ( J O G 2 = O I where I is an infinitdentity matrix. In this case we observe that 0 if m =0orm 3 T(m = 1 if m =1 2 if m =2. Thus this is also a (0 e 1-sequencn base 2 with e =(3. 30
5 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences 3. Signed splitting method for (t es-sequences 3.1. Overview of previous results We first overview the notion of signed splitting introduced by A t a n a s - s o v [1] and its relevant lemma. Definition 3. Consider an interval J [0 1] s. We call a signed splitting of J any collection of intervals J 1...J n and respective signs ɛ 1...ɛ n equal to ±1 such that for any finitely additive function ν on thntervals in [0 1] s wehave ν(j = n ɛ iν(j i. Lemma 1. Let J = s [0z(i be an interval in [0 1] s and let n i 0 be a given integer for i =1...s.Setz (i 0 =0z ni +1 = z (i and if n i 1 letz (i i [0 1] be arbitrary numbers for i =1...n i. Then the collection of intervals I( 1... s = [ min with signs ɛ( 1... s = s sgn( z (i is a signed splitting of thnterval J. ( z (i i z (i i +1 i +1 z(i i max ( z (i i z (i i +1 for i =0 1...n i (1 i s Take any z = ( z (1...z (s [0 1] s.eachz (i is expanded as =0 a(i b ei with a (i 0 1 a(i b and a (i + a(i +1 b 1 for 1. (The existence of such an expansion is proved in A t a n a s s o v [1]. Let n i = log b N t + 1 and define z (i 0 = 0 and z (i n i +1 = z(i. Consider the numbers z (i k = k 1 =0 a(i b ei for k =1...n i. By using the additivity of the local discrepancy and applying the above lemma we have n 1 n s ( ( ( A N (J Nμ(J = ɛ( A N I( Nμ I( = =0 s =0 whern 1 we put all vectors such that b(e +t N andin 2 the rest. In order to estimate the two sums 1 and 2 the following two lemmas [16] are needed. Lemma 2. Let b 2 be an arbitrary integer e =(e 1...e s and =( 1... s bnteger vectors with 1 and i 0 for i =1...s.LetI be an interval given by I = [ ai b i c i b i where a i and c i arntegers with 0 a i <c i b i for i =1...s.Then for the first N points of the truncated version of a (t e s-sequencn base b 31
6 we have SHU TEZUKA A N (I Nμ(I b t (c i a i for every positivnteger N anda N (I b t s (c i a i if N < b (e +t where the truncation sizs taken to be large enough depending on. By using the fact that the number of positivnteger vectors =( 1... s satisfying (e α for α>0 is bounded by 1 s! s α we obtain the following Lemma 3. Let e 1...e s be positivntegers and α > 0. Let some numbers g (i 0 be given for 0 and i =1...s satisfying g (i 0 1 and g (i f i ( for 1 wheref 1 (e 1...f s (e s are some numbers. Then g (i i 1 ( f i ( α + s. s! ( 1...s (e α Based on the above lemmas the next theorem was obtained [16]. Theorem 1. Let b 2 be an arbitrary integer. The star discrepancy for the first N>b t points of a (t es-sequencn base b is bounded as follows: ( NDN bt b (log s! e b N t+s i s 1 b t+e k+1 k ( b + (log k! b N t+k. (2 k=0 In the above theorem the first term of the righthand side of (2 is the upperbound of 1 and the second term is that of 2.Since 2 = O ( (log b N s 1 the leading constant is given as follows: c s = bt s! b log b. ( Improvement of the leading constant We now give the main result of this section. The key idea of the proof which exploits the property a (i + a(i +1 b 1 to improve the leading constant is due to A t a n a s s o v [1]. F a u r e and L e m i e u x [6] applied his idea in a slightly modified form to (t s-sequences. However their proof contains a serious error (see the corrigendum [7] for the detail. The proof given below can be viewed as a generalized and corrected version because (t s-sequences are a special case of (t es-sequences. 32
7 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences Theorem 2. Let b 2 be an arbitrary integer. The star discrepancy for the first N>b t points of a (t es-sequencn base b is bounded as follows: ( NDN bt b 1 (log s! 2e b N t+s i + bt+e s s 1 e ( b (log 2 e b N t+ b i s 1 + k=0 b t+e k+1 k! k ( b (log b N t+k. (4 P r o o f. First we divide the first sum 1 as follows: 1 = 1A + 1B wherewetake 1A over all with b(e+t Nb e and 1B over all with Nb e <b (e+t N. First the sum 1A is considered. Define S = { (e log b N e t } S = { (2 ( 1 +1 δ ( s +1 δ s ( 1... s S and (δ 1...δ s {0 1} s} and S = { ( ( ( s +1 ( 1... s S }. We definntegers c (i h = a(i 2h 1 + a(i 2h for h 1 andc(i 0 =1.Note that c(i 0 a(i 0 because a (i 0 = 0 or 1. Then we observe 1 δ 1 =0 in other words 1 δ s =0 (i ( a a (i 2h i δ i = ( 1...s i =h i (1 i s ( 1...s i =h i (1 i s 2h i 1 (i a i = c (i i + a (i 2h i = c (i h i for any positive vector where i = i/2 if i is even; otherwise ( i +1/2. Remark that if thers som with i =0wehave (i a i c (i. i Let b = b 2. For any S thereexistsone S.Thuswehave be e s s = b 2( even i i /2+ odd i ( i +1/2 b (e b e Nb t b e b e = Nb t. 33
8 Since c (i = (i a bt 1A S 2 1 SHU TEZUKA + a (i b 1andlog b b = 2 Lemmas 2 and 3 give us 2 (i a i b t S (i a i b t bt s! S c (i i ( b 1 2 (log b N t+s. Nextwe consider the sum 1B.Taking the logarithm of the condition we have log b N t e < (e log b N t. This means that we have linear relations (e =m in ( 1... s for log b N t e < m log b N t. Thus the number of nonnegativnteger vectors ( 1... s satisfying such relations is at most e s 1( (logb N t/ +1. Taking into consideration that each contributes at most b t s b to the estimate of 1B weobtain s 1 bt+es e ( b (log 2 e b N t+ b. i 1B Remark that the third term of the righthand side of (4 is the upper bound of 2 which remains the same as that obtained in Theorem 1. Since both bounds on the sums 1A and 1B arndependent of each interval J = s [ 0z (i the discrepancy bound for the truncated version is obtained. As it is shown in [16] the discrepancy bound for the untruncated version remains the same as the truncated version. The proof is complete. Since we have 1B = O( (log b N s 1 in the above theorem the leading constant for (t es-sequences in base b is given as c bt b 1 s (new = s! 2 log b. In comparison with the previous constant of (3 the new constant yields an improvement for the case of even bases. We should notice that for any odd base b the bound in (4 has no improvement on the previous bound in (2. The leading constant currently known as the best for (t s-sequences in base b which was recently obtained by F a u r e and K r i t z e r [5] based on an improvement of the double recursion method is given as ( 34 c s (t s = b 2 b t 2(b 2 1 s! 1 2 b t s! ( b 1 2log b b 1 s 2log b if b is even s otherwise.
9 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences Since (t s-sequences in base b are equivalent to (t es-sequences in base b with e=(1...1 we can compare the above constants to conclude that the new constant is slightly bigger than c s(t s by a factor of at most 2. In the most practical case of b = 2 the factor is 1.5 for the new constant whilt is s for the previous constant of (3. Therefore our improvement is significant in particular for large dimensions s. Remark 1. The new paper of F a u r e-l e m i e u x [8] uses a different approach from the onn this paper to obtain the same leading constant as c s(new. If we look at their Theorem 2 and its preceding paragraph we can easily find what is the main difference between their new bound and the bound in (2 of this paper namely the term log b N t in (2 is replaced by log b N + in their result. As for any odd base b it is obvious that their new upper bound is always bigger than the upper bound in (2. Even for any even base b whereasthe term b is reduced to b 1 the same situation happens at least if N<b bt. Furthermore in the paragraph ust after the proof of Lemma 7 of their paper the significance of their new finding N 1 in Theorem 2 is emphasized. However this paragraph is completely wrong and misleading. First we should notice that their upper bound in Theorem 2 is bigger than b t.secondallofus know the trivial upper bound of the discrepancy i.e. D (NX N. Combining these two facts we find that their Theorem 2 is meaningless unless N>b t. In conclusion their new bound gives almost no improvement compared to the previous bound of (2. 4. Discussions Generalized Niederreiter sequences [14] [15] include Sobol sequences Niederreiter sequences generalized Faure sequences polynomial Halton sequences etc. The generator matrices of this class of sequences are constructed by using rational functions which consist of numerators and denominators. In the construction numerators are commonly called direction numbers and denominators are called base polynomials. When we apply the discrepancy bounds (2 and (4 to generalized Niederreiter sequences we set the parameter to be the degree of thth base polynomial for i =1...s. Figure 1 shows numerical results of the leading constants 2 s c s(new of the unanchored discrepancy for the Sobol sequence and the Niederreiter sequencn base b = 2 up to 360 dimensions. The difference between the two sequences is as follows: the Sobol sequence uses primitive polynomials over GF (2 for the base polynomials except for the first base polynomal which is p(z =z. On the other hand the Niederreiter sequence uses irreducible polynomials for the base polynomials. In both cases the degrees of the base polynomials are 35
10 SHU TEZUKA Figure 1. The leading constants of the unanchored discrepancy for the Sobol sequence and the Niederreiter sequencn base b = 2 up to 360 dimensions. sorted in a nondecreasing order. Surprisingly enough the figure shows that the Sobol constant looks going to infinity while the Niederreiter constant looks converging to zero. Although the difference between the primitivity and thrreducibility is small the constants based on (t es-sequences clearly distinguish them. We should note that the constants obtained for Sobol and Niederreiter sequences based on (t s-sequences cannot do because both of them whichever star or unanchored discrepancy super-exponentially go to infinity. Further theoretical investigation into this phenomenon will bnteresting. It is well known that direction numbers are very important parameters for obtaining good practical performancn real world applications. As easily seen discrepancy bounds of generalized Niederreiter sequences based on (t e s- -sequences as well as (t s-sequences do not contain any information about direction numbers. A general framework of (T E Es-sequences is capable of dealing with such information by an appropriate choice of the set E. For example getting back to Example 1 if we choose E = {l l 3} the generator G 2 has T E 0 while the generator G 1 has T E 0. In order to employ the signed 36
11 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences splitting method for analyzing (T E Es-sequences the set E must be a direct product i.e. with E = E (1 E (s E (i = { } l (i 1 l(i i s where 0 l (i 1 <l (i 2 < are an increasing sequence of integers for i =1...s. This direction of research must bnteresting. Acknowledgments. This paper was presented at the Oberwolfach workshop Uniform Distribution Theory and Applications September 29 October I thank the organizers of the workshop for inviting me to Oberwolfach. REFERENCES [1] ATANASSOV E. I.: On the discrepancy of the Halton sequences Math. Balkanica (N.S. 18 ( [2] BECK J.: Probabilistic diophantine approximation I. Kronecker sequences Ann. of Math. 140 ( [3] DICK J. PILLICHSHAMMER F.: Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration Cambridge Univ. Press Cambridge [4] FAURE H.: Discrépance de suites associées àunsystèmedenumération (en dimension s ActaArith.XLI ( [5] FAURE H. KRITZER P.: New star discrepancy bounds for (t m s-nets and (t s- -sequences Monatsh. Math. 172 ( [6] FAURE H. LEMIEUX C.: Improvements on the star discrepancy of (t s-sequences Acta Arith. 154 ( [7] FAURE H. LEMIEUX C.: Corrigendum to: Improvements on the star discrepancy of (t s-sequences ActaArith.159 ( [8] FAURE H. LEMIEUX C.: A variant of Atanassov s method for (t s-sequences and (t es-sequences J.Complexity30 ( [9] HALTON J. H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals Numer. Math. 2 ( [10] HOFER R. NIEDERREITER H.: A construction of (ts-sequences with finite-row generating matrices using global function fields Finite Fields Appl. 21 ( [11] NIEDERREITER H.: Point sets and sequences with small discrepancy Monatsh. Math. 104 ( [12] NIEDERREITER H. YEO A.: Halton-type sequences from global function fields Sci. China Ser. A 56 ( [13] SOBOL I. M.: The distribution of points in a cube and the approximate evaluation of integrals U.S.S.R. Comput. Math. Math. Phys 7 ( ; translation from Zh. Vychisl. Mat. Mat. Fiz. 7 (
12 SHU TEZUKA [14] TEZUKA S.: Polynomial arithmetic analogue of Halton sequences ACMTrans. Model. Comput. Simul. 3 ( [15] TEZUKA S.: Uniform Random Numbers: Theory and Practice Kluwer Acad. Publ. Boston [16] TEZUKA S.: On the discrepancy of generalized Niederreiter sequences J. Complexity 29 ( Received June Institute of Mathematics for Industry Kyushu University 744 Motooka Nishi-ku Fukuoka-shi Fukuoka-ken JAPAN tezuka@imi.kyushu-u.ac.p 38
Low-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 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 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 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 informationQUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 155 162 QUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION CHI-OK HWANG Abstract.
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 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 informationIN QUASI-MONTE CARLO INTEGRATION
MATHEMATICS OF COMPUTATION VOLUME, NUMBER 0 JULY, PAGES - GOOD PARAMETERS FOR A CLASS OF NODE SETS IN QUASI-MONTE CARLO INTEGRATION TOM HANSEN, GARY L. MULLEN, AND HARALD NIEDERREITER Dedicated to the
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 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 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 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 informationMonte Carlo Method for Numerical Integration based on Sobol s Sequences
Monte Carlo Method for Numerical Integration based on Sobol s Sequences Ivan Dimov and Rayna Georgieva Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 1113 Sofia,
More informationQuasi- Monte Carlo Multiple Integration
Chapter 6 Quasi- Monte Carlo Multiple Integration Introduction In some sense, this chapter fits within Chapter 4 on variance reduction; in some sense it is stratification run wild. Quasi-Monte Carlo methods
More informationLow Discrepancy Toolbox Manual. Michael Baudin
Low Discrepancy Toolbox Manual Michael Baudin Version 0.1 May 2013 Abstract This document is an introduction to the Low Discrepancy module v0.5. Contents 1 Gallery 4 1.1 The Van Der Corput sequence.............................
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationSTRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE CARLO ALGORITHMS
MATHEMATICS OF COMPUTATION Volume 72, Number 242, Pages 823 838 S 0025-5718(02)01440-0 Article electronically published on June 25, 2002 STRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
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 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 informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationLow Discrepancy Sequences in High Dimensions: How Well Are Their Projections Distributed?
Low Discrepancy Sequences in High Dimensions: How Well Are Their Projections Distributed? Xiaoqun Wang 1,2 and Ian H. Sloan 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084,
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationON THE SUM OF POWERS OF TWO. 1. Introduction
t m Mathematical Publications DOI: 0.55/tmmp-06-008 Tatra Mt. Math. Publ. 67 (06, 4 46 ON THE SUM OF POWERS OF TWO k-fibonacci NUMBERS WHICH BELONGS TO THE SEQUENCE OF k-lucas NUMBERS Pavel Trojovský ABSTRACT.
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 informationImproved Halton sequences and discrepancy bounds
Monte Carlo Methods Appl. Vol. No. ( ), pp. 1 18 DOI 10.1515 / MCMA.. c de Gruyter Improved Halton sequences and discrepancy bounds Henri Faure and Christiane Lemieux Abstract. For about fifteen years,
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
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 informationALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2013-0023 Tatra Mt. Math. Publ. 56 (2013), 27 33 ALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS Horst Brunotte ABSTRACT. We study algebraic properties of real
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
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 informationPERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d
PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field
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 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 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 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 informationVariance and discrepancy with alternative scramblings
Variance and discrepancy with alternative scramblings ART B. OWEN Stanford University This paper analyzes some schemes for reducing the computational burden of digital scrambling. Some such schemes have
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 informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationON THE GAPS BETWEEN ZEROS OF TRIGONOMETRIC POLYNOMIALS
Real Analysis Exchange Vol. 8(), 00/003, pp. 447 454 Gady Kozma, Faculty of Mathematics and Computer Science, Weizmann Institute of Science, POB 6, Rehovot 76100, Israel. e-mail: gadyk@wisdom.weizmann.ac.il,
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationA Pellian equation with primes and applications to D( 1)-quadruples
A Pellian equation with primes and applications to D( 1)-quadruples Andrej Dujella 1, Mirela Jukić Bokun 2 and Ivan Soldo 2, 1 Department of Mathematics, Faculty of Science, University of Zagreb, Bijenička
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationGeometrical Constructions for Ordered Orthogonal Arrays and (T, M, S)-Nets
Geometrical Constructions for Ordered Orthogonal Arrays and (T, M, S)-Nets Ryoh Fuji-Hara and Ying Miao Institute of Policy and Planning Sciences University of Tsukuba Tsukuba 305-8573, Japan fujihara@sk.tsukuba.ac.jp
More informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
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 informationRandom and Quasi-Random Point Sets
Peter Hellekalek Gerhard Larcher (Editors) Random and Quasi-Random Point Sets With contributions by JözsefBeck Peter Hellekalek Fred J. Hickemell Gerhard Larcher Pierre L'Ecuyer Harald Niederreiter Shu
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationQuasi-Random Simulation of Discrete Choice Models
Quasi-Random Simulation of Discrete Choice Models by Zsolt Sándor and Kenneth Train Erasmus University Rotterdam and University of California, Berkeley June 12, 2002 Abstract We describe the properties
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 informationDetermining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields
Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary
More informationBMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension arxiv:1411.5794v2 [math.fa] 9 Jul 2015 Dmitriy Bilyk a, Lev Markhasin b a School of Mathematics, University
More informationTHE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia
THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct
More informationP -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS. Tomislav Pejković
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 20 = 528 2016): 9-18 P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS Tomislav Pejković Abstract. We study p-adic root separation for quadratic and cubic
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 informationConstruction of digital nets from BCH-codes
Construction of digital nets from BCH-codes Yves Edel Jürgen Bierbrauer Abstract We establish a link between the theory of error-correcting codes and the theory of (t, m, s)-nets. This leads to the fundamental
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo
THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic field Q( ) by finding a D()-quadruple in Z[( + )/]
More informationMath 319 Problem Set #2 Solution 14 February 2002
Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust
More informationUpdated Tables of Parameters of (T, M, S)-Nets
Updated Tables of Parameters of (T, M, S)-Nets Andrew T. Clayman, 1 K. Mark Lawrence, 2 Gary L. Mullen, 3 Harald Niederreiter, 4 N. J. A. Sloane 5 1 Raytheon Systems Company, State College Operations,
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationA Short Overview of Orthogonal Arrays
A Short Overview of Orthogonal Arrays John Stufken Department of Statistics University of Georgia Isaac Newton Institute September 5, 2011 John Stufken (University of Georgia) Orthogonal Arrays September
More informationOn graphs whose Hosoya indices are primitive Pythagorean triples
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 (Print), ISSN 2367 8275 (Online) Vol. 22, 2016, No. 1, 59 80 On graphs whose Hosoya indices are primitive Pythagorean triples Tomoe Kadoi
More informationarxiv: v1 [math.nt] 5 Mar 2019
LOW DISCREPANCY SEQUENCES FAILING POISSONIAN PAIR CORRELATIONS arxiv:1903.0106v1 [math.nt] 5 Mar 019 Abstract. M. Levin defined a real number x that satisfies that the sequence of the fractional parts
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
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 informationDepartment of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections (4.1),
Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections (4.1), 4.-4.6 1. Find the polynomial function with zeros: -1 (multiplicity ) and 1 (multiplicity ) whose graph passes
More informationHAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation
HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationCharacterization of Multivariate Permutation Polynomials in Positive Characteristic
São Paulo Journal of Mathematical Sciences 3, 1 (2009), 1 12 Characterization of Multivariate Permutation Polynomials in Positive Characteristic Pablo A. Acosta-Solarte Universidad Distrital Francisco
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 informationLow-discrepancy constructions in the triangle
Low-discrepancy constructions in the triangle Department of Statistics Stanford University Joint work with Art B. Owen. ICERM 29th October 2014 Overview Introduction 1 Introduction The Problem Motivation
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationUniform 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 informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationThe number of simple modules of a cellular algebra
Science in China Ser. A Mathematics 2005 Vol.?? No. X: XXX XXX 1 The number of simple modules of a cellular algebra LI Weixia ( ) & XI Changchang ( ) School of Mathematical Sciences, Beijing Normal University,
More informationRectangles as Sums of Squares.
Rectangles as Sums of Squares. Mark Walters Peterhouse, Cambridge, CB2 1RD Abstract In this paper we examine generalisations of the following problem posed by Laczkovich: Given an n m rectangle with n
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
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 informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
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 informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationTOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology
TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology DONALD M. DAVIS Abstract. We use ku-cohomology to determine lower bounds for the topological complexity of mod-2 e lens spaces. In the
More information