Geodesic and curvature of piecewise flat Finsler surfaces
|
|
- Roxanne Stone
- 5 years ago
- Views:
Transcription
1 Geodesic and curvature of piecewise flat Finsler surfaces Ming Xu Capital Normal University (based on a joint work with S. Deng) in Southwest Jiaotong University, Emei, July 2018
2 Outline 1 Background Definition
3 Outline 1 Background Definition 2
4 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula
5 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula 4
6 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula 4 5
7 Ming XuCapital - Meanwhile, Normal University(based thereon are a joint important work with S. Deng)Geodesic applications and curvature inofcomputer piecewise flat Finsler surfaces Background Definition The study on piecewise flat Riemannian geometry has a long history: - It deals with familiar geometrical objects like polytopes, and is deeply related to the study of topology. - In 1961, T. Regge introduced the notion of piecewise flat Riemannian and pseudo-riemannian manifolds, and proposed studying its geometry. - In 1984, J. Cheeger, W. Müller and R. Schrader discussed Regge s calculus (using piecewise flat geometry to approximate smooth geometry) and the combinatoric presentations for topological invariants. - In recent years, many analytic theories of Riemannian geometry are generalized to the piecewise flat context.
8 Background Definition However, piecewise flat Finsler geometry has not been touched. So we can do a lot of things on this new field: - Set up the theoretical framework, generalized from smooth Finsler geometry. - A lot of new problems and theories to be explored. - Suching for its applications.
9 Background Definition Before defining piecewise flat Finsler manifold, we need a very brief warmup for Finsler geometry. Definition A Minkowski norm on a real vector space V is a continuous function F : V [0, + ) which is positive, smooth, and positively homogeneous of degree one on V\{0}, and most importantly, the Hessian matrix (g ij (y)) = 1 2 [F 2 ] y i y j with respect to any linear coordinates y = y i e i is positive definite whenever y is not zero.
10 Background Definition Definition Given a smooth manifold M, we provide each tangent space T x M with a Minkowski norm F(x, ) which depends smoothly on x M, then it is a Finsler manifold or Finsler space. The function F : TM [0, + ) is then called a Finsler metric.
11 Background Definition For a Minkowski norm, or a Finsler metric, the Hessian (g ij ) = ( 1 2 [F 2 ] y i y j ) defines a inner product which depends on the choice of the nonzero vector y, i.e. 2 u, v F y = 1 2 t s F 2 (y + tu + sv) t=s=0 = g ij (x, y)u i v j, for y = y i x i 0, u = u i x i and v = v i y i.
12 Background Definition Given a Finsler manifold (M, F). For each x M, the inner products, F y defines a Riemannian metric on T x M\{0}.
13 Background Definition In T x M, there is a special hypersurface {y T x M with F(y) = 1}, called the indicatrix. The Riemannian metric, F y tells us how to calculate the volume/length on the indicatrix, which provides the notion of angle at x M.
14 Background Definition In this talk, we will mainly deal with a special class of flat Finsler manifold, called the Minkowski space, i.e. a region in a real vector space, endowed with a Finsler metric which is invariant under parallel shifting. It is stand and flat in the sense that its flag curvature is identically zero, geodesics are straight lines/rays/segments, and more generally all totally geodesic submanifolds are "flat things".
15 Background Definition Now we can define piecewise flat Finsler manifold. Definition Let M be a triangulated manifold, with all the k-dimensional simplices denoted as {S k,α, α A k }, for each k from 0 to n = dim M. For each S k,α, we choose a Minkowski norm F k,α such that (S k,α, F k,α ) is Minkowski space. Whenever we have S k,α S k,β, then we require F k,α = F k,β Sk,α. Then we call (M, {S k,α }, {F k,α }) a piecewise flat Finsler space.
16 Background Definition The fundamental model: the boundary surface of a polytope in a 3-dimensional Euclidean space, which is a piecewise flat Riemannian surface, or the boundary surface of a polytope in a 3-dimensional Minkowski space, which is a piecewise flat Finsler surface.
17 Example: a polytope in (R^3,F)
18 Background Definition In the following discussion, we further assume M is closed (i.e. compact and no boundary), and we only consider the case that dim M = 2, i.e. M is a piecewise flat surface. For a piecewise flat Finsler surface M, there are only three classes of simplices: (2-dimensional) triangles, (1-dimensional) edges and (0-dimensional) vertices. To define the metric, we only need to point out the Minkowski norm on each triangle, and require them to coincide if two triangles have a common edges.
19 Background Definition Notice that the only singularities of a piecewise flat Riemannian surface are vertices. But for a piecewise flat Finsler surface, the edges may also be singular, because the Minkowski norms for its two sides may not be the same. So in this sense, piecewise flat Riemannian geometry and piecewise flat Finsler geometry are very different.
20 Background Definition The "tangent space" T x M can be defined for any x M, which is an infinitely enlargement of a local neighborhood of x. There are three possibilities: - When x is inside a triangle (i.e. not on any edge, not a vertex), then T x M is a Minkowski plane. - When x is inside an edge (i.e. not a vertex), then T x M consists of two Minkowski half-plane with a common boundary straight line. - When x is a vertex, then T x M consists of finitely many Minkowski cones with a common vertex, {C x,1,..., C x,m }, C x,i C x,i+1 is the ray R x,i (R x,0 = R x,m ). In all above cases, T x M is called a tangent cone in general.
21 The vertex x in a piecewise flat Finsler surface M Locally isometric The tangent cone T_xM (C_2,F_2) (C_1,F_1) x x (C_3,F_3) (C_4,F_4)
22 Background Definition To distinguish it with the tangent space in the smooth geometry, we call T x M a tangent cone. The tangent vector is a arrow lay on a tangent cone, from or to the vertex x. So there are two types of tangent vectors at each x, incoming or outgoing.
23 Let M be a piecewise flat Finsler surface. The metrics on the triangles patch up to define a non-reversible and non-smooth metric on the manifold. Applying the local minimizing principle for the arc length functional defined for all piecewise linear paths, the geodesic can be defined. To study the local behavior of geodesics, we only need to look at the tangent cone.
24 When x is inside a triangle, because the metric is the flat Minkowski metric, the geodesics passing x are simple: straight lines. When x is inside an edge, the geodesics are determined by the Snell-Descartes law, which can be formulated as the following theorem:
25 Theorem Let (T i, F i ) with i = 1, 2 be two Minkowski half-plane with the common line E, such that F 1 E = F 2 E. Then we have the following: (1) A unit speed curve R x,u1 R x,u2 where x E, u 1 is incoming (outgoing) and u 2 is outgoing (incoming) is a geodesic iff u 1, v F 1 u 1 = u 2, v F 2 u 2, where the nonzero vector v is tangent to E. (2) Any Ray R x,u1 T 1 with x E can be uniquely extended to the other side, to be a unit speed geodesic. (3) For any two points x i T i, there exists a unique unit speed geodesic from x 1 to x 2.
26 The edge crossing equation: <u1,v>_{u1}=<u2,v>_{u2} (C1,F1) u1 E v (C2,F2) u2
27 The method for proving this theorem is variational method, like discussing refraction in optics. But here is no total reflection.
28 When x is vertex, it is the most interesting. A geodesic reaching a vertex may not be able to be extended, or it may have infinitely many extension (which are still geodesics).
29 Now we consider the case that x is a vertex. We can prove there are only three types of geodesics in a tangent cone T x M when x is a vertex. Theorem A maximally extended geodesic in a tangent cone T x M must be one of the following: (1) One ray R x,u, passing x, in which u is either incoming or outgoing. (2) Two rays R x,u1 R x,u2, passing x, in which u 1 is incoming and u 2 is outgoing. (3) The union of finitely many line segments and two rays, not passing x. In particular, a geodesic not passing x in T x M can not cross infinitely many edges of T x M.
30 Case (1): one ray passing the vertex, in or out Case (3): Two rays and finite segments, not passing the vertex Case (2): two rays passing the vertex, one ray in and one ray out Impossible case: infinite crossings with the edges.
31 Observation from this theorem: - We want to distinguish the geodesics in (1) and (2), i.e. explicitly show when a ray can be extended as a geodesic at a vertex. - For any ray c passing x, we can perturb it leftward or rightward by paralell shifting, which provides c + and c of type (3), i.e. each of c ± consists of a finite union of segments and two rays. We call the newly emerged ray (not the one by perturbing c) the other end of c ±.
32 C+ c c- Two perturbations for the ray c passing the vertex in the tangent cone
33 Ignoring all the technical details and notations, we proved this. Theorem (1) The ray can not be extended as a geodesic iff c ± intersect. (2) The ray can be uniquely extended as a geodesic iff c ± does not intersect and the other ends of c ± are parallel. (3) The ray have infinitely many ways to be extended as a geodesic iff c ± does not intersect, and the other ends of c ± are not parallel.
34 C+ The other end of c- c c- The other end of c+
35 c+ and c- do not intersection, and the other ends of them are not parallel, iff infinite many extensions of the ray c as geodesics passing the vertex in the tangent cone, iff K<0 where K is the measure of all possible extensions. C+ c c- All these are possible extensions of c as geodesics
36 C+ c The unique extension of c as geodesic c- c+ and c- do not intersection, and the other ends of them are parallel, iff there is an unique extension of the ray c as geodesic passing the vertex in the tangent cone, iff K=0 where measure is zero implies the uniqueness.
37 C+ c c- c+ and c- intersects iff there is no extension of c as a geodesic iff K>0 where K is the measure for the angle corresponding to the dotted rays, but they are not extensions of c as geodesics, and K is the virtual measure of all the extensions.
38 Landsberg piecewise flat Finsler surface and a combinatoric Gauss At any x M, angles at x can be defined using the measure (induced by the Hessian, or the fundamental tensor) on the indicatrices S ± x M in the tangent cone T x M, where ± marks outgoing and incoming. Using this notion of angle at x M, we can provide the following conceptional definition for curvature. Notice that the precise definition requires many technical details, which I have to skip.
39 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition Let c ± be the two perturbation for the ray R x,u, where x is a vertex, and u is a outgoing or incoming unit tangent vector at x. Then the curvature K (x, u) is the algebraic counting for the angle between the other ends of c ±. Equivalently speaking, K (x, u) is the measure for all the possibilities of extending the Ray R x,u as a unit speed geodesic.
40 Landsberg piecewise flat Finsler surface and a combinatoric Gauss When K (x, u) > 0, the (virtual) measure of all the extensions for R x,u is negative, so R x,u can not be extended in this case (corresponding to (3) of the previous theorem). When K (x, u) = 0, the measure is 0, but it does not correspond to "the empty set", but "one single point on the indicatrix", i.e. "the unique single direction for extending a ray".
41 c+ and c- do not intersection, and the other ends of them are not parallel, iff infinite many extensions of the ray c as geodesics passing the vertex in the tangent cone, iff K<0 where K is the measure of all possible extensions. C+ c c- All these are possible extensions of c as geodesics
42 C+ c The unique extension of c as geodesic c- c+ and c- do not intersection, and the other ends of them are parallel, iff there is an unique extension of the ray c as geodesic passing the vertex in the tangent cone, iff K=0 where measure is zero implies the uniqueness.
43 C+ c c- c+ and c- intersects iff there is no extension of c as a geodesic iff K>0 where K is the measure for the angle corresponding to the dotted rays, but they are not extensions of c as geodesics, and K is the virtual measure of all the extensions.
44 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Following this idea, curvature can also be given at non-vertex points. But it is straight forward that K (x, u) = 0 when x is not a vertex. So a subdivision of M with Minkowski norms induced by the old ones do not change the geodesics as well as the curvature. This is consistent with the obvious fact that subdivision does change the metric of a piecewise flat Finsler manifold).
45 Landsberg piecewise flat Finsler surface and a combinatoric Gauss The curvature defined here is of Riemannian type, like the flag curvature in Finsler geometry, because K (x, u) depends on the vector u. Notice u can be incoming or outgoing, there are two types of curvature in the piecewise flat context. More precisely, K (x, u) is the generalization of the curvature form, as you may see from the Landsberg case.
46 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition We call a piecewise flat Finsler surface M to be Landsberg if for any two triangles (T 1, F 1 ) and (T 2, F 2 ) with a common edge E, the crossing-edge equation u 1, v F 1 u 1 = u 2, v F 2 u 2, for any tangent vector v of E, the correspondence between u 1 and u 2 is an isometry between two indicatrices. Notice that the metric on indicatrices are defined by the Hessians (fundamental tensors).
47 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition We call a piecewise flat Finsler surface M Berwald if it is Landsberg and the correspondence between u 1 and u 2 in the previous definition is induced by a real linear isomorphism.
48 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Notice that in Finsler geometry, there is a nonlinear parallel moving for tangent vectors. The Landsberg condition can be conceptional described by the property that the nonlinear parallel moving is an isometry between indicatrices. The nonlinear parallel moving is linear when the metric is Berwald. So the above definitions are natural definitions in Finsler geometry.
49 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Theorem (Curvature and Guass-Bonnet for Landsberg piecewise surfaces) Let M be a connected piecewise flat Finsler surface of Landsberg type. Then we have the following: (1) The length of the indicatrix for the Minkowski norm of each triangle is a constant θ independent of the triangle. (2) The curvature K (x, u) only depends on the vertex x, not on the choice of the tangent vector u. In particular the curvature for incoming vectors is the same as that for outgoing vectors (so we can denote it as K (x) for simplicity). (3) The lengths l ± (x) of the indicatrix at any vertex for incoming tangent vectors and that for outgoing tangent vectors are the same. (4) Curvature formula: K (x) = θ l ± (x). (5) Combinatoric Gauss-Bonnet: K (x) = θ χ(m).
50 - Define the Riemannian curvature for piecewise flat Finsler manifolds of high dimensions. - Define the non-riemannian curvature for piecewise flat Finsler manifolds of all dimensions. - Define Landsberg and Berwald type for high dimensions, and study their geometrical and curvature properties. - Find the combinatoric term generalizing the curvature form of a smooth Landsberg space, and prove a combinatoric Gauss-Bonnet-Chern formula.
51 Reference: [1] M. Xu and S. Deng, Geodesic and curvature of piecewise flat Finsler surfaces, Journal of Geometric Analysis, Journal of Geometric Analysis, vol. 28, issue 2 (2018),
52 This is the end of my talk. Sincerely thank organizer of this conference for inviting me to give this talk, and thank the audience for your patience. I would like to dedicate this talk to my friends, Huibin Chang, Ju Tan and Lei Zhang. The communication with them inspired this work. Also sincerely thank the referee for many precious advices, thank Fuquan Fang for helpful discussions and suggestions, thank Joseph A. Wolf and Wolfgang Ziller for useful communication.
CAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationIntroduction to Immersion, Embedding, and the Whitney Embedding Theorems
Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationCombinatorial constructions of hyperbolic and Einstein four-manifolds
Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February
More informationLower 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 information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationSIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS
SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS JOEL HASS AND PETER SCOTT Abstract. We introduce a combinatorial energy for maps of triangulated surfaces with simplicial metrics and analyze the existence
More informationDiscrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center
Discrete Surfaces 1 1 Mathematics Science Center Tsinghua University Tsinghua University Discrete Surface Discrete Surfaces Acquired using 3D scanner. Discrete Surfaces Our group has developed high speed
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationHyperbolic structures and triangulations
CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationChapter 23. Geometrical Optics (lecture 1: mirrors) Dr. Armen Kocharian
Chapter 23 Geometrical Optics (lecture 1: mirrors) Dr. Armen Kocharian Reflection and Refraction at a Plane Surface The light radiate from a point object in all directions The light reflected from a plane
More informationLecture notes for Topology MMA100
Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine
More informationReflection & Mirrors
Reflection & Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media A ray of light is
More informationImpulse Gauss Curvatures 2002 SSHE-MA Conference. Howard Iseri Mansfield University
Impulse Gauss Curvatures 2002 SSHE-MA Conference Howard Iseri Mansfield University Abstract: In Riemannian (differential) geometry, the differences between Euclidean geometry, elliptic geometry, and hyperbolic
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationOrientation of manifolds - definition*
Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold
More informationHyperbolic Geometry on the Figure-Eight Knot Complement
Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected
More informationAngle Structures and Hyperbolic Structures
Angle Structures and Hyperbolic Structures Craig Hodgson University of Melbourne Throughout this talk: M = compact, orientable 3-manifold with M = incompressible tori, M. Theorem (Thurston): M irreducible,
More informationLecture 2. Topology of Sets in R n. August 27, 2008
Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,
More informationReflection groups 4. Mike Davis. May 19, Sao Paulo
Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S
More informationOptics II. Reflection and Mirrors
Optics II Reflection and Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media The
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationTopic: Orientation, Surfaces, and Euler characteristic
Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationDefinition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by.
Chapter 1 Geometry: Nuts and Bolts 1.1 Metric Spaces Definition 1.1.1. A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by (x, y) inf p. p:x
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationTeichmüller Space and Fenchel-Nielsen Coordinates
Teichmüller Space and Fenchel-Nielsen Coordinates Nathan Lopez November 30, 2015 Abstract Here we give an overview of Teichmüller space and its realization as a smooth manifold through Fenchel- Nielsen
More informationGEOMETRY OF SURFACES. b3 course Nigel Hitchin
GEOMETRY OF SURFACES b3 course 2004 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on surfaces. Your mental image of a surface should be something like this: or this However we
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationCAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE
CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,
More informationHowever, 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 informationA 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 information1 Point Set Topology. 1.1 Topological Spaces. CS 468: Computational Topology Point Set Topology Fall 2002
Point set topology is something that every analyst should know something about, but it s easy to get carried away and do too much it s like candy! Ron Getoor (UCSD), 1997 (quoted by Jason Lee) 1 Point
More informationChapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments
Chapter 23 Geometrical Optics: Mirrors and Lenses and other Instruments HITT1 A small underwater pool light is 1 m below the surface of a swimming pool. What is the radius of the circle of light on the
More informationAspects of Geometry. Finite models of the projective plane and coordinates
Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some
More informationSimplicial volume of non-compact manifolds
Simplicial volume of non-compact manifolds Clara Löh April 2008 Abstract. Degree theorems are statements bounding the mapping degree in terms of the volumes of the domain and target manifolds. A possible
More informationReview 1. Richard Koch. April 23, 2005
Review Richard Koch April 3, 5 Curves From the chapter on curves, you should know. the formula for arc length in section.;. the definition of T (s), κ(s), N(s), B(s) in section.4. 3. the fact that κ =
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationCoxeter Groups and CAT(0) metrics
Peking University June 25, 2008 http://www.math.ohio-state.edu/ mdavis/ The plan: First, explain Gromov s notion of a nonpositively curved metric on a polyhedral complex. Then give a simple combinatorial
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationThe World Is Not Flat: An Introduction to Modern Geometry
The World Is Not Flat: An to The University of Iowa September 15, 2015 The story of a hunting party The story of a hunting party What color was the bear? The story of a hunting party Overview Gauss and
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 2002 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationDiffractive Geodesics of a Polygonal billiard. Luc Hillairet
Diffractive Geodesics of a Polygonal billiard 1 Luc Hillairet Abstract : we define the notion of diffractive geodesic for a polygonal billiard or more generally for an Euclidean surface with conical singularities.
More informationLecture 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 informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationGeometric structures on 2-orbifolds
Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)
More informationThe Law of Reflection
If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface
More informationCOMBINATORIAL WORLD ----Applications of Voltage Assignament to Principal Fiber Bundles
Dedicated to Prof.Feng Tian on Occasion of his 70th Birthday COMBINATORIAL WORLD ----Applications of Voltage Assignament to Principal Fiber Bundles Linfan Mao (Chinese Academy of Mathematics and System
More informationMathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo
Mathematical Research Letters 1, 257 261 (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS Feng Luo Abstract. We show that for any given angle α (0, 2π), any closed 3- manifold has a Möbius cone
More informationTutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass
Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES YUJIE ZHANG Abstract. The sphere, Möbius strip, torus, real projective plane and Klein bottle are all important examples of surfaces (topological 2-manifolds). In fact, via the
More informationON THE MAXIMAL VOLUME OF THREE-DIMENSIONAL HYPERBOLIC COMPLETE ORTHOSCHEMES
Proceedings of the Institute of Natural Sciences, Nihon University No.49 04 pp.63 77 ON THE MAXIMAL VOLUME OF THREE-DIMENSIONAL HYPERBOLIC COMPLETE ORTHOSCHEMES Kazuhiro ICHIHARA and Akira USHIJIMA Accepted
More informationExperiment 3: Reflection
Model No. OS-8515C Experiment 3: Reflection Experiment 3: Reflection Required Equipment from Basic Optics System Light Source Mirror from Ray Optics Kit Other Required Equipment Drawing compass Protractor
More informationarxiv: v1 [cs.cg] 19 Jul 2010
On Folding a Polygon to a Polyhedron Joseph O Rourke arxiv:1007.3181v1 [cs.cg] 19 Jul 2010 July 20, 2010 Abstract We show that the open problem presented in Geometric Folding Algorithms: Linkages, Origami,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S
More information1 Introduction and Review
Figure 1: The torus. 1 Introduction and Review 1.1 Group Actions, Orbit Spaces and What Lies in Between Our story begins with the torus, which we will think of initially as the identification space pictured
More informationGeometry and Gravitation
Chapter 15 Geometry and Gravitation 15.1 Introduction to Geometry Geometry is one of the oldest branches of mathematics, competing with number theory for historical primacy. Like all good science, its
More informationExamples of Groups: Coxeter Groups
Examples of Groups: Coxeter Groups OSU May 31, 2008 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Coxeter systems The cell complex Σ Variation for Artin
More informationGeometrical Optics. Name ID TA. Partners. Date Section. Please do not scratch, polish or touch the surface of the mirror.
Geometrical Optics Name ID TA Partners Date Section Please do not scratch, polish or touch the surface of the mirror. 1. Application of geometrical optics: 2. Real and virtual images: One easy method to
More informationModule 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6
Critical Areas for Traditional Geometry Page 1 of 6 There are six critical areas (units) for Traditional Geometry: Critical Area 1: Congruence, Proof, and Constructions In previous grades, students were
More informationMonotone Paths in Geometric Triangulations
Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationTHE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS
THE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS SUHYOUNG CHOI Abstract. Using PL-methods, we prove the Marden s conjecture that a hyperbolic 3-manifold M with finitely generated fundamental
More informationON INDEX EXPECTATION AND CURVATURE FOR NETWORKS
ON INDEX EXPECTATION AND CURVATURE FOR NETWORKS OLIVER KNILL Abstract. We prove that the expectation value of the index function i f (x) over a probability space of injective function f on any finite simple
More informationP H Y L A B 1 : G E O M E T R I C O P T I C S
P H Y 1 4 3 L A B 1 : G E O M E T R I C O P T I C S Introduction Optics is the study of the way light interacts with other objects. This behavior can be extremely complicated. However, if the objects in
More informationAlgorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of
More informationConvex 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 informationIntroduction to geometry
1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold
More informationResearch in Computational Differential Geomet
Research in Computational Differential Geometry November 5, 2014 Approximations Often we have a series of approximations which we think are getting close to looking like some shape. Approximations Often
More informationLecture 5: Properties of convex sets
Lecture 5: Properties of convex sets Rajat Mittal IIT Kanpur This week we will see properties of convex sets. These properties make convex sets special and are the reason why convex optimization problems
More informationThree Points Make a Triangle Or a Circle
Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying
More informationarxiv: v2 [math.co] 24 Aug 2016
Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationModern Differential Geometry ofcurves and Surfaces
K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves
More informationConvex Optimization. 2. Convex Sets. Prof. Ying Cui. Department of Electrical Engineering Shanghai Jiao Tong University. SJTU Ying Cui 1 / 33
Convex Optimization 2. Convex Sets Prof. Ying Cui Department of Electrical Engineering Shanghai Jiao Tong University 2018 SJTU Ying Cui 1 / 33 Outline Affine and convex sets Some important examples Operations
More informationCUBICAL SIMPLICIAL VOLUME OF SURFACES
CUBICAL SIMPLICIAL VOLUME OF SURFACES CLARA LÖH AND CHRISTIAN PLANKL ABSTRACT. Cubical simplicial volume is a variation on simplicial volume, based on cubes instead of simplices. Both invariants are homotopy
More informationA SARD THEOREM FOR GRAPH THEORY
A SARD THEOREM FOR GRAPH THEORY OLIVER KNILL Abstract. The zero locus of a function f on a graph G is defined as the graph for which the vertex set consists of all complete subgraphs of G, on which f changes
More informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationLecture 5 CLASSIFICATION OF SURFACES
Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the
More informationMATHEMATICS 105 Plane Trigonometry
Chapter I THE TRIGONOMETRIC FUNCTIONS MATHEMATICS 105 Plane Trigonometry INTRODUCTION The word trigonometry literally means triangle measurement. It is concerned with the measurement of the parts, sides,
More informationOn the undecidability of the tiling problem. Jarkko Kari. Mathematics Department, University of Turku, Finland
On the undecidability of the tiling problem Jarkko Kari Mathematics Department, University of Turku, Finland Consider the following decision problem, the tiling problem: Given a finite set of tiles (say,
More informationComputer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur.
(Refer Slide Time: 00:28) Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur Lecture - 6 Hello, this is lecture number 6 of
More informationGEOMETRIC 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