erm Michael Mossinghoff Davidson College Introduction to Topics 2014 Brown University
|
|
- Kristian Gilmore
- 5 years ago
- Views:
Transcription
1 Complex Pisot Numbers and Newman Polynomials I erm Michael Mossinghoff Davidson College Introduction to Topics Summer@ICERM 2014 Brown University
2 Mahler s Measure f(z) = nx k=0 a k z k = a n n Y k=1 (z k) inz[z]. ny M(f) = a n max{1, k }. k=1 Z 1 M(f) =exp log f(e 2 it ) dt. 0 (Kronecker, 1857) M(f) = 1 f(z) is a product of cyclotomic polynomials, and a power of z. Lehmer s problem (1933): Is there a constant c > 1 so that if M(f) > 1 then M(f) c?
3 M(f) = M( f(z)) = M(f( z)) = M(f(z k )) = M(f * ). Here, f * (z) is defined as z n f(1/z): reciprocal of f. Some results on Lehmer s Problem: M(z 10 +z 9 z 7 z 6 z 5 z 4 z 3 +z+1) = (Smyth 1971) If f(z) ±f * (z) and f(0) 0, then M(f) M(z 3 z 1) = If 1 < M(f) < then deg(f) 56. (Borwein, Dobrowolski, M., 2007) If f(z) has all odd coefficients and degree n then M(f) n.
4 Measures and Heights Height of f: H(f) = max{ a k : 0 k n}. For r > 1, let A r denote the complex annulus A r = {z C : 1/r < z < r}. If H(f) = 1 and f(β) = 0 (β 0) then β A 2.
5
6 Measures and Heights Height of f: H(f) = max{ a k : 0 k n}. For r > 1, let A r denote the complex annulus A r = {z C : 1/r < z < r}. If H(f) = 1 and f(β) = 0 (β 0) then β A 2. Bloch & Pólya (1932); Pathiaux (1973): If M(f) < 2 then there exists F(z) with H(F) = 1 and f(z) F(z).
7 Bloch and Pólya f(z) irreducible, degree d, M(f) < 2. So f(z) monic, and has at least one root β 1 < 1. g(z): height 1, degree n, f is not a factor of g. Res(f, g) = g(β 1 )g(β 2 ) g(β d ) 1. g(β k ) (n + 1) max{1, β k n }. g( 2 ) g( d ) apple(n + 1) d 1 M(f) n. g( 1 ) 1 (n + 1) d 1 M(f) n.
8 g( 1 ) 1 (n + 1) d 1 M(f) n. If h 1, h 2 have {0, 1} coefficients, degree n, and f does not divide h 1 h 2, then h 1 ( 1 ) h 2 ( 1 ) 1 (n + 1) d 1 M(f) n. There are 2 n+1 polynomials h(z) with {0, 1} coefficients and deg(h) n. Each has h(β 1 ) n + 1. Collision guaranteed if 2 n+1 > (n+1) d M(f) n, which occurs for large n if M(f) < 2.
9 Newman Polynomials Donald Newman. All coefficients 0 or 1, and constant term 1. Odlyzko & Poonen (1993): If f(z) is a Newman polynomial and f(β) = 0, then β A τ, where τ denotes the golden ratio.
10
11 Newman Polynomials Donald Newman. All coefficients 0 or 1, and constant term 1. Odlyzko & Poonen (1993): If f(z) is a Newman polynomial and f(β) = 0, then β A τ, where τ denotes the golden ratio. Is there a constant σ so that if M(f) < σ then there exists Newman F(z) with f(z) F(z)? Assume f(z) has no positive real roots. Can we take σ = τ?
12 Evidence Dubickas (2003): Every product of cyclotomic polynomials with no factors of z 1 divides a Newman polynomial. Known small limit points are realized by sequences of Newman polynomials. M z 2k (z + 1) + z k (z 2 + z + 1) + z +1! Known small measures are realized by Newman polynomials.
13 Degree Measure Newman Half of Coefficients
14 Pisot Numbers A real algebraic integer β > 1 is a Pisot number (or Pisot-Vijaraghavan number) if all its conjugates β satisfy β < 1. Smallest Pisot number: the real root of z 3 z 1, The set of Pisot numbers is closed! Smallest limit point: golden ratio, τ. Boyd (1978, 1985): All Pisot numbers in (1, 2 δ] can be identified.
15 Negative Pisot Numbers β is a negative Pisot number if β is a Pisot number. Identify all negative Pisot numbers > τ. Four infinite families, and one sporadic example. Can we represent all of these using Newman polynomials?
16 P n (z) =z n (z 2 + z 1) + 1, n even: P n (z)(z n+1 1) z 2 1 = z 2n+1 +(z n+2 + 1) n 2 1 X k=0 z 2k. Q n (z) =z n (z 2 + z 1) 1, n odd: Q n (z) z 2 1 = zn + n 1 2X k=0 z 2k. R n (z) =z n (z 2 + z 1) + z 2 1, n>0: always has a real root in (0, 1).
17 S n (z) =z n (z 2 + z 1) z 2 + 1, n>0: S n (z)(z n + 1)(z n+1 1) z 2 1 z 3n+1 + z 2n+1 n 1 2X k=0 = z 2k + z n+3 G(z) =z 6 +2z 5 + z 4 z 2 z 1: n 5 2X k=0 z 2k +1. has a real root in (0, 1). Theorem 1: If β is a negative Pisot number with β > τ, and β has no positive real conjugates, then there exists a Newman polynomial F(z) with F(β) = 0.
18 Salem Numbers A Salem number is a real algebraic integer α > 1 whose conjugates all lie on the unit circle, except for 1/α. Its minimal polynomial is reciprocal. Smallest Salem number? Unknown! Smallest known: Salem (1945): If f(z) is the minimal polynomial of a Pisot number β, then z m f(z) ± f * (z) has a Salem number α m as a root, for sufficiently large m, and α m β as m.
19 Negative Salem Numbers A negative Salem number is a real algebraic integer α < 1 whose conjugates all lie on the unit circle, except for 1/α. For each negative Pisot number in ( τ, 1), apply Salem s construction to obtain two infinite families of nearby Salem numbers. Can we represent all of these in ( τ, 1) with Newman polynomials?
20 For positive integers m and n, define P + m,n(z) =z m P n (z)+p n(z), P m,n (z) =z m P n (z) P n(z),... S + m,n(z) =z m S n (z)+s n(z), S m,n (z) =z m S n (z) S n(z), G + m(z) =z m G(z)+G (z), G m (z) =z m G(z) G (z). Eight doubly-infinite families; two singly-infinite ones.
21 Method of Investigation Select one of these families. Compute many Newman representatives for special values of m and n. Search for simple rational multiples of the auxiliary factors that arise. Identify patterns, and establish algebraic identities.
22 Constructing Newman Multiples Given f(z), determine if there is a Newman polynomial F(z) so deg(f) = N and f(z) F(z). F(z) F(2). Construct (symmetric) bit sequences of length N + 1 representing integer multiples of f(2). Fast check for divisibility by f( 2). Construct F(z) and check if f(z) F(z).
23 Easy Cases P m,n (z) z 2 1 is Newman in almost all cases of interest. P + m,n(z)(z m 1 1) z 2 1 m 2 = z 2m+n 1 + z n+2 X +z m 2 X k=0 k=0 z 2k z m+n +1. z 2k z m 1 Negative terms cancel in all cases of interest.
24 Hard Cases Q + 5,4 (z)(z24 1)(z 5 + 1) (z 8 1)(z 6 1)(z 2 1),
25 Hard Cases Essentially two cases for Q + m,n : m odd, n even, n m 1: Q + 5,4 (z)(z24 1)(z 5 + 1) (z 8 1)(z 6 1)(z 2 1), Q + 7,6 (z)(z60 1)(z 7 + 1) (z 12 1)(z 10 1)(z 2 1), Suggest: Q + 9,8 (z)(z80 1)(z 9 + 1) (z 16 1)(z 10 1)(z 2 1). Q + m,m 1 (z)(zab/2 1)(z m + 1) (z a 1)(z b 1)(z 2. 1)
26 Leads to: Q + m,n(z) z (m+2n+1)(n+2)/2 1 z n+1 +1 (z m+2n+1 1)(z n+2 1)(z 2 1) m 2X 3 n/2 z(z n + 1) z 2k X z k(m+2n+1) + k=0 k=0 = n+ m 1 X 2 k=0 z k(n+2). m, n both odd: Q + m,n(z) z (m+n)(m 1)/2 1 (z m+n 1)(z m 1 1)(z 2 1) = m+n 2 1 X k=0 z k(m 1) + z n 3 2X k=0 m 3 2X z 2k k=0 z k(m+n).
27 The Family R R m,n (z) =R n,m (z): consider only n m. m odd: the Salem number is <. n>mboth even: R m,n (z) z 2 1 is Newman. m even: R m,m (z) (z 2 1)(z m + 1) is Newman. Remaining case: n>m, n odd, m even. Let 0 < k < m/2.
28 R m,n (z) z 3m+n+2 z 2m+n+2 + z 2m+n+1 2k + z m+2k+1 z m +1 z 2 1 z 4m+2n+2 +(z 4m+2n+1 + z 4m+2n z 3m+2n+3 ) + z 3m+2n 2k+1 +(z 3m+2n 2k+3 + z 3m+2n 2k z 3m+n+3 ) z 2m+2n+2 + z 2m+2n 2k+1 + z 4m+n+2 3m+n 2k+1 + z + z 2m+n+2k+1 + z 2m+n+1 z 2m+n+2 z 2m+n +(z 2m+n+2k + z 2m+n+2k z 2m+n 2k+2 2m+n 2k+1 )+z + z m+n+2k+1 +(z m+n 1 + z m+n z m+2k+2 ) z 2m + z n + z 2m+2k+1 + z m+2k+1 +(z m 1 + z m z)+1. = k = 1 and k = 2 cover all but (8, 11), (8, 19), (4, n), and (2, n). Handled with separate arguments.
29 Theorem 2: If α is a negative Salem number satisfied by one of the polynomials P ± m,n, Q ± m,n, R ± m,n, S ± m,n, or G ± m, and α > τ, then there exists a Newman polynomial F(z) with F(α) = 0. Compute all reciprocal polynomials f(z) with M(f) < τ and deg(f) 20. Check all negative Salems from this list. 502 Salem numbers, 281 covered by Theorem 2. Theorem 3: If α > τ is a negative Salem number and deg(α) 20, then there exists a Newman polynomial F(z) with F(α) = 0.
30 s 1 (z) =z 18 +3z 17 +4z 16 +4z 15 +4z 14 +5z 13 +6z 12 +7z 11 +7z 10 +7z 9 +7z 8 +7z 7 +6z 6 +5z 5 +4z 4 +4z 3 +4z 2 +3z +1 Reciprocal Newman polynomial representing s 1 (z) with minimal degree (116): s 1 (z) 24 (z)(z 90 2z 89 +2z 88 z 87 + z 83 2z 82 +2z 81 z 80 + z 79 2z 78 +2z 77 z 76 + z 72 2z 71 +3z 70 3z 69 +2z 68 z 67 + z 65 2z 64 +3z 63 3z 62 +2z 61 z 60 + z 59 z 58 + z 56 z 55 + z 54 z 53 + z 52 z 51 + z 50 z 49 + z 47 z 46 + z 45 z 44 + z 43 z 41 + z 40 z 39 + z 38 z 37 + z 36 z 35 + z 34 z 32 + z 31 z 30 +2z 29 3z 28 +3z 27 2z 26 + z 25 z 23 +2z 22 3z 21 +3z 20 2z 19 + z 18 z 14 +2z 13 2z 12 + z 11 z 10 +2z 9 2z 8 + z 7 z 3 +2z 2 2z + 1).
31 Recap All negative Pisot numbers work perfectly! Known negative Salem numbers present no obstruction! Are there any polynomials with M(f) < τ and no positive real roots that cannot be represented by a Newman polynomial? Yes!
32 No Newman Representatives! Another method finds several polynomials with all roots in A τ \ R + which are not satisfied by any Newman polynomial. Idea: sometimes {g(β) : g(z) is a Newman polynomial} B r(β) (0) is finite. Compute it and check for 0.
33 Five polynomials having no Newman representatives, but all roots in A τ \ R + : Coefficients Mahler Measure Interesting: each of these is the minimal polynomial for a complex Pisot number.
34 Complex Pisot Numbers A complex algebraic integer β = r + is is a complex Pisot number if all its conjugates β satisfy β < 1, except r is. Easy: square root of a negative Pisot number is a complex Pisot number (purely imaginary). Garth (2003) identified all complex Pisot numbers with modulus < Smallest: , attained by z 6 z
35 Problems Does applying Salem s construction to complex Pisot numbers produce complex Salem numbers, at least for large m? (Possibly known; but could generalize method from Salem paper) Can large be quantified? (Boyd paper) Can one find more complex Pisot and Salem numbers with M(f) < τ? Infinite families? (Garth paper)
36 Problems Can these small complex Pisot and Salem numbers be represented by Newman polynomials? (Experiment!) Can the method for showing that an algebraic integer cannot be represented by a Newman polynomial be shown to terminate for complex Pisot numbers? (Hare & M. + Garsia 1962)
37 References K. Hare & M., Negative Pisot and Salem numbers as roots of Newman polynomials, Rocky Mountain J. Math. 44 (2014), no. 1, D. Garth, Complex Pisot numbers of small modulus, C.R. Acad. Sci. Paris, Ser. I 336 (2003), M., Polynomials with restricted coefficients and prescribed noncyclotomic factors, LMS J. Comput. Math. 6 (2003),
38 References M. Bertin et al., Pisot and Salem Numbers, Birkhäuser, D. Boyd, Small Salem numbers, Duke Math. J. 44 (1977), no. 2, R. Salem, Power series with integral coefficients, Duke Math. J. 12 (1945), C. Smyth, The Mahler measure of algebraic numbers: A survey, Number Theory and Polynomials, Cambridge Univ. Press, 2008, pp
39 I erm Good Luck!
Complex Pisot Numbers and Newman Representatives
Complex Pisot Numbers and Newman Representatives Zach Blumenstein, Alicia Lamarche, and Spencer Saunders Brown University, Shippensburg University, Regent University Summer@ICERM, August 7, 2014 Blumenstein,
More informationTHE MAHLER MEASURE OF POLYNOMIALS WITH ODD COEFFICIENTS
Bull. London Math. Soc. 36 (2004) 332 338 C 2004 London Mathematical Society DOI: 10.1112/S002460930300287X THE MAHLER MEASURE OF POLYNOMIALS WITH ODD COEFFICIENTS PETER BORWEIN, KEVIN G. HARE and MICHAEL
More informationArtūras Dubickas and Jonas Jankauskas. On Newman polynomials, which divide no Littlewood polynomial. Mathematics of Computation, 78 (2009).
Artūras Dubickas and Jonas Jankauskas On Newman polynomials, which divide no Littlewood polynomial Mathematics of Computation, 78 (2009). Definitions A polynomial P (x) with all coefficients from the set
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 informationComplexity of Knots and Integers FAU Math Day
Complexity of Knots and Integers FAU Math Day April 5, 2014 Part I: Lehmer s question Integers Integers Properties: Ordering (total ordering)..., 3, 2, 1, 0, 1, 2, 3,..., 10,... Integers Properties: Size
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationMinimal polynomials of some beta-numbers and Chebyshev polynomials
Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming
More informationTHE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS*
THE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS* CLAYTON PETSCHE Abstract. Given a number field k and a non-archimedean place v of k, we give a quantitative lower bound on the height of non-torsion algebraic
More informationUNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
J. Korean Math. Soc. 45 (008), No. 3, pp. 835 840 UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS Paulius Drungilas Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May
More informationThe Mahler measure of trinomials of height 1
The Mahler measure of trinomials of height 1 Valérie Flammang To cite this version: Valérie Flammang. The Mahler measure of trinomials of height 1. Journal of the Australian Mathematical Society 14 9 pp.1-4.
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationO.B. Berrevoets. On Lehmer s problem. Bachelor thesis. Supervisor: Dr J.H. Evertse. Date bachelor exam: 24 juni 2016
O.B. Berrevoets On Lehmer s problem Bachelor thesis Supervisor: Dr J.H. Evertse Date bachelor exam: 24 juni 2016 Mathematical Institute, Leiden University Contents 1 Introduction 2 1.1 History of the Mahler
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationCome on Down! An Invitation to Barker Polynomials
Come on Down! An Invitation to Barker Polynomials 5.0 4.5 4.0 3.5 I c e r m 3.0 2.5 0.0 0.1 0.2 0.3 0.4 0.5 Michael Mossinghoff Davidson College Introduction to Topics Summer@ICERM 2014 Brown University
More informationPISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela
#A30 INTEGERS 13 (2013) PISOT NUMBERS AND CHROMATIC ZEROS Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 12/5/12, Accepted: 3/24/13,
More informationTWO VARIATIONS OF A THEOREM OF KRONECKER
TWO VARIATIONS OF A THEOREM OF KRONECKER ARTŪRAS DUBICKAS AND CHRIS SMYTH ABSTRACT. We present two variations of Kronecker s classical result that every nonzero algebraic integer that lies with its conjugates
More informationDIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS. positive ) integer Q how close are you guaranteed to get to the circle with rationals
DIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS CHRIS PINNER. Diophantine Problems. Given an arbitrary circle in R 2 and( positive ) integer Q how close are you guaranteed to get to the circle
More informationOn intervals containing full sets of conjugates of algebraic integers
ACTA ARITHMETICA XCI4 (1999) On intervals containing full sets of conjugates of algebraic integers by Artūras Dubickas (Vilnius) 1 Introduction Let α be an algebraic number with a(x α 1 ) (x α d ) as its
More informationCLOSED SETS OF MAHLER MEASURES
CLOSED SETS OF MAHLER MEASURES CHRIS SMYTH Abstract. Given a k-variable Laurent polynomial F, any l k integer matrix A naturally defines an l-variable Laurent polynomial F A. I prove that for fixed F the
More informationON THE IRREDUCIBILITY OF SUM OF TWO RECIPROCAL POLYNOMIALS
Bull. Korean Math. Soc. 53 (16), No. 3, pp. 833 84 http://dx.doi.org/1.4134/bkms.b15363 pissn: 115-8634 / eissn: 34-316 ON THE IRREDUCIBILITY OF SUM OF TWO RECIPROCAL POLYNOMIALS Minsang Bang and DoYong
More informationBeta Expansions for Regular Pisot Numbers
Beta Expansions for Regular Pisot Numbers arxiv:1103.2147v1 [math.nt] 10 Mar 2011 Maysum Panju Department of Pure Mathematics University of Waterloo May 29, 2018 Abstract A beta expansion is the analogue
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 informationCyclotomic Matrices and Graphs. Graeme Taylor
Cyclotomic Matrices and Graphs Graeme Taylor Doctor of Philosophy University of Edinburgh 00 Abstract We generalise the study of cyclotomic matrices - those with all eigenvalues in the interval [, ] -
More informationarxiv:math/ v2 [math.nt] 28 Jan 2008
arxiv:math/0701397v2 [math.nt] 28 Jan 2008 THE MAHLER MEASURE OF ALGEBRAIC NUMBERS: A SURVEY CHRIS SMYTH Abstract. A survey of results for Mahler measure of algebraic numbers, and one-variable polynomials
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
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 informationOn hyperbolic perturbations of algebraic links and small Mahler measure
On hyperbolic perturbations of algebraic links and small Mahler measure Eriko Hironaka October 19, 2005 Abstract This paper surveys some results surrounding Lehmer s problem in the context of fibered links
More informationThe values of Mahler measures
The values of Mahler measures John D. Dixon Artūras Dubickas September 28, 2004 Abstract We investigate the set M of numbers which occur as Mahler measures of integer polynomials and the subset M of Mahler
More informationTHE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS
Acta Math. Hungar., 134 4) 2012), 481 498 DOI: 10.1007/s10474-011-0126-y First published online June 17, 2011 THE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS J. JANKAUSKAS 1 and C. L. SAMUELS
More informationThe plastic number and its generalized polynomial
PURE MATHEMATICS RESEARCH ARTICLE The plastic number and its generalized polynomial Vasileios Iliopoulos 1 * Received: 18 December 2014 Accepted: 19 February 201 Published: 20 March 201 *Corresponding
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
ao DOI: 1.478/s1175-14-8-y Math. Slovaca 64 (14), No. 6, 1397 148 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET Javad Baradaran* Mohsen Taghavi** (Communicated by Stanis lawa Kanas ) ABSTRACT. This paper
More informationA. Incorrect! Apply the rational root test to determine if any rational roots exist.
College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root
More informationSalem numbers of trace 2 and a conjecture of Estes and Guralnick
Salem numbers of trace 2 and a conjecture of Estes and Guralnick James McKee, Pavlo Yatsyna (Royal Holloway) November 2015 Properties of minimal polynomials Let A be an integer symmetric matrix, n n. Properties
More information2 DAVID W. BOYD AND R. DANIEL MAULDIN of a Pisot number, A() 6=, A(1=) 6=, and ja(z)j jq(z)j on jzj = 1. Thus jf(z)j 1onjzj = 1 and f(z) has a unique
Topology and Its Applications, 69(1996), 115-12 THE ORDER TYPE OF THE SET OF PISOT NUMBERS David W. Boyd and R. Daniel Mauldin y University of British Columbia and University of North Texas September 7,
More informationSome aspects of the multivariable Mahler measure
Some aspects of the multivariable Mahler measure Séminaire de théorie des nombres de Chevaleret, Institut de mathématiques de Jussieu, Paris, France June 19th, 2006 Matilde N. Lalín Institut des Hautes
More informationA Systematic Construction of Almost Integers
The Waterloo Mathematics Review 35 A Systematic Construction of Almost Integers Maysum Panju University of Waterloo mhpanju@uwaterloo.ca Abstract: Motivated by the search for almost integers, we describe
More informationON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS. Peter Borwein and Tamás Erdélyi. Abstract. It is proved that a polynomial p of the form
ON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS Peter Borwein and Tamás Erdélyi Abstract. It is proved that a polynomial p of the form a j x j, a 0 = 1, a j 1, a j C, has at most c n zeros inside
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 informationON LINEAR COMBINATIONS OF CHEBYSHEV POLYNOMIALS arxiv: v1 [math.nt] 9 Nov 2013
ON LINEAR COMBINATIONS OF CHEBYSHEV POLYNOMIALS arxiv:3.2230v [math.nt] 9 Nov 203 Dragan Stankov Abstract. We investigate an infinite sequence of polynomials of the form: a 0 T n (x) + a T n (x) + + a
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET PETER BORWEIN, TAMÁS ERDÉLYI, FRIEDRICH LITTMANN
More informationLa mesure de Mahler supérieure et la question de Lehmer
La mesure de Mahler supérieure et la question de Lehmer Matilde Lalín (joint with Kaneenika Sinha (IISER, Kolkata)) Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/ mlalin Conférence
More informationGeometry of points over Q of small height Part II
Geometry of points over Q of small height Part II Georgia Institute of Technology MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties January 21, 2006 Lehmer s problem
More informationLINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is
LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More information18.03 LECTURE NOTES, SPRING 2014
18.03 LECTURE NOTES, SPRING 2014 BJORN POONEN 7. Complex numbers Complex numbers are expressions of the form x + yi, where x and y are real numbers, and i is a new symbol. Multiplication of complex numbers
More informationTHE DISTRIBUTION OF ROOTS OF A POLYNOMIAL. Andrew Granville Université de Montréal. 1. Introduction
THE DISTRIBUTION OF ROOTS OF A POLYNOMIAL Andrew Granville Université de Montréal 1. Introduction How are the roots of a polynomial distributed (in C)? The question is too vague for if one chooses one
More informationIMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE. September 12, 2018
IMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE Tamás Erdélyi September 12, 2018 Dedicated to Paul Nevai on the occasion of his 70th birthday Abstract.
More informationCLOSED SETS OF MAHLER MEASURES
CLOSED SETS OF MAHLER MEASURES CHRIS SMYTH Abstract. Given a k-variable Laurent polynomial F, any l k integer matrix A naturally defines an l-variable Laurent polynomial F A. I prove that for fixed F the
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 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 informationAlgebraic Numbers with Elements of Small Height
Algebraic Numbers with Elements of Small Height Haydar Göral To cite this version: Haydar Göral. Algebraic Numbers with Elements of Small Height. 2017. HAL Id: hal-01191860 https://hal.archives-ouvertes.fr/hal-01191860v3
More informationOn links with cyclotomic Jones polynomials
On links with cyclotomic Jones polynomials Abhijit Champanerkar Department of Mathematics and Statistics University of South Alabama Ilya Kofman Department of Mathematics College of Staten Island, City
More informationProfinite Groups. Hendrik Lenstra. 1. Introduction
Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,
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 informationPart VI. Extension Fields
VI.29 Introduction to Extension Fields 1 Part VI. Extension Fields Section VI.29. Introduction to Extension Fields Note. In this section, we attain our basic goal and show that for any polynomial over
More informationDiscrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections
Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationMultifractal analysis of Bernoulli convolutions associated with Salem numbers
Multifractal analysis of Bernoulli convolutions associated with Salem numbers De-Jun Feng The Chinese University of Hong Kong Fractals and Related Fields II, Porquerolles - France, June 13th-17th 2011
More information13 Maximum Modulus Principle
3 Maximum Modulus Principle Theorem 3. (maximum modulus principle). If f is non-constant and analytic on an open connected set Ω, then there is no point z 0 Ω such that f(z) f(z 0 ) for all z Ω. Remark
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationApproximation by polynomials with bounded coefficients
Journal of Number Theory 27 (2007) 03 7 www.elsevier.com/locate/jnt Approximation by polynomials with bounded coefficients Toufik Zaimi Département de mathématiques, Centre universitaire Larbi Ben M hidi,
More informationThe growth rates of ideal Coxeter polyhedra in hyperbolic 3-space
The growth rates of ideal Coxeter polyhedra in hyperbolic 3-space Jun Nonaka Waseda University Senior High School Joint work with Ruth Kellerhals (University of Fribourg) June 26 2017 Boston University
More informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationProblem Set 5 Solution Set
Problem Set 5 Solution Set Anthony Varilly Math 113: Complex Analysis, Fall 2002 1. (a) Let g(z) be a holomorphic function in a neighbourhood of z = a. Suppose that g(a) = 0. Prove that g(z)/(z a) extends
More informationTheorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r
2. A harmonic conjugate always exists locally: if u is a harmonic function in an open set U, then for any disk D(z 0, r) U, there is f, which is analytic in D(z 0, r) and satisfies that Re f u. Since such
More informationComplex Analysis - Final exam - Answers
Complex Analysis - Final exam - Answers Exercise : (0 %) Let r, s R >0. Let f be an analytic function defined on D(0, r) and g be an analytic function defined on D(0, s). Prove that f +g is analytic on
More informationELG 5372 Error Control Coding. Lecture 5: Algebra 3: Irreducible, Primitive and Minimal Polynomials
ELG 5372 Error Control Coding Lecture 5: Algebra 3: Irreducible, Primitive and Minimal Polynomials Irreducible Polynomials When f() is divided by g() and r() = 0, then g() is a factor of f() and we say
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationComplex numbers, the exponential function, and factorization over C
Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain
More information1. Find the Taylor series expansion about 0 of the following functions:
MAP 4305 Section 0642 3 Intermediate Differential Equations Assignment 1 Solutions 1. Find the Taylor series expansion about 0 of the following functions: (i) f(z) = ln 1 z 1+z (ii) g(z) = 1 cos z z 2
More informationBinary BBP-Formulae for Logarithms and Generalized Gaussian-Mersenne Primes
3 47 6 3 Journal of Integer Sequences, Vol. 6 003), Article 03.3.7 Binary BBP-Formulae for Logarithms and Generalized Gaussian-Mersenne Primes Marc Chamberland Department of Mathematics and Computer Science
More informationRational Trigonometry. Rational Trigonometry
There are an infinite number of points on the unit circle whose coordinates are each rational numbers. Indeed every Pythagorean triple gives one! 3 65 64 65 7 5 4 5 03 445 396 445 3 4 5 5 75 373 5 373
More informationFundamental Theorem of Algebra
EE 387, Notes 13, Handout #20 Fundamental Theorem of Algebra Lemma: If f(x) is a polynomial over GF(q) GF(Q), then β is a zero of f(x) if and only if x β is a divisor of f(x). Proof: By the division algorithm,
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationUnit 4 Polynomial/Rational Functions Zeros of Polynomial Functions (Unit 4.3)
Unit 4 Polynomial/Rational Functions Zeros of Polynomial Functions (Unit 4.3) William (Bill) Finch Mathematics Department Denton High School Lesson Goals When you have completed this lesson you will: Find
More informationExhaustive search methods for CNS. polynomials
Exhaustive search methods for CNS polynomials Péter Burcsi and Attila Kovács Department of Computer Algebra, Eötvös Loránd University, H-1117 Budapest, Hungary {peter.burcsi, attila.kovacs}@compalg.inf.elte.hu
More informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More informationSection 3.6 Complex Zeros
04 Chapter Section 6 Complex Zeros When finding the zeros of polynomials, at some point you're faced with the problem x = While there are clearly no real numbers that are solutions to this equation, leaving
More informationModule 6: Deadbeat Response Design Lecture Note 1
Module 6: Deadbeat Response Design Lecture Note 1 1 Design of digital control systems with dead beat response So far we have discussed the design methods which are extensions of continuous time design
More informationMahler measure as special values of L-functions
Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations
More informationSALEM NUMBERS: A SURVEY. 1. Introduction
SALEM NUMBERS: A SURVEY CHRIS SMYTH Abstract. I survey results about, and recent applications of, Salem numbers. 1. Introduction In this article I state and prove some basic results about Salem numbers,
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationChapter 10: Rational Functions and the Riemann Sphere. By a rational function we mean a function f which can be expressed in the form
Chapter 10: Rational Functions and the Riemann Sphere By a rational function we mean a function f which can be expressed in the form f(z) = p(z) q(z) = a nz n +a n 1 z n 1 + +a 1 z +a 0 b m z m +b m 1
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3
Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 3. (a) Yes; (b) No; (c) No; (d) No; (e) Yes; (f) Yes; (g) Yes; (h) No; (i) Yes. Comments: (a) is the additive group
More informationRoot statistics of random polynomials with bounded Mahler measure
Root statistics of random polynomials with bounded Mahler measure Maxim L. Yattselev Indiana University-Purdue University Indianapolis AMS Sectional Meeting Bloomington, IN April 1st, 2017 Mahler Measure
More informationNEWMAN POLYNOMIALS WITH PRESCRIBED VANISHING AND INTEGER SETS WITH DISTINCT SUBSET SUMS
MATHEMATICS OF COMPUTATION Volume 72, Number 242, Pages 787 800 S 0025-5718(02)01460-6 Article electronically published on July 15, 2002 NEWMAN POLYNOMIALS WITH PRESCRIBED VANISHING AND INTEGER SETS WITH
More informationarxiv: v1 [math.nt] 26 Nov 2008
Uniform distribution of Galois conjugates and beta-conjugates of a Parry number near the unit circle and dichotomy of Perron numbers arxiv:0811.4288v1 [math.nt] 26 Nov 2008 Jean-Louis Verger-Gaugry Institut
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationMATH 152 Problem set 6 solutions
MATH 52 Problem set 6 solutions. Z[ 2] is a Euclidean domain (i.e. has a division algorithm): the idea is to approximate the quotient by an element in Z[ 2]. More precisely, let a+b 2, c+d 2 Z[ 2] (of
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationarxiv: v2 [math.nt] 12 Jan 2015
COUNTING AND TESTING DOMINANT POLYNOMIALS arxiv:1407.2789v2 [math.nt] 12 Jan 2015 Abstract. In this paper, we concentrate on counting and testing dominant polynomials with integer coefficients. A polynomial
More informationComplex Numbers. z = x+yi
Complex Numbers The field of complex numbers is the extension C R consisting of all expressions z = x+yi where x, y R and i = 1 We refer to x = Re(z) and y = Im(z) as the real part and the imaginary part
More informationVII.5. The Weierstrass Factorization Theorem
VII.5. The Weierstrass Factorization Theorem 1 VII.5. The Weierstrass Factorization Theorem Note. Conway motivates this section with the following question: Given a sequence {a k } in G which has no limit
More informationBINARY BBP-FORMULAE FOR LOGARITHMS AND GENERALIZED GAUSSIAN-MERSENNE PRIMES. Marc Chamberland
1 BINARY BBP-FORMULAE FOR LOGARITHMS AND GENERALIZED GAUSSIAN-MERSENNE PRIMES Marc Chamberland Department of Mathematics and Computer Science Grinnell College Grinnell, IA, 5011 E-mail: chamberl@math.grinnell.edu
More informationChapter 2 Polynomial and Rational Functions
Chapter 2 Polynomial and Rational Functions Overview: 2.2 Polynomial Functions of Higher Degree 2.3 Real Zeros of Polynomial Functions 2.4 Complex Numbers 2.5 The Fundamental Theorem of Algebra 2.6 Rational
More informationHADAMARD GAP THEOREM AND OVERCONVERGENCE FOR FABER-EROKHIN EXPANSIONS. PATRICE LASSÈRE & NGUYEN THANH VAN
HADAMARD GAP THEOREM AND OVERCONVERGENCE FOR FABER-EROKHIN EXPANSIONS. PATRICE LASSÈRE & NGUYEN THANH VAN Résumé. Principally, we extend the Hadamard-Fabry gap theorem for power series to Faber-Erokhin
More informationThe polynomial part of a restricted partition function related to the Frobenius problem
The polynomial part of a restricted partition function related to the Frobenius problem Matthias Beck Department of Mathematical Sciences State University of New York Binghamton, NY 3902 6000, USA matthias@math.binghamton.edu
More informationMahler s Measure and Möbius Transformations
Bachelor Thesis Mahler s Measure and Möbius Transformations Jan-Willem van Ittersum Supervisor: Prof. dr. Gunther Cornelissen July 7, 015 Contents 1 Introduction 1 Mahler s Measure 3.1 Mahler s Papers....................................
More informationPolynomials Irreducible by Eisenstein s Criterion
AAECC 14, 127 132 (2003 Digital Object Identifier (DOI 10.1007/s00200-003-0131-7 2003 Polynomials Irreducible by Eisenstein s Criterion Artūras Dubickas Dept. of Mathematics and Informatics, Vilnius University,
More information