Curves and Fractal Dimension

Size: px
Start display at page:

Download "Curves and Fractal Dimension"

Transcription

1 Claude Tricot Curves and Fractal Dimension With a Foreword by Michel Mendes France With 163 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona Budapest

2 Contents Foreword, by Michel Mendes France Introduction v vii Part I. Sets of Null Measure on the Line 1. Perfect Sets and Their Measure Duality set measure Closed sets and contiguous intervals Perfect sets Binary trees and the power of perfect sets Symmetrical perfect sets Tree representation of perfect sets Bibliographical notes Covers and Dimension What is a null measure? Hierarchy of sets of null measure Cantor-Minkowski measure Space Alling and the order of growth Orders of growth and dimension Equivalent definitions of the dimension Examples of Computing the dimension Some properties of the dimension Upper and lower dimensions Bibliographical notes Contiguous Intervals and Dimension Borel's logarithmic rarefaction Index of Besicovitch-Taylor Equivalent Orders of growth The contiguous intervals and the fractal dimension Algorithms to compute the dimension Bibliographical notes 40

3 Contents XI Part II. Rectifiable Curves 4. What Is a Curve? Some types of sets in the plane Velocities, trajectories The definition of a curve Bibliographical notes Polygonal Curves and Length Rectifiability Hausdorff distance Polygonal approximations The length of a curve Two distinct notions Measuring the length by compass Bibliographical notes Parameterized Curves, Support of a Measure Parameterization by arc length Image measure Length by instantaneous velocity The devil staircase Length by the average of local velocity Bibliographical notes Local Geometry of Rectifiable Curves Tangent, cone, convex hulls Relations between local properties Counterexamples Tangent almost everywhere Local length, almost everywhere Rectifiability revisited Bibliographical notes Length, by Intersections with Straight Lines Intersections, projections The measure of families of straight lines Family of lines intersecting a set The case of convex sets Length by secant lines The length by projections Application: practical computation of length The length by random intersections Buffon needle 101

4 XII Contents 8.10 Bibliographical notes The Length by the Area of Centered Balls Minkowski sausage Length by the area of sausages Convergence of the algorithm of the sausages Reduction of balls to parallel segments Bibliographical notes 114 Part III. Nonrectifiable Curves 10. Curves of Infinite Length What is infinite length? Two examples Dimension Some examples of dimensions of curves Classical Covers: balls and boxes Covers by figures of any kind Covering curves by crosses Bibliographical notes Fractal Curves What is a fractal curve? A fractal curve is nowhere rectifiable Diameter, size Characterization of a fractal curve Graphs of Nondifferentiable Functions Curves parameterized by the abscissa Size of local arcs Variation of a function Practal dimension of a graph Holder exponent Functions defined by series Weierstrass function Fractal dimension and the structure function Functions constructed by diagonal affinities Invariance under change of scale The Weierstrass-Mandelbrot function The spectrum of invariant functions Computing the dimensions of the graphs Bibliographical notes Curves Constructed by Similarities 177

5 Contents XIII 13.1 Similarities Self-similar structure Generator Self-similar structure on [0,1] Parameterization of the generator The limit curve T Simplicity criterion Similarity and dimension exponent Examples The natural parameterization The algorithm of local sizes Bibliographical notes Deviation, and Expansive Curves Introducing new notions Deviation of a set Constant deviation along a curve Definition of an expansive curve Expansivity criterion Expansivity and self-similarity How to construct an expansive curve Bibliographical notes The Constant-Deviation Variable-Step Algorithm A unified analysis of expansive curves The covering index Convex hulls and Minkowski sausages A theorem on the dimension: the discrete form Applications Statistical self-similarity Curves of uniform deviation Applications The dimension of a curve Bibliographical notes Scanning a Curve with Straight Lines Directional dimension Comparing the dimensions Examples and applications Coordinate Systems Intersections by straight lines Essential upper bound Uniform intersections Intersection with an average curve Bibliographical notes 258

6 XIV Contents 17. Lateral Dimension of a Curve Semisausages Other expressions of the lateral dimensions Possible values of the lateral dimension Examples The inverse Minkowski Operation Bibliographical notes Dimensional Homogeneity Local structures of some curves Local dimension The packing dimension Possible values of the packing dimension The <7-stabilization Bibliographical notes 283 Part IV. Annexes, References and Index A. Upper Limit and Lower Limit 285 A.l Convergence 285 A.2 Nonconvergent sequences 287 A.3 Nonconvergent Functions 288 A.4 Limits of the ratio log /(e)/ \ogg(e) 289 A.5 Some applications 291 B. Two Covering Lemmas 293 B.l Vitali's lemma 293 B.2 Covers by homothetic convex sets 296 C. Convex Sets in the Plane 301 C.l Convexity 301 C.2 Size of a convex set 302 C.3 Breadth of a convex set 305 C.4 Area of a convex set 310 C.5 Convex hüll 310 C.6 Perimeter of the convex hüll 312 C.7 Area of the convex hüll of a curve 313 References 315 Index 318

Convex Analysis and Minimization Algorithms I

Convex Analysis and Minimization Algorithms I Jean-Baptiste Hiriart-Urruty Claude Lemarechal Convex Analysis and Minimization Algorithms I Fundamentals With 113 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona

More information

Contents. Preface... VII. Part I Classical Topics Revisited

Contents. Preface... VII. Part I Classical Topics Revisited Contents Preface........................................................ VII Part I Classical Topics Revisited 1 Sphere Packings........................................... 3 1.1 Kissing Numbers of Spheres..............................

More information

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS General Topology Chapters 1-4 Springer-Verlag Berlin Heidelberg New York London Paris Tokyo ADVICE TO THE READER v CONTENTS OF THE ELEMENTS OF MATHEMATICS SERIES

More information

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal

More information

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable Rida T. Farouki Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable With 204 Figures and 15 Tables 4y Springer Contents 1 Introduction 1 1.1 The Lure of Analytic Geometry 1 1.2 Symbiosis of

More information

Fractal Geometry. LIACS Natural Computing Group Leiden University

Fractal Geometry. LIACS Natural Computing Group Leiden University Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry

More information

Mathematics 6 12 Section 26

Mathematics 6 12 Section 26 Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Apply the properties of real numbers: closure, commutative, associative, distributive, transitive, identities, and inverses. 2. Solve linear equations

More information

N. BOURBAKI. Topological Vector Spaces ELEMENTS OF MATHEMATICS. Chapters 1-5. Translated by H. G. EGGLESTON & S. MAD AN

N. BOURBAKI. Topological Vector Spaces ELEMENTS OF MATHEMATICS. Chapters 1-5. Translated by H. G. EGGLESTON & S. MAD AN N. BOURBAKI ELEMENTS OF MATHEMATICS Topological Vector Spaces Chapters 1-5 Translated by H. G. EGGLESTON & S. MAD AN Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Contents CHAPTER I. TOPOLOGICAL

More information

FRACTAL CURVES CHELLE RITZENTHALER

FRACTAL CURVES CHELLE RITZENTHALER FRACTAL CURVES CHELLE RITZENTHALER Abstract. Fractal curves are employed in many different disciplines to describe anything from the growth of a tree to measuring the length of a coastline. We define a

More information

FACES OF CONVEX SETS

FACES OF CONVEX SETS FACES OF CONVEX SETS VERA ROSHCHINA Abstract. We remind the basic definitions of faces of convex sets and their basic properties. For more details see the classic references [1, 2] and [4] for polytopes.

More information

The Computational Beauty of Nature

The Computational Beauty of Nature Gary William Flake The Computational Beauty of Nature Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation A Bradford Book The MIT Press Cambridge, Massachusetts London, England Preface

More information

An Introduction to Geometrical Probability

An Introduction to Geometrical Probability An Introduction to Geometrical Probability Distributional Aspects with Applications A. M. Mathai McGill University Montreal, Canada Gordon and Breach Science Publishers Australia Canada China Prance Germany

More information

Приложение 34 к приказу 949 от 29 сентября 2017 г. MOSCOW AVIATION INSTITUTE (NATIONAL RESEARCH UNIVERSITY)

Приложение 34 к приказу 949 от 29 сентября 2017 г. MOSCOW AVIATION INSTITUTE (NATIONAL RESEARCH UNIVERSITY) Приложение 34 к приказу 949 от 29 сентября 2017 г. MOSCOW AVIATION INSTITUTE (NATIONAL RESEARCH UNIVERSITY) The Program for Entrance Exam in Mathematics MAI 2018 The first section lists the basic mathematical

More information

Principles of Network Economics

Principles of Network Economics Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

Curve and Surface Basics

Curve and Surface Basics Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric

More information

FRACTALS The term fractal was coined by mathematician Benoit Mandelbrot A fractal object, unlike a circle or any regular object, has complexity at all scales Natural Fractal Objects Natural fractals

More information

A barrier on convex cones with parameter equal to the dimension

A barrier on convex cones with parameter equal to the dimension A barrier on convex cones with parameter equal to the dimension Université Grenoble 1 / CNRS August 23 / ISMP 2012, Berlin Outline 1 Universal barrier 2 Projective images of barriers Pseudo-metric on the

More information

Lecture IV Bézier Curves

Lecture IV Bézier Curves Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:

More information

Algorithmic Graph Theory and Perfect Graphs

Algorithmic Graph Theory and Perfect Graphs Algorithmic Graph Theory and Perfect Graphs Second Edition Martin Charles Golumbic Caesarea Rothschild Institute University of Haifa Haifa, Israel 2004 ELSEVIER.. Amsterdam - Boston - Heidelberg - London

More information

Compactness Theorems for Saddle Surfaces in Metric Spaces of Bounded Curvature. Dimitrios E. Kalikakis

Compactness Theorems for Saddle Surfaces in Metric Spaces of Bounded Curvature. Dimitrios E. Kalikakis BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 51, 2005 (45 52) Compactness Theorems for Saddle Surfaces in Metric Spaces of Bounded Curvature Dimitrios E. Kalikakis Abstract The notion of a non-regular

More information

Basic Euclidean Geometry

Basic Euclidean Geometry hapter 1 asic Euclidean Geometry This chapter is not intended to be a complete survey of basic Euclidean Geometry, but rather a review for those who have previously taken a geometry course For a definitive

More information

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided

More information

CORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12)

CORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12) CORRELATION TO GEORGIA (GRADES 9-12) SUBJECT AREA: Mathematics COURSE: 27. 06300 TEXTBOOK TITLE: PUBLISHER: Geometry: Tools for a Changing World 2001 Prentice Hall 1 Solves problems and practical applications

More information

INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP*

INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 10-16. INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* PAVEL CHALMOVIANSKÝ abstrakt. We deal with application of intersection

More information

Convexity: an introduction

Convexity: an introduction Convexity: an introduction Geir Dahl CMA, Dept. of Mathematics and Dept. of Informatics University of Oslo 1 / 74 1. Introduction 1. Introduction what is convexity where does it arise main concepts and

More information

F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES

F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES MORGAN KAUFMANN PUBLISHERS SAN MATEO, CALIFORNIA Contents Preface Organization of the Material Teaching

More information

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

of Convex Analysis Fundamentals Jean-Baptiste Hiriart-Urruty Claude Lemarechal Springer With 66 Figures

of Convex Analysis Fundamentals Jean-Baptiste Hiriart-Urruty Claude Lemarechal Springer With 66 Figures 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Jean-Baptiste Hiriart-Urruty Claude Lemarechal Fundamentals of Convex

More information

Unit Activity Correlations to Common Core State Standards. Geometry. Table of Contents. Geometry 1 Statistics and Probability 8

Unit Activity Correlations to Common Core State Standards. Geometry. Table of Contents. Geometry 1 Statistics and Probability 8 Unit Activity Correlations to Common Core State Standards Geometry Table of Contents Geometry 1 Statistics and Probability 8 Geometry Experiment with transformations in the plane 1. Know precise definitions

More information

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation

More information

A Tour of General Topology Chris Rogers June 29, 2010

A Tour of General Topology Chris Rogers June 29, 2010 A Tour of General Topology Chris Rogers June 29, 2010 1. The laundry list 1.1. Metric and topological spaces, open and closed sets. (1) metric space: open balls N ɛ (x), various metrics e.g. discrete metric,

More information

Geometry. Pacing Guide. Kate Collins Middle School

Geometry. Pacing Guide. Kate Collins Middle School Geometry Pacing Guide Kate Collins Middle School 2016-2017 Points, Lines, Planes, and Angles 8/24 9/4 Geometry Pacing Chart 2016 2017 First Nine Weeks 1.1 Points, Lines, and Planes 1.2 Linear Measure and

More information

Discrete Mathematics SECOND EDITION OXFORD UNIVERSITY PRESS. Norman L. Biggs. Professor of Mathematics London School of Economics University of London

Discrete Mathematics SECOND EDITION OXFORD UNIVERSITY PRESS. Norman L. Biggs. Professor of Mathematics London School of Economics University of London Discrete Mathematics SECOND EDITION Norman L. Biggs Professor of Mathematics London School of Economics University of London OXFORD UNIVERSITY PRESS Contents PART I FOUNDATIONS Statements and proofs. 1

More information

arxiv:math/ v3 [math.dg] 23 Jul 2007

arxiv:math/ v3 [math.dg] 23 Jul 2007 THE INTRINSIC GEOMETRY OF A JORDAN DOMAIN arxiv:math/0512622v3 [math.dg] 23 Jul 2007 RICHARD L. BISHOP Abstract. For a Jordan domain in the plane the length metric space of points connected to an interior

More information

Combinatorial Methods in Density Estimation

Combinatorial Methods in Density Estimation Luc Devroye Gabor Lugosi Combinatorial Methods in Density Estimation Springer Contents Preface vii 1. Introduction 1 a 1.1. References 3 2. Concentration Inequalities 4 2.1. Hoeffding's Inequality 4 2.2.

More information

Course: Geometry PAP Prosper ISD Course Map Grade Level: Estimated Time Frame 6-7 Block Days. Unit Title

Course: Geometry PAP Prosper ISD Course Map Grade Level: Estimated Time Frame 6-7 Block Days. Unit Title Unit Title Unit 1: Geometric Structure Estimated Time Frame 6-7 Block 1 st 9 weeks Description of What Students will Focus on on the terms and statements that are the basis for geometry. able to use terms

More information

Carnegie Learning High School Math Series: Geometry Indiana Standards Worktext Correlations

Carnegie Learning High School Math Series: Geometry Indiana Standards Worktext Correlations Carnegie Learning High School Math Series: Logic and Proofs G.LP.1 Understand and describe the structure of and relationships within an axiomatic system (undefined terms, definitions, axioms and postulates,

More information

Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis

Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis CCCG 2008, Montréal, Québec, August 13 15, 2008 Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis Jérémy Barbay Eric Y. Chen Abstract We prove a tight asymptotic bound of Θ(δ

More information

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals

More information

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited. page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5

More information

Nonlinear Programming

Nonlinear Programming Nonlinear Programming SECOND EDITION Dimitri P. Bertsekas Massachusetts Institute of Technology WWW site for book Information and Orders http://world.std.com/~athenasc/index.html Athena Scientific, Belmont,

More information

PATTERN CLASSIFICATION AND SCENE ANALYSIS

PATTERN CLASSIFICATION AND SCENE ANALYSIS PATTERN CLASSIFICATION AND SCENE ANALYSIS RICHARD O. DUDA PETER E. HART Stanford Research Institute, Menlo Park, California A WILEY-INTERSCIENCE PUBLICATION JOHN WILEY & SONS New York Chichester Brisbane

More information

Combinatorial Geometry & Topology arising in Game Theory and Optimization

Combinatorial Geometry & Topology arising in Game Theory and Optimization Combinatorial Geometry & Topology arising in Game Theory and Optimization Jesús A. De Loera University of California, Davis LAST EPISODE... We discuss the content of the course... Convex Sets A set is

More information

Pearson Mathematics Geometry

Pearson Mathematics Geometry A Correlation of Pearson Mathematics Geometry Indiana 2017 To the INDIANA ACADEMIC STANDARDS Mathematics (2014) Geometry The following shows where all of the standards that are part of the Indiana Mathematics

More information

INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING

INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING DAVID G. LUENBERGER Stanford University TT ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California London Don Mills, Ontario CONTENTS

More information

Curve Construction via Local Fitting

Curve Construction via Local Fitting Curve Construction via Local Fitting Suppose we are given points and tangents Q k, and T k (k = 0,..., n), and a fitting tolerance ε. We want to fit this data with the minimum (in some sense) number of

More information

Lecture 3: Some Strange Properties of Fractal Curves

Lecture 3: Some Strange Properties of Fractal Curves Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.

More information

Course Number: Course Title: Geometry

Course Number: Course Title: Geometry Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line

More information

Pre-Algebra to Pre-Calculus

Pre-Algebra to Pre-Calculus Pre-Algebra to Pre-Calculus 11,000 free-response questions for middle and high school math This document shows the table of contents and number of questions in EducAide s database module called Pre-Alg

More information

Geometry. (F) analyze mathematical relationships to connect and communicate mathematical ideas; and

Geometry. (F) analyze mathematical relationships to connect and communicate mathematical ideas; and (1) Mathematical process standards. The student uses mathematical processes to acquire and demonstrate mathematical understanding. The student is (A) apply mathematics to problems arising in everyday life,

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

correlated to the Utah 2007 Secondary Math Core Curriculum Geometry

correlated to the Utah 2007 Secondary Math Core Curriculum Geometry correlated to the Utah 2007 Secondary Math Core Curriculum Geometry McDougal Littell Geometry: Concepts and Skills 2005 correlated to the Utah 2007 Secondary Math Core Curriculum Geometry The main goal

More information

SOL Chapter Due Date

SOL Chapter Due Date Name: Block: Date: Geometry SOL Review SOL Chapter Due Date G.1 2.2-2.4 G.2 3.1-3.5 G.3 1.3, 4.8, 6.7, 9 G.4 N/A G.5 5.5 G.6 4.1-4.7 G.7 6.1-6.6 G.8 7.1-7.7 G.9 8.2-8.6 G.10 1.6, 8.1 G.11 10.1-10.6, 11.5,

More information

Lecture 2 Convex Sets

Lecture 2 Convex Sets Optimization Theory and Applications Lecture 2 Convex Sets Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2016 2016/9/29 Lecture 2: Convex Sets 1 Outline

More information

CLASSIC DATA STRUCTURES IN JAVA

CLASSIC DATA STRUCTURES IN JAVA CLASSIC DATA STRUCTURES IN JAVA Timothy Budd Oregon State University Boston San Francisco New York London Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Paris Cape Town Hong Kong Montreal CONTENTS

More information

Integrated Algebra 2 and Trigonometry. Quarter 1

Integrated Algebra 2 and Trigonometry. Quarter 1 Quarter 1 I: Functions: Composition I.1 (A.42) Composition of linear functions f(g(x)). f(x) + g(x). I.2 (A.42) Composition of linear and quadratic functions II: Functions: Quadratic II.1 Parabola The

More information

Syllabus Form 3. Objectives Students will be able to: Mathematics Department. Revision of numbers. Form 3 Syllabus Page 1 of 7

Syllabus Form 3. Objectives Students will be able to: Mathematics Department. Revision of numbers. Form 3 Syllabus Page 1 of 7 Syllabus Form 3 Topic Revision of numbers Content 1. Rounding 2. Estimation 3. Directed numbers 4. Working with decimals 5. Changing fractions to 6. decimals and vice versa 7. 7.1. The reciprocal of a

More information

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS... 1 INTRODUCTION MATH IS LIKE A DATING SERVICE... 3 A FRAMEWORK FOR UNDERSTANDING

More information

Bracken County Schools Curriculum Guide Geometry

Bracken County Schools Curriculum Guide Geometry Geometry Unit 1: Lines and Angles (Ch. 1-3) Suggested Length: 6 weeks Core Content 1. What properties do lines and angles demonstrate in Geometry? 2. How do you write the equation of a line? 3. What affect

More information

Principles of Robot Motion

Principles of Robot Motion Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT

More information

Smarter Balanced Vocabulary (from the SBAC test/item specifications)

Smarter Balanced Vocabulary (from the SBAC test/item specifications) Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.

More information

Crossing Families. Abstract

Crossing Families. Abstract Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing

More information

PITSCO Math Individualized Prescriptive Lessons (IPLs)

PITSCO Math Individualized Prescriptive Lessons (IPLs) Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define

More information

Topological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College

Topological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI

More information

Optimum Array Processing

Optimum Array Processing Optimum Array Processing Part IV of Detection, Estimation, and Modulation Theory Harry L. Van Trees WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Preface xix 1 Introduction 1 1.1 Array Processing

More information

The equal tangents property

The equal tangents property The equal tangents property J. Jerónimo-Castro, G. Ruiz-Hernández and S. Tabachnikov April 29, 2012 Abstract Let M be a C 2 -smooth strictly convex closed surface in R 3 and denote by H the set of points

More information

104, 107, 108, 109, 114, 119, , 129, 139, 141, , , , , 180, , , 128 Ch Ch1-36

104, 107, 108, 109, 114, 119, , 129, 139, 141, , , , , 180, , , 128 Ch Ch1-36 111.41. Geometry, Adopted 2012 (One Credit). (c) Knowledge and skills. Student Text Practice Book Teacher Resource: Activities and Projects (1) Mathematical process standards. The student uses mathematical

More information

Conic Duality. yyye

Conic Duality.  yyye Conic Linear Optimization and Appl. MS&E314 Lecture Note #02 1 Conic Duality Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/

More information

Machine Vision: Theory, Algorithms, Practicalities

Machine Vision: Theory, Algorithms, Practicalities Machine Vision: Theory, Algorithms, Practicalities 2nd Edition E.R. DAVIES Department of Physics Royal Holloway University of London Egham, Surrey, UK ACADEMIC PRESS San Diego London Boston New York Sydney

More information

Pre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry

Pre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming

More information

Digital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer

Digital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer Wilhelm Burger Mark J. Burge Digital Image Processing An algorithmic introduction using Java Second Edition ERRATA Springer Berlin Heidelberg NewYork Hong Kong London Milano Paris Tokyo 12.1 RGB Color

More information

Amarillo ISD Math Curriculum

Amarillo ISD Math Curriculum Amarillo Independent School District follows the Texas Essential Knowledge and Skills (TEKS). All of AISD curriculum and documents and resources are aligned to the TEKS. The State of Texas State Board

More information

PASS. 5.2.b Use transformations (reflection, rotation, translation) on geometric figures to solve problems within coordinate geometry.

PASS. 5.2.b Use transformations (reflection, rotation, translation) on geometric figures to solve problems within coordinate geometry. Geometry Name Oklahoma cademic tandards for Oklahoma P PRCC odel Content Frameworks Current ajor Curriculum Topics G.CO.01 Experiment with transformations in the plane. Know precise definitions of angle,

More information

In what follows, we will focus on Voronoi diagrams in Euclidean space. Later, we will generalize to other distance spaces.

In what follows, we will focus on Voronoi diagrams in Euclidean space. Later, we will generalize to other distance spaces. Voronoi Diagrams 4 A city builds a set of post offices, and now needs to determine which houses will be served by which office. It would be wasteful for a postman to go out of their way to make a delivery

More information

5. Compare the volume of a three dimensional figure to surface area.

5. Compare the volume of a three dimensional figure to surface area. 5. Compare the volume of a three dimensional figure to surface area. 1. What are the inferences that can be drawn from sets of data points having a positive association and a negative association. 2. Why

More information

Institutionen för matematik, KTH.

Institutionen för matematik, KTH. Institutionen för matematik, KTH. Chapter 10 projective toric varieties and polytopes: definitions 10.1 Introduction Tori varieties are algebraic varieties related to the study of sparse polynomials.

More information

SMOOTH POLYHEDRAL SURFACES

SMOOTH POLYHEDRAL SURFACES SMOOTH POLYHEDRAL SURFACES Felix Günther Université de Genève and Technische Universität Berlin Geometry Workshop in Obergurgl 2017 PRELUDE Złote Tarasy shopping mall in Warsaw PRELUDE Złote Tarasy shopping

More information

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017) Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist

More information

On Planar Intersection Graphs with Forbidden Subgraphs

On Planar Intersection Graphs with Forbidden Subgraphs On Planar Intersection Graphs with Forbidden Subgraphs János Pach Micha Sharir June 13, 2006 Abstract Let C be a family of n compact connected sets in the plane, whose intersection graph G(C) has no complete

More information

MATHEMATICS SYLLABUS SECONDARY 4th YEAR

MATHEMATICS SYLLABUS SECONDARY 4th YEAR European Schools Office of the Secretary-General Pedagogical Development Unit Ref.: 2010-D-581-en-2 Orig.: EN MATHEMATICS SYLLABUS SECONDARY 4th YEAR 4 period/week course APPROVED BY THE JOINT TEACHING

More information

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function

More information

Fractal Geometry of a Dendrogram

Fractal Geometry of a Dendrogram Proceedings 59th ISI World Statistics Congress, 25-30 August 2013, Hong Kong (Session CPS202) p.5351 Fractal Geometry of a Dendrogram Francisco Casanova-del-Angel SEPI ESIA Instituto Politécnico Nacional.

More information

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead

More information

Chapter 8. Voronoi Diagrams. 8.1 Post Oce Problem

Chapter 8. Voronoi Diagrams. 8.1 Post Oce Problem Chapter 8 Voronoi Diagrams 8.1 Post Oce Problem Suppose there are n post oces p 1,... p n in a city. Someone who is located at a position q within the city would like to know which post oce is closest

More information

Themes in the Texas CCRS - Mathematics

Themes in the Texas CCRS - Mathematics 1. Compare real numbers. a. Classify numbers as natural, whole, integers, rational, irrational, real, imaginary, &/or complex. b. Use and apply the relative magnitude of real numbers by using inequality

More information

Suggested List of Mathematical Language. Geometry

Suggested List of Mathematical Language. Geometry Suggested List of Mathematical Language Geometry Problem Solving A additive property of equality algorithm apply constraints construct discover explore generalization inductive reasoning parameters reason

More information

Geometry Workbook WALCH PUBLISHING

Geometry Workbook WALCH PUBLISHING Geometry Workbook WALCH PUBLISHING Table of Contents To the Student..............................vii Unit 1: Lines and Triangles Activity 1 Dimensions............................. 1 Activity 2 Parallel

More information

Design considerations

Design considerations Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in

More information

Dale Husemoller. Elliptic Curves. Second Edition. With Appendices by Otto Forster, Ruth Lawrence, and Stefan Theisen. With 42 Illustrations.

Dale Husemoller. Elliptic Curves. Second Edition. With Appendices by Otto Forster, Ruth Lawrence, and Stefan Theisen. With 42 Illustrations. Dale Husemoller Elliptic Curves Second Edition With Appendices by Otto Forster, Ruth Lawrence, and Stefan Theisen With 42 Illustrations Springer Preface to the Second Edition Preface to the First Edition

More information

Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana

Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish

More information

Geometry Scope & Sequence - Charles A. Dana Center, March 2006

Geometry Scope & Sequence - Charles A. Dana Center, March 2006 Geometric structure (3.5 weeks) Using inductive reasoning and conjectures Terms, notation, and representation 0.5 weeks G.2 (Geometric structure. The student analyzes geometric relationships in order to

More information

Lower bounds on the barrier parameter of convex cones

Lower bounds on the barrier parameter of convex cones of convex cones Université Grenoble 1 / CNRS June 20, 2012 / High Performance Optimization 2012, Delft Outline Logarithmically homogeneous barriers 1 Logarithmically homogeneous barriers Conic optimization

More information

Self-similar space-filling packings in three dimensions

Self-similar space-filling packings in three dimensions Self-similar space-filling packings in three dimensions Reza Mahmoodi Baram, Hans J. Herrmann December 11, 2003 Institute for Computational Physics, University of Stuttgart, Pfaffenwaldring 27, 70569 Stuttgart,

More information

South Carolina College- and Career-Ready (SCCCR) Geometry Overview

South Carolina College- and Career-Ready (SCCCR) Geometry Overview South Carolina College- and Career-Ready (SCCCR) Geometry Overview In South Carolina College- and Career-Ready (SCCCR) Geometry, students build on the conceptual knowledge and skills they mastered in previous

More information

David G. Luenberger Yinyu Ye. Linear and Nonlinear. Programming. Fourth Edition. ö Springer

David G. Luenberger Yinyu Ye. Linear and Nonlinear. Programming. Fourth Edition. ö Springer David G. Luenberger Yinyu Ye Linear and Nonlinear Programming Fourth Edition ö Springer Contents 1 Introduction 1 1.1 Optimization 1 1.2 Types of Problems 2 1.3 Size of Problems 5 1.4 Iterative Algorithms

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

Convex Geometry arising in Optimization

Convex Geometry arising in Optimization Convex Geometry arising in Optimization Jesús A. De Loera University of California, Davis Berlin Mathematical School Summer 2015 WHAT IS THIS COURSE ABOUT? Combinatorial Convexity and Optimization PLAN

More information