X’morphisms & Projective Geometric

Slides:



Advertisements
Similar presentations
Notes 6.6 Fundamental Theorem of Algebra
Advertisements

1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Shuijing Crystal Li Rice University Mathematics Department 1 Rational Points on del Pezzo Surfaces of degree 1 and 2.
Recovery of affine and metric properties from images in 2D Projective space Ko Dae-Won.
1 390-Elliptic Curves and Elliptic Curve Cryptography Michael Karls.
Algebraic Geometric Coding Theory presented by Jake Hustad John Hanson Berit Rollay Nick Bremer Tyler Stelzer Robert Coulson.
Groups TS.Nguyễn Viết Đông.
Algebraic Structures: Group Theory II
Section 13 Homomorphisms Definition A map  of a group G into a group G’ is a homomorphism if the homomophism property  (ab) =  (a)  (b) Holds for.
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
1.  Detailed Study of groups is a fundamental concept in the study of abstract algebra. To define the notion of groups,we require the concept of binary.
Group THeory Bingo You must write the slide number on the clue to get credit.
SECTION 3.6 COMPLEX ZEROS; COMPLEX ZEROS; FUNDAMENTAL THEOREM OF ALGEBRA FUNDAMENTAL THEOREM OF ALGEBRA.
X’morphisms & Projective Geometric J. Liu. Outline  Homomorphisms 1.Coset 2.Normal subgrups 3.Factor groups 4.Canonical homomorphisms  Isomomorphisms.
1 Equivalence of Real Elliptic Curves Equivalence of Real Elliptic Curves Allen Broughton Rose-Hulman Institute of Technology.
Section 5.5 – The Real Zeros of a Rational Function
Linear Functions.
MTH-376 Algebra Lecture 1. Instructor: Dr. Muhammad Fazeel Anwar Assistant Professor Department of Mathematics COMSATS Institute of Information Technology.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
Unit – IV Algebraic Structures
Functions. Recall Relation Let A and B be two sets. A relation between A and B is a collection of ordered pairs (a, b) such that a  A and b  B.
By: Hector L Contreras SSGT / USMC
김창헌 1 Torsion of elliptic curves over number fields ( 수체 위에서 타원곡선의 위수 구조 ) 김창헌 발표 : 김창헌 ( 한양대학교 ) 전대열 ( 공주대학교 ), Andreas Schweizer (KAIST) 박사와의.
Section 3.5 Lines and Planes in 3-Space. Let n = (a, b, c) ≠ 0 be a vector normal (perpendicular) to the plane containing the point P 0 (x 0, y 0, z 0.
Robustness in Numerical Computation I Root Finding Kwanghee Ko School of Mechatronics Gwnagju Institute of Science and Technology.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
 Carl Gauss provided a proof of the fundamental theorem of algebra at the age of 22.  Gauss is considered the prince of mathematics.  Gauss was able.
Mathematical Proofs. Chapter 1 Sets 1.1 Describing a Set 1.2 Subsets 1.3 Set Operations 1.4 Indexed Collections of Sets 1.5 Partitions of Sets.
Math 3121 Abstract Algebra I Lecture 10 Finish Section 11 Skip 12 – read on your own Start Section 13.
Cosets and Lagrange’s Theorem (10/28)
Objective: To learn & apply the fundamental theorem of algebra & determine the roots of polynomail equations.
Properties of Inverse Matrices King Saud University.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
An Introduction to Elliptic Curve Cryptography
Advanced Algebra Notes Section 3.4: Solve Systems of Linear Equations in Three Variables A ___________________________ x, y, and z is an equation of the.
Normal Subgroups and Factor Groups (11/11) Definition. A subgroup H of a group G is called normal if for every a  G, the left coset aH is the same set.
Section 14 Factor Groups Factor Groups from Homomorphisms. Theorem Let  : G  G’ be a group homomorphism with kernel H. Then the cosets of H form a factor.
Math 3121 Abstract Algebra I Lecture 14 Sections
1 Overview Introduction to projective geometry 1 view geometry (calibration, …) 2-view geometry (stereo, motion, …) 3- and N-view geometry Autocalibration.
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
 Theorem 6.21: Let H be a subgroup of G. H is a normal subgroup of G iff g -1 hg  H for  g  G and h  H.  Proof: (1) H is a normal subgroup of G.
Chapter 6- LINEAR MAPPINGS LECTURE 8 Prof. Dr. Zafer ASLAN.
Garis-garis Besar Perkuliahan
1 Lecture 5 Functions. 2 Functions in real applications Curve of a bridge can be described by a function Converting Celsius to Fahrenheit.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Chapter 7 Inner Product Spaces
Garis-garis Besar Perkuliahan
Unit-III Algebraic Structures
Group.
6.6.4 Subring, Ideal and Quotient ring
Abstract Algebra I.
Math 3121 Abstract Algebra I
Groups and Applications
Math 3121 Abstract Algebra I
5-5 Theorems About Roots of Polynomial Equations
3.8 Complex Zeros; Fundamental Theorem of Algebra
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Homomorphisms (11/20) Definition. If G and G’ are groups, a function  from G to G’ is called a homomorphism if it is operation preserving, i.e., for all.
Great Theoretical Ideas in Computer Science
Theorem 6.29: Any Field is an integral domain
Algebraic Structures: Group Theory
Linear Algebra Lecture 24.
Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
2. From Groups to Surfaces
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Apply the Fundamental Theorem of Algebra
296.3:Algorithms in the Real World
Natural Homogeneous Coordinates
Presentation transcript:

X’morphisms & Projective Geometric J. Liu

Outline Homomorphisms Coset Normal subgrups Factor groups Canonical homomorphisms Isomomorphisms Automomorphisms Endomorphisms

Homomorphisms f: GG’ is a map having the following property  x, y G, we have f(xy) = f(x)f(y). Where “” is the operator of G, and “”is the operator of G’.

Some properties of homomorphism f(e) = e’ f(x-1) = f(x)-1 f: GG’, g: G’  G” are both homomorphisms, then fg is homomorphism form G to G” Kernel If ker(f) = {e’} then f is injective Image of f is a subgroup of G’

The group of homomorphisms A, B are abelian groups then, Hom(A,B) denote the set of homomorphisms of A into B. Hom(A,B) is a group with operation + define as follow. (f+g)(x) = f(x)+g(x)

Cosets G is a group, and H is a subgroup of G. Let a be an element of G. the set of all elements ax with xH is called a coset of H in G, denote by aH. (left or right) aH and bH be coset of H in the group G. Then aH = bH or aHbH = . Cosets can (class) G.

Lagrange’s theorem Index of H: is the number of the cosets of H in group G. order(G) = index(H)*order(H) Index(H) = order(image(f))

Normal subgroup H is normal for all xG such that xH = Hx H is the kernel of some homomorphism of G into some geoup

Factor group The product of two sets is define as follow SS’ = {xx’xS and x’S} {aHaG, H is normal} is a group, denote by G/H and called it factor groups of G. A mapping f: GG/H is a homomorphism, and call it canonical homomorphism.

f aH aH H H G/H G

Isomomorphisms If f is a group homomorphism and f is 1-1 and onto then f is a isomomorphism

Automorphisms If f is a isomorphism from G to G then f is a automorphism The set of all automorphism of a group G is a group denote by Aut (G)

Endomorphisms The ring of endomorphisms. Let A be an abelian group. End(A) denote the set of all homomorphisms of A into itself. We call End(A) the set of endomorphism of A. Thus End (A) = Hom (A, A).

Projective Algebraic Geometry Rational Points on Elliptic Curves Joseph H. Silverman & John Tate

Outline General philosophy : Think Geometrically, Prove Algebraically. Projective plane V.S. Affine plane Curves in the projective plane

Projective plane V.S. Affine plane Fermat equations Homogenous coordinates Two constructions of projective plane Algebraic (factor group) Geometric (geometric postulate) Affine plane Directions Points at infinite

Fermat equations xN+yN = 1 (solutions of rational number) XN+YN= ZN (solutions of integer number) If (a/c, b/c) is a solution for 1 is then [a, b, c] is a solution for 2. Conversely, it is not true when c = 0. [0, 0, 0] … [1, -1, 0] when N is odd

Homogenous coordinates [ta, tb, tc] is homogenous coordinates with [a, b, c] for non-zero t. Define ~ as a relation with homogenous coordinates Define: projective plane P2 = {[a, b, c]: a, b, c are not all zero}/~ General define: Pn = {[a0, a1,…, an]: a0, a1,…, an are not all zero}/~

Algebraic As we see above, P2 is a factor group by normal subgroup L, which is a line go through (0,0,0). It is easy to see P2 with dim 2. P2 exclude the triple [0, 0, 0] X + Y + Z = 0 is a line on P2 with points [a, b, c].

Geometry It is well-know that two points in the usual plane determine a unique line. Similarly, two lines in the plane determine a unique point, unless parallel lines. From both an aesthetic and a practical viewpoint, it would be nice to provide these poor parallel lines with an intersection point of their own.

Only one point at infinity? No, there is a line at infinity in P2.

Definition of projective plane Affine plane (Euclidean plane) A2 = {(x,y) : x and y any numbers} P2 = A2  {the set of directions in A2} = A2  P1 P2 has no parallel lines at all ! Two definitions are equivalence (Isomorphic).

Maps between them

Curves in the projective plane Define projective curve C in P2 in three variables as F(X, Y, Z) = 0, that is C = {(a, b, c): F(a, b, c) = 0, where [a, b, c] P2 } As we seen below, (a, b, c) is equivalent to it’s homogenous coordinator (ta, tb, tc), that is, F is a homogenous polynomial. EX: F(X, Y, Z) = Y2Z-X3+XZ2 = 0 with degree 3.

Affine part As we know, P2 = A2  P1, CA2 is the affine part of C, CP1 are the infinity points of C. Affine part: affine curve C’ = f(x, y) = F(X, Y, 1) Points at infinity: limiting tangent directions of the affine part.(通常是漸進線的斜率, 取Z = 0)

Homogenization & Dehomogenization Dehomogenization: f(x, y) = F(X, Y, 1) Homogenization: EX: f(x, y) = x2+xy+x2y2+y3 F(X, Y, Z) = X2 Z2+XYZ2+X2Y2+Y3Z Classic algebraic geometry: complex solutions, but here concerned non-algebraically closed fields like Q, or even in rings like Z.

Rational curve A curve C is rational, if all coefficient of F is rational. (non-standard in A.G) F() = 0 is the same with cF() = 0. (intger curve) The set of ration points on C: C(Q) = {[a,b,c]P2: F(a, b, c) = 0 and a, b, cQ} Note, if P(a, b, c)C(Q) then a, b, c is not necessary be rational. (homo. c.)

We define the set of integer points C0(Z) with rational curve as {(r,s)A2 : f(r, s) = 0, r, sZ } For a project curve C(Q) = C(Z). It’s also possible to look at polynomial equations and sol in rings and fields other than Z or Q or R or C.(EX. Fp) The tangent line to C at P is

Sharp point P (singular point) of a curve: if Singular Curve In projective plane can change coordinates for … To be continuous… (this Friday)