Distribution results for additive functions
|
|
- Joshua Buddy McBride
- 5 years ago
- Views:
Transcription
1 Distribution results for additive functions Manfred G. Madritsch Institute of Statistics Graz University of Technology Universiteit Stellenbosch Supported by the Austrian Research Fund (FWF), Project S / 38
2 Outline Number Systems and additive functions Distribution results Sketch of Proof 2 / 38
3 Number system A number system provides a way to describe the elements within a ring. For example for a fixed negative integer q 2 we can represent every n Z by n = a k q k + + a 1 q + a 0 where a i {0, 1,..., q 1} for i = 0, 1,..., k. 3 / 38
4 Uniqueness We call a representation of n Z unique if n = a k q k + + a 1 q + a 0 = b l q l + + b 1 q + b 0 with a i, b i {0, 1,..., q 1} implies that l = k and b i = a i for i = 1,..., k. 4 / 38
5 Finiteness We call a representation of n Z finite if n = a k q k + + a 1 q + a 0 where a i {0, 1,..., q 1} implies that there exists an integer k 0 0 such that a i = 0 for i k 0. We call k 0 the length of the expansion denoted by l(n). 5 / 38
6 Number system We set N := {0, 1,..., q 1}. Then we call (q, N ) a number system of Z if every element n Z has a unique and finite expansion. Furthermore we call q the base of this number system and N its set of digits. 6 / 38
7 Number systems in algebraic number fields A canonical step is to extend the above idea to algebraic number fields. Therefore let K be an algebraic number field of degree n and O its ring of integers. Then for b O we set D := {0, 1,..., N(b) 1} the set of digits. We call (b, D) a canonical number system if every g O has a unique and finite representation of the form whit a i D. g = a k b k + + a 1 b + a 0 7 / 38
8 Additive function Let (b, D) be a number system. Then we call a function O G, where G is a group, b-additive if ( ) f a i b i = f i (b i ). i 0 i 0 Furthermore f is called strictly b-additive if f i = f j for all i, j. An easy example is the sum of digits function s b defined by ( ) s q a i b i = a i. i 0 i 0 8 / 38
9 Outline Number Systems and additive functions Distribution results Sketch of Proof 9 / 38
10 Mean We are interested in distributional results of additive functions. One of the first was Delange, who computed the average of the sum-of-digits function, i.e., 1 N n N s q (n) = q 1 2 log q (N) + γ 1 (log q (N)), where log q denotes the logarithm in base q and γ 1 is a continuous function of period / 38
11 Distribution result for integers Theorem Bassily and Katai Let f be a q-additive function such that f (cq k ) = O(1) as k and c N. Furthermore let m k,q := 1 f (cq k ), q c N σk,q 2 := 1 f 2 (cq k ) m 2 q k,q, c N and M q (x) := with N = [log q x]. N m k,q, Dq(x) 2 = k=0 N k=0 σ 2 k,q 11 / 38
12 Distribution result for integers Theorem Bassily and Katai Assume that D q (x)/(log x) 1/3 as x and let p(x) be a polynomial with integer coefficients, degree d and positive leading term. Then, as x, { 1 x # n < x f (p(n)) M q (x d ) D q (x d ) where Φ is the normal distribution function. } < y Φ(y), 12 / 38
13 Distribution result for Gaussian integers Theorem Gittenberger and Thuswaldner Let f be a b-additive function such that f (cb k ) = O(1) as k and c D. Furthermore let m k,b := 1 N(b) c N f (cb k ), σ 2 k,b := 1 N(b) f 2 (cb k ) mk,b, 2 c N and M b (x) := with L = [log N(b) x]. L m k,q, Db(x) 2 = k=0 L k=0 σ 2 k,q 13 / 38
14 Distribution result for Gaussian integers Theorem Gittenberger and Thuswaldner Assume that D b (x)/(log x) 1/3 as x and let p Z[i][X ] be a polynomial of degree d. Then, as T, { 1 # {z N(z) N} # N(z) N f (p(z)) M b (N d ) D b (N d ) where Φ is the normal distribution function. } < y Φ(y), 14 / 38
15 Generalisation of distribution result Theorem Let f be a b-additive function such that f (cb k ) = O(1) as k and c D. Furthermore let m k,b := 1 N(b) c N f (cb k ), σ 2 k,b := 1 N(b) f 2 (cb k ) mk,b, 2 c N and M b (x) := with L = [log N(b) x]. L m k,q, Db(x) 2 = k=0 L k=0 σ 2 k,q 15 / 38
16 Length estimations for canonical number systems Lemma Kovács and Pethő Let l(γ) be the length of the expansion of γ to the base b. Then log γ (i) l(γ) max 1 i n log b (i) C. Therefore we define for an integer T P(T ) := { γ K 0 γ (l) T, 0 γ (m) T }, where l and m go through the real and imaginary conjugates, respectively. 16 / 38
17 Generalisation of distribution result Theorem Assume that D b (x)/(log x) 1/3 as x and let p O[X ] be a polynomial of degree d. Then, as T, { 1 #P(T ) # z P(T ) f (p(z)) M b (T d ) D b (T d ) where Φ is the normal distribution function. } < y Φ(y), 17 / 38
18 Outline Number Systems and additive functions Distribution results Sketch of Proof 18 / 38
19 Idea of Proof We need the following tools: Transferation to a moment estimation. Showing the right distribution of the moments. Urysohn-function for the fundamental domain. The Erdős-Turan-Koksma inequality for the border. Weyl sums. 19 / 38
20 Transferation of the problem 1. Truncate the range of the function f. 2. Consideration of the moments. 3. Getting rid of the polynomial. 20 / 38
21 Transferation: Truncation Let 0 A B L be arbitrarily chosen. Then define the truncated function f to be f (p(z)) = B f (a j (p(z))b j ). j=a We easily get that max f (p(z)) M(T d ) z P(T ) D(T d ) f (p(z)) M (T d ) D (T d ) / 38
22 Transferation: Moments Thus it suffices to consider { 1 #P(T ) # z P(T ) f (p(z)) M (T d ) D (T d ) } < y Φ(y). and by the Frechet-Shohat Theorem this holds if and only if the moments 1 ( ) f (p(z)) M (T d k ) ξ k (T ) := #P(T ) D (T d ) z P(T ) converge to the moments of the normal law. 22 / 38
23 Transferation: Polynomial Finally we want to get rid of the polynomial p and this is done by considering the following moments η k (T ) := 1 #P(T ) z P(T ) Now we are left with showing that ( ) f (z) M (T d k ). D (T d ) ξ k (T ) η k (T ) 0 for T. 23 / 38
24 Distribution Lemma log T Let L = C b + C be an upper bound for the maximal length log b of the b-adic representation of z P(T ). For we have, A := C l log L l 1 < l 2 < < l h dl C u log L =: B Θ := # { z P(T ) alj (p(z)) = b j, j = 1,..., h } = (2π)r 2 N(b) h T n + O ( T n (log T ) σ 0 ) uniformly for T, where b j D are given and σ 0 is an arbitrary positive constant. 24 / 38
25 Distribution: Embedding Since it is more easy to consider the properties of number systems in R n define an embedding of K in R n. Thus let φ be defined by { φ : C R n, α 0 + α 1 b + + α n 1 b n 1 (α 0,..., α n 1 ). 25 / 38
26 Distribution: Matrix number system Let m b (x) = a 0 + a 1 x + + a n 1 x n 1 be the minimal polynomial of b, then we define the corresponding matrix B by 0 0 a B = a n 1 One easily checks that φ(b z) = B φ(z). 26 / 38
27 Distribution: Fundamental domain By this we define the embedding of the fundamental domain by { F = φ(f ) = z R n z = } B k a k, a k φ(d). k 1 27 / 38
28 Twin dragon Figure: Fundamental domain for b = 1 + i 28 / 38
29 Urysohn function In order to count the number of hits in Θ we define 1 if (x 1,..., x n ) I k,a 1 ψ a (x 1,..., x n ) = if (x 2 1,..., x n ) Π k,a 0 otherwise. 29 / 38
30 Urysohn function Now we smooth the function ψ in order to get u a (x 1,..., x n ) = 1 n ψ a (x 1 + y 1,..., x n + y n ) dy 1 dy n, where := 2c u b k 30 / 38
31 Fourier transform Finally we do Fourier transformation of the Urysohn function. Thus u a (x 1,..., x n ) = c m1,...,m n e(m 1 x m n x n ) (m 1,...,m n) Z n 31 / 38
32 Estimation of Θ Now we get that Θ z P(T ) t(φ(p(z))) h F li, i=1 where t is defined by t(ν) = ( h ) T M e µ j B l j 1 ν M M whit T M = h j=1 c m j1,...,m jn. j=1 32 / 38
33 The border We collect all points near the border of the fundamental domain in the following set. { ( ) p(z) F j := # z P(T ) φ } P k,a mod B 1 Z n. b j+1 a N 33 / 38
34 Erdős-Turan-Koksma Lemma Let x 1,..., x L be points in the n-dimensional real vector space R n and H an arbitrary positive integer. then the discrepancy D L (x 1,..., x L ) fulfils the inequality D L (x 1,..., x L ) 2 H h H 1 r(h) where h Z n and r(h) = n i=1 max(1, h i ). 1 L L e(h x l ), l=1 34 / 38
35 Weyl sums In both cases, the Fourier-Transform of the Urysohn-function and the Erdős-Turan-Koksma inequality, we end up with sums of the form e(m 1 x m n x n ). l L A typical Weyl sum in this field looks like e (Tr (g(z))). z P(T ) 35 / 38
36 Our sums are of the form z P(T ) Weyl sums e ( h φ ( p(z) b j+1 )). We can rewrite these sums and get the following ( ( )) q(z) e Tr. z P(T ) In order to estimate these Weyl sums we consider them according to the size of j. This is the reason why we do not get an estimate for the whole range of js. b j 36 / 38
37 Siegel s Lemma Lemma Siegel Let N > D 1 n. Then, corresponding to any ξ K, there exist q O K and a δ 1 such that and max q (i) ξ (i) a (i) 1 < N, 1 i n 0 < max q (i) N, 1 i n max(n q (i) ξ (i) a (i), q (i) ) D 1 2, 1 i n, N((q, aδ)) D / 38
38 Weyl s Lemma Lemma Let g(z) = α k z k + + α 1 z with max α (i) a (i) T k (log T ) σ 1 and Then 1 i n k q(i) k (log T ) σ 1 max with σ 1 2 k 1 ( σ 0 + r2 2k). k q (i) k 1 i n T k (log T ) σ 1. S(g, T ) T n (log T ) σ 0 38 / 38
Counting 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 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 informationarxiv: v1 [math.nt] 19 Oct 2010
ASYMPTOTIC NORMALITY OF ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES IN CANONICAL NUMBER SYSTEMS MANFRED G. MADRITSCH AND ATTILA PETHŐ arxiv:00.3928v [math.nt] 9 Oct 200 Abstract. The objective of this paper
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 informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
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 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 informationThe Mysterious World of Normal Numbers
University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits
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 informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
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 informationKUMMER S LEMMA KEITH CONRAD
KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1
More informationOn the norm form inequality F (x) h.
On the norm form inequality F (x) h. Jan-Hendrik Evertse 1) To Professor Kalman Győry on his 60-th birthday. Abstract. Let F Z[X 1,..., X n ] be a non-degenerate norm form of degree r. In his paper [17]
More informationINTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM
INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM BENOIT LORIDANT AND JÖRG M. THUSWALDNER Abstract. Let α = 2 + 1 be a root of the polynomial p(x) = x 2 + 4x + 5. It is well
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
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 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 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 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 informationOn Normal Numbers. Theodore A. Slaman. University of California Berkeley
1/24 On Normal Numbers Theodore A. Slaman University of California Berkeley Joint work with Verónica Becher, and in part with Pablo Heiber, Yann Bugeaud and Jan Reimann CApril 29, 2015 2/24 Émile Borel
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
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 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 informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
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 information0.1 Valuations on a number field
The Dictionary Between Nevanlinna Theory and Diophantine approximation 0. Valuations on a number field Definition Let F be a field. By an absolute value on F, we mean a real-valued function on F satisfying
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
More informationζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ
Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve
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 informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationTaylor Series Method for Second-Order Polynomial Differential Equations
Taylor Series Method for Second-Order Polynomial Differential Equations Viktor N. Latypov Sergey V. Sokolov Saint-Petersburg State University SCP-2015 Introduction New numerical algorithm to solve second-order
More informationEffective results for unit equations over finitely generated domains. Jan-Hendrik Evertse
Effective results for unit equations over finitely generated domains Jan-Hendrik Evertse Universiteit Leiden Joint work with Kálmán Győry (Debrecen) Paul Turán Memorial Conference, Budapest August 22,
More informationSeparation of Variables in Linear PDE: One-Dimensional Problems
Separation of Variables in Linear PDE: One-Dimensional Problems Now we apply the theory of Hilbert spaces to linear differential equations with partial derivatives (PDE). We start with a particular example,
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 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 informationLecture 10: Semi-Markov Type Processes
Lecture 1: Semi-Markov Type Processes 1. Semi-Markov processes (SMP) 1.1 Definition of SMP 1.2 Transition probabilities for SMP 1.3 Hitting times and semi-markov renewal equations 2. Processes with semi-markov
More informationPh.D. Qualifying Exam: Algebra I
Ph.D. Qualifying Exam: Algebra I 1. Let F q be the finite field of order q. Let G = GL n (F q ), which is the group of n n invertible matrices with the entries in F q. Compute the order of the group G
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationIII. Consequences of Cauchy s Theorem
MTH6 Complex Analysis 2009-0 Lecture Notes c Shaun Bullett 2009 III. Consequences of Cauchy s Theorem. Cauchy s formulae. Cauchy s Integral Formula Let f be holomorphic on and everywhere inside a simple
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationIV. Conformal Maps. 1. Geometric interpretation of differentiability. 2. Automorphisms of the Riemann sphere: Möbius transformations
MTH6111 Complex Analysis 2009-10 Lecture Notes c Shaun Bullett 2009 IV. Conformal Maps 1. Geometric interpretation of differentiability We saw from the definition of complex differentiability that if f
More informationTHE UNIT GROUP OF A REAL QUADRATIC FIELD
THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry
More informationOn Schmidt s Subspace Theorem. Jan-Hendrik Evertse
On Schmidt s Subspace Theorem Jan-Hendrik Evertse Universiteit Leiden Winter school on Lang s and Vojta s conjectures March 3, 2014, CIRM, Luminy Slides can be downloaded from http://www.math.leidenuniv.nl/
More informationProperties of Entire Functions
Properties of Entire Functions Generalizing Results to Entire Functions Our main goal is still to show that every entire function can be represented as an everywhere convergent power series in z. So far
More informationError Bounds in Power Series
Error Bounds in Power Series When using a power series to approximate a function (usually a Taylor Series), we often want to know how large any potential error is on a specified interval. There are two
More informationA repeated root is a root that occurs more than once in a polynomial function.
Unit 2A, Lesson 3.3 Finding Zeros Synthetic division, along with your knowledge of end behavior and turning points, can be used to identify the x-intercepts of a polynomial function. This information allows
More informationFebruary Fourier talks, Zeros of some self-reciprocal polynomials
February Fourier talks, 2011 Zeros of some self-reciprocal polynomials D. Joyner, USNA FFT 2011 at the Norbert Wiener Center, UMCP February 15, 2011 D. Joyner, USNA Zeros of some self-reciprocal polynomials
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationComplex Continued Fraction Algorithms
Complex Continued Fraction Algorithms A thesis presented in partial fulfilment of the requirements for the degree of Master of Mathematics Author: Bastiaan Cijsouw (s3022706) Supervisor: Dr W Bosma Second
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(December 19, 010 Quadratic reciprocity (after Weil Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields k (characteristic not the quadratic norm residue symbol
More information3. 4. Uniformly normal families and generalisations
Summer School Normal Families in Complex Analysis Julius-Maximilians-Universität Würzburg May 22 29, 2015 3. 4. Uniformly normal families and generalisations Aimo Hinkkanen University of Illinois at Urbana
More informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
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 informationCreating materials with a desired refraction coefficient: numerical experiments
Creating materials with a desired refraction coefficient: numerical experiments Sapto W. Indratno and Alexander G. Ramm Department of Mathematics Kansas State University, Manhattan, KS 66506-2602, USA
More informationGeneralization of Hensel lemma: nding of roots of p-adic Lipschitz functions
Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions
More informationA COMPUTATION OF MINIMAL POLYNOMIALS OF SPECIAL VALUES OF SIEGEL MODULAR FUNCTIONS
MATHEMATICS OF COMPUTATION Volume 7 Number 4 Pages 969 97 S 5-571814-8 Article electronically published on March A COMPUTATION OF MINIMAL POLYNOMIALS OF SPECIAL VALUES OF SIEGEL MODULAR FUNCTIONS TSUYOSHI
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 informationLecture 8: The Field B dr
Lecture 8: The Field B dr October 29, 2018 Throughout this lecture, we fix a perfectoid field C of characteristic p, with valuation ring O C. Fix an element π C with 0 < π C < 1, and let B denote the completion
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 informationMA 412 Complex Analysis Final Exam
MA 4 Complex Analysis Final Exam Summer II Session, August 9, 00.. Find all the values of ( 8i) /3. Sketch the solutions. Answer: We start by writing 8i in polar form and then we ll compute the cubic root:
More informationKARMA DAJANI AND CHARLENE KALLE
RANDOM -EXPANSIONS WITH DELETED DIGITS KARMA DAJANI AND CHARLENE KALLE Abstract. In this paper we define random -expansions with digits taken from a given set of real numbers A = {... }. We study a generalization
More informationPart 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form
Commutative Algebra Homework 3 David Nichols Part 1 Exercise 2.6 For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form m 0 + m
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationUnit Roots in White Noise?!
Unit Roots in White Noise?! A.Onatski and H. Uhlig September 26, 2008 Abstract We show that the empirical distribution of the roots of the vector auto-regression of order n fitted to T observations of
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
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 informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationValuations. 6.1 Definitions. Chapter 6
Chapter 6 Valuations In this chapter, we generalize the notion of absolute value. In particular, we will show how the p-adic absolute value defined in the previous chapter for Q can be extended to hold
More informationA system that is both linear and time-invariant is called linear time-invariant (LTI).
The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationMemoirs on Differential Equations and Mathematical Physics
Memoirs on Differential Equations and Mathematical Physics Volume 34, 005, 1 76 A. Dzhishariani APPROXIMATE SOLUTION OF ONE CLASS OF SINGULAR INTEGRAL EQUATIONS BY MEANS OF PROJECTIVE AND PROJECTIVE-ITERATIVE
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More information1 Introduction. 2 Measure theoretic definitions
1 Introduction These notes aim to recall some basic definitions needed for dealing with random variables. Sections to 5 follow mostly the presentation given in chapter two of [1]. Measure theoretic definitions
More informationE. The Hahn-Banach Theorem
E. The Hahn-Banach Theorem This Appendix contains several technical results, that are extremely useful in Functional Analysis. The following terminology is useful in formulating the statements. Definitions.
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationNew Approaches for the Real and Complex Integral Formulas of the Energy of a Polynomial
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (0) 849-86 ISSN 0340-653 New Approaches for the Real and Complex Integral Formulas of the Energy of a
More informationAppearance of Anomalous Singularities in. a Semilinear Parabolic Equation. (Tokyo Institute of Technology) with Shota Sato (Tohoku University)
Appearance of Anomalous Singularities in a Semilinear Parabolic Equation Eiji Yanagida (Tokyo Institute of Technology) with Shota Sato (Tohoku University) 4th Euro-Japanese Workshop on Blow-up, September
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationSums of distinct divisors
Oberlin College February 3, 2017 1 / 50 The anatomy of integers 2 / 50 What does it mean to study the anatomy of integers? Some natural problems/goals: Study the prime factors of integers, their size and
More informationAsymptotic Expansions
Asymptotic Expansions V 1.5.4 217/1/3 Suppose we have a function f(x) of single real parameter x and we are interested in an approximation to f(x) for x close to x. The approximation might depend on whether
More informationUnique Expansions of Real Numbers
ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Unique Expansions of Real Numbers Martijn de Vries Vilmos Komornik Vienna, Preprint ESI
More informationOn Siegel s lemma outside of a union of varieties. Lenny Fukshansky Claremont McKenna College & IHES
On Siegel s lemma outside of a union of varieties Lenny Fukshansky Claremont McKenna College & IHES Universität Magdeburg November 9, 2010 1 Thue and Siegel Let Ax = 0 (1) be an M N linear system of rank
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More informationFrom the N-body problem to the cubic NLS equation
From the N-body problem to the cubic NLS equation François Golse Université Paris 7 & Laboratoire J.-L. Lions golse@math.jussieu.fr Los Alamos CNLS, January 26th, 2005 Formal derivation by N.N. Bogolyubov
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 informationIf the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard
If the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard Christopher Hoffman Daniel Rudolph September 27, 2002 Abstract For any - measure preserving map T of a probability space
More informationHypergraph Turán Problems (IPAM Tutorial)
(IPAM Tutorial) Peter Keevash School of Mathematical Sciences, Queen Mary, University of London. p.keevash@qmul.ac.uk Introduction: From graphs to hypergraphs Mantel s Theorem (1907) The largest graph
More informationLes chiffres des nombres premiers. (Digits of prime numbers)
Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationMultivariate polynomial approximation and convex bodies
Multivariate polynomial approximation and convex bodies Outline 1 Part I: Approximation by holomorphic polynomials in C d ; Oka-Weil and Bernstein-Walsh 2 Part 2: What is degree of a polynomial in C d,
More informationHouston Journal of Mathematics. c 2008 University of Houston Volume 34, No. 4, 2008
Houston Journal of Mathematics c 2008 University of Houston Volume 34, No. 4, 2008 SHARING SET AND NORMAL FAMILIES OF ENTIRE FUNCTIONS AND THEIR DERIVATIVES FENG LÜ AND JUNFENG XU Communicated by Min Ru
More informationMATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.
MATH 45 SAMPLE 3 SOLUTIONS May 3, 06. (0 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. Because f is holomorphic, u and v satisfy the Cauchy-Riemann equations:
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More information