Moments of the Rudin-Shapiro Polynomials
|
|
- Erika Thomas
- 5 years ago
- Views:
Transcription
1 The Journal of Fourier Analysis and Applications Moments of the Rudin-Shapiro Polynomials Christophe Doche, and Laurent Habsieger Communicated by Hans G. Feichtinger ABSTRACT. We develop a new approach of the Rudin-Shapiro polynomials. This enables us to compute their moments of even order q for q 3, and to chec a conjecture on the asymptotic behavior of these moments for q even and q Introduction The Rudin-Shapiro polynomials [6, 8] are polynomials of ±1 coefficients. They are defined by the recurrence relation P n+1 z) =P n z)+z n Q n z), 1.1) Q n+1 z) =P n z) z n Q n z). and the first values P 0 z) = Q 0 z) = 1. One easily prove by induction that the degree of P n and Q n is n 1. The moment of order q>0ofa polynomial P is given by the formula M q P )= 1 0 P e iπθ ) q dθ. Since P n and Q n have ±1 coefficients, we obviously get M P n )=M Q n )= n. In 1968 Littlewood [3] evaluated M 4 P n )=M 4 Q n ), a result which was Math Subject Classifications. 11B83, 4A05. Keywords and Phrases. Rudin-Shapiro polynomials, Golay polynomials, Signal theory. Partially supported by the European Community IHRP Program, within the Research Training Networ Algebraic Combinatorics in Europe, grant HPRN-CT c 00 Birhäuser Boston. All rights reserved ISSN
2 Christophe Doche, and Laurent Habsieger found again by many authors since. In 1980 Saffari [7] showed that the moments of order 4Q + may be computed from the moments of order 4q with q Q, and he proposed the following conjecture about the asymptotic behavior of the moments of the Rudin-Shapiro polynomials. Conjecture 1. For any even integer q we have M q P n ) q/n+1) q/+1 In this paper we show that the moments of order q satisfy a linear recurrence relation in n, with constant coefficients. For q 3, q 0 mod, we compute the minimal recurrence relation and the first values of the moments, which enables us to chec the conjecture for these q s. Our approach leads to a conjecture which implies Conjecture 1. We chec this new conjecture for q 5, q 0 mod 4, thus proving Conjecture 1 for even q 5. In section we show the existence of a linear recurrence relation. In section 3, we use linear algebra tools to reduce Conjecture 1 to an eigenvalue problem, and we state another stronger conjecture. Section 4 is devoted to the description of our experimental results.. Existence of a Recurrence Relation Let q denote a fixed even integer. For any set of variables a, a,b,b ), let us introduce R n z,a,a,b,b )= apn z)+bq n z) ) a P n z 1 )+b Q n z 1 ) )) q/. The expansion of R n may be written as R n z,a,a,b,b )= q n 1)/ = q n 1)/ We define the fundamental polynomial S n z,a,a,b,b )= q/ 1 = q/+1 c,n a, a,b,b )z. c n,na, a,b,b )z = 1 n y n =z R n y,a,a,b,b ). Let us note that, for any pair of complex numbers a, b), the moment of order q of the polynomial ap n z)+bq n z) equalsc 0,n a, ā, b, b), i.e. the constant term in z) of the polynomial S n z,a,ā, b, b). Thus any linear recurrence relation satisfied by the polynomial S n z,a,a,b,b ) will also be
3 Moments of the Rudin-Shapiro Polynomials 3 satisfied by the moments of order q of the polynomial ap n z) +bq n z), for any choice of a, b). The Rudin-Shapiro polynomials correspond to the special case a, b) =1, 0). We start with a basic formula. Lemma. For every nonnegative integer n, we have S n+1 z,a,a,b,b )= 1 S n y,a + b, a + b, a b)y,a b )y 1). y =z Proof. By definition, the polynomial S n+1 z,a,a,b,b )equals 1 n+1 y n+1 =z By 1.1), we have R n+1 y,a,a,b,b )= 1 y 1 =z 1 n y n =y 1 R n+1 y,a,a,b,b ). ap n+1 z)+bq n+1 z) = a + b)p n z)+a b)z n Q n z), a P n+1 z 1 )+b Q n+1 z 1 ) = a + b )P n z 1 )+a b )z n Q n z 1 ), and therefore R n+1 z,a,a,b,b )=R n z,a + b, a + b, a b)z n, a b )z n ). We then deduce that S n+1 z,a,a,b,b ) = 1 = 1 1 n y1 =z y 1 =z S n and the lemma follows. y n =y 1 R n y,a+ b, a + b, a b)y n, a b ) )y n y1,a+ b, a + b, a b)y 1, a b )y 1 1 ), We now loo for a finite-dimensional vector space which contains the polynomials S n z,a,a,b,b ) and which is invariant under the transformation described in Lemma. The polynomials S n z,a,a,b,b ) are bihomogeneous in a, b), a,b ) ) of bidegree q/,q/), and their degree in z belongs to the set q/ + 1,...,q/ 1}. Let us introduce the new set of variables u = aa + bb, v = ab + a b, w = aa bb, x = ab a b
4 4 Christophe Doche, and Laurent Habsieger so that u v = w x and S 0 z,a,a,b,b )=u + v) q/. Let E be the complex vector space of the polynomials in z,z 1,u,v,w,x) which are homogeneous in u, v, w, x) ofdegreeq/, and whose degree in z belongs to q/+1,...,q/ 1}. LetE 0 be the subspace of E consisting of the elements of E which are invariant under the conjugacy action x, z) x, z 1 ). Let F be the quotient space of E 0 by the principal ideal generated by the polynomial u v w + x. We shall now consider S 0 z,a,a,b,b ) as an element of F. Let us define on F a linear map T by T P z,z 1,u,v,w,x) ) = 1 P y,y 1, u, c y w+s y x), v, s y w+c y x) ) y =z where c y =y + y 1 )/ ands y =y y 1 )/. One easily checs that T is well-defined on F, and corresponds to the transformation given in Lemma : S n z,a,a,b,b )=T n S 0 z,a,a,b,b ) ). Since F is finite-dimensional, the characteristic polynomial of T induces a linear recurrence relation satisfied by S n z,a,a,b,b ), with constant coefficients. It appears that the minimal recurrence relation comes from the minimal polynomial of T, whose degree is smaller than the dimension of F. 3. Another Conjecture It is obvious that u q/ is an eigenvector of T, associated to the eigenvalue q/. It would be nice to prove that this eigenspace is of dimension one, to compute the projection of S 0 z,a,a,b,b ) and to show that the other eigenvalues of T have a smaller modulus. We shall give partial results in that direction, using smaller vector spaces. An easy computation gives T S 0 z,a,a,b,b ) ) = T u + v) q/) = q/ We define 0 q/ q/ ) u q/ c z w + s z x). S 0 z,a,a,b,b )= S 0z,a,a,b,b )+S 0 z,a,a, b, b ) = ) q/ u q/ v, 0 q/
5 Moments of the Rudin-Shapiro Polynomials 5 so that T S 0 z,a,a,b,b ) ) = T S 0 z,a,a,b,b ) ). Let us study the subspace G F spanned by B 1 B where and B 1 = B = q/ 1 m=0 q/ 1 m=1 j,,l 0 j++l=q/ j,,l 0 j++l=q/ 1 z m + z m )u j v w l} } z m z m )u j v w l x. Then S 0 z,a,a,b,b ) belongs to G and T G) G. Indeed, for every element z m + z m )u j v w l of B 1,wehaveT z m + z m )u j v w l) =0ifm is odd and T z m + z m )u j v w l) = q/ z m/ + z m/ )u j cz +1 w + c ) z 1 x + s z wx v l if m is even. Similarly, for every element z m z m )u j v w l x of B,wehave T z m z m )u j v w l x ) =0ifm is even and ) T z m z m )u j v w l x = q/ z m 1)/ + z m 1)/) u j cz +1 q/ z m+1)/ + z m+1)/) u j cz +1 q/ z m 1)/ z m 1)/) u j cz +1 q/ z m+1)/ z m+1)/) u j cz +1 w + c z 1 x + s z wx) v l w w + c z 1 x + s z wx) v l w w + c z 1 x + s z wx) v l x w + c z 1 x + s z wx) v l x if m is odd. We then use hyperbolic trigonometry formulas to express these images as linear combination of elements of B 1 B. Let } B 0 = u q/ v : 0 q/, B 0 = u q/ } u q/ l v w l B 1 = j,,l 0 j++l+1=q/,l 0 0<+l q/4 u j v w l+1 }, )! + l)!l)!!l! +l)! } u q/ +l +1
6 6 Christophe Doche, and Laurent Habsieger B 1 = q/ 1 m=1 j,,l 0 j++l=q/ z m + z m )u j v w l}. Put B = B 0 B 1 B 1 B ; it is still a basis of G. LetG 0 denote the subspace spanned by u q/ and let G 1 be the subspace of G spanned by the elements of B distinct from u q/. This choice of basis is motivated by the following lemma. Lemma 3. T G 1 ) G 1. Proof. Let π denote the projection on the subspace spanned by B 0. every element z m + z m )u j v w l of B 1, we find π T z m + z m )u j v w l)) 0 if m>0, = 0 if m =0andl 1 mod. For When m =0andl 0 mod, we obtain π T u j v w l)) = q/ ) u j u v ) v l. Moreover, for every element z m z m )u j v w l x of B,wehave π T z m z m )u j v w x) ) l =0. Let us tae a vector u q/ l v w l,with, l 0and + l q/4, and let us decompose its image by π T in the basis B 0.Weobtain π T u q/ l v w l)) ) = q/ 1) i i) ) u q/ i l v i+l u q/ + C,l u q/, i +l +1 with i=0 ) ) C,l = q/ 1) i 1 i i +l +1 i=0 ) ) 1 = q/ 1) i t i+l dt i i=0 0 ) 1 = q/ t l 1 t ) dt 0
7 Moments of the Rudin-Shapiro Polynomials 7 = )! + l)!l)!!l! +l)! q/ +l +1 Therefore we always get π T u j v w l )! + l)!l)! u q/ ) ) G 1.!l! +l)! +l +1 Let us now compute the projection of S 0 z,a,a,b,b )ong 0. Lemma 4. S 0 z,a,a,b,b ) u) q/ /q/+1) G 1. Proof. We have S 0z,a,a,b,b ) = = 0 q/ 0 q/ ) q/ u q/ v q/ ) u q/ v uq/ +1 ) + Cu q/. This shows that S 0 z,a,a,b,b ) Cu q/ G 1 with ) q/ 1 C = +1 = 1 ) q/ 1 t dt 1 = 1 0 q/ 1 1 and the lemma is proved. 1 + t) q/ dt = q/ q/+1, 0 q/ We can now state a conjecture which implies Conjecture 1. Conjecture 5. The eigenvalues of the restriction of T to G 1 have a modulus smaller than q/. Let us now give a few applications of this conjecture. By Lemmas 3 and 4, we have the following result. Theorem 6. Assume Conjecture 5 is true. For a, a,b,b ) C 4,wethen have S n z,a,a,b,b ) q/ ) n q/ aa + bb ) q/+1 when n goes to infinity. Considering the constant term of S n a, ā, b, b) leads to the following corollary.
8 8 Christophe Doche, and Laurent Habsieger Corrolary 7. Assume Conjecture 5 is true. For a, b) C, the moment of order q of ap n z)+bq n z) is equivalent to when n goes to infinity. q/ q/ a + b ) ) n, q/+1 The case a, b) =1, 0) gives the asymptotic behavior of the moments of order q of the Rudin-Shapiro polynomials. 4. Experimental Results We get an exact formula for the moments of order q of the Rudin- Shapiro polynomials as soon as we find a recurrence formula they satisfy, and the first values of the moments at least up to the order of the recurrence). We compute these first moments using the polynomials S n z,a,a,b,b ). We determine them by induction with Lemma. At each step we save the constant term of S n z,1, 1, 0, 0), which is the moment of order q of P n z). We compute the minimal recurrence relation R q studying the corresponding operator T q. For q 0 mod 4, q 3, we get the characteristic polynomial of T q using the command charpoly of PARI [5]. For q =8and 3, the computations are first made modulo large primes and the Chinese Remainder Theorem allows to find the requested polynomial. We then test all the divisors of this characteristic polynomial on the first moments to obtain the minimal recurrence relation. Obviously R X) =X and it is nown that R 4 X) =X X 8. We find R 8 X) =X 1 16X 11 1X X X X X X X X X X Now it is not hard to ensure that R q X) splits into R q X/) up to a suitable power of to mae it monic) times a new factor F q X). This relies on the fact that T u) =u. So when λ is an eigenvalue of T q associated with the eigenvector V λ,thenλ is an eigenvalue of T q+ with the eigenvector uv λ. Each new recurrence relation is thus obtained by multiplying a new factor F q toanownone. Let σf q ) be the maximal modulus of the roots of F q. We observe on the computed examples that σf q ) < q/ for all even q less than 3 so that q/ is the largest root of R q in modulus and that it is simple. Further details on the recurrences can be found in Table 1.
9 Moments of the Rudin-Shapiro Polynomials 9 q deg R q deg F q σf q )/ q/ c q / / / / / / / /17 Table 1. This implies that the moment of order q of P n z) is equivalent to c q nq/. Considering the sequence of linear combinations of the moments associated to the polynomial R q X)/X q/ ), we obtain a geometric sequence with ratio q/, whose first term is nown. This enables us to compute c q and to chec Conjecture 1 directly for q 3. Nevertheless in order to prove Conjecture 5 it is enough to study the spectral radius of the restriction of T q to G 1. This is how we show Conjecture 1 for 36 q 5, q 0 mod 4. More precisely, let N 1 be the matrix of T q in the basis B\u q/ }.Let N denote the l norm of the matrix N and let ρn) be the spectral radius of N. It is nown [4] that ρn) N 1/ for every positive integer. We computed N1 1/ for small values of and checed Conjecture 5 in this way. Thus Conjecture 1 is also true for these values of q, even though we do not now the corresponding recurrence relations. Some of these results have been recently extended to generalized Rudin- Shapiro polynomials [1] and a fast program to compute the exact value of the moments of these polynomials is available at []. It includes all the corresponding minimal recurrences as well as the initial moments. References [1] Doche, C, Even Moments of Generalized Rudin-Shapiro Polynomials, Preprint. [] Doche, C, A GP PARI program to compute the moments of some generalized Rudin Shapiro polynomials. Available from ~ cdoche/. [3] Littlewood, J. E., Some Problems in Real and Complex Analysis, D. C. Heathand Co. Raytheon Education Co., Lexington, Mass., [4] Ljubič, Ju. I., An Algorithm for Calculating the Spectral Radius of an Arbitrary Matrix, Urain. Mat. Z ) [5] The PARI Group, Bordeaux, PARI/GP, Version ). Available from [6] Rudin, W., Some Theorems on Fourier Coefficients, Proc. Amer. Math. Soc ) [7] Saffari, B., personal communication 001).
10 10 Christophe Doche, and Laurent Habsieger [8] Shapiro, H. S., Extremal Problems for Polynomials and Power Series, Ph.D.thesis, MIT 1951). Received April 1, 1000 Revision received December 31, 000 Division of ICS, Building E6A Room 360, Macquarie University NSW 109, Australia IGD, CNRS UMR 508, Université Claude Bernard Lyon 1, 43, boulevard du 11 novembre Villeurbanne Cedex, France
IMPROVED 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 informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
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 connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
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 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 informationPermuting the partitions of a prime
Journal de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Permuting the partitions of a prime par Stéphane VINATIER Résumé. Étant donné un nombre premier p impair, on caractérise les partitions l de
More informationHILBERT l-class FIELD TOWERS OF. Hwanyup Jung
Korean J. Math. 20 (2012), No. 4, pp. 477 483 http://dx.doi.org/10.11568/kjm.2012.20.4.477 HILBERT l-class FIELD TOWERS OF IMAGINARY l-cyclic FUNCTION FIELDS Hwanyup Jung Abstract. In this paper we study
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationA REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES.
1 A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES. P. LEFÈVRE, E. MATHERON, AND O. RAMARÉ Abstract. For any positive integer r, denote by P r the set of all integers γ Z having at
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 informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationSUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED
SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED LÁSZLÓ ZÁDORI To the memory of András Huhn Abstract. Let n 3. From the description of subdirectly irreducible complemented Arguesian lattices with
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationPrime Numbers and Irrational Numbers
Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationOn Robbins example of a continued fraction expansion for a quartic power series over F 13
Journal of Number Theory 28 (2008) 09 5 www.elsevier.com/locate/jnt On Robbins example of a continued fraction expansion for a quartic power series over F 3 Alain Lasjaunias C.N.R.S.-UMR 5465, Université
More informationON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS
ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS by A. Lasjaunias Abstract.In 1986, Mills and Robbins observed
More informationON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR. 1. Introduction
ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR SIMEON BALL, AART BLOKHUIS, ANDRÁS GÁCS, PETER SZIKLAI, AND ZSUZSA WEINER Abstract. In this paper we prove that a set of points (in a projective
More informationA relative of the Thue-Morse Sequence
A relative of the Thue-Morse Sequence Jean-Paul Allouche C.N.R.S. U.R.A. 0226, Math., Université Bordeaux I, F-33405 Talence cedex, FRANCE André Arnold LaBRI, Université Bordeaux I, F-33405 Talence cedex,
More informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
More informationPERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d
PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationTHE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5
THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number
More informationCoding Theory ( Mathematical Background I)
N.L.Manev, Lectures on Coding Theory (Maths I) p. 1/18 Coding Theory ( Mathematical Background I) Lector: Nikolai L. Manev Institute of Mathematics and Informatics, Sofia, Bulgaria N.L.Manev, Lectures
More informationFréchet algebras of finite type
Fréchet algebras of finite type MK Kopp Abstract The main objects of study in this paper are Fréchet algebras having an Arens Michael representation in which every Banach algebra is finite dimensional.
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationOn the counting function of sets with even partition functions by
Author manuscript, published in "Publ. Math. Debrecen 79, 3-4 2011) 687-697" DOI : 10.5486/PMD.2011.5106 On the counting function of sets with even partition functions by F. Ben Saïd Université de Monastir
More informationSOLVING QUADRATIC EQUATIONS IN DIMENSION 5 OR MORE WITHOUT FACTORING
SOLVING QUADRATIC EQUATIONS IN DIMENSION 5 OR MORE WITHOUT FACTORING PIERRE CASTEL Abstract. Let Q be a 5 5 symmetric matrix with integral entries and with det Q 0, but neither positive nor negative denite.
More informationA NUMERICAL NOTE ON UPPER BOUNDS FOR B 2 [g] SETS
A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS Laurent Habsieger, Alain Plagne To cite this version: Laurent Habsieger, Alain Plagne. A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS. 016. HAL
More informationNOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials
NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written
More information1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.
Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationOdd perfect polynomials over F 2
Journal de Théorie des Nombres de Bordeaux 19 (2007), 165 174 Odd perfect polynomials over F 2 par Luis H. GALLARDO et Olivier RAHAVANDRAINY Résumé. Un polynôme A F 2 [x] est dit parfait s il est égal
More informationSign changes of Fourier coefficients of cusp forms supported on prime power indices
Sign changes of Fourier coefficients of cusp forms supported on prime power indices Winfried Kohnen Mathematisches Institut Universität Heidelberg D-69120 Heidelberg, Germany E-mail: winfried@mathi.uni-heidelberg.de
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationKOREKTURY wim11203.tex
KOREKTURY wim11203.tex 23.12. 2005 REGULAR SUBMODULES OF TORSION MODULES OVER A DISCRETE VALUATION DOMAIN, Bandung,, Würzburg (Received July 10, 2003) Abstract. A submodule W of a p-primary module M of
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
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 informationLINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS
LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS Sergey Kitaev Matematik Chalmers tekniska högskola och Göteborgs universitet S-412 96 Göteborg Sweden e-mail: kitaev@math.chalmers.se Toufik Mansour Matematik
More informationProducts of Admissible Monomials in the Polynomial Algebra as a Module over the Steenrod Algebra
Journal of Mathematics Research; Vol. 8, No. 3; June 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Products of Admissible Monomials in the Polynomial Algebra
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationON THE LEAST NUMBER OF PALINDROMES IN AN INFINITE WORD
ON THE LEAST NUMBER OF PALINDROMES IN AN INFINITE WORD GABRIELE FICI AND LUCA Q. ZAMBONI ABSTRACT. We investigate the least number of palindromic factors in an infinite word. We first consider general
More informationA method for determining the mod-2 k behaviour of (certain) recursive sequences
A method for determining the mod-2 k behaviour of (certain) recursive sequences Universität Linz; Universität Wien; Queen Mary, University of London Let (a n ) n 0 be a sequence of integers, where a n
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationJonathan Sondow 209 West 97th Street Apt 6F New York, NY USA
Which Partial Sums of the Taylor Series for e Are Convergents to e? (and a Link to the Primes 2, 5, 13, 37, 463,...) arxiv:0709.0671v1 [math.nt] 5 Sep 2007 Jonathan Sondow 209 West 97th Street Apt 6F New
More informationFour Basic Sets. Divisors
Four Basic Sets Z = the integers Q = the rationals R = the real numbers C = the complex numbers Divisors Definition. Suppose a 0 and b = ax, where a, b, and x are integers. Then we say a divides b (or
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationSome examples of two-dimensional regular rings
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(105) No. 3, 2014, 271 277 Some examples of two-dimensional regular rings by 1 Tiberiu Dumitrescu and 2 Cristodor Ionescu Abstract Let B be a ring and A = B[X,
More informationMath-Net.Ru All Russian mathematical portal
Math-Net.Ru All Russian mathematical portal O. Romaniv, A. Sagan, Quasi-Euclidean duo rings with elementary reduction of matrices, Algebra Discrete Math., 2015, Volume 20, Issue 2, 317 324 Use of the all-russian
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationIntersecting curves (variation on an observation of Maxim Kontsevich) by Étienne GHYS
Intersecting curves (variation on an observation of Maxim Kontsevich) by Étienne GHYS Abstract Consider the graphs of n distinct polynomials of a real variable intersecting at some point. In the neighborhood
More informationarxiv:math/ v3 [math.nt] 23 May 2008
ON THE CONTINUED FRACTION EXPANSION OF A CLASS OF NUMBERS arxiv:math/0409233v3 [math.nt] 23 May 2008 DAMIEN ROY Au Professeur Wolfgang Schmidt, avec mes meilleurs vœux et toute mon admiration. 1. Introduction
More informationPutzer s Algorithm. Norman Lebovitz. September 8, 2016
Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),
More informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
More informationOn the Irreducibility of the Commuting Variety of the Symmetric Pair so p+2, so p so 2
Journal of Lie Theory Volume 16 (2006) 57 65 c 2006 Heldermann Verlag On the Irreducibility of the Commuting Variety of the Symmetric Pair so p+2, so p so 2 Hervé Sabourin and Rupert W.T. Yu Communicated
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationVector Fields on the Space of Functions Univalent Inside the Unit Disk via Faber Polynomials
Symmetry, Integrability and Geometry: Methods and Applications SIGMA 5 (2009), 032, pages Vector Fields on the Space of Functions Univalent Inside the Unit Disk via Faber Polynomials Helene AIRAULT LAMFA
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationINCOMPRESSIBILITY OF GENERIC ORTHOGONAL GRASSMANNIANS
INCOMPRESSIBILITY OF GENERIC ORTHOGONAL GRASSMANNIANS NIKITA A. KARPENKO Abstract. Given a non-degenerate quadratic form over a field such that its maximal orthogonal grassmannian is 2-incompressible (a
More informationSQUARES AND DIFFERENCE SETS IN FINITE FIELDS
SQUARES AND DIFFERENCE SETS IN FINITE FIELDS C. Bachoc 1 Univ Bordeaux, Institut de Mathématiques de Bordeaux, 351, cours de la Libération 33405, Talence cedex, France bachoc@math.u-bordeaux1.fr M. Matolcsi
More informationOn a decomposition lemma for positive semi-definite block-matrices
On a decomposition lemma for positive semi-definite bloc-matrices arxiv:10.0473v1 [math.fa] Feb 01 Jean-Christophe ourin, Eun-Young Lee, Minghua Lin January, 01 Abstract This short note, in part of expository
More informationANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS
ANTHER CLASS F INVERTIBLE PERATRS WITHUT SQUARE RTS DN DECKARD AND CARL PEARCY 1. Introduction. In [2], Halmos, Lumer, and Schäffer exhibited a class of invertible operators on Hubert space possessing
More informationREPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction
Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationParity Results for Certain Partition Functions
THE RAMANUJAN JOURNAL, 4, 129 135, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Parity Results for Certain Partition Functions MICHAEL D. HIRSCHHORN School of Mathematics, UNSW,
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationThe group (Z/nZ) February 17, In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer.
The group (Z/nZ) February 17, 2016 1 Introduction In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer. If we factor n = p e 1 1 pe, where the p i s are distinct
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationAlgebraic number theory Solutions to exercise sheet for chapter 4
Algebraic number theory Solutions to exercise sheet for chapter 4 Nicolas Mascot n.a.v.mascot@warwick.ac.uk), Aurel Page a.r.page@warwick.ac.uk) TAs: Chris Birkbeck c.d.birkbeck@warwick.ac.uk), George
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationPerfect Power Riesel Numbers
Perfect Power Riesel Numbers Carrie Finch a, Lenny Jones b a Mathematics Department, Washington and Lee University, Lexington, VA 24450 b Department of Mathematics, Shippensburg University, Shippensburg,
More informationFinite Fields and Their Applications
Finite Fields and Their Applications 18 (2012) 26 34 Contents lists available at ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa On the continued fraction expansion of the
More informationON SUMS OF SEVEN CUBES
MATHEMATICS OF COMPUTATION Volume 68, Number 7, Pages 10 110 S 005-5718(99)01071-6 Article electronically published on February 11, 1999 ON SUMS OF SEVEN CUBES F. BERTAULT, O. RAMARÉ, AND P. ZIMMERMANN
More informationThus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally
Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationContext-free languages in Algebraic Geometry and Number Theory
Context-free languages in Algebraic Geometry and Number Theory Ph.D. student Laboratoire de combinatoire et d informatique mathématique (LaCIM) Université du Québec à Montréal (UQÀM) Presentation at the
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationA (semi-) automatic method for the determination of differentially algebraic integer sequences modulo powers of 2 and 3
A (semi-) automatic method for the determination of differentially algebraic integer sequences modulo powers of 2 and 3 Universität Linz; Universität Wien; Queen Mary, University of London Let (a n ) n
More informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More informationA Short Proof of the Transcendence of Thue-Morse Continued Fractions
A Short Proof of the Transcendence of Thue-Morse Continued Fractions Boris ADAMCZEWSKI and Yann BUGEAUD The Thue-Morse sequence t = (t n ) n 0 on the alphabet {a, b} is defined as follows: t n = a (respectively,
More informationTHE MINIMAL POLYNOMIAL AND SOME APPLICATIONS
THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise
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 informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More information