CUNY Ph.D. Program in Mathematics Spring MATH 81400: Teichmü ller Theory & Dynamical Systems

Size: px
Start display at page:

Download "CUNY Ph.D. Program in Mathematics Spring MATH 81400: Teichmü ller Theory & Dynamical Systems"

Transcription

1 CUNY Ph.D. Program in Mathematics Spring 2014 MATH 81400: Teichmü ller Theory & Dynamical Systems Mondays, 4:15pm - 6:15pm, Rm. TBA Prof. Jeremy Kahn 3 cr. The intention of this year-long seminar course (fall 2013 spring 2014) is to cover four subjects: an introduction to rational maps and Kleinian groups, an introduction to Teichmü ller theory and the Teichmü ller metric, the classical applications of Teichmü ller theory to rational maps and Kleinian groups, and my own work, in part with Mikhail Lyubich, on the asymptotic theory of moduli and its applications to conformal dynamical systems. Prerequisites are the first year courses in real and complex analysis, or the equivalent. Not everything listed in the course description will necessarily be covered. Kleinian groups and rational maps A rational map is a holomorphic map from the Riemann sphere to itself; a Kleinian group is a discrete group of holomorphic automorphisms of the Rie- mann sphere. Both of these might be called conformal dynamical systems. In this first part we will define the Julia set of a rational map[mil06] and the limit set of a Kleinian group, and then describe the dynamics on the com- plementary components of the rational map/limit set. We will introduce the Sullivan dictionary between rational maps and Kleinian groups, and describe a number of classical results and problems, such as the Ending Lamination Conjecture[Min10, BCM12] and the Local Connectivity of the Mandelbrot Set. Teichmueller Theory The Teichmü ller space of a Riemann surface is the space of all deformations of the complex structure, with a topological marking that insures that the Teichmü ller

2 space is simply connected. We will define a quasiconformal map and use this to define the Teichmueller metric on Teichmuller space [Ahl06, Gar87, Hub06]. We will then introduce the Bers embedding and the theory of extremal length and use these to prove the Teichmü ller existence and uniqueness theorem, which describes the geodesics in Teichmü ller space. We will also describe how the integrable holomorphic quadratic differentials serve as the cotangent space to Teichmueller space. Teichmü ller Theory and conformal dynamical systems We will describe the great classical applications of Teichmü ller theory to the theory of rational maps and Kleinian groups: 1. The Ahlfors Finiteness Theorem and Sullivan s No Wandering Domains[Sul85] 2. The Classification of Postcritically Finite Rational Maps[DH93] 3. The Classification of elements of the Mapping Class Group 4. The deformation theory for geometrically finite rational maps and Kleinian groups (including Mostow rigidity)[ms98] 5. The Theta conjecture and the contraction of the skinning map[mcm89, McM90]. The theory of degenerate complex structures We will introduce the problem of the asymptotic theory of moduli, where we ask how ratios of moduli of path families behave as the moduli go to infinity. We show in many cases how this can be answered with the theory of degenerate complex structures, and how this answer can be applied to prove classical conjectures about rational maps. We begin with two simple compactifications of universal Teichmü ller space, one with laminations and one with measured laminations. We describe how the second one leads

3 to Thurston s compactification of the Teichmü ller space of a surface with the space of projective measured laminations. Then we introduce the theory of modular laminations and use it to prove the Cov- ering Lemma and the Quasi- Additivity Law[KL09a]. We will then describe how these theorems relate to the progress made toward the bounds for renor- malization and the Local Connectivity of the Mandelbrot set[kl09b, KL08]. References [Ahl06] Lars V. Ahlfors. Lectures on quasiconformal mappings, volume 38 of University Lecture Series. American Mathematical Society, Providence, RI, second edition, With supplemental chap- ters by C. J. Earle, I. Kra, M. Shishikura and J. H. Hubbard. [BCM12] Jeffrey F. Brock, Richard D. Canary, and Yair N. Minsky. The classification of Kleinian surface groups, II: The ending lamination conjecture. Ann. of Math. (2), 176(1):1 149, [DH93] Adrien Douady and John H. Hubbard. A proof of Thurston s topological characterization of rational functions. Acta Math., 171(2): , [Gar87] Frederick P. Gardiner. Teichmü ller theory and quadratic differen- tials. Pure and Applied Mathematics (New York). John Wiley & Sons Inc., New York, A Wiley- Interscience Publication. [Hub06] John Hamal Hubbard. Teichmü ller theory and applications to ge- ometry, topology, and dynamics. Vol. 1. Matrix Editions, Ithaca, NY, Teichmü ller theory, With contributions by Adrien Douady, William Dunbar, Roland Roeder, Sylvain Bonnot, David Brown, Allen Hatcher, Chris Hruska and Sudeb Mitra, With fore- words by William Thurston and Clifford Earle. [KL08] Jeremy Kahn and Mikhail Lyubich. A priori bounds for some infinitely renormalizable quadratics. II. Decorations. Ann. Sci. Éc. Norm. Supér. (4), 41(1):57 84, 2008.

4 [KL09a] Jeremy Kahn and Mikahil Lyubich. The quasiadditivity law in conformal geometry. Ann. of Math. (2), 169(2): , 2009.

5 [KL09b] Jeremy Kahn and Mikhail Lyubich. Local connectivity of Julia sets for unicritical polynomials. Ann. of Math. (2), 170(1): , [McM89] Curt McMullen. Amenability, Poincaré series and quasiconformal maps. Invent. Math., 97(1):95 127, [McM90] C. McMullen. Iteration on Teichmü ller space. Invent. Math., 99(2): , [Mil06] John Milnor. Dynamics in one complex variable, volume 160 of An- nals of Mathematics Studies. Princeton University Press, Prince- ton, NJ, third edition, [Min10] Yair Minsky. The classification of Kleinian surface groups. I. Mod- els and bounds. Ann. of Math. (2), 171(1):1 107, [MS98] Curtis T. McMullen and Dennis P. Sullivan. Quasiconformal home- omorphisms and dynamics. III. The Teichmü ller space of a holo- morphic dynamical system. Adv. Math., 135(2): , [Sul85] Dennis Sullivan. Quasiconformal homeomorphisms and dynamics. I. Solution of the Fatou-Julia problem on wandering domains. Ann. of Math. (2), 122(3): , 1985.

THREE LECTURES ON SQUARE-TILED SURFACES (PRELIMINARY VERSION) Contents

THREE LECTURES ON SQUARE-TILED SURFACES (PRELIMINARY VERSION) Contents THREE LECTURES ON SQUARE-TILED SURFACES (PRELIMINARY VERSION) CARLOS MATHEUS Abstract. This text corresponds to a minicourse delivered on June 11, 12 & 13, 2018 during the summer school Teichmüller dynamics,

More information

RONEN MUKAMEL. Harvard University, B.A. in mathematics, magna cum laude and Phi Beta Kappa (2001-5). Brighton High School, High school diploma (2001).

RONEN MUKAMEL. Harvard University, B.A. in mathematics, magna cum laude and Phi Beta Kappa (2001-5). Brighton High School, High school diploma (2001). RONEN MUKAMEL CURRENT ADDRESS Deparment of Mathematics Rice University 6100 Main St. Houston, TX 77005 ADDITIONAL INFORMATION Phone: (617)-785-1532 E-mail: ronen@rice.edu URL: http://math.rice.edu/~rm51/

More information

Graduate Texts in Mathematics. Editorial Board F. W. Gehring P. R. Halmos

Graduate Texts in Mathematics. Editorial Board F. W. Gehring P. R. Halmos Graduate Texts in Mathematics 109 Editorial Board F. W. Gehring P. R. Halmos Graduate Texts in Mathematics I TAKEUTI/ZARING. Introduction to Axiomatic Set Theory. 2nd ed. 2 OXTOBY. Measure and Category.

More information

Teichmüller Theory and the Statistics of Shapes

Teichmüller Theory and the Statistics of Shapes Brown University Teichmüller Theory and the Statistics of Shapes What I talk about when I talk about Geometric Topology Yitzchak Elchanan (Isaac) Solomon MathSLAM 2016 Yitzchak Elchanan (Isaac) Solomon

More information

On the isomorphism problem of Coxeter groups and related topics

On the isomorphism problem of Coxeter groups and related topics On the isomorphism problem of Coxeter groups and related topics Koji Nuida 1 Graduate School of Mathematical Sciences, University of Tokyo E-mail: nuida@ms.u-tokyo.ac.jp At the conference the author gives

More information

arxiv:math/ v1 [math.cv] 12 Dec 2005

arxiv:math/ v1 [math.cv] 12 Dec 2005 arxiv:math/0512241v1 [math.cv] 12 Dec 2005 The pluri-fine topology is locally connected Said El Marzguioui and Jan Wiegerinck November 1, 2018 Abstract We prove that the pluri-fine topology on any open

More information

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction

More information

NUMBER THEORY AMIN WITNO

NUMBER THEORY AMIN WITNO NUMBER THEORY AMIN WITNO.. w w w. w i t n o. c o m Number Theory Outlines and Problem Sets Amin Witno Preface These notes are mere outlines for the course Math 313 given at Philadelphia

More information

arxiv: v1 [math.gt] 9 Oct 2015

arxiv: v1 [math.gt] 9 Oct 2015 A COMMENTARY ON TEICHMÜLLER S PAPER BESTIMMUNG DER EXTREMALEN QUASIKONFORMEN ABBILDUNGEN BEI GESCHLOSSENEN ORIENTIERTEN RIEMANNSCHEN FLÄCHEN arxiv:1510.02609v1 [math.gt] 9 Oct 2015 ANNETTE A CAMPO-NEUEN,

More information

Zhanjiang , People s Republic of China

Zhanjiang , People s Republic of China Math. Comp. 78(2009), no. 267, 1853 1866. COVERS OF THE INTEGERS WITH ODD MODULI AND THEIR APPLICATIONS TO THE FORMS x m 2 n AND x 2 F 3n /2 Ke-Jian Wu 1 and Zhi-Wei Sun 2, 1 Department of Mathematics,

More information

Continuity of the Norm of a Composition Operator

Continuity of the Norm of a Composition Operator Integr. equ. oper. theory 45 (003) 35 358 0378-60X/03035-8 $.50+0.0/0 c 003 Birkhäuser Verlag Basel/Switzerl Integral Equations Operator Theory Continuity of the Norm of a Composition Operator David B.

More information

LECTURE 7: POLYNOMIAL CONGRUENCES TO PRIME POWER MODULI

LECTURE 7: POLYNOMIAL CONGRUENCES TO PRIME POWER MODULI LECTURE 7: POLYNOMIAL CONGRUENCES TO PRIME POWER MODULI 1. Hensel Lemma for nonsingular solutions Although there is no analogue of Lagrange s Theorem for prime power moduli, there is an algorithm for determining

More information

Review Sheet for Math 230, Midterm exam 2. Fall 2006

Review Sheet for Math 230, Midterm exam 2. Fall 2006 Review Sheet for Math 230, Midterm exam 2. Fall 2006 October 31, 2006 The second midterm exam will take place: Monday, November 13, from 8:15 to 9:30 pm. It will cover chapter 15 and sections 16.1 16.4,

More information

Ramanujan-type Congruences for Overpartitions Modulo 5. Nankai University, Tianjin , P. R. China

Ramanujan-type Congruences for Overpartitions Modulo 5. Nankai University, Tianjin , P. R. China Ramanujan-type Congruences for Overpartitions Modulo 5 William Y.C. Chen a,b, Lisa H. Sun a,, Rong-Hua Wang a and Li Zhang a a Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.

More information

Dedekind Sums with Arguments Near Euler s Number e

Dedekind Sums with Arguments Near Euler s Number e 1 47 6 11 Journal of Integer Sequences, Vol. 1 (01), Article 1..8 Dedeind Sums with Arguments Near Euler s Number e Kurt Girstmair Institut für Mathemati Universität Innsbruc Technierstr. 1/7 A-600 Innsbruc

More information

Strongly nonlinear elliptic problem without growth condition

Strongly nonlinear elliptic problem without growth condition 2002-Fez conference on Partial Differential Equations, Electronic Journal of Differential Equations, Conference 09, 2002, pp 41 47. http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu

More information

18.204: CHIP FIRING GAMES

18.204: CHIP FIRING GAMES 18.204: CHIP FIRING GAMES ANNE KELLEY Abstract. Chip firing is a one-player game where piles start with an initial number of chips and any pile with at least two chips can send one chip to the piles on

More information

Graduate Texts in Mathematics. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore

Graduate Texts in Mathematics. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore Graduate Texts in Mathematics 49 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore K. W. Gruenberg A.J. Weir Linear Geometry 2nd Edition Springer Science+Business Media, LLC K. W.

More information

Finite homomorphism-homogeneous permutations via edge colourings of chains

Finite homomorphism-homogeneous permutations via edge colourings of chains Finite homomorphism-homogeneous permutations via edge colourings of chains Igor Dolinka dockie@dmi.uns.ac.rs Department of Mathematics and Informatics, University of Novi Sad First of all there is Blue.

More information

The Strong Finiteness of Double Mersenne Primes and the Infinity of Root Mersenne Primes and Near-square Primes of Mersenne Primes

The Strong Finiteness of Double Mersenne Primes and the Infinity of Root Mersenne Primes and Near-square Primes of Mersenne Primes The Strong Finiteness of Double Mersenne Primes and the Infinity of Root Mersenne Primes and Near-square Primes of Mersenne Primes Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this paper

More information

Primitive permutation groups with finite stabilizers

Primitive permutation groups with finite stabilizers Primitive permutation groups with finite stabilizers Simon M. Smith City Tech, CUNY and The University of Western Australia Groups St Andrews 2013, St Andrews Primitive permutation groups A transitive

More information

BAND SURGERY ON KNOTS AND LINKS, III

BAND SURGERY ON KNOTS AND LINKS, III BAND SURGERY ON KNOTS AND LINKS, III TAIZO KANENOBU Abstract. We give two criteria of links concerning a band surgery: The first one is a condition on the determinants of links which are related by a band

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define and compute the cardinality of a set. Use functions to compare the sizes of sets. Classify sets

More information

PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES. Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania

PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES. Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania #A52 INTEGERS 17 (2017) PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Lawrence Somer Department of

More information

How Many Mates Can a Latin Square Have?

How Many Mates Can a Latin Square Have? How Many Mates Can a Latin Square Have? Megan Bryant mrlebla@g.clemson.edu Roger Garcia garcroge@kean.edu James Figler figler@live.marshall.edu Yudhishthir Singh ysingh@crimson.ua.edu Marshall University

More information

Eric Duchêne (Univ. Claude Bernard Lyon 1) Michel Rigo (University of Liège)

Eric Duchêne (Univ. Claude Bernard Lyon 1) Michel Rigo (University of Liège) INVARIANT GAMES Eric Duchêne (Univ. Claude Bernard Lyon 1) Michel Rigo (University of Liège) http://www.discmath.ulg.ac.be/ Words 2009, Univ. of Salerno, 14th September 2009 COMBINATORIAL GAME THEORY FOR

More information

The Relationship between Permutation Groups and Permutation Polytopes

The Relationship between Permutation Groups and Permutation Polytopes The Relationship between Permutation Groups and Permutation Polytopes Shatha A. Salman University of Technology Applied Sciences department Baghdad-Iraq Batool A. Hameed University of Technology Applied

More information

Minimal generating sets of Weierstrass semigroups of certain m-tuples on the norm-trace function field

Minimal generating sets of Weierstrass semigroups of certain m-tuples on the norm-trace function field Minimal generating sets of Weierstrass semigroups of certain m-tuples on the norm-trace function field Gretchen L. Matthews and Justin D. Peachey Abstract. The norm-trace function field is a generalization

More information

Math 2411 Calc III Practice Exam 2

Math 2411 Calc III Practice Exam 2 Math 2411 Calc III Practice Exam 2 This is a practice exam. The actual exam consists of questions of the type found in this practice exam, but will be shorter. If you have questions do not hesitate to

More information

UNIVERSALITY IN SUBSTITUTION-CLOSED PERMUTATION CLASSES. with Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin and Mickaël Maazoun

UNIVERSALITY IN SUBSTITUTION-CLOSED PERMUTATION CLASSES. with Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin and Mickaël Maazoun UNIVERSALITY IN SUBSTITUTION-CLOSED PERMUTATION CLASSES ADELINE PIERROT with Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin and Mickaël Maazoun The aim of this work is to study the asymptotic

More information

S Coding Methods (5 cr) P. Prerequisites. Literature (1) Contents

S Coding Methods (5 cr) P. Prerequisites. Literature (1) Contents S-72.3410 Introduction 1 S-72.3410 Introduction 3 S-72.3410 Coding Methods (5 cr) P Lectures: Mondays 9 12, room E110, and Wednesdays 9 12, hall S4 (on January 30th this lecture will be held in E111!)

More information

The number of mates of latin squares of sizes 7 and 8

The number of mates of latin squares of sizes 7 and 8 The number of mates of latin squares of sizes 7 and 8 Megan Bryant James Figler Roger Garcia Carl Mummert Yudishthisir Singh Working draft not for distribution December 17, 2012 Abstract We study the number

More information

An Approximation Algorithm for Computing the Mean Square Error Between Two High Range Resolution RADAR Profiles

An Approximation Algorithm for Computing the Mean Square Error Between Two High Range Resolution RADAR Profiles IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, VOL., NO., JULY 25 An Approximation Algorithm for Computing the Mean Square Error Between Two High Range Resolution RADAR Profiles John Weatherwax

More information

In Memoriam Ian R. Porteous 9 October January A tribute by Peter Giblin (University of Liverpool) Będlewo, Poland 16 May 2011

In Memoriam Ian R. Porteous 9 October January A tribute by Peter Giblin (University of Liverpool) Będlewo, Poland 16 May 2011 In Memoriam Ian R. Porteous 9 October 1930-30 January 2011 A tribute by Peter Giblin (University of Liverpool) Będlewo, Poland 16 May 2011 Caustics 1998 Bill Bruce, disguised as a Pro-Vice-Chancellor Terry

More information

The Cauchy Criterion

The Cauchy Criterion The Cauchy Criterion MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Cauchy Sequences Definition A sequence X = (x n ) of real numbers is a Cauchy sequence if it satisfies

More information

How (Information Theoretically) Optimal Are Distributed Decisions?

How (Information Theoretically) Optimal Are Distributed Decisions? How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr

More information

A CONJECTURE ON UNIT FRACTIONS INVOLVING PRIMES

A CONJECTURE ON UNIT FRACTIONS INVOLVING PRIMES Last update: Nov. 6, 2015. A CONJECTURE ON UNIT FRACTIONS INVOLVING PRIMES Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

Cardinality of Accumulation Points of Infinite Sets

Cardinality of Accumulation Points of Infinite Sets International Mathematical Forum, Vol. 11, 2016, no. 11, 539-546 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6224 Cardinality of Accumulation Points of Infinite Sets A. Kalapodi CTI

More information

each pair of constellation points. The binary symbol error that corresponds to an edge is its edge label. For a constellation with 2 n points, each bi

each pair of constellation points. The binary symbol error that corresponds to an edge is its edge label. For a constellation with 2 n points, each bi 36th Annual Allerton Conference on Communication, Control, and Computing, September 23-2, 1998 Prole Optimal 8-QAM and 32-QAM Constellations Xueting Liu and Richard D. Wesel Electrical Engineering Department

More information

On the isomorphism problem for Coxeter groups and related topics

On the isomorphism problem for Coxeter groups and related topics On the isomorphism problem for Coxeter groups and related topics Koji Nuida (AIST, Japan) Groups and Geometries @Bangalore, Dec. 18 & 20, 2012 Koji Nuida (AIST, Japan) On the isomorphism problem for Coxeter

More information

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B Rational Points On Elliptic Curves - Solutions (Send corrections to cbruni@uwaterloo.ca) (i) Throughout, we ve been looking at elliptic curves in the general form y 2 = x 3 + Ax + B However we did claim

More information

#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS. Thomas A. Plick

#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS. Thomas A. Plick #A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS Thomas A. Plick tomplick@gmail.com Received: 10/5/14, Revised: 9/17/16, Accepted: 1/23/17, Published: 2/13/17 Abstract We show that out of the

More information

Edge-disjoint tree representation of three tree degree sequences

Edge-disjoint tree representation of three tree degree sequences Edge-disjoint tree representation of three tree degree sequences Ian Min Gyu Seong Carleton College seongi@carleton.edu October 2, 208 Ian Min Gyu Seong (Carleton College) Trees October 2, 208 / 65 Trees

More information

REU 2006 Discrete Math Lecture 3

REU 2006 Discrete Math Lecture 3 REU 006 Discrete Math Lecture 3 Instructor: László Babai Scribe: Elizabeth Beazley Editors: Eliana Zoque and Elizabeth Beazley NOT PROOFREAD - CONTAINS ERRORS June 6, 006. Last updated June 7, 006 at :4

More information

Self-Inverse Interleavers for Turbo Codes

Self-Inverse Interleavers for Turbo Codes Department of Mathematics and Computer Science Amirkabir University of Technology amin@math.carleton.ca [Joint work with D. Panario, M. R. Sadeghi and N. Eshghi] Finite Fields Workshop, July 2010 Turbo

More information

Plane curves and contact geometry

Plane curves and contact geometry Proceedings of 12 th Gökova Geometry-Topology Conference pp. 165 174 Published online at GokovaGT.org Plane curves and contact geometry Lenhard Ng Dedicated to the memory of Raoul Bott, who taught me algebraic

More information

Measure Preserving Isomorphisms

Measure Preserving Isomorphisms Gen. Math. Notes, Vol. 29, No., July 205, pp.-5 ISSN 229-784; Copyright c ICSRS Publication, 205 www.i-csrs.org Available free online at http://www.geman.in Measure Preserving Isomorphisms M. Gheytaran

More information

College Pre-Calc Lesson Plans

College Pre-Calc Lesson Plans January 4-8 January 11-15 January 18-22 January 25-29 Sections 9.2 Area of a Triangle Mixed Trig Exercises Section 14.1 Matrix Addition & Scalar Multiplication Section 14.5 Transition Pg 342: 1, 3, 7-13,

More information

Göttlers Proof of the Collatz Conjecture

Göttlers Proof of the Collatz Conjecture Göttlers Proof of the Collatz Conjecture Henry Göttler, Chantal Göttler, Heinrich Göttler, Thorsten Göttler, Pei-jung Wu goettlercollatzproof@gmail.com March 8, 2018 Abstract Over 80 years ago, the German

More information

Unique Sequences Containing No k-term Arithmetic Progressions

Unique Sequences Containing No k-term Arithmetic Progressions Unique Sequences Containing No k-term Arithmetic Progressions Tanbir Ahmed Department of Computer Science and Software Engineering Concordia University, Montréal, Canada ta ahmed@cs.concordia.ca Janusz

More information

Discrete Math Class 4 ( )

Discrete Math Class 4 ( ) Discrete Math 37110 - Class 4 (2016-10-06) 41 Division vs congruences Instructor: László Babai Notes taken by Jacob Burroughs Revised by instructor DO 41 If m ab and gcd(a, m) = 1, then m b DO 42 If gcd(a,

More information

Precoding and Signal Shaping for Digital Transmission

Precoding and Signal Shaping for Digital Transmission Precoding and Signal Shaping for Digital Transmission Robert F. H. Fischer The Institute of Electrical and Electronics Engineers, Inc., New York WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION

More information

On uniquely k-determined permutations

On uniquely k-determined permutations On uniquely k-determined permutations Sergey Avgustinovich and Sergey Kitaev 16th March 2007 Abstract Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce

More information

TILING RECTANGLES AND HALF STRIPS WITH CONGRUENT POLYOMINOES. Michael Reid. Brown University. February 23, 1996

TILING RECTANGLES AND HALF STRIPS WITH CONGRUENT POLYOMINOES. Michael Reid. Brown University. February 23, 1996 Published in Journal of Combinatorial Theory, Series 80 (1997), no. 1, pp. 106 123. TILING RECTNGLES ND HLF STRIPS WITH CONGRUENT POLYOMINOES Michael Reid Brown University February 23, 1996 1. Introduction

More information

Arithmetic Properties of Combinatorial Quantities

Arithmetic Properties of Combinatorial Quantities A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; August 4, 2010 Arithmetic Properties of Combinatorial Quantities Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China

More information

6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method

6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method Exercises Exercises 1. Show that 15 is an inverse of 7 modulo 26. 2. Show that 937 is an inverse of 13 modulo 2436. 3. By inspection (as discussed prior to Example 1), find an inverse of 4 modulo 9. 4.

More information

arxiv: v1 [math.co] 7 Jan 2010

arxiv: v1 [math.co] 7 Jan 2010 AN ANALYSIS OF A WAR-LIKE CARD GAME BORIS ALEXEEV AND JACOB TSIMERMAN arxiv:1001.1017v1 [math.co] 7 Jan 010 Abstract. In his book Mathematical Mind-Benders, Peter Winkler poses the following open problem,

More information

The Chinese Remainder Theorem

The Chinese Remainder Theorem The Chinese Remainder Theorem 8-3-2014 The Chinese Remainder Theorem gives solutions to systems of congruences with relatively prime moduli The solution to a system of congruences with relatively prime

More information

A variation on the game SET

A variation on the game SET A variation on the game SET David Clark 1, George Fisk 2, and Nurullah Goren 3 1 Grand Valley State University 2 University of Minnesota 3 Pomona College June 25, 2015 Abstract Set is a very popular card

More information

Section V.1.Appendix. Ruler and Compass Constructions

Section V.1.Appendix. Ruler and Compass Constructions V.1.Appendix. Ruler and Compass Constructions 1 Section V.1.Appendix. Ruler and Compass Constructions Note. In this section, we explore straight edge and compass constructions. Hungerford s expression

More information

Constructions of Coverings of the Integers: Exploring an Erdős Problem

Constructions of Coverings of the Integers: Exploring an Erdős Problem Constructions of Coverings of the Integers: Exploring an Erdős Problem Kelly Bickel, Michael Firrisa, Juan Ortiz, and Kristen Pueschel August 20, 2008 Abstract In this paper, we study necessary conditions

More information

Anthony Chan. September, Georgia Adult Education Conference

Anthony Chan. September, Georgia Adult Education Conference Anthony Chan September, 2018 1 2018 Georgia Adult Education Conference Attendees will be able to: Make difficult math concepts simple and help their students discover math principles on their own. This

More information

Chapter 4 Cyclotomic Cosets, the Mattson Solomon Polynomial, Idempotents and Cyclic Codes

Chapter 4 Cyclotomic Cosets, the Mattson Solomon Polynomial, Idempotents and Cyclic Codes Chapter 4 Cyclotomic Cosets, the Mattson Solomon Polynomial, Idempotents and Cyclic Codes 4.1 Introduction Much of the pioneering research on cyclic codes was carried out by Prange [5]inthe 1950s and considerably

More information

General Disposition Strategies of Series Configuration Queueing Systems

General Disposition Strategies of Series Configuration Queueing Systems General Disposition Strategies of Series Configuration Queueing Systems Yu-Li Tsai*, Member IAENG, Daichi Yanagisawa, Katsuhiro Nishinari Abstract In this paper, we suggest general disposition strategies

More information

A REMARK ON A PAPER OF LUCA AND WALSH 1. Zhao-Jun Li Department of Mathematics, Anhui Normal University, Wuhu, China. Min Tang 2.

A REMARK ON A PAPER OF LUCA AND WALSH 1. Zhao-Jun Li Department of Mathematics, Anhui Normal University, Wuhu, China. Min Tang 2. #A40 INTEGERS 11 (2011) A REMARK ON A PAPER OF LUCA AND WALSH 1 Zhao-Jun Li Department of Mathematics, Anhui Normal University, Wuhu, China Min Tang 2 Department of Mathematics, Anhui Normal University,

More information

University of North Georgia Department of Mathematics

University of North Georgia Department of Mathematics University of North Georgia Department of Mathematics Instructor: Berhanu Kidane Course: College Algebra Math 1111 Text Book: For this course we use the free e book by Stitz and Zeager with link: http://www.stitz-zeager.com/szca07042013.pdf

More information

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g., Binary exponentiation An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g., What are the last two digits of the number 2 284? In the absence

More information

ENE/EIE 211 : Electronic Devices and Circuit Design II Lecture 1: Introduction

ENE/EIE 211 : Electronic Devices and Circuit Design II Lecture 1: Introduction ENE/EIE 211 : Electronic Devices and Circuit Design II Lecture 1: Introduction 1/14/2018 1 Course Name: ENE/EIE 211 Electronic Devices and Circuit Design II Credits: 3 Prerequisite: ENE/EIE 210 Electronic

More information

KY FAN S INEQUALITIES FOR VECTOR-VALUED MULTIFUNCTIONS IN TOPOLOGICAL ORDERED SPACES

KY FAN S INEQUALITIES FOR VECTOR-VALUED MULTIFUNCTIONS IN TOPOLOGICAL ORDERED SPACES Fixed Point They, 15(2014), No. 1, 253-264 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html KY FAN S INEQUALITIES FOR VECTOR-VALUED MULTIFUNCTIONS IN TOPOLOGICAL ORDERED SPACES NGUYEN THE VINH AND PHAM

More information

Research Article n-digit Benford Converges to Benford

Research Article n-digit Benford Converges to Benford International Mathematics and Mathematical Sciences Volume 2015, Article ID 123816, 4 pages http://dx.doi.org/10.1155/2015/123816 Research Article n-digit Benford Converges to Benford Azar Khosravani and

More information

C. The third measure is the PSL given by. A n is denoted as set of the binary sequence of length n, we evaluate the behavior as n->?

C. The third measure is the PSL given by. A n is denoted as set of the binary sequence of length n, we evaluate the behavior as n->? Peak Side Lobe Levels of Legendre and Rudin- Shapiro Sequences: Families of Binary Sequences G.NagaHari Priya 1, N.Raja sekhar 2, V.Nancharaiah 3 Student, Assistant Professor Associate Professor Lendi

More information

Primitive Roots. Chapter Orders and Primitive Roots

Primitive Roots. Chapter Orders and Primitive Roots Chapter 5 Primitive Roots The name primitive root applies to a number a whose powers can be used to represent a reduced residue system modulo n. Primitive roots are therefore generators in that sense,

More information

Welcome to SENG 480B / CSC 485A / CSC 586A Self-Adaptive and Self-Managing Systems

Welcome to SENG 480B / CSC 485A / CSC 586A Self-Adaptive and Self-Managing Systems Welcome to SENG 480B / CSC 485A / CSC 586A Self-Adaptive and Self-Managing Systems Dr. Hausi A. Müller Department of Computer Science University of Victoria http://courses.seng.uvic.ca/courses/2015/summer/seng/480a

More information

Vamsi Pritham Pingali

Vamsi Pritham Pingali Last updated on 06-02-2019. Contact Information Address: Department of Mathematics Indian Institute of Science Bangalore, Karnataka, India - 560012 E-mail: vamsipingali@iisc.ac.in Webpage: www.vamsipingali.com

More information

Index Terms Deterministic channel model, Gaussian interference channel, successive decoding, sum-rate maximization.

Index Terms Deterministic channel model, Gaussian interference channel, successive decoding, sum-rate maximization. 3798 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 6, JUNE 2012 On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels Yue Zhao, Member, IEEE, Chee Wei Tan, Member,

More information

Section II.9. Orbits, Cycles, and the Alternating Groups

Section II.9. Orbits, Cycles, and the Alternating Groups II.9 Orbits, Cycles, Alternating Groups 1 Section II.9. Orbits, Cycles, and the Alternating Groups Note. In this section, we explore permutations more deeply and introduce an important subgroup of S n.

More information

ON MULTIPLICATIVE SEMIGROUPS OF RESIDUE CLASSES

ON MULTIPLICATIVE SEMIGROUPS OF RESIDUE CLASSES ON MULTIPLICATIVE SEMIGROUPS OF RESIDUE CLASSES E. T. PARKER1 The set of residue classes, modulo any positive integer, is commutative and associative under the operation of multiplication. The author made

More information

The Classification of Quadratic Rook Polynomials of a Generalized Three Dimensional Board

The Classification of Quadratic Rook Polynomials of a Generalized Three Dimensional Board Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (2017), pp. 1091-1101 Research India Publications http://www.ripublication.com The Classification of Quadratic Rook Polynomials

More information

LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS

LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS DANIEL BACZKOWSKI, OLAOLU FASORANTI, AND CARRIE E. FINCH Abstract. In this paper, we show that there are infinitely many Sierpiński numbers in the sequence of

More information

Fast Sorting and Pattern-Avoiding Permutations

Fast Sorting and Pattern-Avoiding Permutations Fast Sorting and Pattern-Avoiding Permutations David Arthur Stanford University darthur@cs.stanford.edu Abstract We say a permutation π avoids a pattern σ if no length σ subsequence of π is ordered in

More information

Seiberg-Witten and Gromov invariants for symplectic 4-manifolds

Seiberg-Witten and Gromov invariants for symplectic 4-manifolds Seiberg-Witten and Gromov invariants for symplectic 4-manifolds Clifford Henry Taubes edited by Richard Wentworth International Press www.intlpress.com Seiberg-Witten and Gromov invariants for symplectic

More information

14.2 Limits and Continuity

14.2 Limits and Continuity 14 Partial Derivatives 14.2 Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Let s compare the behavior of the functions Tables 1 2 show values of f(x,

More information

Characterization of Domino Tilings of. Squares with Prescribed Number of. Nonoverlapping 2 2 Squares. Evangelos Kranakis y.

Characterization of Domino Tilings of. Squares with Prescribed Number of. Nonoverlapping 2 2 Squares. Evangelos Kranakis y. Characterization of Domino Tilings of Squares with Prescribed Number of Nonoverlapping 2 2 Squares Evangelos Kranakis y (kranakis@scs.carleton.ca) Abstract For k = 1; 2; 3 we characterize the domino tilings

More information

30 HWASIN PARK, JOONGSOO PARK AND DAEYEOUL KIM Lemma 1.1. Let =2 k q +1, k 2 Z +. Then the set of rimitive roots modulo is the set of quadratic non-re

30 HWASIN PARK, JOONGSOO PARK AND DAEYEOUL KIM Lemma 1.1. Let =2 k q +1, k 2 Z +. Then the set of rimitive roots modulo is the set of quadratic non-re J. KSIAM Vol.4, No.1, 29-38, 2000 A CRITERION ON PRIMITIVE ROOTS MODULO Hwasin Park, Joongsoo Park and Daeyeoul Kim Abstract. In this aer, we consider a criterion on rimitive roots modulo where is the

More information

An improvement to the Gilbert-Varshamov bound for permutation codes

An improvement to the Gilbert-Varshamov bound for permutation codes An improvement to the Gilbert-Varshamov bound for permutation codes Yiting Yang Department of Mathematics Tongji University Joint work with Fei Gao and Gennian Ge May 11, 2013 Outline Outline 1 Introduction

More information

Background. Game Theory and Nim. The Game of Nim. Game is Finite 1/27/2011

Background. Game Theory and Nim. The Game of Nim. Game is Finite 1/27/2011 Background Game Theory and Nim Dr. Michael Canjar Department of Mathematics, Computer Science and Software Engineering University of Detroit Mercy 26 January 2010 Nimis a simple game, easy to play. It

More information

EEM478-DSPHARDWARE. WEEK12:FIR & IIR Filter Design

EEM478-DSPHARDWARE. WEEK12:FIR & IIR Filter Design EEM478-DSPHARDWARE WEEK12:FIR & IIR Filter Design PART-I : Filter Design/Realization Step-1 : define filter specs (pass-band, stop-band, optimization criterion, ) Step-2 : derive optimal transfer function

More information

Another Form of Matrix Nim

Another Form of Matrix Nim Another Form of Matrix Nim Thomas S. Ferguson Mathematics Department UCLA, Los Angeles CA 90095, USA tom@math.ucla.edu Submitted: February 28, 2000; Accepted: February 6, 2001. MR Subject Classifications:

More information

Peter J. Cameron, London, 1991

Peter J. Cameron, London, 1991 Preface It is common now in academic circles to lament the decline in the teaching of geometry in our schools and universities, and the resulting loss of geometric intuition among our students. On the

More information

*************************************************************************

************************************************************************* for EE 151 Circuits I, EE 153 Circuits II, EE 121 Introduction to Electronic Devices, and CpE 111 Introduction to Computer Engineering. Missouri University of Science and Technology Introduction The required

More information

Asymptotic behaviour of permutations avoiding generalized patterns

Asymptotic behaviour of permutations avoiding generalized patterns Asymptotic behaviour of permutations avoiding generalized patterns Ashok Rajaraman 311176 arajaram@sfu.ca February 19, 1 Abstract Visualizing permutations as labelled trees allows us to to specify restricted

More information

A hierarchical strongly aperiodic set of tiles in the hyperbolic plane

A hierarchical strongly aperiodic set of tiles in the hyperbolic plane A hierarchical strongly aperiodic set of tiles in the hyperbolic plane C. Goodman-Strauss August 6, 2008 Abstract We give a new construction of strongly aperiodic set of tiles in H 2, exhibiting a kind

More information

6.2 Modular Arithmetic

6.2 Modular Arithmetic 6.2 Modular Arithmetic Every reader is familiar with arithmetic from the time they are three or four years old. It is the study of numbers and various ways in which we can combine them, such as through

More information

TIME encoding of a band-limited function,,

TIME encoding of a band-limited function,, 672 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 8, AUGUST 2006 Time Encoding Machines With Multiplicative Coupling, Feedforward, and Feedback Aurel A. Lazar, Fellow, IEEE

More information

Analytic Geometry/ Trigonometry

Analytic Geometry/ Trigonometry Analytic Geometry/ Trigonometry Course Numbers 1206330, 1211300 Lake County School Curriculum Map Released 2010-2011 Page 1 of 33 PREFACE Teams of Lake County teachers created the curriculum maps in order

More information

LIST OF PUBLICATIONS. Benedict H. Gross

LIST OF PUBLICATIONS. Benedict H. Gross LIST OF PUBLICATIONS Benedict H. Gross 1. Intersection Triangles of Steiner Systems, Math. Z. 139 (1974), 87-104. 2. Arithmetic on Elliptic Curves with Complex Multiplication, Thesis, Harvard University,

More information

Online Computation and Competitive Analysis

Online Computation and Competitive Analysis Online Computation and Competitive Analysis Allan Borodin University of Toronto Ran El-Yaniv Technion - Israel Institute of Technology I CAMBRIDGE UNIVERSITY PRESS Contents Preface page xiii 1 Introduction

More information

Today. next week. MIT 2.71/ /04/09 wk13-a- 1

Today. next week. MIT 2.71/ /04/09 wk13-a- 1 Today Spatially coherent and incoherent imaging with a single lens re-derivation of the single-lens imaging condition ATF/OTF/PSF and the Numerical Aperture resolution in optical systems pupil engineering

More information

A Course in Model Theory I:

A Course in Model Theory I: A Course in Model Theory I: Introduction 1 Rami Grossberg DEPARTMENT OFMATHEMATICAL SCIENCES, CARNEGIE MELLON UNI- VERSITY, PITTSBURGH, PA15213 1 This preliminary draft is dated from August 15, 2017. The

More information