Periodicity of certain integer sequences
|
|
- Curtis Hall
- 5 years ago
- Views:
Transcription
1 Periodicity of certain integer sequences Wolfgang Steiner (joint work with S. Akiyama, H. Brunotte and A. Pethő) CNRS, LIAFA (Paris 7) Monastir, August 2007
2 Shift radix systems r = (r 1,..., r d ) R d, a = (a 1,..., a d ) Z d : f (a) = (a 2,..., a d, a r ) d = {(r 1,..., r d ) : a Z d k f k (a) = (0,..., 0)} difficult to characterize, even for d = 2 (Akiyama, Brunotte, Pethő, Thuswaldner,... ) D d = {(r 1,..., r d ) : (f k (a)) k 0 eventually periodic a Z d } (1, 2) d = 2: f (a 1, a 2 ) = (a 2, r 1 a 1 + r 2 a 2 ) ( 1, 0) D 2 (1, 2)
3 Discretized rotations d = 2, r 1 = 1, r 2 = λ ( 2, 2): a k+1 = a k 1 + λa k 0 a k 1 + λa k + a k+1 < 1 ( ) ( ) ( ) ( ) ak 0 1 ak 1 0 = + a k+1 1 λ a k {λa k } eigenvalues of the matrix λ 2 ± λ = e±iα, λ = 2 cos α, elliptic rotation with angle α Conjecture (a k 1, a k ) k Z is periodic (=bounded) for all λ ( 2, 2) and all initial values (a 1, a 2 ) Z 2. In other words: the red line of the previous slide belongs to D 2 trivially true for λ = 1, 0, 1
4 α/π rational, λ quadratic: λ = ±1± 5 2, ± 2, ± 3 λ 2 = bλ + c, x = {λa k 1 }, y = {λa k } a k+1 = a k 1 + λa k = a k 1 λa k + y {λa k+1 } = { λa k 1 λ 2 a k + λy} = { x by + λy} = { x + (c/λ)y} = { x λ y} T λ : [0, 1) 2 [0, 1) 2, T λ (x, y) = (y, { x λ y}) T λ ({λa k 1 }, {λa k }) = ({λa k }, {λa k+1 }) For given λ, all sequences (a k ) k Z are periodic if and only if (T k λ (x, y)) k Z is periodic for all (x, y) (Z[λ] [0, 1)) 2. Adler, Kitchens, Tresser, Vivaldi, Lowenstein, Hatjispyros, Kouptsov, Goetz, Poggiaspalla,...
5 λ = γ = = 2 cos 4π 5 ( ) x T γ = y ( /γ ) ( ) ( x + y 0 x y/γ ), ( ) = 1 1/γ ( )
6 λ = γ = = 2 cos 4π 5 ( ) x T γ = y ( /γ ) ( ) ( x + y 0 x y/γ ), ( ) = 1 1/γ ( ) T γ
7 R T (R) T T ( ) T ( )
8 R T (R) T T ( ) T ( ) 0 0 γ 2
9 R T (R) T T ( ) T ( ) 0 0 γ 2 T ( T (
10 R T (R) T T ( ) T ( ) γ 2 γ 2 T (
11 R T (R) T T ( ) T ( ) T ( γ 2 γ 2 T (
12 R T (R) T T ( ) T ( ) T ( T 2 ( γ 2 γ 2 T (
13 R T (R) T T ( ) T ( ) T ( T 3 ( T 2 ( γ 2 γ 2 T (
14 R T (R) T T ( ) T ( ) T ( T 4 ( T 3 ( T 2 ( γ 2 γ 2 T (
15 R T (R) T T ( ) T ( ) T ( T 4 ( T 3 ( T 2 ( γ 2 γ 2 T 5 ( T (
16 R T (R) T T ( ) T ( ) T ( T 4 ( σ : T 3 ( T 2 ( γ 2 T 6 ( γ 2 T 5 ( T (
17 R T (R) T T ( ) T ( ) T ( D α T (D β ) T 4 ( T 3 ( R T 2 ( σ : γ 2 γ 2 D β T (D α ) T 2 (D β ) T 5 ( T 6 ( T (
18 Periodic points σ(l), l {0, 1}, codes the trajectory of z/γ 2 for z D l : T k 1 (z/ D σ(l)[k], 1 k σ(l) The previous slide shows T σ(l) (z/ = T (z)/γ 2. We obtain T k 1 (z/γ 2n ) D σ n (l)[k], 1 k σ n (l), T σn (l) (z/γ 2n ) = T (z)/γ 2n. If z R, z P = D α T (D α ) D β, then T m (z) [0, 1/ 2 for some m 5; set S(z) = γ 2 T m (z). Theorem (T k (z)) k Z is periodic iff S n (z) P for some n 0 or z R. Proof. If S n (z) P for all n 0, then S n (z)/γ 2n exists and is in the trajectory of z for all n 0, and π(z) = π(s n (z)/γ 2n ) σ n (1). (π(z) denotes the minimal period length of z.)
19 Proposition For every (integer) denominator Q 1, it is sufficient to check the periodicity of the points z [0, 1) 2 1 Q (Z[γ])2 with z [ γ, γ] 2 in order to determine if all points z 1 Q (Z[γ])2 are periodic. Proof. Let π(z) =, i.e. S n (z) P for all n 0. We have ( ) 0 1 T (z) = T (x, y) = (x, y)a + (0, x y/γ ) with A =, 1 1/γ therefore S(z) = γ 2 T m (z) = γ 2 (za m + t) for some m 5 and t {(0, 0), (0, 1), (1, 1/γ), (1/γ 2, 1/, (1/γ 2, 1/γ), (1/γ, 0)}.
20 Hence we have some m k and t k, k 0, such that S n (z) = γ 2n z A m m n + n γ 2(n k+1) t k A m k+1+ +m n k=1 and t k A m { 1, 1/γ, 1/γ 2, 0, 1/γ 2, 1/γ, 1} 2. (S n (z)) = z A m m n γ 2n + (S n (z)) z γ 2n + n k=1 n k=1 z is aperiodic if and only if S n (z) is aperiodic. t k A m k+1 + +m n γ 2(n k+1) γ 2 γ 2(n k+1) < z γ 2n + γ Theorem If z (Z[γ]) 2 or z ( Z[γ] 2 )2, then π(z) <, but π(1/3, 0) =.
21 Theorem If λ = γ, then the minimal period length π(z) of (T k (z)) k Z is 1 if z = (0, 0) or z = (γ/ 5, γ/ 5) 5 for the other points of R (5 4 n + 1)/3, 5(5 4 n + 1)/3 if S n (z) D α T (D α ), n 0 (10 4 n 1)/3, 5(10 4 n 1)/3 if S n (z) D β, n 0 if S n (z) P for all n 0 The minimal period length of (a k ) k Z is π({γa k 1 }, {γa k }).
22 400 Long orbits of (a k 1, a k ) k Z, λ = γ:
23 Aperiodic points, λ = γ Aperiodic points, λ = 1/γ.
24 λ = 1/γ = = 2 cos π 5 T 1/γ ( ) ( x 0 1 T 1/γ = y 1 γ ) ( ) ( x + y 0 x + γy )
25 First return map ˆT on the scaling domain, λ = 1/γ: T 3 ( ) ˆT T 4 ( ) T ( ) D B D A T 2 ( ) T ( )
26 λ = 1/γ : T 4 ( ) T ( ) ˆT D α D β contracting map: U(z) = z/γ 2 + (1/γ, 1/γ) l k stands for ˆT k U(D l ) σ :
27 λ = 1/γ : T 4 ( ) T ( ) ˆT D α D β contracting map: U(z) = z/γ 2 + (1/γ, 1/γ) l k stands for ˆT k U(D l ) σ :
28 λ = 1/γ : T 4 ( ) T ( ) ˆT D α D β contracting map: U(z) = z/γ 2 + (1/γ, 1/γ) l k stands for ˆT k U(D l ) σ : run lengths of the Thue-Morse sequence!
29 250 Long orbits of (a k 1, a k ) k Z, λ = 1/γ:
30 First return map ˆT on the scaling domain D 2 D 3, λ = 2: (l k stands for T k (D l )) B A 1 A B B B B 5 A A B ˆT
31 ˆT D α λ = 2 : U(x, y) = ( 2 1)(y, x) σ : ˆT (D β ) D ζ D β
32 400 Long orbits of (a k 1, a k ) k Z, λ = 2:
33 Aperiodic points, λ = 2. Aperiodic points, λ = 2.
34 400 Long orbits of (a k 1, a k ) k Z, λ = 1/γ:
35 Aperiodic points, λ = 1/γ Aperiodic points, λ = γ.
36 Aperiodic points, λ = 3.
37 Aperiodic points, λ = 3.
38 Higher degree of λ = 2 cos pπ q λ d = b 1 λ d b d, x j = {λ j a k 1 }, y j = {λ j a k }, 1 j < d a k+1 = a k 1 + λa k = a k 1 λa k + y 1 {λa k+1 } = { λa k 1 λ 2 a k + λy 1 } = { x 1 y 2 + λy 1 }. {λ d 2 a k+1 } = { x d 2 y d 1 + λ d 2 y 1 } {λ d 1 a k+1 } = { λ d 1 a k 1 λ d a k + λ d 1 y 1 } = { x d 1 b 1 y d 1 b d 1 y 1 + λ d 1 y 1 } T (x 1,..., x d 1, y 1,..., y d 1 ) = (y 1,..., y d 1, { x 1 y 2 +λy 1 },...) cubic λ: works by Goetz and Poggiaspalla on planar rotations rational λ, irrational α/π: related works by Bosio, Vivaldi, Vladimirov
PERIODICITY OF CERTAIN PIECEWISE AFFINE PLANAR MAPS
PERIODICITY OF CERTAIN PIECEWISE AFFINE PLANAR MAPS SHIGEKI AKIYAMA, HORST BRUNOTTE, ATTILA PETHŐ, AND WOLFGANG STEINER Abstract. We determine periodic and aperiodic points of certain piecewise affine
More informationFifteen problems in number theory
Acta Univ. Sapientiae, Mathematica, 2, 1 (2010) 72 83 Fifteen problems in number theory Attila Pethő University of Debrecen Department of Computer Science and Number Theory Research Group Hungarian Academy
More informationPseudo-Chaotic Orbits of Kicked Oscillators
Dynamical Chaos and Non-Equilibrium Statistical Mechanics: From Rigorous Results to Applications in Nano-Systems August, 006 Pseudo-Chaotic Orbits of Kicked Oscillators J. H. Lowenstein, New York University
More informationRenormalizable two-parameter piecewise isometries
Renormalizable two-parameter piecewise isometries J. H. Lowenstein and F. Vivaldi Dept. of Physics, New York University, 2 Washington Place, New York, NY 0003, USA School of Mathematical Sciences, Queen
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 informationExtensions naturelles des. et pavages
Extensions naturelles des bêta-transformations généralisées et pavages Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7 (travail en commun avec Charlene Kalle, Universiteit Utrecht, en ce
More informationRectilinear Polygon Exchange Transformations via Cut-and-Project Methods
Rectilinear Polygon Exchange Transformations via Cut-and-Project Methods Ren Yi (joint work with Ian Alevy and Richard Kenyon) Zero Entropy System, CIRM 1/39 Outline 1. Polygon Exchange Transformations
More informationRational numbers with purely periodic beta-expansion. Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner
Rational numbers with purely periodic beta-expansion Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner Fractals, Tilings, and Things? Fractals, Tilings, and Things? Number theory : expansions in several
More information9.5. Polynomial and Rational Inequalities. Objectives. Solve quadratic inequalities. Solve polynomial inequalities of degree 3 or greater.
Chapter 9 Section 5 9.5 Polynomial and Rational Inequalities Objectives 1 3 Solve quadratic inequalities. Solve polynomial inequalities of degree 3 or greater. Solve rational inequalities. Objective 1
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 informationRepresentation of p-adic numbers in rational base numeration systems
Representation of p-adic numbers in rational base numeration systems Christiane Frougny LIAFA, CNRS, and Université Paris 8 Numeration June 4-8, 200, Leiden Joint work with Karel Klouda Base p = 0 Introduction
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 informationA new proof of Euler s theorem. on Catalan s equation
Journal of Applied Mathematics & Bioinformatics, vol.5, no.4, 2015, 99-106 ISSN: 1792-6602 (print), 1792-6939 (online) Scienpress Ltd, 2015 A new proof of Euler s theorem on Catalan s equation Olufemi
More informationChapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010
Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression
More informationTORSION AND TAMAGAWA NUMBERS
TORSION AND TAMAGAWA NUMBERS DINO LORENZINI Abstract. Let K be a number field, and let A/K be an abelian variety. Let c denote the product of the Tamagawa numbers of A/K, and let A(K) tors denote the finite
More informationLucas sequences and infinite sums
and infinite sums Szabolcs Tengely tengely@science.unideb.hu http://www.math.unideb.hu/~tengely Numeration and Substitution 2014 University of Debrecen Debrecen This research was supported by the European
More informationBadly approximable numbers over imaginary quadratic fields
Badly approximable numbers over imaginary quadratic fields Robert Hines University of Colorado, Boulder March 11, 2018 Simple continued fractions: Definitions 1 The Euclidean algorthim a = ba 0 + r 0,
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 informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationCharacters (definition)
Characters (definition) Let p be a prime. A character on F p is a group homomorphism F p C. Example The map a 1 a F p denoted by ɛ. is called the trivial character, henceforth Example If g is a generator
More informationBoris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner
RATIONAL NUMBERS WITH PURELY PERIODIC β-expansion by Boris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner Abstract. We study real numbers β with the curious property that the β-expansion
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationELEMENTARY RESOLUTION OF A FAMILY OF QUARTIC THUE EQUATIONS OVER FUNCTION FIELDS
ELEMENTARY RESOLUTION OF A FAMILY OF QUARTIC THUE EQUATIONS OVER FUNCTION FIELDS CLEMENS FUCHS*,, ANA JURASIĆ**, AND ROLAND PAULIN* Abstract. We consider and completely solve the parametrized family of
More informationClass 8: Numbers Exercise 3B
Class : Numbers Exercise B 1. Compare the following pairs of rational numbers: 1 1 i First take the LCM of. LCM = 96 Therefore: 1 = 96 Hence we see that < 6 96 96 1 1 1 1 = 6 96 1 or we can say that
More informationFractal tiles associated with shift radix systems
Fractal tiles associated with shift radix systems Valerie Berthe, Anne Siegel, Wolfgang Steiner, Paul Surer, Jörg Thuswaldner To cite this version: Valerie Berthe, Anne Siegel, Wolfgang Steiner, Paul Surer,
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationCombinatorics, Automata and Number Theory
Combinatorics, Automata and Number Theory CANT Edited by Valérie Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier Cedex 5, France Michel Rigo Université de Liège,
More informationPartial Fraction Decompositions
Partial Fraction Rational Functions Partial Fraction Finding Partial Fractions Integrating Partial Fraction Eamples Rational Functions Definition Eample A function of the type P/Q, where both P and Q are
More informationContinued Fractions New and Old Results
Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint
More informationOn the Torsion Subgroup of an Elliptic Curve
S.U.R.E. Presentation October 15, 2010 Linear Equations Consider line ax + by = c with a, b, c Z Integer points exist iff gcd(a, b) c If two points are rational, line connecting them has rational slope.
More informationOn the Complete Base Polynomials A high school student s story of math research
On the Complete Base Polynomials A high school student s story of math research Alex Chen York High School & Stanford University 1 My Research Experience Involving high school students in research has
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationCONTINUED FRACTIONS. 1. Finite continued fractions A finite continued fraction is defined by [a 0,..., a n ] = a 0 +
CONTINUED FRACTIONS Abstract Continued fractions are used in various areas of number theory and its applications They are seen in the extended Euclidean algorithm; in approximations (of numbers and functions);
More informationLesson 3.5 Exercises, pages
Lesson 3.5 Exercises, pages 232 238 A 4. Calculate the value of the discriminant for each quadratic equation. a) 5x 2-9x + 4 = 0 b) 3x 2 + 7x - 2 = 0 In b 2 4ac, substitute: In b 2 4ac, substitute: a 5,
More informationModuli Spaces for Dynamical Systems Joseph H. Silverman
Moduli Spaces for Dynamical Systems Joseph H. Silverman Brown University CNTA Calgary Tuesday, June 21, 2016 0 Notation: We fix The Space of Rational Self-Maps of P n 1 Rational Maps on Projective Space
More informationDay 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5
Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There
More informationLaplacians on Self-Similar Fractals and Their Spectral Zeta Functions: Complex Dynamics and Renormalization
Laplacians on Self-Similar Fractals and Their Spectral Zeta Functions: Complex Dynamics and Renormalization Michel L. Lapidus University of California, Riverside lapidus@math.ucr.edu Joint work with Nishu
More informationON `-TH ORDER GAP BALANCING NUMBERS
#A56 INTEGERS 18 (018) ON `-TH ORDER GAP BALANCING NUMBERS S. S. Rout Institute of Mathematics and Applications, Bhubaneswar, Odisha, India lbs.sudhansu@gmail.com; sudhansu@iomaorissa.ac.in R. Thangadurai
More informationEconomics 204 Fall 2012 Problem Set 3 Suggested Solutions
Economics 204 Fall 2012 Problem Set 3 Suggested Solutions 1. Give an example of each of the following (and prove that your example indeed works): (a) A complete metric space that is bounded but not compact.
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
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 informationSTURM NUMBERS AND SUBSTITUTION INVARIANCE OF 3IET WORDS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008, #A14 STURM NUMBERS AND SUBSTITUTION INVARIANCE OF 3IET WORDS Pierre Arnoux Institut de Mathématiques de Luminy, CNRS UPR 9016, 163,
More informationAutomatic Sequences and Transcendence of Real Numbers
Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers
More informationReteach Variation Functions
8-1 Variation Functions The variable y varies directly as the variable if y k for some constant k. To solve direct variation problems: k is called the constant of variation. Use the known and y values
More informationTorsion subgroups of rational elliptic curves over the compositum of all cubic fields
Torsion subgroups of rational elliptic curves over the compositum of all cubic fields Andrew V. Sutherland Massachusetts Institute of Technology April 7, 2016 joint work with Harris B. Daniels, Álvaro
More informationQuadratic families of elliptic curves and degree 1 conic bundles
Quadratic families of elliptic curves and degree 1 conic bundles János Kollár Princeton University joint with Massimiliano Mella Elliptic curves E := ( y 2 = a 3 x 3 + a 2 x 2 + a 1 x + a 0 ) A 2 xy Major
More informationAdding and Subtracting Rational Expressions. Add and subtract rational expressions with the same denominator.
Chapter 7 Section 7. Objectives Adding and Subtracting Rational Expressions 1 3 Add and subtract rational expressions with the same denominator. Find a least common denominator. Add and subtract rational
More informationTheorems About Roots of Polynomial Equations. Theorem Rational Root Theorem
- Theorems About Roots of Polynomial Equations Content Standards N.CN.7 Solve quadratic equations with real coefficients that have complex solutions. Also N.CN.8 Objectives To solve equations using the
More informationResearch Article Global Dynamics of a Competitive System of Rational Difference Equations in the Plane
Hindawi Publishing Corporation Advances in Difference Equations Volume 009 Article ID 1380 30 pages doi:101155/009/1380 Research Article Global Dynamics of a Competitive System of Rational Difference Equations
More informationApproach to a rational rotation number in a piecewise isometric system
Approach to a rational rotation number in a piecewise isometric system J. H. Lowenstein and F. Vivaldi Dept. of Physics, New York University, 2 Washington Place, New York, NY 10003, USA School of Mathematical
More informationGENERALIZED RADIX REPRESENTATIONS AND DYNAMICAL SYSTEMS IV
GENERALIZED RADIX REPRESENTATIONS AND DYNAICAL SYSTES IV SHIGEKI AKIYAA, HORST BRUNOTTE, ATTILA PETHŐ, AND JÖRG THUSWALDNER Abstract For r r,, r d R d the mapping τ r : Z d Z d given by τ ra,, a d a,,
More informationFIXED POINTS OF MORPHISMS AMONG BINARY GENERALIZED PSEUDOSTANDARD WORDS
#A21 INTEGERS 18 (2018) FIXED POINTS OF MORPHISMS AMONG BINARY GENERALIZED PSEUDOSTANDARD WORDS Tereza Velká Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical
More informationSOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p
MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 535 544 S 0025-5718(09)02294-7 Article electronically published on July 22, 2009 SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p NICOLAS
More informationJUST THE MATHS UNIT NUMBER 9.8. MATRICES 8 (Characteristic properties) & (Similarity transformations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 9.8 MATRICES 8 (Characteristic properties) & (Similarity transformations) by A.J.Hobson 9.8. Properties of eigenvalues and eigenvectors 9.8. Similar matrices 9.8.3 Exercises
More informationSPECTRAL PROPERTIES OF CUBIC COMPLEX PISOT UNITS
December 2, 203 SPECTRAL PROPERTIES OF CUBIC COMPLEX PISOT UNITS TOMÁŠ HEJDA AND EDITA PELANTOVÁ Abstract. For q R, q >, Erdős, Joó and Komornik study distances of the consecutive points in the set { n
More informationMathematics Extension 2 HSC Examination Topic: Polynomials
by Topic 995 to 006 Polynomials Page Mathematics Etension Eamination Topic: Polynomials 06 06 05 05 c Two of the zeros of P() = + 59 8 + 0 are a + ib and a + ib, where a and b are real and b > 0. Find
More informationSTOCHASTIC PROCESSES Basic notions
J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving
More informationProblem (p.613) Determine all solutions, if any, to the boundary value problem. y + 9y = 0; 0 < x < π, y(0) = 0, y (π) = 6,
Problem 10.2.4 (p.613) Determine all solutions, if any, to the boundary value problem y + 9y = 0; 0 < x < π, y(0) = 0, y (π) = 6, by first finding a general solution to the differential equation. Solution.
More informationHW 4 SOLUTIONS. , x + x x 1 ) 2
HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A
More informationWhat is Pisot conjecture?
What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.
More informationCongruences for algebraic sequences
Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September
More informationUNIT 4 NOTES: PROPERTIES & EXPRESSIONS
UNIT 4 NOTES: PROPERTIES & EXPRESSIONS Vocabulary Mathematics: (from Greek mathema, knowledge, study, learning ) Is the study of quantity, structure, space, and change. Algebra: Is the branch of mathematics
More informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More informationLattice Reduction Algorithms: EUCLID, GAUSS, LLL Description and Probabilistic Analysis
Lattice Reduction Algorithms: EUCLID, GAUSS, LLL Description and Probabilistic Analysis Brigitte Vallée (CNRS and Université de Caen, France) École de Printemps d Informatique Théorique, Autrans, Mars
More informationWitten Deformation and analytic continuation
Witten Deformation and analytic continuation Dan Burghelea Department of Mathematics Ohio State University, Columbus, OH Bonn, June 27, 2013 Based on joint work with STEFAN HALLER Departments of Mathematics
More information9.1 Mean and Gaussian Curvatures of Surfaces
Chapter 9 Gauss Map II 9.1 Mean and Gaussian Curvatures of Surfaces in R 3 We ll assume that the curves are in R 3 unless otherwise noted. We start off by quoting the following useful theorem about self
More informationContinued Fractions New and Old Results
Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint
More informationx 2 + 6x 18 x + 2 Name: Class: Date: 1. Find the coordinates of the local extreme of the function y = x 2 4 x.
1. Find the coordinates of the local extreme of the function y = x 2 4 x. 2. How many local maxima and minima does the polynomial y = 8 x 2 + 7 x + 7 have? 3. How many local maxima and minima does the
More informationNAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4
Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as
More informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationUNIT 5 QUADRATIC FUNCTIONS Lesson 2: Creating and Solving Quadratic Equations in One Variable Instruction
Prerequisite Skills This lesson requires the use of the following skills: simplifying radicals working with complex numbers Introduction You can determine how far a ladder will extend from the base of
More informationIN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114) (2016), 279 285 DOI: 10.2298/PIM1614279M PURELY PERIODIC -EXPANSIONS IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub Abstract. Let
More informationLecture 3 : Bifurcation Analysis
Lecture 3 : Bifurcation Analysis D. Sumpter & S.C. Nicolis October - December 2008 D. Sumpter & S.C. Nicolis General settings 4 basic bifurcations (as long as there is only one unstable mode!) steady state
More informationIntroduction Main Theorem
Abstract: We study the number of rational pre-images of a rational number a under the quadratic polynomial map (x) = x 2 + c. We state the existence of a uniform bound (uniform over the family of maps
More informationGALOIS GROUPS ATTACHED TO POINTS OF FINITE ORDER ON ELLIPTIC CURVES OVER NUMBER FIELDS (D APRÈS SERRE)
GALOIS GROUPS ATTACHED TO POINTS OF FINITE ORDER ON ELLIPTIC CURVES OVER NUMBER FIELDS (D APRÈS SERRE) JACQUES VÉLU 1. Introduction Let E be an elliptic curve defined over a number field K and equipped
More information2.1 Notes: Simplifying Radicals (Real and Imaginary)
Chapter 2 Calendar Name: Day Date Assignment (Due the next class meeting) Friday Tuesday Wednesday Thursday Friday Monday Tuesday Wednesday Thursday Friday Monday Tuesday Wednesday Thursday 8/30/13 (A)
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 informationCHAPTER EIGHT: SOLVING QUADRATIC EQUATIONS Review April 9 Test April 17 The most important equations at this level of mathematics are quadratic
CHAPTER EIGHT: SOLVING QUADRATIC EQUATIONS Review April 9 Test April 17 The most important equations at this level of mathematics are quadratic equations. They can be solved using a graph, a perfect square,
More informationON THE BREAK-UP OF INVARIANT TORI WITH THREE FREQUENCIES
ON THE BREAK-UP OF INVARIANT TORI WITH THREE FREQUENCIES J.D. MEISS Program in Applied Mathematics University of Colorado Boulder, CO Abstract We construct an approximate renormalization operator for a
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 informationELLIPTIC CURVES SEMINAR: SIEGEL S THEOREM
ELLIPTIC CURVES SEMINAR: SIEGEL S THEOREM EVAN WARNER 1. Siegel s Theorem over Q 1.1. Statement of theorems. Siegel s theorem, in its simplest form, is the fact that a nonsingular elliptic curve contains
More informationPisot conjecture and Tilings
Pisot conjecture and Tilings Shigeki Akiyama (Niigata University, Japan) (, ) 6 July 2010 at Guangzhou Typeset by FoilTEX Typeset by FoilTEX 1 A Pisot number is an algebraic integer > 1 such that all conjugates
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationPolynomial and Rational Functions. Copyright Cengage Learning. All rights reserved.
2 Polynomial and Rational Functions Copyright Cengage Learning. All rights reserved. 2.3 Real Zeros of Polynomial Functions Copyright Cengage Learning. All rights reserved. What You Should Learn Use long
More informationRegular Substitution Systems and. Tilings in the Hyperbolic Plane. C. Goodman-Strauss
Regular Substitution Systems and Tilings in the Hyperbolic Plane C. Goodman-Strauss strauss@uark.edu comp.uark.edu/ strauss An advertisement for The Tiling Listserve Contact: Casey Mann, University of
More informationMATH 115: Review for Chapter 5
MATH 5: Review for Chapter 5 Can you find the real zeros of a polynomial function and identify the behavior of the graph of the function at its zeros? For each polynomial function, identify the zeros of
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 REVIEW OF PART 1 Sturmian
More informationPolynomial and Inverse Forms
Contemporary Mathematics Polynomial and Inverse Forms D. S. Passman Abstract. In a recent paper, this author studied invariant ideals in abelian group algebras under the action of certain infinite, locally
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 informationRepetitions in Words Associated with Parry Numbers
Repetitions in Words Associated with Parry Numbers Karel Klouda 1, 2 karel@kloudak.eu Joint work with E.Pelantová 1 and L. Balková 1 1 FNSPE, CTU in Prague 2 LIAFA, Université Paris 7 The 2nd Canadian
More informationarxiv: v1 [math.ds] 11 Aug 2017
GLOBAL DYNAMICS OF PLANAR QUASI HOMOGENEOUS DIFFERENTIAL SYSTEMS arxiv:1708.03437v1 [math.ds] 11 Aug 2017 YILEI TANG 1 AND XIANG ZHANG 2 Abstract. In this paper we provide a new method to study global
More informationEntire functions, PT-symmetry and Voros s quantization scheme
Entire functions, PT-symmetry and Voros s quantization scheme Alexandre Eremenko January 19, 2017 Abstract In this paper, A. Avila s theorem on convergence of the exact quantization scheme of A. Voros
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 informationPrimes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st
Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions
More informationParameterizing the Pythagorean Triples
Parameterizing the Pythagorean Triples Saratoga Math Club January 8, 204 Introduction To ask for one or two Pythagorean triples is not a hard nor deep question at all. Common examples, like (3, 4, 5),
More informationDifferential Equations with a Convergent Integer power Series Solution
Differential Equations with a Convergent Integer power Series Solution Mark van Hoeij AMC Conference TU/e (Algebra Meetkunde and Computation) July 3, 2014 Notations Let y Q[[x]] and suppose that 1 y has
More informationLECTURE 7, WEDNESDAY
LECTURE 7, WEDNESDAY 25.02.04 FRANZ LEMMERMEYER 1. Singular Weierstrass Curves Consider cubic curves in Weierstraß form (1) E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, the coefficients a i
More informationQuadratic and Rational Inequalities
Quadratic and Rational Inequalities Definition of a Quadratic Inequality A quadratic inequality is any inequality that can be put in one of the forms ax 2 + bx + c < 0 ax 2 + bx + c > 0 ax 2 + bx + c
More informationTopological dynamics: basic notions and examples
CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup
More information