Uniform Distribution and Waring s Problem with digital restrictions
|
|
- Aron Conley
- 5 years ago
- Views:
Transcription
1 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 international sur la répartition uniforme 22 janvier 2008 joint work with Jörg M. Thuswaldner, University of Leoben. Supported by the Austrian Research Fund (FWF), Project S / 19
2 Outline Digital restrictions Number systems over F q [X ] Number systems over F q [X, Y ]/p(x, Y )F q [X, Y ] Summary 2 / 19
3 Number systems over Z Let q 2 be an integer. Then every positive integer n can be represented in the form n = l 0 d l q l. We call a function f strictly q-additive if it acts on the q-ary digits of a number. Thus f (n) = l 0 f (d l ). 3 / 19
4 Number systems over Z Let q 2 be an integer. Then every positive integer n can be represented in the form n = l 0 d l q l. We call a function f strictly q-additive if it acts on the q-ary digits of a number. Thus f (n) = l 0 f (d l ). 3 / 19
5 The digitally restricted set Let f 1,..., f r be strictly q-additive functions and j 1,..., j r and m 1,..., m r be positive integers. Then we define the set S := {n N : f 1 (n) j 1 (mod m 1 ),..., f r (n) j r (mod m r )}. 4 / 19
6 Waring s problem and uniform distribution We look for an asymptotic formula for the number of solutions of n = x k x k s, x 1,..., x s S. We order the elements of S by the sequence (s i ) i 0. Is for h a polynomial with at least one irrational coefficient the sequence (h(s i )) i 0 uniformly distributed modulo 1? 5 / 19
7 Waring s problem and uniform distribution We look for an asymptotic formula for the number of solutions of n = x k x k s, x 1,..., x s S. We order the elements of S by the sequence (s i ) i 0. Is for h a polynomial with at least one irrational coefficient the sequence (h(s i )) i 0 uniformly distributed modulo 1? 5 / 19
8 Exponential sum The main rôle in the proof is played by the following exponential sum ( ) r r i e h(n) + f i (n) m i n N where e(x) := exp(2πi x). In order to estimate the exponential sum one has to consider correlations of the form h 1 H 1 h k H k e n N i=1 ( ri m i k (f i (n); h 1,..., h k ) ) 2. 6 / 19
9 Exponential sum The main rôle in the proof is played by the following exponential sum ( ) r r i e h(n) + f i (n) m i n N where e(x) := exp(2πi x). In order to estimate the exponential sum one has to consider correlations of the form h 1 H 1 h k H k e n N i=1 ( ri m i k (f i (n); h 1,..., h k ) ) 2. 6 / 19
10 Waring s Problem with digital restrictions Theorem Thuswaldner,Tichy The equation n = x k x k s, x 1,..., x s S, has always a solution for sufficiently large n. 7 / 19
11 Outline Digital restrictions Number systems over F q [X ] Number systems over F q [X, Y ]/p(x, Y )F q [X, Y ] Summary 8 / 19
12 Q-ary digital expansion Q-ary digital expansion: Fix Q F q [X ], then for A F q [X ] A = i 0 D i Q i (deg D i < deg Q). Strongly Q-additive: A function f : F q [X ] F q [X ] is called strongly Q-additive if f (A) := f (D i ). i 0 9 / 19
13 Q-ary digital expansion Q-ary digital expansion: Fix Q F q [X ], then for A F q [X ] A = i 0 D i Q i (deg D i < deg Q). Strongly Q-additive: A function f : F q [X ] F q [X ] is called strongly Q-additive if f (A) := f (D i ). i 0 9 / 19
14 The general setting Fix Q i -additive functions f i (1 i r) and consider the set S := {A F q [X ] : f 1 (A) J 1 (M 1 ),..., f r (A) J r (M r )}. By (S l ) l 0 we denote a sequence through all elements of S such that m n deg S m S n. 10 / 19
15 The general setting Fix Q i -additive functions f i (1 i r) and consider the set S := {A F q [X ] : f 1 (A) J 1 (M 1 ),..., f r (A) J r (M r )}. By (S l ) l 0 we denote a sequence through all elements of S such that m n deg S m S n. 10 / 19
16 The exponential sum In this number field the exponential sum looks similar to that in Z. Thus we have to consider ( ) n 1 r r i E h(z l ) + f i (Z l ) m i l=0 where (Z l ) l 0 is a sequence of all elements of F q [X ] such that i=1 for all m, n N. m n deg Z m deg Z n 11 / 19
17 Corresponding problem of Waring Theorem M,Thuswaldner The equation N = P k P k s, ( Pi S, deg P i < ) deg N k always has a solution provided N has sufficiently large degree. Theorem M,Thuswaldner Let h be a polynomial of degree 0 < k < p = char F q. Then the sequence h(s i ) is uniformly distributed in K if and only if at least one coefficient of h(y ) h(0) is irrational. 12 / 19
18 Corresponding problem of Waring Theorem M,Thuswaldner The equation N = P k P k s, ( Pi S, deg P i < ) deg N k always has a solution provided N has sufficiently large degree. Theorem M,Thuswaldner Let h be a polynomial of degree 0 < k < p = char F q. Then the sequence h(s i ) is uniformly distributed in K if and only if at least one coefficient of h(y ) h(0) is irrational. 12 / 19
19 Outline Digital restrictions Number systems over F q [X ] Number systems over F q [X, Y ]/p(x, Y )F q [X, Y ] Summary 13 / 19
20 Y -ary digital expansion Y -ary digital expansion: If p(x, Y ) is monic in X and Y then every A F q [X, Y ] has an unique and finite expansion by A = i 0 D i Y i (D i F q [X ], deg D i < deg X p). Strongly Q-additive: A function f : F q [X, Y ] F q [X, Y ] is called strongly Y -additive if it acts on the D i only. E.g. the sum of digits function, which is defined by s Y (A) := i 0 D i. 14 / 19
21 Y -ary digital expansion Y -ary digital expansion: If p(x, Y ) is monic in X and Y then every A F q [X, Y ] has an unique and finite expansion by A = i 0 D i Y i (D i F q [X ], deg D i < deg X p). Strongly Q-additive: A function f : F q [X, Y ] F q [X, Y ] is called strongly Y -additive if it acts on the D i only. E.g. the sum of digits function, which is defined by s Y (A) := i 0 D i. 14 / 19
22 The general setting We fix only one Y -additive f and consider the set S := {A F q [X, Y ] : f (A) J (M)} 15 / 19
23 The exponential sum The exponential sum in this area looks like the following E (h(a) + RM ) f (A), A B(n) where B is the set of integers in F q (X, Y )/p(x, Y )F q (X, Y ) over F q [X ]. 16 / 19
24 Waring s Problem Theorem M,Thuswaldner There always exists a solution for N = P k P k s (P i (B(m) S)) provided that N is sufficiently large. 17 / 19
25 Outline Digital restrictions Number systems over F q [X ] Number systems over F q [X, Y ]/p(x, Y )F q [X, Y ] Summary 18 / 19
26 Summary q-additive functions Uniform Distribution Waring s Problem Z F q[x ] F q[x, Y ] Kim Drmota & Gutenbrunner Madritsch & Thuswaldner Thuswaldner Madritsch & Madritsch & & Tichy Thuswaldner Thuswaldner 19 / 19
27 T. Beck, H. Brunotte, K. Scheicher, and Jörg M. Thuswaldner, Number systems and tilings over Laurent series, submitted (2007). Mireille Car, Le problème de Waring pour l anneau des polynômes sur un corps fini, C. R. Acad. Sci. Paris Sér. A-B 273 (1971), A141 A144., Waring s problem in function fields, Proc. London Math. Soc. (3) 68 (1994), no. 1, L. Carlitz, Diophantine approximation in fields of characteristic p, Trans. Amer. Math. Soc. 72 (1952), A. Dijksma, Uniform distribution of polynomials over GF{q, x} in GF[q, x]. I, Nederl. Akad. Wetensch. Proc. Ser. A 72 = Indag. Math. 31 (1969), / 19
28 , Uniform distribution of polynomials over GF{q, x} in GF[q, x]. II, Nederl. Akad. Wetensch. Proc. Ser. A 73=Indag. Math. 32 (1970), M. Drmota and G. Gutenbrunner, The joint distribution of Q-additive functions on polynomials over finite fields, J. Théor. Nombres Bordeaux 17 (2005), no. 1, Dong-Hyun Kim, On the joint distribution of q-additive functions in residue classes, J. Number Theory 74 (1999), no. 2, R. M. Kubota, Waring s problem for F q [x], Dissertationes Math. (Rozprawy Mat.) 117 (1974), 60. M. G. Madritsch and J. M. Thuswaldner, Waring s Problem in Function Fields with digital restrictions, manuscript. 19 / 19
29 , Weyl Sums in F q [x] with digital restrictions, submitted. K. Scheicher and J. M. Thuswaldner, Digit systems in polynomial rings over finite fields, Finite Fields Appl. 9 (2003), no. 3, J. M. Thuswaldner and R. F. Tichy, Waring s problem with digital restrictions, Israel J. Math. 149 (2005), , Probability in mathematics. W. A. Webb, Waring s problem in GF[q, x], Acta Arith. 22 (1973), / 19
FoSP. 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 informationFoSP. FoSP. Weyl Sums in F q [X] with digital restrictions. Manfred Madritsch and Jörg Thuswaldner
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Weyl Sums in F q [X] with digital restrictions Manfred Madritsch and Jörg Thuswaldner
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 informationNumber systems over orders of algebraic number fields
Number systems over orders of algebraic number fields Attila Pethő Department of Computer Science, University of Debrecen, Hungary and University of Ostrava, Faculty of Science, Czech Republic Joint work
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 informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
More informationDistribution results for additive functions
Distribution results for additive functions Manfred G. Madritsch Institute of Statistics Graz University of Technology madritsch@finanz.math.tugraz.at Universiteit Stellenbosch Supported by the Austrian
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 informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More informationIN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114) (2016), 279 285 DOI: 10.2298/PIM1614279M PURELY PERIODIC -EXPANSIONS IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub Abstract. Let
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 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 informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
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 informationEgyptian Fractions with odd denominators
arxiv:606.027v [math.nt] 7 Jun 206 Egyptian Fractions with odd denominators Christian Elsholtz Abstract The number of solutions of the diophantine equation k i= =, in particular when the are distinct odd
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
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 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 informationuniform 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 informationExplicit global function fields over the binary field with many rational places
ACTA ARITHMETICA LXXV.4 (1996) Explicit global function fields over the binary field with many rational places by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. In a series of papers
More informationMultiplicative Order of Gauss Periods
Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada oahmadid@comm.utoronto.ca Igor E. Shparlinski
More informationThe rank of certain subfamilies of the elliptic curve Y 2 = X 3 X + T 2
Annales Mathematicae et Informaticae 40 2012) pp. 145 15 http://ami.ektf.hu The rank of certain subfamilies of the elliptic curve Y 2 = X X + T 2 Petra Tadić Institute of Analysis and Computational Number
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationOn the characterization of canonical number systems. Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Osaka Journal of Mathematics. 41(2) P.327-P.
Title On the characterization of canonical number systems Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Citation Osaka Journal of Mathematics. 41(2) P.327-P.351 Issue Date 2004-06 Text Version publisher
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 informationThe central limit theorem for subsequences in probabilistic number theory
The central limit theorem for subsequences in probabilistic number theory Christoph Aistleitner, Christian Elsholtz Abstract Let ( ) k be an increasing sequence of positive integers, and let f(x) be a
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 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 informationOn a reduction formula for the Kampé de Fériet function
On a reduction formula for the Kampé de Fériet function Yong Sup Kim, Tibor K. Pogány, and Arjun K. Rathie Abstract The aim of this short research note is to provide a reduction formula for the Kampé de
More informationRECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k)
RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k) MICHAEL A. BENNETT Abstract. In this paper, we survey recent work on ternary Diophantine equations of the shape Ax n + By n = Cz m for m
More informationOn Shift Radix Systems over Imaginary Quadratic Euclidean Domains
Acta Cybernetica 22 2015 485 498. On Shift Radix Systems over Imaginary Quadratic Euclidean Domains Attila Pethő, Péter Varga, and Mario Weitzer Dedicated to the memory of Professor Ferenc Gécseg Abstract
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 informationNumber systems and tilings over Laurent series
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Number systems and tilings over Laurent series By TOBIAS BECK Franziskanerstrasse 15, D-81669 München, GERMANY, tobias.beck@gmx.de
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 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 informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
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 informationthe multivariable -function and a class of polynomials
Eulerian integral associated with product of two multivariable Aleph-functions, the multivariable -function and a class of polynomials 1 Teacher in High School, France E-mail : fredericayant@gmail.com
More informationAdditive irreducibles in α-expansions
Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
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 informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
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 `-TH ORDER GAP BALANCING NUMBERS
#A56 INTEGERS 18 (018) ON `-TH ORDER GAP BALANCING NUMBERS S. S. Rout Institute of Mathematics and Applications, Bhubaneswar, Odisha, India lbs.sudhansu@gmail.com; sudhansu@iomaorissa.ac.in R. Thangadurai
More informationOn canonical number systems
On canonical number systems Shigeki Akiyama and Attila Pethő Abstract. Let P (x) = p d x d +... + Z[x] be such that d 1, p d = 1, 2 and N = {0, 1,..., 1}. We are proving in this note a new criterion for
More informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More information88 SEON-HONG KIM and deg A(x) = deg B(x) = deg C(x). Here Mason's ABC polynomial theorem (see [11]) gives a negative result. In 1981, Stothers [17] pr
Trends in Mathematics Information Center for Mathematical Sciences Volume 3, December 2000, Pages 87{92 SUMS OF POLYNOMIALS AND NUMBER THEORY SEON-HONG KIM Abstract. The article focuses on sums of polynomials
More informationA Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0
Introduction A Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0 Diophantine Approximation and Related Topics, 2015 Aarhus, Denmark Sanda Bujačić 1 1 Department of Mathematics University
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 informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationFourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem
(October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]
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 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 informationMETRICAL RESULTS ON THE DISTRIBUTION OF FRACTIONAL PARTS OF POWERS OF REAL NUMBERS
METRICAL RESULTS ON THE DISTRIBUTION OF FRACTIONAL PARTS OF POWERS OF REAL NUMBERS YANN BUGEAUD, LINGMIN LIAO, AND MICHA L RAMS Abstract Denote by { } the fractional part We establish several new metrical
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) 21 26
Acta Acad. Paed. Agriensis, Sectio Mathematicae 8 (00) 6 APPROXIMATION BY QUOTIENTS OF TERMS OF SECOND ORDER LINEAR RECURSIVE SEQUENCES OF INTEGERS Sándor H.-Molnár (Budapest, Hungary) Abstract. In the
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 informationFifteen problems in number theory
Acta Univ. Sapientiae, Mathematica, 2, 1 (2010) 72 83 Fifteen problems in number theory Attila Pethő University of Debrecen Department of Computer Science and Number Theory Research Group Hungarian Academy
More informationGENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS ARNAUD BODIN Abstract. We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results
More informationThe Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers
The Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers Hojoo Lee School of Mathematics, KIAS. Introduction The fundamental theorem of arithmetic (also known as the unique prime
More informationPURELY PERIODIC SECOND ORDER LINEAR RECURRENCES
THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. Second order linear homogeneous recurrence relations with coefficients in a finite field or in the integers modulo of an ideal have been the subject of much
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
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 informationA parametric family of quartic Thue equations
A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c
More informationOn Computably Enumerable Sets over Function Fields
On Computably Enumerable Sets over Function Fields Alexandra Shlapentokh East Carolina University Joint Meetings 2017 Atlanta January 2017 Some History Outline 1 Some History A Question and the Answer
More informationgeneralized Lauricella function and a class of polynomial and the multivariable I-function defined by Nambisan I
Eulerian integral associated with product of two multivariable A-functions, generalized Lauricella function and a class of polynomial and the multivariable I-function defined by Nambisan I 1 Teacher in
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 informationREPRESENTING POSITIVE INTEGERS AS A SUM OF LINEAR RECURRENCE SEQUENCES
REPRESENTING POSITIVE INTEGERS AS A SUM OF LINEAR RECURRENCE SEQUENCES NATHAN HAMLIN AND WILLIAM A. WEBB Abstract. The Zeckendorf representation, using sums of Fibonacci numbers, is widely known. Fraenkel
More informationOn the law of the iterated logarithm for the discrepancy of n k x. Christoph Aistleitner and István Berkes
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung On the law of the iterated logarithm for the discrepancy of n k x Christoph Aistleitner
More informationNUMBER OF REPRESENTATIONS OF INTEGERS BY BINARY FORMS
NUMBER O REPRESENTATIONS O INTEGERS BY BINARY ORMS DIVYUM SHARMA AND N SARADHA Abstract We give improved upper bounds for the number of solutions of the Thue equation (x, y) = h where is an irreducible
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 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 informationOn a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer
On a Topological Problem of Strange Attractors Ibrahim Kirat and Ayhan Yurdaer Department of Mathematics, Istanbul Technical University, 34469,Maslak-Istanbul, Turkey E-mail: ibkst@yahoo.com and yurdaerayhan@itu.edu.tr
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 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 informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
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 informationNonstationary Subdivision Schemes and Totally Positive Refinable Functions
Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationA NOTE ON THE DIOPHANTINE EQUATION a x b y =c
MATH. SCAND. 107 010, 161 173 A NOTE ON THE DIOPHANTINE EQUATION a x b y =c BO HE, ALAIN TOGBÉ and SHICHUN YANG Abstract Let a,b, and c be positive integers. We show that if a, b = N k 1,N, where N,k,
More informationON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES
ON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE À Paulo Ribenboim, pour son quatre-vingtième anniversaire Abstract. Résumé. Nous
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 informationp 4 )(α p ) p 5 p
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXII 99 FASC. I ON THE DIOPHANTINE EQUATION x y = z BY A. R O T K I E W I C Z WARSZAWA It was shown by Terjanian [] that if is an odd rime and x, y, z are
More informationPerfect powers with few binary digits and related Diophantine problems
Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) Vol. XII (2013), 941-953 Perfect powers with few binary digits and related Diophantine problems MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE Abstract. We
More informationIntersecting Two-Dimensional Fractals with Lines
Intersecting Two-Dimensional Fractals with Lines Shigeki Akiyama Department of Mathematics, Faculty of Science, Niigata University, Ikarashi 2-85, Niigata 95-28, Japan akiyama@math.sc.niigata-u.ac.jp and
More informationUnits generating the ring of integers of complex cubic fields. Robert Tichy and Volker Ziegler. Project Area(s): Algorithmische Diophantische Probleme
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Units generating the ring of integers of complex cubic fields Robert Tichy and Volker
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 informationStrong Normality of Numbers
Strong Normality of Numbers Adrian Belshaw Peter Borwein... the problem of knowing whether or not the digits of a number like 2 satisfy all the laws one could state for randomly chosen digits, still seems...
More informationGENERALIZED RADIX REPRESENTATIONS AND DYNAMICAL SYSTEMS IV
GENERALIZED RADIX REPRESENTATIONS AND DYNAICAL SYSTES IV SHIGEKI AKIYAA, HORST BRUNOTTE, ATTILA PETHŐ, AND JÖRG THUSWALDNER Abstract For r r,, r d R d the mapping τ r : Z d Z d given by τ ra,, a d a,,
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 informationDIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS
Periodica Mathematica Hungarica Vol. 45 (1 2), 2002, pp. 21 33 DIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS Andrej Dujella (Zagreb), Clemens Fuchs (Graz) and Robert F. Tichy (Graz) [Communicated by: Attila
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 informationInteger Solutions of the Equation y 2 = Ax 4 +B
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.4 Integer Solutions of the Equation y 2 = Ax 4 +B Paraskevas K. Alvanos 1st Model and Experimental High School of Thessaloniki
More informationImaginary quadratic fields with noncyclic ideal class groups
Imaginary quadratic fields with noncyclic ideal class groups Dongho Byeon School of Mathematical Sciences, Seoul National University, Seoul, Korea e-mail: dhbyeon@math.snu.ac.kr Abstract. Let g be an odd
More informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
More informationA Diophantine Inequality Involving Prime Powers
A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε
More informationON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS
Communications in Algebra, 36: 388 394, 2008 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870701715712 ON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS
More informationJAN-HENDRIK EVERTSE AND KÁLMÁN GYŐRY
EFFECTIVE RESULTS FOR DIOPHANTINE EQUATIONS OVER FINITELY GENERATED DOMAINS: A SURVEY JAN-HENDRIK EVERTSE AND KÁLMÁN GYŐRY Abstract. We give a survey of our recent effective results on unit equations in
More information