Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

2. Metric Curvatures Revisited: A Brief Overview

verfasst von : Emil Saucan

Erschienen in: Modern Approaches to Discrete Curvature

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We survey metric curvatures, special accent being placed upon the Wald curvature, its relationship with Alexandrov curvature, as well as its application in defining a metric Ricci curvature for PL cell complexes and a metric Ricci flow for PL surfaces. In addition, a simple, metric way of defining curvature for metric measure spaces is proposed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature
Nächstes Kapitel Distances Between Datasets
Fußnoten
1
As the reader will become aware while progressing with this text, we have written previously a book chapters on metric curvatures as well as a largely expository article. However the present paper does not represent a calque of any of these previous ones. For one, the present one is addressed to a much more mathematically literate (not to say “very well educated”) audience than the previous expositions. To be sure, certain repetitions are, unfortunately, unavoidable: After all, the same subject represents the common theme of all these three papers. However, we have strived to keep these at an inevitable minimum. Moreover, we did our best to emphasize different aspects (in general, more modern ones) as well as introducing some novel applications.
 
2
We know that in mentioning this here we anticipate, somewhat, the reminder of the paper.
 
3
Although, when these notes were started, the mentioned work was still not published.
 
4
Named after Haantjes [40], who extended to metric spaces an idea introduced by Finsler in his PhD Thesis.
 
5
Since it proves us that, indeed, for smooth curves, Haantjes curvature coincides with the classical notion of curvature.
 
6
Not necessarily geodesic.
 
7
In any case, it is not truly required and, in fact, even cumbersome in practical applications (see [4, 91] for two such examples).
 
8
The literature on the subject being too vast to even begin and enumerate it here.
 
9
As a historical note, it is perhaps worthwhile to recall that Formula (2.14) above was proved by Cayley in his very first mathematical paper [21] (published while he was still begrudgingly making his living as a lawyer!…).
 
10
Recall that the link lk(v) of a vertex v is the set of all the faces of \(\overline{\mathrm{St}}(v)\) that are not incident to v. Here \(\overline{\mathrm{St}}(v)\) denotes the closed star of v, i.e. the smallest subcomplex (of the given simplicial complex K) that contains St(v), namely \(\overline{\mathrm{St}}(v) =\{\sigma \in \mathrm{ St}(v)\} \cup \{\theta \,\vert \,\theta \leqslant \sigma \}\), where St(v) denotes the star of v, that is the set of all simplices that have v as a face, i.e \(\mathrm{St}(v) =\{\sigma \in K\,\vert \,v\leqslant \sigma \}\).
 
11
It was, it would appear, Gromov’s observation that, in the geometric setting, the relevant convergence is the Gromov–Hausdorff one.
 
12
The dimension can be taken as the topological dimension or the Hausdorff dimension—see, e.g. [79].
 
13
Without getting into the technical subtleties of the definition of the space of directions S p at a point p in a space of bounded curvature, the injectivity radius at p is defined as \(\inf _{\gamma \in S_{p}}\sup _{t}\{\gamma \vert _{[0,t]}\text{is minimal}\}\).
 
14
This well known “paradox” of the foundations of Geometry is, unfortunately, generally overlooked in certain applications in Imaging and Graphics, which results in a penalty on the quality of the numerical results.
 
15
Developed avant la lettre.
 
16
Also, we warn the eventual reader of an unfortunate previously unnoticed typo towards the end of [37].
 
17
In what would have been probably consider to be a strange—not to say bizarre—development even only a few years ago.
 
18
Recall that the link Lk(v) of a vertex v is the set of all the faces of \(\overline{\mathrm{St}}(v)\) that are not incident to v. Here \(\overline{\mathrm{St}}(v)\) denotes the closed star of v, i.e. the smallest subcomplex (of the given simplicial complex K) that contains St(v), namely \(\overline{\mathrm{St}}(v) =\{\sigma \in \mathrm{ St}(v)\} \cup \{\theta \,\vert \,\theta \leqslant \sigma \}\), where St(v) denotes the star of v, that is the set of all simplices that have v as a face, i.e \(\mathrm{St}(v) =\{\sigma \in K\,\vert \,v\leqslant \sigma \}\).
 
19
Note that to apply Richard’s result we have only to consider our surfaces as an Alexandrov surface having curvature bounded from below, condition that is, evidently, satisfied. (In this regard and for a discussion on the definition of Wald/Alexandrov curvature for PL surfaces, see [89, pp. 26–27].
 
20
For a formal definition and more details see, e.g. [82].
 
21
Alternatively, this condition may be expressed either as lk(v) “has no missing simplices (Sageev [82]), or as “a nonsimplex contains a non edge” (W. Dicks, see [11]).
 
22
The author would like to thank the anonymous reviewer for bringing to his attention this paper.
 
23
Obviously, in the interiors of the faces the metric is already smooth.
 
24
But not piecewise Euclidean.
 
25
And, in truth rather trivially, since the result holds, regardless of the specific definition for the curvature of a cell.
 
26
But, on the other hand, this holds even if n = 3!…
 
27
Without affecting the analogue of the Bonnet–Myers Theorem—see Sect. 2.2 above.
 
28
See also [105].
 
29
When mentioning generalized curvatures for surfaces, one can not fail to mention Morgan’s [60] and his students’ [25] work on “weighted” surfaces and curves.
 
30
At least, this is the usual convention.
 
31
However, quasisymmetry represents a much more flexible analytic tool, than the rigid bilipschitz condition—see [42, 96, 97] for a deeper and far more detailed discussion.
 
Literatur
1.
Abraham, I., Bartal, Y., Neiman, O.: Embedding metric spaces in their intrinsic dimension. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 363–372. Society for Industrial and Applied Mathematics, Philadelphia (2008)
2.
Alexander, S.B., Bishop, R.L.: Comparison theorems for curves of bounded geodesic curvature in metric spaces of curvature bounded above. Differ. Geom. Appl 6, 67–86 (1996)MathSciNetCrossRefMATH
3.
Appleboim, E., Saucan, E., Zeevi, Y.Y.: Ricci curvature and flow for image denoising and superesolution. In: Proceedings of EUSIPCO, pp. 2743–2747 (2012)
4.
Appleboim, E., Hyams, Y., Krakovski, S., Sageev, C., Saucan, E.: The scale-curvature connection and its application to texture segmentation. Theory Appl. Math. Comput. Sci. 3(1), 38–54 (2013)MATH
5.
Assouad, P.: Étude d’une dimension métrique liée à la possibilité de plongement dans \(\mathbb{R}^{n}\). C. R. Acad. Sci. Paris 288, 731–734 (1979)MathSciNetMATH
6.
7.
Bačák, M., Hua, B., Jost, J., Kell, M., Schikorra, A.: A notion of nonpositive curvature for general metric spaces. Differ. Geom. Appl. 38, 22–32 (2015)MathSciNetCrossRefMATH
8.
Berestovskii, V.: Introduction of a Riemannian structure in certain metric spaces. Siberian Math. J. 16, 210–221 (1977)
9.
10.
11.
Bestvina, M.: Geometric group theory and 3-manifolds hand in hand: the fulfillment of Thurston’s vision. Bull. Am. Math. Soc 51(1), 53–70 (2014)MathSciNetCrossRefMATH
12.
Blumenthal, L.M.: Theory and Applications of Distance Geometry. Claredon Press, Oxford (1953)MATH
13.
Blumenthal, L., Menger, K.: Studies in Geometry. A Series of Books in Mathematics, vol. XIV, 512 pp. W.H. Freeman and Company, San Francisco (1970)
14.
15.
16.
Brehm, U., Kühnel, W.: Smooth approximation of polyhedral surfaces regarding curvatures. Geom. Dedicata 12, 435–461 (1982)MathSciNetCrossRefMATH
17.
Brooks, R.: Differential Geometry (Lecture Notes). Technion, Haifa (2003)
18.
Burago, Y.D., Zalgaller, V.A.: Isometric piecewise linear immersions of two-dimensional manifolds with polyhedral metrics into \(\mathbb{R}^{3}\). St. Petersburg Math. J. 7(3), 369–385 (1996)
19.
Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry, vol. 33. American Mathematical Society, Providence (2001)MATH
20.
21.
Cayley, A.: On a theorem in the geometry of position. Camb. Math. J. 2, 267–271 (1841)
22.
23.
24.
25.
Corwin, I., Hoffman, N., Hurder, S., Šešum, V., Xu, Y.: Differential geometry of manifolds with density. Rose Hulman Undergraduate J. Math. 7(1), 1–15 (2006)
26.
Forman, R.: Bochner’s method for cell complexes and combinatorial Ricci curvature. Discrete Comput. Geom. 29(3), 323–374 (2003)MathSciNetCrossRefMATH
27.
Giesen, J.: Curve reconstruction, the traveling salesman problem and Menger’s theorem on length. In: Proceedings of the 15th ACM Symposium on Computational Geometry (SoCG), pp. 207–216. ACM, New York (1999)
28.
Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008)MathSciNetCrossRefMATH
29.
Gilboa, G., Appleboim, E., Saucan, E., Zeevi, Y.Y.: On the role of non-local menger curvature in image processing. In: Proceedings of ICIP 2015, pp. 4337–4341. IEEE (Society) (2015)
30.
Goswami, M., Li, S.M., Zhang, J., Gao, J., Saucan, E., Gu, X.D.: Space filling curves for 3d sensor networks with complex topology. In: Proceedings of CCCG 2015, pp. 21–30 (2015)
31.
Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Modern Birkhäuser Classics, 3rd edn. Birkhäuser, Basel (2007)
32.
33.
34.
Grove, K., Markvorsen, S.: New extremal problems for the Riemannian recognition program via Alexandrov geometry. J. Am. Math. Soc. 8, 1–28 (1995)MathSciNetCrossRefMATH
35.
36.
Grove, K., Petersen, P., Wu, J.Y.: Bounding homotopy types by geometry. Invent. Math. 99(1), 205–213 (1990)MathSciNetCrossRef
37.
Gu, X.D., Saucan, E.: Metric ricci curvature for pl manifolds. Geometry 2013(Article ID 694169), 12 pp. doi:10.1155/2013/694169 (2003)
38.
Gu, X.D., Yau, S.T.: Computational Conformal Geometry. International Press, Somerville, MA (2008)MATH
39.
Haas, J.: Personal communication (2013)
40.
41.
Han, Q., Hong, J.X.: Isometric embedding of Riemannian manifolds in Euclidean spaces. AMS Math. Surv. 130, 237–262 (2006)MathSciNetMATH
42.
43.
Jin, M., Kim, J., Gu, X.D.: Discrete surface Ricci flow: theory and applications. In: IMA International Conference on Mathematics of Surfaces, pp. 209–232. Springer, Berlin (2007)
44.
45.
46.
Jost, J., Liu, S.: Ollivier’s Ricci curvature, local clustering and curvature dimension inequalities on graphs. Discrete Comput. Geom. 51, 300–322 (2014)MathSciNetCrossRefMATH
47.
48.
Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 4(4), 1091–1115 (2005)MathSciNetCrossRefMATH
49.
Krauthgamer, R., Linial, N., Magen, A.: Metric embeddings – beyond one-dimensional distortion. Discrete Comput. Geom. 31, 339–356 (2004)MathSciNetCrossRefMATH
50.
Lebedeva, N., Matveev, V., Petrunin, A., Shevchishin, V.: On d-dimensional d-semimetrics and simplex-type inequalities for high-dimensional sine functions. J. Approx. Theory 156(1), 52–81 (2009)MathSciNetCrossRef
51.
Lebedeva, N., Matveev, V., Petrunin, A., Shevchishin, V.: Smoothing 3-dimensional polyhedral spaces. Electron. Res. Announc. Math. Sci. 22, 12–19 (2015)MathSciNetMATH
52.
53.
Lin, S., Luo, Z., Zang, J., Saucan, E.: Generalized Ricci curvature based sampling and reconstruction of images. In: Proceedings of EUSIPCO 2015, pp. 604–608 (2015)
54.
Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica 15, 215–245 (1995)MathSciNetCrossRefMATH
55.
56.
57.
Luukkainen, J., Saksman, E.: Every complete doubling metric space carries a doubling measure. Proc. Am. Math. Soc. 162(2), 903–991 (2009)MathSciNetMATH
58.
Mémoli, F.: On the use of Gromov-Hausdorff distances for shape comparison. In: Proceedings of the Point Based Graphics, Prague (2007)
59.
Mémoli, F.: A spectral notion of Gromov–Wasserstein distance and related methods. Appl. Comput. Harmon. Anal. 30(3), 363–401 (2011)MathSciNetCrossRefMATH
60.
61.
Munkres, J.R.: Elementary Differential Topology (rev. ed.). Princeton University Press, Princeton, NJ (1966)
62.
Naitsat, A., Saucan, E., Zeevi, Y.Y.: Volumetric quasi-conformal mappings. In: Proceedings of GRAPP/VISIGRAPP 2015, pp. 46–57 (2015)
63.
Naor, A., Neiman, O.: Assouad’s theorem with dimension independent of the snowflaking. Rev. Mat. Iberoam. 28, 1–21 (2012)MathSciNetCrossRefMATH
64.
Nash, J.: \(\mathcal{C}^{1}\) isometric imbeddings. Ann. Math. 60, 383–396 (1954)
65.
66.
Nikolaev, I.G.: Parallel translation and smoothness of the metric of spaces of bounded curvature. Math. Dokl. 21, 263–265 (1980)MATH
67.
Nikolaev, I.G.: Parallel displacement of vectors in spaces of Alexandrov two-side-bounded curvature. Siberian Math. J. 24(1), 106–119 (1983)CrossRefMATH
68.
Nikolaev, I.G.: Smoothness of the metric of spaces with bilaterally bounded curvature in the sense of A. Alexandrov. Siberian Math. J. 24, 247–263 (1983)MathSciNetCrossRefMATH
69.
Novikov, S.P.: Topology I: General Survey. Springer, Berlin/Heidelberg (1996)CrossRef
70.
71.
72.
Pajot, H.: Analytic capacity, rectificabilility, menger curvature and the cauchy integral. In: Lecture Notes in Mathematics (LNM) 1799. Springer, Berlin (2002)
73.
Perelman, G.: Alexandrov’s spaces with curvature bounded from below II. Tech. rep., Leningrad Department of the Steklov Institute of Mathematics (LOMI) (1991)
74.
75.
76.
Plaut, C.: A metric characterization of manifolds with boundary. Compos. Math. 81(3), 337–354 (1992)MathSciNetMATH
77.
78.
79.
Plaut, C.: Metric spaces of curvature ≥ k. In: Daverman, R.J., Sher, R.B. (eds.) Handbook of Geometric Topology, pp. 819–898. Elsevier, Amsterdam (2002)
80.
Richard, T.: Canonical smoothing of compact Alexandrov surfaces via Ricci flow. Tech. rep., Université Paris-Est Créteil (2012). ArXiv:1204.5461
81.
Robinson, C.V.: A simple way of computing the Gauss curvature of a surface. Reports of a Mathematical Colloquium (Second Series) 5–6(1), pp. 16–24 (1944)
82.
Sageev, M.: Cat(0) cube complexes and groups. In: Geometric Group Theory, IAS/Park City Mathematics Series, vol. 21, pp. 7–53. AMS and IAS/PCMI (2014)
83.
Sarkar, R., Yin, X., Gao, J., Luo, F., Gu, X.D.: Greedy routing with guaranteed delivery using Ricci flows. In: Proceedings of IPSN’09, pp. 121–132 (2009)
84.
Sarkar, R., Zeng, W., Gao, J., Gu, X.D.: Covering space for in-network sensor data storage. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 232–243. ACM, New York (2010)
85.
Saucan, E.: Surface triangulation – the metric approach. Tech. rep., Technion (2004). Arxiv:cs.GR/0401023
86.
Saucan, E.: Curvature – smooth, piecewise-linear and metric. In: What is Geometry? pp. 237–268. Polimetrica, Milano (2006)
87.
Saucan, E.: A simple sampling method for metric measure spaces. preprint (2011). ArXiv:1103.3843v1 [cs.IT]
88.
89.
90.
91.
Saucan, E., Appleboim, E.: Curvature based clustering for dna microarray data analysis. In: Lecture Notes in Computer Science, vol. 3523, pp. 405–412. Springer, New York (2005)
92.
Saucan, E., Appleboim, E.: Metric methods in surface triangulation. In: Lecture Notes in Computer Science, vol. 5654, pp. 335–355. Springer, New York (2009)
93.
Saucan, E., Appleboim, E., Zeevi, Y.: Sampling and reconstruction of surfaces and higher dimensional manifolds. J. Math. Imaging Vision 30(1), 105–123 (2008)MathSciNetCrossRef
94.
Saucan, E., Appleboim, E., Zeevi, Y.: Geometric approach to sampling and communication. Sampl. Theory Signal Image Process. 11(1), 1–24 (2012)MathSciNetMATH
95.
Semmes, S.: Bilipschitz mappings and strong a ∞ weights. Acad. Sci. Fenn. Math. 18, 211–248 (1993)MathSciNetMATH
96.
Semmes, S.: Metric spaces and mappings seen at many scales. In: Metric Structures for Riemannian and non-Riemannian Spaces. Progress in Mathematics, vol. 152, pp. 401–518. Birkhauser, Boston (1999)
97.
Semmes, S.: Some Novel Types of Fractal Geometry. Clarendon Press, Oxford (2001)MATH
98.
Shephard, G.C.: Angle deficiences of convex polytopes. J. Lond. Math. Soc. 43, 325–336 (1968)CrossRefMATH
99.
Sonn, E., Saucan, E., Appelboim, E., Zeevi, Y.Y.: Ricci flow for image processing. In: Proceedings of IEEEI 2014. IEEEI (2014)
100.
101.
Stone, D.A.: A combinatorial analogue of a theorem of Myers. Ill. J. Math. 20(1), 12–21 (1976)MathSciNetMATH
102.
Stone, D.A.: Correction to my paper: “A combinatorial analogue of a theorem of Myers” (Illinois J. Math. 20(1), 12–21 (1976). Illinois J. Math. 20(3), 551–554 (1976)
103.
104.
105.
106.
Wald, A.: Sur la courbure des surfaces. C. R. Acad. Sci. Paris 201, 918–920 (1935)MATH
107.
Wald, A.: Begründung einer koordinatenlosen Differentialgeometrie der Flächen. Ergebnisse eines Math. Kolloquiums, 1. Reihe 7, 24–46 (1936)
Metadaten
Titel
Metric Curvatures Revisited: A Brief Overview
verfasst von
Emil Saucan
Copyright-Jahr
2017
Buch
Modern Approaches to Discrete Curvature

Print ISBN: 978-3-319-58001-2

Electronic ISBN: 978-3-319-58002-9

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-58002-9_2