Knots and their projections I

Size: px
Start display at page:

Download "Knots and their projections I"

Transcription

1 Knots and their projections I Uwe Kaiser Boise State University REU Lecture series on Topological Quantum Computing, Talk 1 June 7, 2011

2 A knot is formed by glueing the two ends of a tangled rope in 3-space.

3

4 A link is a disjoint union of knots in 3-space.

5 Definition A (regular) link projection, also called link diagram is a graph with only 4-valent vertices and distinguished overcrossing/undercrossing information at each vertex. resolves to or

6 A mathematical definition of knots and links is given by considering smooth mappings of circles in 3-space with nowhere vanishing tangent vectors. Two links are considered isotopic or equivalent if they can be deformed smoothly into each other through links. In particular the number of circles does not change under such a deformation. We will not need to work with this definition directly. It is called the number of components of the link. It is a theorem of Reidemeister (1927) that each link admits a regular diagram. Moreover two diagrams represent equivalent links if and only if they differ by finite sequences of deformations of planar graphs and the following three famous moves:

7 Reidemeister moves RI-move R II-move R III-move

8

9 Central questions of knot theory Given a knot diagram when does it represent the unknot? Given two knot diagrams, when do they represent the same knot? Definition A knot or link invariant is just a map {link diagrams}/(ri III ) algebraic or well known object Algebraic objects could be Z or other nice groups, or polynomials etc., just something where it is easy to decide when two objects are different or the same. When we say knot we often mean equivalence class of knot, and the same for links.

10 Definition A connected sum of two knots (or links) is formed deleting from each knot an arc and joining the two knots by a band. The connected sum of two knots K 1 and K 2 is denoted K 1 K 2.

11

12 The connected sum of knots is well-defined. For links it is only well-defined up to the choice of components joined. Note that the connected sum of an r-component link and an s-somponent link is an r + s 1-component link. Definition A knot is prime if it is not the connected sum two nontrivial knots. Theorem (Schubert) Each knot can be decomposed uniquely, up to ordering the factors, as a connected sum of prime knots. Thus prime knots are the building blocks of knot theory just like prime numbers are the multiplicative building blocks of the integers.

13 crossing number Definition The crossing number c(l) of a link L is the minimal crossing number over all possible diagrams of the link L. The crossing number is difficult to determine. Knots are tabulated using the crossing number. It is trivial that c(k 1 K 2 ) c(k 1 ) + c(k 2 ). It is a long standing conjecture that that c(k 1 K 2 ) = c(k 1 ) + c(k 2 ). Lackenby proved the following in 2009: c(k 1 ) c(k n ) 152 c(k 1... K n ) c(k 1 ) c(k n )

14 unknotting numbers Definition The unknotting number of a knot is the minimal number of crossing changes necessary to untie the knot. Some facts. If a knot has unknotting number n then there exists a diagram of the knot such that n crossing changes in that diagram will give a diagram of the unknot (even though usually a difficult one). There exist knots with arbitrarily high unknotting number. It is very difficult to determine the unknotting number of a knot. Theorem (Scharlemann): Unknotting number 1 knots are prime.

15 Definition An oriented link is a link with a direction assigned to each component This is an oriented version of the 5 1 torus knot. It is a difficult question whether an oriented knot is equivalent to its inverse, i. e. the same knot but with reversed orientation.

16 For an oriented link diagram to each crossing we can assign a sign in the following way: Definition The writhe w(d) of a link diagram is the sum over all signs for all crossings. The writhe is an invariant of diagrams up to Reidemeister II and III moves but is changed under the Reidemeister I move. The equivalence of diagrams uder planar isotopy and Reidemeister II and III moves is called regular isotopy

17 Gauss code of an oriented knot Gauss code: (over-crossing positive, under-crossing negative) extended Gauss code: (the second time record positive/negative crossing)

18 Here are some movies to watch concerning knot theory. Traditionally KNOT THEORY is considered part of a mathematicial field called TOPOLOGY. Topology studies more generally the placement problem of one space into another space. More generally it studies rough geometric features like holes in spaces like subsets of R 3. This in particular applies to the complements R 3 \ K of knots K R 3. It has been proved in 1986 by Gordon and Luecke that knots are determined by their complements. Not Knots

19 Literature 1. Colin Adams: The Knot Book, Freeman Co Charles Livingston: Knot Theory, MAA Kunio Murasugi: Introduction to Knot Theory

20 Exercises 1. Untie the bottom knot on page 7 and record the Reidemeister moves you used. 2. How does the writhe of a diagram change if all components get the reverse orientation? 3. Find the Gauss codes of the knots in the table on page Draw the oriented knot diagram with extended Gauss code A knot diagram is alternating if when traversing the diagram overcrossings and undercrossings alternate. What is special about the extended Gauss code of an alternating diagram? 6. What sequences occur as extended Gauss-codes of a knot?

Knot Theory Week 2: Tricolorability

Knot Theory Week 2: Tricolorability Knot Theory Week 2: Tricolorability Xiaoyu Qiao, E. L. January 20, 2015 A central problem in knot theory is concerned with telling different knots apart. We introduce the notion of what it means for two

More information

Lecture 1: Knot Theory

Lecture 1: Knot Theory Math 7H Professor: Padraic Bartlett Lecture 1: Knot Theory Week 1 UCSB 015 1 Introduction Outside of mathematics, knots are ways to loop a single piece of string around itself: In mathematics, we mean

More information

Knots, four dimensions, and fractals

Knots, four dimensions, and fractals Knots, four dimensions, and fractals Arunima Ray Brandeis University SUNY Geneseo Mathematics Department Colloquium January 29, 2016 Arunima Ray (Brandeis) Knots, four dimensions, and fractals January

More information

An Introduction to Knot Theory

An Introduction to Knot Theory An Introduction to Knot Theory Adam Giambrone University of Connecticut October 21, 2015 Adam Giambrone (UConn) An Introduction to Knot Theory October 21, 2015 1 / 31 What Is A Knot? Grab one of your shoelaces

More information

April 22, C. L. E. Moore Instructor Massachusetts Institute of Technology. Knots for Novices. Jonathan M. Bloom. Overview

April 22, C. L. E. Moore Instructor Massachusetts Institute of Technology. Knots for Novices. Jonathan M. Bloom. Overview s for s for C. L. E. Moore Instructor Massachusetts Institute of Technology April 22, 2012 s for knot... and theory Links to the future Practice s for Make an unknot. s for Tangle up a strand, switch with

More information

Grade 7/8 Math Circles November 17/18, Knot Theory

Grade 7/8 Math Circles November 17/18, Knot Theory Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 17/18, 2015 Knot Theory What are mathematical knots? Mathematical knots

More information

A Tale of Knots & Games

A Tale of Knots & Games Seattle University April 27, 2014 What is a knot? What is a knot? (We ll come back to this.) Ancient knots in art While celtic knots began to appear in history around 450 AD... Ancient knots in art While

More information

Knot Maths! For most people, a knot looks like this: But a mathematician s knot looks like this:

Knot Maths! For most people, a knot looks like this: But a mathematician s knot looks like this: Knot Maths! Richard Elwes The University of Leeds Royal Institution Masterclasses at Leeds, February 2011 Did you know there is an area of maths which is all about knots? The same sorts of knots we use

More information

Knot Theory Physicist s first became interested in studying knots in the mid 1800 s when

Knot Theory Physicist s first became interested in studying knots in the mid 1800 s when Kristin Kooiman April 2, 2016 Math 101 Knot Theory Physicist s first became interested in studying knots in the mid 1800 s when scientists were looking for a way to model the atom. Although this idea was

More information

Exploring Braids through Dance: The Waves of Tory Problem

Exploring Braids through Dance: The Waves of Tory Problem Bridges 2012: Mathematics, Music, Art, Architecture, Culture Exploring Braids through Dance: The Waves of Tory Problem Andrea Hawksley RelateIQ 1326 Hoover St. #3 Menlo Park, CA 94025 USA hawksley@gmail.com

More information

Growth alternative for Hecke-Kiselman monoids

Growth alternative for Hecke-Kiselman monoids Growth alternative for Hecke-Kiselman monoids Arkadiusz Męcel (joint work with J. Okniński) University of Warsaw a.mecel@mimuw.edu.pl Groups, Rings and the Yang-Baxter equation, Spa, June 18-24, 2017 Hecke-Kiselman

More information

Scarborough Spring 2013 Math Exam I 1. "On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work.

Scarborough Spring 2013 Math Exam I 1. On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. Scarborough Spring 2013 Math 365-501 Exam I 1 Math 365 Exam 1 Spring 2013 Scarborough NEATLY PRINT NAME: STUDENT ID: DATE: "On my honor, as an Aggie, I have neither given nor received unauthorized aid

More information

SUNKEN TREASURE. Teacher s Guide Getting Started. Benjamin Dickman Brookline, MA

SUNKEN TREASURE. Teacher s Guide Getting Started. Benjamin Dickman Brookline, MA Teacher s Guide Getting Started Benjamin Dickman Brookline, MA Purpose In this two-day lesson, students help the crew of a shipwreck recovery team minimize the amount of work done to remove treasure chests

More information

Two Special Right Triangles

Two Special Right Triangles Page 1 of 7 L E S S O N 9.3 In an isosceles triangle, the sum of the square roots of the two equal sides is equal to the square root of the third side. Two Special Right Triangles In this lesson you will

More information

CONNECTIVITY OF HURWITZ SPACES ADAM JAMES. A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY

CONNECTIVITY OF HURWITZ SPACES ADAM JAMES. A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY CONNECTIVITY OF HURWITZ SPACES by ADAM JAMES A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY School of Mathematics College of Engineering and Physical Sciences

More information

Inverting a Batting Average - an Application of Continued Fractions (Preliminary Version)

Inverting a Batting Average - an Application of Continued Fractions (Preliminary Version) Inverting a Batting Average - an Application of Continued Fractions (Preliminary Version) Allen Back August 30, 2000 Contents Introduction and Motivation 2 Continued Fractions 2 2. Comparison of Two Numbers

More information

CITTT CLUB PLAY SYSTEM

CITTT CLUB PLAY SYSTEM CITTT CLUB PLAY SYSTEM JED YANG First Draft October 14, 2007 http://clubs.caltech.edu/~tabletennis/ccps.pdf Abstract. We claim that the quality of table tennis club play can be increased if players are

More information

Math 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section?

Math 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section? Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section? 1.1.1: Study - What is a Conic Section? Duration: 50 min 1.1.2: Quiz - What is a Conic Section? Duration: 25 min / 18 Lesson 1.2: Geometry of

More information

77.1 Apply the Pythagorean Theorem

77.1 Apply the Pythagorean Theorem Right Triangles and Trigonometry 77.1 Apply the Pythagorean Theorem 7.2 Use the Converse of the Pythagorean Theorem 7.3 Use Similar Right Triangles 7.4 Special Right Triangles 7.5 Apply the Tangent Ratio

More information

Vectors in the City Learning Task

Vectors in the City Learning Task Vectors in the City Learning Task Amy is spending some time in a city that is laid out in square blocks. The blocks make it very easy to get around so most directions are given in terms of the number of

More information

Knots! Print This Page Critical to understanding and solving any design problem is the designer s

Knots! Print This Page Critical to understanding and solving any design problem is the designer s Back to ToolBox Info News Film Shop ToolBox Donate Programs ToolBox Knots! Lesson Plans & Activities Making Graphic Design Drawing Materials Print This Page Objective Critical to understanding and solving

More information

A Computational Simulation of the Untying of Knots

A Computational Simulation of the Untying of Knots Martin: A Computer Simulation of the Untying of Knots 1 A Computational Simulation of the Untying of Knots Joshua S. Martin Physics Department, The College of Wooster, Wooster, Ohio 44691 May 2, 2002 Data

More information

NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York

NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York DEPARTMENT: Mathematics COURSE: MAT 1475 TITLE: DESCRIPTION: Calculus I Topics include functions, limits, differentiation, and tangent

More information

Bézier Curves and Splines

Bézier Curves and Splines CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2016 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? Linux

More information

Besides the reported poor performance of the candidates there were a number of mistakes observed on the assessment tool itself outlined as follows:

Besides the reported poor performance of the candidates there were a number of mistakes observed on the assessment tool itself outlined as follows: MATHEMATICS (309/1) REPORT The 2013 Mathematics (309/1) paper was of average standard. The paper covered a wide range of the syllabus. It was neither gender bias nor culture bias. It did not have language

More information

Residual Finite States Automata

Residual Finite States Automata Residual Finite States Automata François Denis LIF, CMI, Université de Provence, Marseille Aurélien Lemay, Alain Terlutte Ý GRAPPA-LIFL, Université de Lille I January 7, 2002 Abstract We define a new variety

More information

Knots and Soap Film Minimal Surfaces Abstract The Trefoil Knot trefoil knot Figure 1. open knot. closed knot diagram.

Knots and Soap Film Minimal Surfaces Abstract The Trefoil Knot trefoil knot Figure 1. open knot. closed knot diagram. Knots and Soap Film Minimal Surfaces Nat Friedman Professor Emeritus Mathematics, University at Albany-SUNY, Albany, NY 12203 artmath@albany.edu Abstract We will first give a basic introduction to knots.

More information

For a tennis ball brand to be approved for tournament play

For a tennis ball brand to be approved for tournament play L A B 12 ANALYZING A BOUNCING TENNIS BALL Infinite Series For a tennis ball brand to be approved for tournament play by the United States Tennis Association (USTA), it must satisfy several specifications.

More information

CMIMC 2018 Official Contest Information

CMIMC 2018 Official Contest Information CMIMC 2018 Official Contest Information CMIMC Staff Latest version: January 14, 2018 1 Introduction 1. This document is the official contest information packet for the 2018 Carnegie Mellon Informatics

More information

A COURSE OUTLINE (September 2001)

A COURSE OUTLINE (September 2001) 189-265A COURSE OUTLINE (September 2001) 1 Topic I. Line integrals: 2 1 2 weeks 1.1 Parametric curves Review of parametrization for lines and circles. Paths and curves. Differentiation and integration

More information

SE Learning Task: Hot Air Balloons: MCC7.NS.1 I. Make a balloon model and vertical number line.

SE Learning Task: Hot Air Balloons: MCC7.NS.1 I. Make a balloon model and vertical number line. SE Learning Task: Hot Air Balloons: MCC7.NS.1 I. Make a balloon model and vertical number line. When using hot air balloons to add or subtract integers, there are several important things to remember.

More information

The notion of independence in the theory of evidence: An algebraic study

The notion of independence in the theory of evidence: An algebraic study The notion of independence in the theory of evidence: An algebraic study Fabio Cuzzolin a a Perception group INRIA Rhône-Alpes 655, avenue de l Europe 38334 SAINT ISMIER CEDEX, France Abstract In this

More information

Eg.1: If all the words are of different groups, then they will be shown by the diagram as given below. Dog, Cow, Horse

Eg.1: If all the words are of different groups, then they will be shown by the diagram as given below. Dog, Cow, Horse Venn Diagram The use of Venn diagram is to test your ability about the relation between some items of a group by diagrams. By good understanding of diagram we can easily solve the problem. Some examples

More information

Chattanooga Math Circle. Heunggi Park, Covenant College April 23, 2017

Chattanooga Math Circle. Heunggi Park, Covenant College April 23, 2017 Chattanooga Math Circle Heunggi Park, Covenant College April 23, 2017 Warming-up: A Brain Exercise The Intrigue of Numbers 1 The Intrigue of Numbers Prove that every natural number is interesting. 1 The

More information

Mathematics. Leaving Certificate Examination Paper 1 Higher Level Friday 10 th June Afternoon 2:00 4:30

Mathematics. Leaving Certificate Examination Paper 1 Higher Level Friday 10 th June Afternoon 2:00 4:30 2016. M29 Coimisiún na Scrúduithe Stáit State Examinations Commission Leaving Certificate Examination 2016 Mathematics Paper 1 Higher Level Friday 10 th June Afternoon 2:00 4:30 300 marks Examination number

More information

Introduction to topological data analysis

Introduction to topological data analysis Introduction to topological data analysis Ippei Obayashi Adavnced Institute for Materials Research, Tohoku University Jan. 12, 2018 I. Obayashi (AIMR (Tohoku U.)) Introduction to TDA Jan. 12, 2018 1 /

More information

Discrete Math 2/10/19

Discrete Math 2/10/19 Discrete Math Instructor s Information: Name: Dr. Najah Al-shanableh Office hours: Sunday and Tuesday : 9:30-11:00 am Monday and Wednesday: 11:00 am 12:00 pm E-Mail: najah2746@aabu.edu.jo Office Tel.:

More information

B.U.G. Newsletter. Full Steam Ahead! September Dr. Brown

B.U.G. Newsletter. Full Steam Ahead! September Dr. Brown B.U.G. Newsletter September 2014 THIS NEWSLETTER IS A SERVICE THAT WAS FUNDED BY "NO CHILD LEFT BEHIND" TITLE II PART A HIGHER EDUCATION IMPROVING TEACHER QUALITY HIGHER EDUCATION GRANT ADMINISTERED THROUGH

More information

STAT/MATH 395 PROBABILITY II

STAT/MATH 395 PROBABILITY II STAT/MATH 395 PROBABILITY II Quick review on Discrete Random Variables Néhémy Lim University of Washington Winter 2017 Example Pick 5 toppings from a total of 15. Give the sample space Ω of the experiment

More information

2011 Canadian Intermediate Mathematics Contest

2011 Canadian Intermediate Mathematics Contest The CENTRE for EDUCATION in MATHEMATICS and COMPUTING www.cemc.uwaterloo.ca 011 Canadian Intermediate Mathematics Contest Tuesday, November, 011 (in North America and South America) Wednesday, November

More information

4-9 Skills Practice. Comparing and Ordering Rational Numbers. Find the LCD of each pair of fractions. Replace each with,, or to make a true sentence.

4-9 Skills Practice. Comparing and Ordering Rational Numbers. Find the LCD of each pair of fractions. Replace each with,, or to make a true sentence. 4-9 Skills Practice Find the LCD of each pair of fractions. 1. 4, 3 5 2. 5, 12 2 4 3. 6, 3 28 4., 1 1 5 4 5., 3 11 5 6. 5, 1 8 5., 8. 1 5, 1 1 2 1 0 16 4 9. 5 8, 3 5 Replace each with,, or to make a true

More information

Chapter 8: Right Triangles (page 284)

Chapter 8: Right Triangles (page 284) hapter 8: Right Triangles (page 284) 8-1: Similarity in Right Triangles (page 285) If a, b, and x are positive numbers and a : x = x : b, then x is the between a and b. Notice that x is both in the proportion.

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Karnaugh Maps CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Administrative

More information

ECE 697B (667) Spring 2003

ECE 697B (667) Spring 2003 ECE 667 - Synthesis & Verification - Lecture 2 ECE 697 (667) Spring 23 Synthesis and Verification of Digital Systems unctional Decomposition Slides adopted (with permission) from. Mishchenko, 23 Overview

More information

A definition of depth for functional observations

A definition of depth for functional observations A definition of depth for functional observations Sara López-Pintado and Juan Romo Departamento de Estadística y Econometría Universidad Carlos III de Madrid Madrid, Spain A definition of depth for functional

More information

AGA Swiss McMahon Pairing Protocol Standards

AGA Swiss McMahon Pairing Protocol Standards AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user

More information

Mathematics 7 WORKBOOK

Mathematics 7 WORKBOOK EXAM FEVER Mathematics 7 WORKBOOK This book belongs to: Exam Fever Publishers PIETERMARITZBURG www.examfever.co.za Table of Contents TERM 1 Chapter and Topic Page 1. Whole Numbers 1 2. Exponents 15 3.

More information

UAB MATH-BY-MAIL CONTEST, 2004

UAB MATH-BY-MAIL CONTEST, 2004 UAB MATH-BY-MAIL CONTEST, 2004 ELIGIBILITY. Math-by-Mail competition is an individual contest run by the UAB Department of Mathematics and designed to test logical thinking and depth of understanding of

More information

PRELAB: COLLISIONS IN TWO DIMENSIONS

PRELAB: COLLISIONS IN TWO DIMENSIONS p. 1/7 PRELAB: COLLISIONS IN TWO DIMENSIONS 1. In the collision described in Prediction 1-1, what is the direction of the change in momentum vector D p r for the less massive puck? for the more massive

More information

On Almost Feebly Totally Continuous Functions in Topological Spaces

On Almost Feebly Totally Continuous Functions in Topological Spaces On Almost Feebly Totally Continuous Functions in Topological Spaces A.P.DhanaBalan 1, R.Buvaneswari 2 1,2 Department of Mathematics, Alagappa Govt. Arts college, Karaikudi-3, Tamil Nadu, India Abstract:

More information

To find their sum, you could simply add from left to right, or you could pair the numbers as illustrated and add each pair.

To find their sum, you could simply add from left to right, or you could pair the numbers as illustrated and add each pair. Bell Work Number Theory is a branch of mathematics that explores patterns in numbers. The mathematician Carl Friedrich Gauss (1777-1855) wrote, Mathematics is the queen of the sciences and number theory

More information

Chapter 10. Right Triangles

Chapter 10. Right Triangles Chapter 10 Right Triangles If we looked at enough right triangles and experimented a little, we might eventually begin to notice some relationships developing. For instance, if I were to construct squares

More information

Grade: 8. Author(s): Hope Phillips

Grade: 8. Author(s): Hope Phillips Title: Tying Knots: An Introductory Activity for Writing Equations in Slope-Intercept Form Prior Knowledge Needed: Grade: 8 Author(s): Hope Phillips BIG Idea: Linear Equations how to analyze data from

More information

A Resource for Free-standing Mathematics Units. Graph showing Pressure plotted against Volume for a sample of air in a Boyle s law experiment

A Resource for Free-standing Mathematics Units. Graph showing Pressure plotted against Volume for a sample of air in a Boyle s law experiment Data An experiment to investigate Boyle s law is carried out with the apparatus shown in the diagram. The pressure and volume of the gas (air) trapped in the closed end can be varied by raising or lowering

More information

GCSE Mathematics Practice Tests: Set 5

GCSE Mathematics Practice Tests: Set 5 GCSE Mathematics Practice Tests: Set 5 Paper 2H (Calculator) Time: 1 hour 30 minutes You should have: Ruler graduated in centimetres and millimetres, protractor, pair of compasses, pen, HB pencil, eraser,

More information

COMPLEX NUMBERS. Powers of j. Consider the quadratic equation; It has no solutions in the real number system since. j 1 ie. j 2 1

COMPLEX NUMBERS. Powers of j. Consider the quadratic equation; It has no solutions in the real number system since. j 1 ie. j 2 1 COMPLEX NUMBERS Consider the quadratic equation; x 0 It has no solutions in the real number system since x or x j j ie. j Similarly x 6 0 gives x 6 or x 6 j Powers of j j j j j. j j j j.j jj j j 5 j j

More information

Mark Scheme (Results) Summer 2009

Mark Scheme (Results) Summer 2009 Mark Scheme (Results) Summer 2009 GCSE GCSE Mathematics (Linear) - 1380 Paper: 1380_2F 2 NOTES ON MARKING PRINCIPLES 1 Types of mark M marks: method marks A marks: accuracy marks B marks: unconditional

More information

ANALYSIS OF A BASEBALL SIMULATION GAME USING MARKOV CHAINS

ANALYSIS OF A BASEBALL SIMULATION GAME USING MARKOV CHAINS ANALYSIS OF A BASEBALL SIMULATION GAME USING MARKOV CHAINS DONALD M. DAVIS 1. Introduction APBA baseball is a baseball simulation game invented by Dick Seitz of Lancaster, Pennsylvania, and first marketed

More information

Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time

Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Olympiads in Informatics, 2017, Vol. 11, 151 158 2017 IOI, Vilnius University DOI: 10.15388/ioi.2017.12 151 Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Emil KELEVEDJIEV 1,

More information

Week 8, Lesson 1 1. Warm up 2. ICA Scavanger Hunt 3. Notes Arithmetic Series

Week 8, Lesson 1 1. Warm up 2. ICA Scavanger Hunt 3. Notes Arithmetic Series CAN WE ADD AN ARITHMETIC SEQUENCE? Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Week 8, Lesson 1 1. Warm up 2. ICA

More information

Polynomial DC decompositions

Polynomial DC decompositions Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of

More information

Lesson 5. Section 2.2: Trigonometric Functions of an Acute Angle 1 = 1

Lesson 5. Section 2.2: Trigonometric Functions of an Acute Angle 1 = 1 Lesson 5 Diana Pell March 6, 2014 Section 2.2: Trigonometric Functions of an Acute Angle 1 = 1 360 We can divide 1 into 60 equal parts, where each part is called 1 minute, denoted 1 (so that 1 minute is

More information

BASICS OF TRIGONOMETRY

BASICS OF TRIGONOMETRY Mathematics Revision Guides Basics of Trigonometry Page 1 of 9 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Foundation Tier BASICS OF TRIGONOMETRY Version: 1. Date: 09-10-015 Mathematics Revision

More information

13.7 Quadratic Equations and Problem Solving

13.7 Quadratic Equations and Problem Solving 13.7 Quadratic Equations and Problem Solving Learning Objectives: A. Solve problems that can be modeled by quadratic equations. Key Vocabulary: Pythagorean Theorem, right triangle, hypotenuse, leg, sum,

More information

SHOT ON GOAL. Name: Football scoring a goal and trigonometry Ian Edwards Luther College Teachers Teaching with Technology

SHOT ON GOAL. Name: Football scoring a goal and trigonometry Ian Edwards Luther College Teachers Teaching with Technology SHOT ON GOAL Name: Football scoring a goal and trigonometry 2006 Ian Edwards Luther College Teachers Teaching with Technology Shot on Goal Trigonometry page 2 THE TASKS You are an assistant coach with

More information

TRINITY COLLEGE DUBLIN

TRINITY COLLEGE DUBLIN TRINITY COLLEGE DUBLIN COLÁISTE NA TRÍONÓIDE, BAILE ÁTHA CLIATH On the Semantics of Markov Automata Yuxin Deng 1 Matthew Hennessy 21 1 Shanghai Jiao Tong University 2 Trinity College Dublin Computer Science

More information

Energy balance of the model as described in Theory and Model

Energy balance of the model as described in Theory and Model Energy balance of the model as described in Theory and Model 1. Introduction 2. Power sources and -sinks 3. Numerical results 4. Final remarks 5. Heavy shell (added) 1. Introduction The energy balance

More information

VISUAL REFERENCE FOR MUSICIANS

VISUAL REFERENCE FOR MUSICIANS VISUL RRN OR MUSIINS Y MILS OKZKI 2014 ITION TWO NOT STRUTURS The intervallic relationship between any two different pitches within an octave will form one of these 6 shapes. THR NOT STRUTURS The intervallic

More information

Tight open knots. 1LHV]DZVND $ 3R]QD 3RODQG

Tight open knots. 1LHV]DZVND $ 3R]QD 3RODQG Tight open knots 3LRWU3LHUDVNL 1, 6\OZHVWHU3U]\E\á 1 and Andrzej Stasiak 2 1 3R]QD 8QLYHUVLW\ RI 7HFKQRORJ\ 1LHV]DZVND $ 3R]QD 3RODQG e-mail: Piotr.Pieranski@put.poznan.pl 2 Laboratory of Ultrastructural

More information

HOW DEEP IS YOUR PLAYBOOK?

HOW DEEP IS YOUR PLAYBOOK? HOW DEEP I YOUR PLAYBOOK? TRICIA MULDOON BROWN AND ERIC B. KAHN Abstract. An American football season lasts a mere sixteen games played over seventeen weeks. This compact season leads to, fairly or unfairly,

More information

GaitAnalysisofEightLegedRobot

GaitAnalysisofEightLegedRobot GaitAnalysisofEightLegedRobot Mohammad Imtiyaz Ahmad 1, Dilip Kumar Biswas 2 & S. S ROY 3 1&2 Department of Mechanical Engineering, National Institute of Technology, Durgapur 2 Technology Innovation Centre,

More information

Optimizing Cyclist Parking in a Closed System

Optimizing Cyclist Parking in a Closed System Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different

More information

AP Physics 1 Summer Packet Review of Trigonometry used in Physics

AP Physics 1 Summer Packet Review of Trigonometry used in Physics AP Physics 1 Summer Packet Review of Trigonometry used in Physics For some of you this material will seem pretty familiar and you will complete it quickly. For others, you may not have had much or any

More information

Grade 7 & 8 Math Circles Pair-O -Dice: The Game April 2/3, 2013

Grade 7 & 8 Math Circles Pair-O -Dice: The Game April 2/3, 2013 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Instructions Set Up Grade 7 & 8 Math Circles Pair-O -Dice: The Game April 2/3, 2013 Get into a group of 3 to 5 players. Each group needs 2 different dice

More information

Student Outcomes. Lesson Notes. Classwork. Discussion (20 minutes)

Student Outcomes. Lesson Notes. Classwork. Discussion (20 minutes) Student Outcomes Students explain a proof of the converse of the Pythagorean Theorem. Students apply the theorem and its converse to solve problems. Lesson Notes Students had their first experience with

More information

Discovering Special Triangles Learning Task

Discovering Special Triangles Learning Task The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still

More information

TEAM-BUILDING STUDENTS. ACTIVITiES FOR CONTENTS PROCESSING...2 LOOSEN UP... 3 BALANCE... 4 REACH...5 UNTANGLE...6 TRAVERSE... 7

TEAM-BUILDING STUDENTS. ACTIVITiES FOR CONTENTS PROCESSING...2 LOOSEN UP... 3 BALANCE... 4 REACH...5 UNTANGLE...6 TRAVERSE... 7 CONTENTS PROCESSING...2 LOOSEN UP... 3 BALANCE... 4 REACH...5 UNTANGLE...6 TRAVERSE... 7 Team-Building Activities for Students is designed to help students step outside of their comfort zones, boost their

More information

Existence of Nash Equilibria

Existence of Nash Equilibria Existence of Nash Equilibria Before we can prove the existence, we need to remind you of the fixed point theorem: Kakutani s Fixed Point Theorem: Consider X R n a compact convex set and a function f: X

More information

CRaMS. Controlled Resolution and Manipulation System. (a combination of mental image, module, sight, and memory) By JERRY STORY

CRaMS. Controlled Resolution and Manipulation System. (a combination of mental image, module, sight, and memory) By JERRY STORY CRaMS Controlled Resolution and Manipulation System (a combination of mental image, module, sight, and memory) By JERRY STORY CRaMS Educational Instructions The CRaMS method of calling takes in most modern

More information

Maximum Rate Turns. Objective To carry out a balanced, maximum rate, level turn using full power.

Maximum Rate Turns. Objective To carry out a balanced, maximum rate, level turn using full power. Advanced Manoeuvres Maximum Rate Turns To achieve the maximum rate of turn, the greatest possible force toward the centre of the turn is required. This is achieved by inclining the lift vector as far as

More information

MATHCOUNTS. Raytheon National Competition Sprint Round Problems 1 30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. Name.

MATHCOUNTS. Raytheon National Competition Sprint Round Problems 1 30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. Name. MATHCOUNTS 2009 National Competition Sprint Round Problems 1 30 Name State DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round of the competition consists of 30 problems. You will have 40 minutes

More information

Chapter. Similar Triangles. Copyright Cengage Learning. All rights reserved.

Chapter. Similar Triangles. Copyright Cengage Learning. All rights reserved. Chapter 5 Similar Triangles Copyright Cengage Learning. All rights reserved. 5.4 The Pythagorean Theorem Copyright Cengage Learning. All rights reserved. The Pythagorean Theorem The following theorem will

More information

On the convergence of fitting algorithms in computer vision

On the convergence of fitting algorithms in computer vision On the convergence of fitting algorithms in computer vision N. Chernov Department of Mathematics University of Alabama at Birmingham Birmingham, AL 35294 chernov@math.uab.edu Abstract We investigate several

More information

DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)

DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm

More information

To change from tonnes to kilograms, multiply by This means: tonnes = 225 kg [ = 225]

To change from tonnes to kilograms, multiply by This means: tonnes = 225 kg [ = 225] Q1. [1 tonne = 1000 kg] To change from tonnes to kilograms, multiply by 1000. This means: 0.225 tonnes = 225 kg [0.225 1000 = 225] Difference between 0.225 tonnes and 128 kg means the same as: Difference

More information

Chapter 7. Right Triangles and Trigonometry

Chapter 7. Right Triangles and Trigonometry Chapter 7 Right Triangles and Trigonometry 4 16 25 100 144 LEAVE IN RADICAL FORM Perfect Square Factor * Other Factor 8 20 32 = = = 4 *2 = = = 75 = = 40 = = 7.1 Apply the Pythagorean Theorem Objective:

More information

When comparing two real gases at the same conditions, the one with the smaller particles is more ideal.

When comparing two real gases at the same conditions, the one with the smaller particles is more ideal. Gas BASICS Gases are the most fun phases because mostly they are invisible and you have to use your measuring and wits to grasp how perfect they are. You already know that gases follow the Kinetic Molecular

More information

Thermals, sources and streets.

Thermals, sources and streets. Thermals, sources and streets. My theories as to the development of thermals and streets as the two blend together, I have considered over some years and consistently appear to be proved correct. Most

More information

Where are you right now? How fast are you moving? To answer these questions precisely, you

Where are you right now? How fast are you moving? To answer these questions precisely, you 4.1 Position, Speed, and Velocity Where are you right now? How fast are you moving? To answer these questions precisely, you need to use the concepts of position, speed, and velocity. These ideas apply

More information

LADOTD Roundabout Assistance Contract

LADOTD Roundabout Assistance Contract LADOTD Roundabout Assistance Contract Services Provided: Preliminary Design Development Quick 2D Layout & Analysis Ballpark Design and Capacity Software Training 2 Days of Design or 2 Days of SIDRA / CAD

More information

Year 10 Mathematics, 2009

Year 10 Mathematics, 2009 Student s Name: Teacher s Name: 10 Year 10 Mathematics, 2009 Algebra Use straightforward algebraic methods and sketch and interpret features of linear graphs Time: 20 minutes. Check that you have entered

More information

For example, the velocity at t = 10 is given by the gradient of the curve at t = 10, 10 t

For example, the velocity at t = 10 is given by the gradient of the curve at t = 10, 10 t R15 INTERPRET THE GRADIENT AT A POINT ON A CURVE AS THE INSTANTANEOUS RATE OF CHANGE; APPLY THE CONCEPTS OF AVERAGE AND INSTANTANEOUS RATE OF CHANGE (GRADIENTS OF CHORDS AND TANGENTS) IN NUMERICAL, ALGEBRAIC

More information

RATE OF CHANGE AND INSTANTANEOUS VELOCITY

RATE OF CHANGE AND INSTANTANEOUS VELOCITY RATE OF CHANGE AND INSTANTANEOUS VELOCITY Section 2.2A Calculus AP/Dual, Revised 2017 viet.dang@humbleisd.net 7/30/2018 1:34 AM 2.2A: Rates of Change 1 AVERAGE VELOCITY A. Rates of change play a role whenever

More information

A Finite Model Theorem for the Propositional µ-calculus

A Finite Model Theorem for the Propositional µ-calculus A Finite Model Theorem for the Propositional µ-calculus Dexter Kozen Department of Computer Science Cornell University Ithaca, New York 14853-7501 Abstract We prove a finite model theorem and infinitary

More information

Mathematics Subject Classification 2010

Mathematics Subject Classification 2010 KWIC index: This file is a form of Key Word In Context index of the new MSC2010. It lists every classification code and the line of the MSC in which it occurs. The words of MSC codes referred to are collected

More information

8-1. The Pythagorean Theorem and Its Converse. Vocabulary. Review. Vocabulary Builder. Use Your Vocabulary

8-1. The Pythagorean Theorem and Its Converse. Vocabulary. Review. Vocabulary Builder. Use Your Vocabulary 8-1 he Pythagorean heorem and Its Converse Vocabulary Review 1. Write the square and the positive square root of each number. Number Square Positive Square Root 9 81 3 1 4 1 16 1 2 Vocabulary Builder leg

More information

Transform Your Classroom and Construct Learning with Geometry Golf

Transform Your Classroom and Construct Learning with Geometry Golf Transform Your Classroom and Construct Learning with Geometry Golf Nancy Norem Powell nancynpowell@gmail.com 2012 Conference Common Core State Standards for Mathematics Practice Standards: This lesson

More information

HW #5: Digital Logic and Flip Flops

HW #5: Digital Logic and Flip Flops HW #5: Digital Logic and Flip Flops This homework will walk through a specific digital design problem in all its glory that you will then implement in this weeks lab. 1 Write the Truth Table (10 pts) Consider

More information

The Gas Laws: Boyle's Law and Charles Law

The Gas Laws: Boyle's Law and Charles Law Exercise 6 Page 1 Illinois Central College CHEMISTRY 130 Name The Gas Laws: Boyle's Law and Charles Law Objective The simple laws governing the properties of gases can be readily demonstrated experimentally.

More information

The Intrinsic Value of a Batted Ball Technical Details

The Intrinsic Value of a Batted Ball Technical Details The Intrinsic Value of a Batted Ball Technical Details Glenn Healey, EECS Department University of California, Irvine, CA 9617 Given a set of observed batted balls and their outcomes, we develop a method

More information