I = 0 1. 1 ad bc. be the set of A in GL(2, C) with real entries and with determinant equal to 1, 1, respectively. Note that A = T A : S S



Similar documents
Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Chapter 17. Orthogonal Matrices and Symmetries of Space

Solutions to Practice Problems

Geometric Transformations

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

PROJECTIVE GEOMETRY. b3 course Nigel Hitchin

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

THREE DIMENSIONAL GEOMETRY

DECOMPOSING SL 2 (R)

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Notes on Determinant

1.3. DOT PRODUCT If θ is the angle (between 0 and π) between two non-zero vectors u and v,

5.3 The Cross Product in R 3

Test1. Due Friday, March 13, 2015.

Similarity and Diagonalization. Similar Matrices

INCIDENCE-BETWEENNESS GEOMETRY

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z


Pythagorean vectors and their companions. Lattice Cubes

1 Symmetries of regular polyhedra

Linear Algebra Notes for Marsden and Tromba Vector Calculus

University of Lille I PC first year list of exercises n 7. Review

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

arxiv: v1 [math.dg] 24 Apr 2014

[1] Diagonal factorization

CONTENTS 1. Peter Kahn. Spring 2007

DESARGUES THEOREM DONALD ROBERTSON

Collinear Points in Permutations

PYTHAGOREAN TRIPLES KEITH CONRAD

Continued Fractions and the Euclidean Algorithm

Poincaré Models of Hyperbolic Geometry

α = u v. In other words, Orthogonal Projection

Finite dimensional C -algebras

Solving Linear Systems, Continued and The Inverse of a Matrix

Projective Geometry: A Short Introduction. Lecture Notes Edmond Boyer

LIMITS AND CONTINUITY

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Examples of Functions

One advantage of this algebraic approach is that we can write down

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Math 319 Problem Set #3 Solution 21 February 2002

Chapter 2. Parameterized Curves in R 3

Galois Theory III Splitting fields.

Vector and Matrix Norms

Systems of Linear Equations

Vector Algebra CHAPTER 13. Ü13.1. Basic Concepts

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Linear Algebra I. Ronald van Luijk, 2012

4. Expanding dynamical systems

v 1 v 3 u v = (( 1)4 (3)2, [1(4) ( 2)2], 1(3) ( 2)( 1)) = ( 10, 8, 1) (d) u (v w) = (u w)v (u v)w (Relationship between dot and cross product)

5.1 Radical Notation and Rational Exponents

GENERATING SETS KEITH CONRAD

The Determinant: a Means to Calculate Volume

4.5 Linear Dependence and Linear Independence

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

Math 4310 Handout - Quotient Vector Spaces

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Trigonometric Functions and Triangles

6.2 Permutations continued

Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product

5 VECTOR GEOMETRY. 5.0 Introduction. Objectives. Activity 1

5.3 Improper Integrals Involving Rational and Exponential Functions

Chapter 6. Orthogonality

Solutions to Homework 10

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Numerical Analysis Lecture Notes

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

1 = (a 0 + b 0 α) (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Mathematics Notes for Class 12 chapter 10. Vector Algebra

ASCII CODES WITH GREEK CHARACTERS

discuss how to describe points, lines and planes in 3 space.

4. How many integers between 2004 and 4002 are perfect squares?

Lecture 14: Section 3.3

Lecture L3 - Vectors, Matrices and Coordinate Transformations

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

Inner Product Spaces

CHAPTER 6: Continuous Uniform Distribution: 6.1. Definition: The density function of the continuous random variable X on the interval [A, B] is.

Linear Algebra Notes

MA 408 Computer Lab Two The Poincaré Disk Model of Hyperbolic Geometry. Figure 1: Lines in the Poincaré Disk Model

2. Length and distance in hyperbolic geometry

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Introduction to Matrices for Engineers

Stern Sequences for a Family of Multidimensional Continued Fractions: TRIP-Stern Sequences

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

The Math Circle, Spring 2004

LINEAR ALGEBRA W W L CHEN

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

13.4 THE CROSS PRODUCT

ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.

Factoring Patterns in the Gaussian Plane

Complex Numbers. w = f(z) z. Examples

Metric Spaces. Chapter Metrics

Algebra I: Section 3. Group Theory 3.1 Groups.

Chapter 20. Vector Spaces and Bases

ISOMETRIES OF R n KEITH CONRAD

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report

Quotient Rings and Field Extensions

Transcription:

Fractional linear transformations. Definition. GL(, C) be the set of invertible matrices [ ] a b c d with complex entries. Note that (i) The identity matrix is in GL(, C). [ ] 1 0 I 0 1 (ii) If A and B are in GL(, C) then AB GL(, C). (iii) if A GL(, C) then is in GL(, C). A 1 1 ad bc [ ] d b c a That is, GL(, C) is a group of matrices. SL(, R), SL (, R) be the set of A in GL(, C) with real entries and with determinant equal to 1, 1, respectively. Note that SL(, R) and SL(, R) SL (, R) are subgroups of GL(, C). For each Recall that whenever z C {0} we have in GL(, C) we define by setting z 0. S C { }. A [ ] a b c d T A : S S az+b cz+d if z C and cz + b 0; T A (z) if z C and cz + b 0; if z whenever z S. Noting that [ ] [ ] [ ] a b z az + b c d 1 cz + d and that T A ( z az + bw ) w cz + dw b d whenever z, w C and not both z and w are zero 1

we find that Evidently, It follows that for any A GL(, C) we have T AB T A T B whenever A, B GL(, C) T I is the identity map of S. T 1 A T A 1 and that T A is a permutation of S. The mappings T A, A GL(, C), are called linear fractional transformations; in view of the foregoing, we find that the set of linear fractional transformations is a subgroup of the group of permutations of S. Proposition. Suppose A GL(, C). Then T A is the identity map of S if and only if A ei for some e C {0}. Proof. Straightforward exercise which we leave to the reader. A very useful construction. Suppose z 1, z, z 3 are distinct complex numbers. Then S z z z 1 z z 3 z z 3 z z 1 S is a linear fractional transformation which carries the points z 1, z, z 3 to 0, 1,, respectively. Theorem. Suppose (z 1, z, z 3 ) and (w 1, w, w 3 ) are sets of ordered triples of distinct points in S. Then there is one and only one linear fractional transformation which carries z i to w i, i 1,, 3. Moreover, if A, B GL(, C) then T A T B if and only if there is a nonzero complex number e such that A eb. Proof. In case z 1, z, z 3 C we have just exhibited a linear fractional transformation which carries the points z 1, z, z 3 to 0, 1,, respectively; we leave it to the reader to construct a linear fractional transformation with this property in case when one of the z j s is. Let σ be this linear fractional transformation. We then let τ be a linear fractional transformation which carries the points w 1, w, w 3 to 0, 1,, respectively. Then τ σ 1 is a linear fractional transformation which carries z 1, z, z 3 to w 1, w, w 3, respectively. Thus there the desired linear fractional transformation exists. Now suppose A, B GL(, C) and T A T B. By the group property we have T AB 1 T A T B 1 T A T 1 B where ι is the identity map of S. Thus there is a nonzero complex number e such that AB 1 ei so A eb. Conversely, if A eb for some nonzero complex number e it is evident that T A T B. The upper half plane. U {z C : Iz > 0} and call this set of complex numbers the upper half plane. The upper half plane will be the points in a model of hyperbolic geometry called the Poincaré upper half plane model or P-model. L {ti : t (0, )}. ι H + {z U : Rz > 0} and let H {z U : Rz < 0}. It will turn out that L will be a line in the P-model and H(L) {H +, H }. T + {ti : t (1, )} and let T {ti : t (0, )}.

It will turn out that {T +, T } will be the rays in L with origin i. We call F the standard flag. F (H +, T + ). A useful calculation. Suppose a, b, c, d are real, z C and cz + d 0. Let w az + b cz + d. Then (Re) Rw az + b cz + d + az + b cz + d (az + b)(cz + d) + (az + b)(cz + d) cz + d ac z + adz + bcz + bd + ac z + adz + bcz + bd cz + d cz + d ac z + (ad + bc)rz + bd and (Im) iiw az + b cz + d az + b cz + d (az + b)(cz + d) + (az + b)(cz + d) cz + d ac z + adz + bcz + bd (ac z + adz + bcz + bd) cz + d i (ad bc)iz. cz + d Theorem. Suppose A GL(, C). The following are equivalent. (i) A eb for some nonzero complex number and some B SL(, R) SL (, R). (ii) T A [U] {U, U}. (iii) T A [R { }] R { }. (iv) There are three distinct points x 1, x, x 3 R { } such that {T A (x 1 ), T A (x ), T A (x 3 )} R { }. Moreover, B SL(, R) T B [U] U and B SL (, R) T B [U] U. Proof. Suppose (iv) holds. Let y i T A (x i ), i 1,, 3. We assume that x i, y i R, i 1,, 3, and leave the case when there are infinities for the reader to handle. Let σ, τ L be such that σ(z) z x 1 z x 3 x x 3 x x 1 and τ(z) z y 1 z y 3 y y 3 y y 1 for z S. 3

Evidently, there are C, D GL(, C) with real entries such that σ T C and τ T D. By uniqueness and the formulae already developed we find that T A T 1 D T C T D 1 C so there is a nonzero complex number f such that A fd 1 C. Let g be the reciprocal of the nonegative square root of the absolute value of determinant of D 1 C and let B g 1 D 1 C. Then B SL(, R) SL (, R) and A eb where e fg. Thus (iv) implies (i). Suppose (i) holds. Let a, b, c, d be such that [ ] a b B. c d Let z C and let w T B (z) az+b cz+d. Then by (Im) we have iiw i det BIz. cz + d Thus (i) implies (ii). (Make sure you understand why!) Suppose (ii) holds. By a straightforward continuity argument which we omit we find that (iii) holds. Thus (ii) implies (iii). It is trivial that (iii) implies (iv). Definition. Suppose G is a group of permutations of the set X. Whenever A X we let G A {τ G : τ[a] A}. Note that G A is a subgroup of G and that G σ[a] σ G A σ 1 whenever σ G. Of particular interest is the case when A has exactly one point. If p X we set G p G {p} and call this subroup of G the isotropy group of p. We have G σ(p) σ G p σ 1 whenever σ G. Definition. G + {T A U : A SL(, R)}. Note that if A, B SL(, R) then T A U T B U if and only if A ±B. ι be the identity map of U and we note that ι G +. ρ(z) z for z U and we note that ρ is the restriction to U of Euclidean reflection across Ri. G {ρ τ : τ G + }, we note that G + G 4

and we let G G + G. A simple calculation shows that α β G + whenever α, β G. This readily implies that G {τ ρ : τ G + }. Note that G is a group of permutations of U. We now proceed to show how G is the group of motions of a hyperbolic geometry on the upper half plane U. Henceforth we call a member of G a motion. We set α(z) 1 z for z U and note that For each λ (0, ) we let and note that and that α G +. µ λ (z) λz for z U µ λ G + µ λ α α µ 1 λ. D {µ λ : λ (0, )} and note that D is an Abelian subgroup of G +. K {ι, α, ρ, ρ α} and note that K is a four element Abelian subgroup of G the square of each element of which is ι. As we shall see, α will be the half turn about i; ρ will be reflection across L; and ρ α α ρ will be reflection across the perpendicular bisector to L which will be {z U : u 1}. Theorem. Suppose τ G and τ carries two distinct members of L into L. Then τ G L. Moreover, G L {κ µ λ : κ K and λ (0, )}. Proof. Let t j (0, ), j 1,, be such that t 1 t and τ(t j i) L. Suppose τ G +. Then for some ] A c [ a b d SL(, R) we have τ T A. Let t (0, ) and let s ati+b cti+d. Then, by (Re), we have Rs cti + d act + bd. 5

Thus (1) τ(ti) L act + bd 0. So (1) holds with t there equal to t j, j 1,. One easily concludes that ac 0 and bd 0. Keeping in mind that ac bd 1 we find that either a 0, d 1 a, b c 0 it or a d 0, b { 1, 1}, c b. Thus τ[l] L and τ κ µ λ for some κ {ι, α} and λ (0, ). Suppose τ G. Then ρ τ G + and ρ τ(t j ) τ(t j ) L, j 1,. By the results of the preceding paragraph we have ρ τ κ µ λ for some κ {ι, α} and λ (0, ). Since τ ρ κ µ λ the proof is complete. Proposition. Suppose u U, u 1 and θ (0, π) is such that u e iθ. Then ( ) i u + 1 u 1 cot θ and i u 1 u + 1 tan θ. Proof. The existence and uniqueness of θ is obvious. We have i u 1 u + 1 1 ieiθ e iθ + 1 1 ieiθ e iθ + 1 e i θ e i θ i ei θ e i θ e i θ + e i θ i i sin θ cos θ so the second identity holds. Invert the second identity to get the first. Definition. Suppose p U and C R. If Rp C we let L(p, C) {z U : Rz C}, we let and we let H + (p, C) {z U : Rz > C}, we let H (p, C) {z U : Rz < C} (V ) τ p,c (z) z Rp Ip we let for z U. If Rp C, R p C and θ (0, π) is such that p C + Re iθ we let we let and we let and we let L(p, C) {z U : z C R}, H + (p, C) {z U : z P < R}, we let H (p, C) {z U : z P > R} (S) τ p,c (z) L(p, C) {z U : z C R}, ( tan θ ) ( ) z (C R) z (C + R) The V stands for vertical and the S stands for semicircular. for z U. The Mapping Theorem. Suppose p U and C R and L L(p, C). If Rp C then τ p,c G + and τ p,c is the unique member of G such that 6

(i) τ p,c [L] L; (ii) τ p,c (p) i; (iii) τ p,c [{z U : Rp < Rz}] H +. (iv) τ p,c [{z L : Ip < Iz}] T + ; Moreover, τ p,c (p + ti) t Ip i whenever t (0, ). If Rp C, R p C, θ (0, π) is such that p C + Re iθ then τ p,c G + and τ p,c is the unique member of G such that (v) τ p,c (p) i; (vi) τ p,c [L] L; (vii) τ p,c [{z U : z C < R}] H +. (viii) τ p,c [{z L : Rp < Rz}] T + ; Moreover, (1) τ p,c (P + Re iψ ) tan θ tan ψ i for ψ (0, π). Proof. Suppose Rp C. Because the matrix [ ] 1 Rp Ip 1 has positive determinant we find that τ p,c G +. That τ p,c satisfies (i)-(iv) is evident. Suppose Rp C. Let R p C and let θ (0, π) be such that p C + Re iθ. Because the matrices [ tan θ 0 0 1 ] and [ ] 1 (C R) 1 (C + R) have real entries and negative determinant we find that τ p,c G +. Keeping in mind (*) we find that, with u e iθ, τ p,c (z) i 1 u z (C R) for z U. 1 + u z (C + R) It is evident that (v) holds. Suppose v L. Let ψ (0, π) be such that v C + Re iψ. Keeping in mind (*) we find that from which (vi),(viii) and (1) follow. Suppose w U. τ p,c (v) tan θ tan ψ i w R w + R + w R (w R)(w + R) + (w R)(w + R) w + R w + R w R w + R. 7

This implies that τ p,c (C + w) { H + if w < R; H if w > R from which (vii) follows. If σ G satisfies (i)-(iv) or (v)-(vii). Then τ p,c σ 1 carries i, L and T + to themselves so must equal ι by our earlier work. Theorem. Suppose L U, σ G is such that L σ[l] and p L. Then there is a unique C R such that L L(p, C). Proof. Let q L {p}. If Rp Rq let C Rp; otherwise let C p q Rp Rq and note that p C q C. Then τ 1 1 p,c σ carries the two distinct points p and q into L and so, by an earlier Theorem, τp,c σ[l] L. Thus L(p, C) τ 1 p,c [L] σ[l] L. The uniqueness of C is obvious. Theorem. Suppose σ i G and L i σ i [L], i 1,, and L 1 L contains two or more points. Then L 1 L. Definition of lines, betweenness and congruence. Verification of the axioms. We say a subset L of U is a Poincaré line or P-line if L σ[l] for some σ G. It follows from our preceding work that the Incidence Axioms hold and that if L is a P-line and p L then L L(p, C) for a unique C R. Let L be a P-line. Given distinct points p, q, r on L we define q to be between p and r if Iσ 1 (p) < Iσ 1 (q) < Iσ 1 (r) for some σ G such that L σ[l]. Previously we have shown that if τ G and τ[l] L then τ preserves the natural notion of betweenness on L. Thus the above definition is independent of σ. We have shown if τ G and τ[l] L then either or τ(si) i τ(si) i It follows that (B1) and (B) hold and that < τ(ti) i > τ(ti) i 0 < s < t < 0 < s < t <. (1) s(τ(si), τ(ti)) τ[(s, t)i] whenever 0 < s < t < and τ G. Suppose τ G and p and q be distinct points in U. Let σ G be such that l(p, q) σ[l] and let s, t (0, ) be such that σ(s) p and σ(t) q. If s < t we invoke (1) twice to obtain τ[s(p, q)] τ[s(σ(s), σ(t))] τ[σ 1 [(s, t)i]] τ σ 1 [(s, t)i] s(τ σ 1 (si), τ σ 1 (ti)) s(τ(p), τ(q)). If s > t we interchange p and q and obtain the same result. preserving. Thus the members of G are betweenness 8

Suppose p and q are distinct points of U L. Then s(p, q) meets L if and only if Rp and Rq have opposite signs. Thus (B3) holds for the line L and H(L) {H +, H }. Because a P-line is by definition the image of L under a member of G and because the members of G are betweenness preserving we find that (B3) holds for any P-line. We infer from the Mapping Theorem that if p U and C R then H(L(p, C)) {H + (p, C), H (p, C)}. It follows from the Mapping Theorem and the fact that the group of τ G which carry i to i and L to L is K that, given two flags F i (H i, R i ), i 1,, there is exactly one member τ of G such that τ[r 1 ] R and τ[h 1 ] H. 9