Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Jacobi’s last geometric statement extends to a wider class of Liouville surfaces
HTML articles powered by AMS MathViewer

by Robert Sinclair and Minoru Tanaka PDF
Math. Comp. 75 (2006), 1779-1808 Request permission

Abstract:

Numerical evidence is presented which strongly suggests that “Jacobi’s last geometric statement"—that the conjugate locus from a point has exactly four cusps and the corresponding cut locus consists of only one topological segment—holds for compact real analytic Liouville surfaces diffeomorphic to $S^2$ if the Gaussian curvature is everywhere positive and has exactly six critical points, these being two saddles, two global minima, and two global maxima (as is the case for an ellipsoid). Our experiments suggest that this is a sufficient rather than a necessary condition. Furthermore, for compact real analytic Liouville surfaces diffeomorphic to $S^2$ upon which the Gaussian curvature can be negative but has exactly six critical points, these being two saddles, two global minima, and two global maxima, it appears that the cut locus is always a subarc of a line given by $x_1=\mathrm {const}$ or $x_2=\mathrm {const}$, where $(x_1,x_2)$ are canonical coordinates with respect to which the metric has the form $(f_1(x_1)+f_2(x_2))(dx_1^2+dx_2^2)$. In the case of an ellipsoid, these curves are lines of curvature.
References
  • Milton Abramowitz and Irene Stegun, Handbook of Mathematical Functions, ninth printing, Dover Publications, Inc., New York (1972).
  • Vladimir Igorevich Arnold, Topological Invariants of Plane Curves and Caustics, University Lecture Series, Volume 5, AMS, Providence RI (1994).
  • Franz Aurenhammer, Voronoi diagrams, in Jörg-Rüdiger Sack and Jorge Urrutia (editors), Handbook of computational geometry, North-Holland, Amsterdam (2000) 201–290.
  • Jean-David Benamou and Ian Solliec, An Eulerian Method for Capturing Caustics, Journal of Computational Physics, Volume 162 (2000) 132–163.
  • Jean-David Benamou, An Introduction to Eulerian Geometrical Optics (1992–2002), Journal of Scientific Computing, Volume 19 (2003) 63–93.
  • Marcel Berger, Riemannian geometry during the second half of the twentieth century, University Lecture Series, Volume 17, AMS, Providence RI (2000).
  • Marcel Berger, A Panoramic View of Riemannian Geometry, Springer-Verlag, Berlin (2003).
  • Richard L. Bishop, Decomposition of Cut Loci, Proceedings of the American Mathematical Society, Volume 65, Number 1 (1977) 133–136.
  • Harry Blum, Biological Shape and Visual Science, Journal of Theoretical Biology, Volume 38 (1973) 205–287.
  • Alexey V. Bolsinov, Vladimir S. Matveev, and Anatoly T. Fomenko, Two-dimensional Riemannian metrics with an integrable geodesic flow. Local and global geometry, Sbornik: Mathematics, Volume 189, nos. 9–10 (1998) 1441–1466.
  • Alexey V. Bolsinov and Anatoly T. Fomenko, Integrable geodesic flows on two-dimensional surfaces, Monographs in Contemporary Mathematics, Consultants Bureau, New York (2000).
  • Michael A. Buchner, The Structure of the Cut Locus in Dimension less than or equal to Six, Compositio Mathematica, Volume 37 (1978) 103–119.
  • James Damon, Smoothness and Geometry of Boundaries associated to Skeletal Structures I: Sufficient Conditions for Smoothness, Annales de l’Institut Fourier, Volume 53, Number 6 (2003) 1941–1985.
  • James Damon, Smoothness and Geometry of Boundaries associated to Skeletal Structures II: Geometry in the Blum Case, Compositio Mathematica, Volume 140, Number 6 (2004) 1657–1674.
  • Gaston Darboux, Leçons sur la Théorie Générale des Surfaces II, third edition, Chelsea Publishing Company, Bronx, New York (1972) .
  • Gaston Darboux, Leçons sur la Théorie Générale des Surfaces III, third edition, Chelsea Publishing Company, Bronx, New York (1972).
  • Jürgen Ehlers and Ezra Newman, The theory of caustics and wave front singularities with physical applications, Journal of Mathematical Physics, Volume 41, Number 6 (2000) 3344–3378.
  • Carl Friedrich Gauss, Disquisitiones Generales Circa Superficies Curvas, in Königliche Gesellschaft der Wissenschaften zu Göttingen, Carl Friedrich Gauss: Werke, Volume IV, Georg Olms Verlag, New York (1973) 215–258.
  • David Goldberg, What Every Computer Scientist Should Know About Floating-Point Arithmetic, ACM Computing Surveys, Volume 23, Number 1 (1991) 5–48.
  • Jens Gravesen, Steen Markvorsen, Robert Sinclair and Minoru Tanaka, The Cut Locus of a Torus of Revolution, The Asian Journal of Mathematics, Volume 9, Number 1 (2005) 103–120.
  • Karsten Grove, Critical Point Theory for Distance Functions, in Robert Greene and S.T. Yau (editors), Differential Geometry: Riemannian Geometry, Proceedings of Symposia in Pure Mathematics, Volume 54, Part 3 (1993) 357–385.
  • Max Herzberger, Modern Geometrical Optics, Pure and Applied Mathematics, Volume VIII, Interscience Publishers, New York (1958).
  • Masayuki Igarashi, Kazuyoshi Kiyohara and Kunio Sugahara, Noncompact Liouville Surfaces, Journal of the Mathematical Society of Japan, Volume 45, Number 3 (1993) 459–479.
  • Masayuki Igarashi, On compact Kähler-Liouville surfaces, Journal of the Mathematical Society of Japan, Volume 49, Number 2 (1997) 363–397.
  • Jin-Ichi Itoh and Kazuyoshi Kiyohara, The cut loci and the conjugate loci on ellipsoids, Manuscripta Mathematica, Volume 114 (2004) 247–264.
  • Jin-Ichi Itoh and Robert Sinclair, Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface, Experimental Mathematics, Volume 13, Number 3 (2004) 309–325.
  • Carl Gustav Jakob Jacobi, Vorlesungen über Dynamik, in A. Clebsch and E. Lottner (editors), C.G.J. Jacobi’s Gesammelte Werke, second edition, supplement volume, Georg Reimer, Berlin (1884).
  • Seongjai Kim, An $O(N)$ Level Set Method for Eikonal Equations, SIAM Journal on Scientific Computing, Volume 22, Number 6 (2001) 2178–2193.
  • Ron Kimmel, Arnon Amir and Alfred M. Bruckstein, Finding Shortest Paths on Surfaces Using Level Sets Propagation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 17, Number 6 (1995) 635–640.
  • Ron Kimmel and Nahum Kiryati, Finding Shortest Paths on Surfaces by Fast Global Approximation and Precise Local Refinement, International Journal of Pattern Recognition and Artificial Intelligence, Volume 10, Number 6 (1996) 643–656.
  • Ron Kimmel, Numerical Geometry of Images, Springer-Verlag, Berlin (2004).
  • Kazuyoshi Kiyohara, Compact Liouville Surfaces, Journal of the Mathematical Society of Japan, Volume 43, Number 3 (1991) 555–591.
  • Kazuyoshi Kiyohara, Two Classes of Riemannian Manifolds whose Geodesic Flows are Integrable, Memoirs of the American Mathematical Society, Volume 130, Number 619 (1997).
  • Konrad Knopp, Theory of Functions: Parts I and II, Dover Publications, New York (1996).
  • Richard Kunze, Franz-Erich Wolter, Thomas Rausch, Geodesic Voronoi Diagrams on Parametric Surfaces, in Computer Graphics International ’97, IEEE Computer Society Press Conference Proceedings (1997) 230–237.
  • Gilles Lambare, Paulo Sergio Lucio and Andrzej Hanyga, Two-Dimensional Multivalued Traveltime and Amplitude Maps by Uniform Sampling of a Ray Field, Geophysical Journal International, Volume 125, Number 2 (1996) 584–598.
  • Tai Sing Lee, David Mumford, Richard Romeo and Victor A.F. Lamme, The Role of the Primary Visual Cortex in Higher Level Vision, Vision Research, Volume 38 (1998) 2429–2454.
  • Kung-Hao Liang, Tardi Tjahjadi and Yee-Hong Yang, Roof Edge Detection using Regularized Cubic B-Spline Fitting, Pattern Recognition, Volume 30, Number 5 (1997) 719–728.
  • D. W. Lozier and F. W. J. Olver, Numerical evaluation of special functions, in Walter Gautschi (editor), Mathematics of Computation 1943–1993: A Half-Century of Computational Mathematics, Proceedings of Symposia in Applied Mathematics, Volume 48, American Mathematical Society, Providence, Rhode Island (1994) 79–125. An updated version is avaliable at http://math.nist.gov/nesf/
  • Paul Malliavin and Daniel W. Stroock, Short Time Behaviour of the Heat Kernel and its Logarithmic Derivatives, Journal of Differential Geometry, Volume 44 (1996) 550–570.
  • Christophe M. Margerin, General Conjugate Loci are not Closed, in Robert Greene and S.T. Yau (editors), Differential Geometry: Riemannian Geometry, Proceedings of Symposia in Pure Mathematics, American Mathematical Society, Volume 54, Part 3 (1993) 465–478.
  • Charles W. Misner, Kip S. Thorne and John Archibald Wheeler, Gravitation, W.H. Freeman and Company, New York (1973).
  • Sumner Byron Myers, Connections between Differential Geometry and Topology: I. Simply Connected Surfaces, Duke Mathematical Journal, Volume 1 (1935) 376–391.
  • Sumner Byron Myers, Connections between Differential Geometry and Topology: II. Closed Surfaces, Duke Mathematical Journal, Volume 2 (1936) 95–102.
  • Stanley Osher and Ronald P. Fedkiw, Level Set Methods: An Overview and Some Recent Results, Journal of Computational Physics, Volume 169 (2001) 463–502.
  • Stanley Osher, Li-Tien Cheng, Myungjoo Kang, Hyeseon Shim and Yen-Hsi Tsai, Geometric Optics in a Phase-Space-Based Level Set and Eulerian Framework, Journal of Computational Physics, Volume 179 (2002) 622–648.
  • Peter Petersen, Global Riemannian Geometry, Bulletin (New Series) of the American Mathematical Society, Volume 36, Number 3 (1999) 297–344.
  • Henri Poincaré, Sur les Lignes Géodésiques des Surfaces Convexes, Transactions of the American Mathematical Society, Volume 6 (1905) 237–274.
  • Viktor Praslov and Yuri Solovyev, Elliptic Functions and Elliptic Integrals, Translations of Mathematical Monographs, Volume 170, American Mathematical Society (1997).
  • Rajesh Ramamurthy and Rida T. Farouki, Voronoi Diagram and Medial Axis Algorithm for Planar Domains with Curved Boundaries I. Theoretical Foundations, Journal of Computational and Applied Mathematics, Volume 102 (1999) 119–141.
  • Harry Ernest Rauch, Geodesics and Curvature in Differential Geometry in the Large, Yeshiva University, Graduate School of Mathematical Sciences, G.S.M.S. – Y.U., Number 1, William Clowes and Sons, London (1959).
  • Thomas Rausch, Franz-Erich Wolter and Oliver Sniehotta, Computation of Medial Curves in Surfaces, in Tim Goodman and Ralph Martin (editors), The Mathematics of Surfaces, VII (Dundee 1996), Proceedings of the seventh IMA Mathematics of Surfaces Conference, held in Dundee, UK, September 1996, Information Geometers, Winchester, (1997) 43–68.
  • Steven J. Ruuth, Barry Merriman and Stanley Osher, A Fixed Grid Method for Capturing the Motion of Self-Intersecting Wavefronts and Related PDEs, Journal of Computational Physics, Volume 163 (2000) 1–21.
  • Takashi Sakai, Riemannian Geometry, Translations of Mathematical Monographs, Volume 149, American Mathematical Society (1996).
  • Hans Rudolf Schwarz, Numerische Mathematik, third edition, B.G. Teubner, Stuttgart (1993).
  • James A. Sethian, A Fast Marching Level Set Method for Monotonically Advancing Fronts, Proceedings of the National Academy of Sciences of the USA, Volume 93 (1996) 1591–1595.
  • James A. Sethian, Level Set Methods and Fast Marching Methods, second edition, Cambridge Monograph on Applied and Computational Mathematics, Cambridge University Press (1999).
  • Katsuhiro Shiohama, Takashi Shioya and Minoru Tanaka, The Geometry of Total Curvature on Complete Open Surfaces, Cambridge Tracts in Mathematics, Volume 159, Cambridge University Press (2003).
  • Robert Sinclair and Minoru Tanaka, Loki: Software for Computing Cut Loci, Experimental Mathematics, Volume 11, Number 1 (2002), 1–25.
  • Robert Sinclair, On The Last Geometric Statement of Jacobi, Experimental Mathematics, Volume 12, Number 4 (2003) 477–485.
  • Robert Sinclair and Minoru Tanaka, The Cut Locus of a 2-Sphere of Revolution and Toponogov’s Comparison Theorem, submitted to Tohoku Mathematical Journal.
  • Dirk J. Struik, Lectures on Classical Differential Geometry, second edition, Dover Publications, New York (1988).
  • John N. Tsikilis, Efficient Algorithms for Globally Optimal Trajectories, IEEE Transactions on Automatic Control, Volume 40, Number 9 (1995) 1528–1538.
  • Franz-Erich Wolter, Distance function and cut loci on a complete Riemannian manifold, Archiv der Mathematik, Volume 32 (1979) 92–96 .
  • Franz-Erich Wolter, Cut Locus and Medial Axis in Global Shape Interrogation and Representation, MIT Design Laboratory Memorandum 92-2 and MIT Sea Grant Report (1992). A revised version is available at http://www.lems.brown.edu/vision/Presentations/Wolter/ReportMIT93.pdf
  • Yun Xia, Skeletonization via the Realization of the Fire Front’s Propagation and Extinction in Digital Binary Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 11, Number 10 (1989) 1076–1086.
Similar Articles
Additional Information
  • Robert Sinclair
  • Affiliation: Department of Mathematical Sciences, Faculty of Science, University of the Ryukyus, Nishihara-Cho, Okinawa, 903–0213 Japan
  • Email: sinclair@math.u-ryukyu.ac.jp
  • Minoru Tanaka
  • Affiliation: Department of Mathematics, Tokai University, Hiratsuka City, Kanagawa, 259–1292 Japan
  • Email: m-tanaka@sm.u-tokai.ac.jp
  • Received by editor(s): October 4, 2004
  • Published electronically: June 14, 2006
  • © Copyright 2006 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 75 (2006), 1779-1808
  • MSC (2000): Primary 53C20, 53--04; Secondary 53C25
  • DOI: https://doi.org/10.1090/S0025-5718-06-01924-7
  • MathSciNet review: 2240635