2 Pages

homework4

Course: CMP 138, Fall 2009
School: Caltech
Rating:
 
 
 
 
 

Word Count: 990

Document Preview

4 HOMEWORK HYPERBOLIC GEOMETRY DANNY CALEGARI This homework is due November 3rd in Kathy Paurs mailbox. There will be no class that day, since Ill be talking at a conference at Columbia. Recall that D usually denotes the Poincar disk model of hyperbolic space, and that D denotes the ideal boundary e otherwise known as the circle at innity. Problem 1. Let l1 , l2 be two intersecting lines, in the Klein disk...

Register Now

Unformatted Document Excerpt

Coursehero >> California >> Caltech >> CMP 138

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
4 HOMEWORK HYPERBOLIC GEOMETRY DANNY CALEGARI This homework is due November 3rd in Kathy Paurs mailbox. There will be no class that day, since Ill be talking at a conference at Columbia. Recall that D usually denotes the Poincar disk model of hyperbolic space, and that D denotes the ideal boundary e otherwise known as the circle at innity. Problem 1. Let l1 , l2 be two intersecting lines, in the Klein disk model, and let S be the boundary circle. Let t1 , t2 be the two (Euclidean) tangents to S at the endpoints of l1 . Show that l1 , l2 are perpendicular if and only if the three lines l2 , t1 , t2 are either parallel, or intersect in a single point. (Here we think of l2 as the Eudlidean straight line extending the hyperolic straight line also called l2 ). Deduce the theorem in Euclidean geometry that t1 , t2 , l2 are parallel or coincident if and only if s1 , s2 , l1 are parallel or coincident, where s1 , s2 are the tangents to S at the endpoints of l2 . Hint: to nd the hyperbolic angle between l1 , l2 , move over to the Poincar disk model, e where apparent angles are equal to hyperbolic angles. Problem 2. For four distinct points v1 , v2 , v3 , v4 R , dene the crossratio to be (v4 v2 )(v3 v1 ) c(v1 , v2 , v3 , v4 ) = (v2 v1 )(v4 v3 ) If P SL(2, R) acting on R in the usual way, then show c(v1 , v2 , v3 , v3 ) = c((v1 ), (v2 ), (v3 ), (v4 )) Problem 3. With notation as in the previous problem, if v1 , v2 , v4 are in anticlockwise circular order, show there is a unique choice of P SL(2, R) with : {v1 , v2 , v4 } {0, 1, } (the bijection induced by should be the orderpreserving one). Show that c(v1 , v2 , v3 , v4 ) = (v3 ) Problem 4. In the upper halfspace model, show that the set of points P at constant hyperbolic distance t away from the hyperbolic straight line x = 0 consists of a pair of Euclidean straight lines. What is the relationship between the distance t and the angle between the lines in P and the line x = 0? Problem 5. Let K be the group of matrices of the form cos() sin() 0 sin() cos() 0 0 0 1 and A the group of matrices of the form cosh() 0 sinh() 0 1 0 sinh() 0 cosh() 1 2 DANNY CALEGARI Show that every element of SO(2, 1) can be expressed as k1 ak2 for some k1 , k2 K and a A; that is, we can write SO(2, 1) = KAK. How unique is such an expression? Problem 6. Let K be the subgroup of P SL(2, R) consisting of matrices of the form cos() sin() s 0 and A the subgroup of matrices of the form . Find an sin() cos() 0 s1 isomorphism from SO(2, 1) to P SL(2, R) taking K to K and A to A . (Careful! The isomorphism K K might not be the one you rst think of . . .) Problem 7. Recall the K subgroups and A dened in the previous question. Let N denote 1t the group of matrices of the form . Show that every element of P SL(2, R) can be 01 expressed as kan for some k K , a A and n N . How unique is this expression? This is an example of what is known as the KAN or Iwasawa decomposition. Problem 8. For a group G, the commutator subgroup G1 is the group generated by elements of the form [g, h] for g, h G (remember [g, h] = ghg 1 h1 ). We write G1 = [G, G]. Dene Gi inductively as the group generated by elements of the form [g, gi ] for g G and gi Gi1 . We write Gi = [G, Gi1 ]. A group G is nilpotent (of order n) if Gn is trivial, for some n. Show N as in the previous problem is nilpotent (this motivates the standard notation). Problem 9. We inherit notation from the previous problems. In the Poincar disk model, e show that the orbits of points under the group K are circles contained in the interior of D. Show that the orbits of points under the group A are arcs of circles (or straight lines) which intersect the boundary of H transversely. Show that the orbits of points under the group N are circles which intersect D tangentially. Use this to show that no element of one of these subgroups is a conjugate of an element of another one of these subgroups unless they are the identity elements. These third kind of circles are called horocircles or sometimes horocycles. Problem 10 (Hard). Let be a smooth curve embedded in R2 , bounding a region E. Dene a metric on E as follows: Let f be a smooth nowhere zero function on E which is equal 1 to dist(p,) for all p s...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Caltech - CMP - 138
HOMEWORK 3 SPHERICAL GEOMETRYDANNY CALEGARIThis homework is due October 20th at the start of class. Recall that O(3, R) denotes the group of 3 3 matrices with real entries satisfying At A = id, and SO(3, R) denotes the subgroup with determinant
Caltech - CMP - 138
HOMEWORK 2 THE EUCLIDEAN PLANEDANNY CALEGARIThis homework is due October 6th at the start of class. Recall that Aff(E2 ) denotes the group of afne transformations i.e. transformations preserving straight lines and incidence properties of E2 , S
Caltech - CMP - 138
HOMEWORK 5 SURFACES AND FUNDAMENTAL GROUPSDANNY CALEGARIThis homework is due Wednesday November 22nd at the start of class. Remember that the notation e1 , e2 , . . . , en |w1 , w2 , . . . , wm denotes the group whose generators are equivalence c
Caltech - CMP - 139
HOMEWORK 2 EUCLIDEAN, HYPERBOLIC AND CONFORMAL GEOMETRYDANNY CALEGARIProblem 1. A subset C E3 is convex iff for each pair of distinct points x, y C, the line segment joining x to y is contained in C. A convex combination of points v1 . . . vm o
Caltech - CMP - 139
HOMEWORK 1 SCISSORS CONGRUENCE AND EQUIDECOMPOSABILITY IN EUCLIDEAN SPACEDANNY CALEGARIHomework is assigned on Tuesdays; it is due at the start of class two weeks after it is assigned. Problems marked Hard are extra credit; in other words, doing
Caltech - CMP - 138
CLASSICAL GEOMETRY SYLLABUSDANNY CALEGARI1. A CRASH COURSE IN GROUP THEORY 1.1. Basic examples and denitions. 1.1.1. Cyclic groups, Dihedral groups, symmetric groups. 1.2. Products of groups, subgroups, normal subgroups. 1.3. Homomorphisms, exact
Caltech - CMP - 139
HOMEWORK 5 FUNDAMENTAL GROUPS AND COVERING SPACESDANNY CALEGARIProblem 1. Let X be path connected. That is, given any two points x, y X there is a path : I X with (0) = x and (1) = y. Show that the following are equivalent: (1) 1 (X, x) is tri
Minnesota - CSCI - 8701
Observation on Database Research Trends via Publication StatisticsAmanuel Godefa David Kuo-Wei HsuOutline:Problem Statement Contribution Our Approach Results Conclusion Future Work AssumptionsProblem Statement Given: Database research papers
Minnesota - CSCI - 8701
Chapter 7: Data WarehousingTitle: Data Cube - A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals Authors: J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh (Microsoft
Minnesota - CSCI - 8701
Review Report for Data Cube: A Relational Aggregation Operator Generalizing GroupBy, Cross-Tab, and Sub-TotalsJim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart Murali Venkatrao, Frank Pellow, Hamid PiraheshG10 Review-DraftK
Minnesota - CSCI - 8701
TOPOLOGY BYLINE Kuo-Wei Hsu SYNONYMS N/A DEFINITION Topology can be viewed as an extension of geometry. Geometrically, a region (in a twodimensional plane) or an object (in a three-dimensional space) can be described by size and shape, which will cha
Minnesota - CSCI - 8701
Title of Paper: XML Structure Best Practices for Efficient Native XML Querying Authors: Mitchell Felton, David Nguyen Reviewer Team (Name, Student Ids): G10, Kuo-Wei Hsu, 3483317 Date Review Completed: 11/13/2006 SUMMARY: As the number of mobile devi
Minnesota - CSCI - 8701
Observation on Database Research Trends via Publication StatisticsAmanuel Godefa (gode0009@umn.edu) David Kuo-Wei Hsu (hsuxx063@umn.edu)Abstract source to the growth of the database systems. This paper explores what the researchers have done and fu
Minnesota - CSCI - 8701
The Future of Research Trend on Database AreaAmanuel Godefa (gode0009@umn.edu) Kuo-Wei Hsu (hsuxx063@umn.edu) University of Minnesota Department of Computer Science Project Description The evolution of information technologies influences database in
Minnesota - CSCI - 8701
Title of Paper: Caching Schemes in Mobile Databases Authors: Rooma Rathore, Rohini Prinja Reviewer Team (Name, Student Ids): G10, Kuo-Wei Hsu, 3483317 Date Review Completed: 11/13/2006SUMMARY: XML, extensible markup language, becomes more popular a
Minnesota - MUNSO - 005
REVIEWS MARTIN J. BALL (ed.), Clinical Sociolinguistics (Blackwell Language in Society Series 36). Malden, MA: Blackwell, 2006. Pp. xx + 335. ISBN: 9781-405112499. doi:10.1017/S0025100307002964 Reviewed by Benjamin MunsonDepartment of Speech-Languag
Minnesota - MATH - 5467
The Fast Fourier Transform (FFT)Gilad Lerman Notes for Math 54671FFT for signalsM -1 M -1We recall that the DFT of a signal x = (x(0), . . . , x(M - 1) CM has the form x(n) = ^k=0x(k)e-2ikn M=k=0kn x(k)WM ,where WM = e-2i M.
Minnesota - MATH - 5467
Practice Problems 4Math 5467 (Spring 2008)Due Wednesday April 21. DFT in Practice You will need to download the image granular media.jpg, which is supplemented next to the homework. The answer to subquestions a)-c) should be in the form of printe
Minnesota - MATH - 5467
Chapter 4 Image Enhancement in the Frequency DomainDigital Image Processing, 2nd ed.www.imageprocessingbook.com 2002 R. C. Gonzalez & R. E. WoodsChapter 4 Image Enhancement in the Frequency DomainDigital Image Processing, 2nd ed.www.image
Minnesota - GEERS - 001
Digital Music Synthesis and Processing Techniques Music 5592 Spring, 2008 ASSIGNMENT #1201. Please read:Read MSP Tutorials #23-26And know the following for Tuesdays quiz 1. What comes out the right outlet of the number~ object? What comes out i
Minnesota - LIB - 8152
Mass Analyzers Double Focusing Magnetic Sector Quadrupole Mass Filter Quadrupole Ion Trap Linear Time-of-Flight (TOF) Reflectron TOF Fourier Transform Ion Cyclotron Resonance (FT-ICR-MS)Mass Analyzers Resolution R = m / m Accuracy/Precisi
Minnesota - CHEN - 0867
366IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMSII: EXPRESS BRIEFS, VOL. 52, NO. 7, JULY 2005A Novel Systolic Array Structure for DCTChao Cheng, Member, IEEE, and Keshab K. Parhi, Fellow, IEEEhalf of the hardware cost required in [3]. Furthermore,
Minnesota - CSCI - 5302
Midterm 1 =1 Scientific Computing1.2 Approximations in Scientific Computation1.2.2 Absolute vs Relative errors(1.2.4) Truncation Error vs Rounding Error (identify concept only)1.2.5 Forward vs Backward errors
Minnesota - CSCI - 5302
1General Interpolation Problem2N 1 n=0Given a set of data y0 , . . . , y2N 1 , we would like to interpolate it with the function (x) = satisfying the conditions The result is a linear system (xm ) = ym , for m = 0, . . . , 2N 1.2N 1 n=0 2N 1 n
Minnesota - CSCI - 1001
LOGIC: LOGIC PUZZLES AND COMPOUND STATEMENTS=-KEY QUESTIONS-1) How do we tell if a complex logical statement is true or false?2) How do we solve logic puzzles?--WHERE THIS MATERIAL APPEARS IN THE TEXT AND CLASS ASSIGNMENTS-Not in the text
Caltech - ETD - 10082004
Caltech - ETD - 05272005
Universal Biosignatures for the Detection of LifeThesis byEvan D. DornIn Partial Fulfillment of the Requirements for the Degree of Doctor of PhilosophyCalifornia Institute of Technology Pasadena, California2005 (Submitted May 27, 2005)ii
Caltech - ETD - 03172005
109Chapter 5STIFFENING THE CORNEA: THE THERAPEUTIC POTENTIAL OF GLYCATION 5.1 Introduction . 109 5.2 Materials and Methods .. 111 5.3 Mechanical Properties of Glycated Corneas . 116 5.4 Resistance to Proteolytic Degradation. 118 5.5 Quantification
Minnesota - CVM - 6102
Physics of RadiographyPart 2: image characteristics Laura Ziegler, DVMWhat makes a good radiograph? Should be able to see everything you are supposed to see given the study Intent of the study may change what constitutes a good radiograph (e.g.
Minnesota - CVM - 6102
Physics of radiographyPart 1: X-ray generation and image formation Laura Ziegler, DVMWhy Bother? Understanding the physics of radiology will help you in understanding some of the inherent limitations It will help you in correcting technical erro
Minnesota - CVM - 6102
Radiation SafetyLaura Ziegler, DVMSources of Radiation Exposure 82% of an average American's radiation exposure comes from natural sources Most is from Radon Cosmic Terrestrial (Uranium, etc) Internal Medical imaging accounts for 15% Avera
Minnesota - CVM - 6102
General Principles and Techniques of Thoracic Radiography?Contrast Media for ImagingDaniel A. Feeney DVM, MS Professor of Veterinary Radiology College of Veterinary Medicine University of Minnesota1Basic Interpretive Considerations:Roentge
Caltech - G - 070064
Hierarchical glitch classification analysis.Soma Mukherjee CGWA, UTB LSC/Virgo Det Char, Baton Rouge, March 21, 2007LIGO-G070064-00-01A quick walk through .This study involves implementation of classification methods (non-parametric/hierarchi
Caltech - T - 970130
LASER INTERFEROMETER GRAVITATIONAL WAVE OBSERVATORY - LIGO CALIFORNIA INSTITUTE OF TECHNOLOGY MASSACHUSETTS INSTITUTE OF TECHNOLOGY &VIRGO EXPERIMENTCNRS-INFNDocument Type LIGO-T970130-F-E: September 7, 2006 Technical Note VIRGO-SPE-LAP-5400-10
Caltech - ETD - 02212008
1 CHAPTER ONEPalladium in Organic Synthesis1.1 Background 1.1.1 Introduction Palladium (Pd), named after the asteroid Pallas, is arguably the most versatile and ubiquitous metal in modern organic synthesis.1,2 Palladium-mediated processes have be
Caltech - ETD - 09142005
Caltech - ETD - 01022009
43CHAPTER TWOEarly Efforts Toward the Synthesis of ZoanthenolDiscovery of an Unusual Acid-Catalyzed Cyclization and Development of an Enantioselective Route to a Synthon for the DEFG Rings2.1.1 Introduction and Retrosynthetic Analysis1 In Chapte
Caltech - ETD - 05242006
317Appendix J: Anvil Glaciation in a Deep Cumulus Updraught over Florida Simulated with the Explicit Microphysics Model. I: Impact of Various Nucleation Processes**This chapter is reproduced by permission from "Anvil Glaciation in a Deep Cumulu
Caltech - ETD - 06012004
Enantioselective Organocatalytic Friedel-Crafts Alkylations of Heterocycles and Electron-Rich BenzenesThesis by Nick A. Paras In Partial Fulfillment of the Requirements For the Degree of Doctor of PhilosophyCalifornia Institute of Technology Pasa
Caltech - BEHECON - 485
Cognition and Behavior in Normal-Form Games: An Experimental Study Miguel Costa-Gomes; Vincent P. Crawford; Bruno Broseta Econometrica, Vol. 69, No. 5. (Sep., 2001), pp. 1193-1235.Stable URL: http:/links.jstor.org/sici?sici=0012-9682%28200109%2969%3
Minnesota - MATH - 2374
1. For the following regions R, compute the specified regions. (a) R is the rectangle with vertices (-2, 2), (0, 2), (0, 0), (-2, 0) (3x2 + 2y 3 )dARWe would usually draw a picture of the region here, but this region is very simple, so there is no
Minnesota - CSCI - 8715
Final Project: Summary of Key Readings (P3)Team 11 Xuejin Ruan (2305288) Jonathan Schroeder (1627595) Most objects in the real world carry attributes of location and time. From an ontological perspective, each spatial object has a theme/location/tim
Minnesota - CSCI - 8715
David Van Riper Tom Whitfield CSci 8715 Group #3 Article Review Narrative February 10, 2004 Mokbel, M.F., Aref, W.G., Hambrusch, S.E., and Prabhakar, S. (2003). "Towards Scalable Location-aware Services: Requirements and Research Issues." Proceeding
Minnesota - MWRIGHT - 0088
"You are the Targeted Consumers" Four-Five week unit focusing on Advertisements Unit developed by: Megan Eidenschink Prefatory Statement:The media is everywhere. Especially, with the new generation of technology, students are exposed to various mean
Minnesota - FR - 5480
Global Change Biology (2004) 10, 863876, doi: 10.1111/j.1529-8817.2003.00775.xComparison of the mass and energy exchange of a pasture and a mature transitional tropical forest of the southern Amazon Basin during a seasonal transitionN I C O L A U
Minnesota - CSCI - 2031
Csci2031 - Assignment #5 due: Tuesday, December 2 at the beginning of lecture(You must show your work in order to get full credit. You must turnin both a printed listing and an electronic submission for theprogramming questio
Minnesota - CSCI - 5801
Lecture 16 - Class DiagramsFall 2007Fall 2007CSci 5801 - Dr. Mats Heimdahl1ObjectiveTo introduce conceptual modeling The goal of conceptual modelingConceptual Modeling and Class DiagramsSommerville Chapter 14 Fowler Chapters 1, 3, 5, a
Minnesota - SENG - 5801
Lecture 6: OO-Conceptual ModelingFall 2008Fall 2008MSSE, Dr. Mats Heimdahl1Common ProblemsThe requirements are wrong Incomplete, inconsistent, or ambiguous The developer and the customer did not interpret the requirements the same wayC
Minnesota - SENG - 5801
Lecture 6: OO-Conceptual ModelingFall 2008Fall 2008MSSE, Dr. Mats Heimdahl1The Problems with Software EngineeringWhere do we go wrong?Common ProblemsThe requirements are wrong Incomplete, inconsistent, or ambiguous The developer and t
Minnesota - E - 835
\documentclass[11pt,titlepage]{article}\usepackage{epsfig}\textwidth=6.5in\textheight=9.0in\topmargin=-0.50in\oddsidemargin 0.0 in\evensidemargin 0.0 in\overfullrule 0pt%\begin{document}\pagestyle{plain}\def\he#1{\hbox{${}^{#1}$He}\def\l
Minnesota - E - 835
Minnesota - CE - 3201
SuperelevationDavid LevinsonCurve ResistanceWhen a vehicle takes a curve, external forces act on the front wheels of the vehicle. These forces have components that retard the forward motion of the vehicle. This resistance depends on the radius o
Caltech - T - 020198
LIGO-T020198-00-R5-axis CNC ultrasonic cutting machine: design and preliminary test1A.Bertolini, 1N. Beverini, 2G. Dal Lago, 3R. DeSalvo, 4F. Fidecaro1F. Francesconi, 1M. Francesconi, 2G. Omiccioli1Dipartimento di Fisica, Universit di Pisa
Minnesota - ECON - 8402
Caltech - ETD - 11202003
Caltech - ETD - 03172006
Caltech - ETD - 08222002
268APPENDIXExperimental Methods for Detection of DNA Base Stacking Perturbations by DNAMediated Charge Transport ChemistryAdapted in part from Boon, E.M., Kisko, J.L., Barton, J.K. (2002) Methods in Enzymology 353, 506.269INTRODUCTIONDeta
Caltech - ETD - 01162004
Caltech - ETD - 05192004
Generalized Foulkes' Conjecture and Tableaux ConstructionThesis byRebecca VessenesIn Partial Fulfillment of the Requirements for the Degree of Doctor of PhilosophyCalifornia Institute of Technology Pasadena, California2004 (Submitted May 27,
Caltech - ETD - 10222002
Caltech - ETD - 06022008
CHAPTER 1 Biological Contexts for DNA Charge Transport ChemistryAdapted from Merino, E. J., Boal, A. K., and Barton, J. K. (2008) Current Opinion in Chemical Biology (in press), and Boal, A. K., Yavin, E., and Barton, J. K. (2007) Journal of Inorga