skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Curvature Sets Over Persistence Diagrams
Abstract We study a family of invariants of compact metric spaces that combines the Curvature Sets defined by Gromov in the 1980 s with Vietoris–Rips Persistent Homology. For given integers$$k\ge 0$$ k 0 and$$n\ge 1$$ n 1 we consider the dimensionkVietoris–Rips persistence diagrams ofallsubsets of a given metric space with cardinality at mostn. We call these invariantspersistence setsand denote them as$${\textbf{D}}_{n,k}^{\textrm{VR}}$$ D n , k VR . We first point out that this family encompasses the usual Vietoris–Rips diagrams. We then establish that (1) for certain range of values of the parametersnandk, computing these invariants is significantly more efficient than computing the usual Vietoris–Rips persistence diagrams, (2) these invariants have very good discriminating power and, in many cases, capture information that is imperceptible through standard Vietoris–Rips persistence diagrams, and (3) they enjoy stability properties analogous to those of the usual Vietoris–Rips persistence diagrams. We precisely characterize some of them in the case of spheres and surfaces with constant curvature using a generalization of Ptolemy’s inequality. We also identify a rich family of metric graphs for which$${\textbf{D}}_{4,1}^{\textrm{VR}}$$ D 4 , 1 VR fully recovers their homotopy type by studying split-metric decompositions. Along the way we prove some useful properties of Vietoris–Rips persistence diagrams using Mayer–Vietoris sequences. These yield a geometric algorithm for computing the Vietoris–Rips persistence diagram of a spaceXwith cardinality$$2k+2$$ 2 k + 2 with quadratic time complexity as opposed to the much higher cost incurred by the usual algebraic algorithms relying on matrix reduction.  more » « less
Award ID(s):
1901360
PAR ID:
10501800
Author(s) / Creator(s):
;
Publisher / Repository:
Springer Science + Business Media
Date Published:
Journal Name:
Discrete & Computational Geometry
Volume:
72
Issue:
1
ISSN:
0179-5376
Format(s):
Medium: X Size: p. 91-180
Size(s):
p. 91-180
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract A search is reported for charge-parity$$CP$$ CP violation in$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} $$ D 0 K S 0 K S 0 decays, using data collected in proton–proton collisions at$$\sqrt{s} = 13\,\text {Te}\hspace{-.08em}\text {V} $$ s = 13 Te V recorded by the CMS experiment in 2018. The analysis uses a dedicated data set that corresponds to an integrated luminosity of 41.6$$\,\text {fb}^{-1}$$ fb - 1 , which consists of about 10 billion events containing a pair of b hadrons, nearly all of which decay to charm hadrons. The flavor of the neutral D meson is determined by the pion charge in the reconstructed decays$${{{\textrm{D}}}^{{*+}}} \rightarrow {{{\textrm{D}}}^{{0}}} {{{\mathrm{\uppi }}}^{{+}}} $$ D + D 0 π + and$${{{\textrm{D}}}^{{*-}}} \rightarrow {\overline{{\textrm{D}}}^{{0}}} {{{\mathrm{\uppi }}}^{{-}}} $$ D - D ¯ 0 π - . The$$CP$$ CP asymmetry in$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} $$ D 0 K S 0 K S 0 is measured to be$$A_{CP} ({{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} ) = (6.2 \pm 3.0 \pm 0.2 \pm 0.8)\%$$ A CP ( K S 0 K S 0 ) = ( 6.2 ± 3.0 ± 0.2 ± 0.8 ) % , where the three uncertainties represent the statistical uncertainty, the systematic uncertainty, and the uncertainty in the measurement of the$$CP$$ CP asymmetry in the$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{{\mathrm{\uppi }}}^{{+}}} {{{\mathrm{\uppi }}}^{{-}}} $$ D 0 K S 0 π + π - decay. This is the first$$CP$$ CP asymmetry measurement by CMS in the charm sector as well as the first to utilize a fully hadronic final state. 
    more » « less
  2. Abstract This paper examined the effect of Si addition on the cracking resistance of Inconel 939 alloy after laser additive manufacturing (AM) process. With the help of CALculation of PHAse Diagrams (CALPHAD) software Thermo-Calc, the amounts of specific elements (C, B, and Zr) in liquid phase during solidification, cracking susceptibility coefficients (CSC) and cracking criterion based on$$\left| {{\text{d}}T/{\text{d}}f_{{\text{s}}}^{1/2} } \right|$$ d T / d f s 1 / 2 values (T: solidification temperature,fs: mass fraction of solid during solidification) were evaluated as the indicators for composition optimization. It was found that CSC together with$$\left| {{\text{d}}T/{\text{d}}f_{{\text{s}}}^{1/2} } \right|$$ d T / d f s 1 / 2 values provided a better prediction for cracking resistance. Graphical abstract 
    more » « less
  3. Abstract The Gromov–Wasserstein distance—a generalization of the usual Wasserstein distance—permits comparing probability measures defined on possibly different metric spaces. Recently, this notion of distance has found several applications in Data Science and in Machine Learning. With the goal of aiding both the interpretability of dissimilarity measures computed through the Gromov–Wasserstein distance and the assessment of the approximation quality of computational techniques designed to estimate the Gromov–Wasserstein distance, we determine the precise value of a certain variant of the Gromov–Wasserstein distance between unit spheres of different dimensions. Indeed, we consider a two-parameter family$$\{d_{{{\text {GW}}}p,q}\}_{p,q=1}^{\infty }$$ { d GW p , q } p , q = 1 of Gromov–Wasserstein distances between metric measure spaces. By exploiting a suitable interaction between specific values of the parameterspandqand the metric of the underlying spaces, we are able to determine the exact value of the distance$$d_{{{\text {GW}}}4,2}$$ d GW 4 , 2 between all pairs of unit spheres of different dimensions endowed with their Euclidean distance and their uniform measure. 
    more » « less
  4. A<sc>bstract</sc> A measurement of theCP-violating parameters in$$ {B}_s^0\boldsymbol{\to}{D}_s^{\mp }{K}^{\pm} $$ B s 0 D s K ± decays is reported, based on the analysis of proton-proton collision data collected by the LHCb experiment corresponding to an integrated luminosity of 6 fb−1at a centre-of-mass energy of 13 TeV. The measured parameters are obtained with a decay-time dependent analysis yieldingCf= 0.791 ± 0.061 ± 0.022,$$ {A}_f^{\Delta \Gamma} $$ A f Γ = −0.051 ± 0.134 ± 0.058,$$ {A}_{\overline{f}}^{\Delta \Gamma} $$ A f ¯ Γ = −0.303 ± 0.125 ± 0.055,Sf= −0.571 ± 0.084 ± 0.023 and$$ {S}_{\overline{f}} $$ S f ¯ = −0.503 ± 0.084 ± 0.025, where the first uncertainty is statistical and the second systematic. This corresponds to CP violation in the interference between mixing and decay of about 8.6σ. Together with the value of the$$ {B}_s^0 $$ B s 0 mixing phase −2βs, these parameters are used to obtain a measurement of the CKM angleγequal to (74 ± 12)° modulo 180°, where the uncertainty contains both statistical and systematic contributions. This result is combined with the previous LHCb measurement in this channel using 3 fb−1resulting in a determination of$$ \gamma ={\left({81}_{-11}^{+12}\right)}^{\circ } $$ γ = 81 11 + 12
    more » « less
  5. A<sc>bstract</sc> A time-dependent, flavour-tagged measurement ofCPviolation is performed withB0→ D+Dand$$ {B}_s^0 $$ B s 0 →$$ {D}_s^{+}{D}_s^{-} $$ D s + D s decays, using data collected by the LHCb detector in proton-proton collisions at a centre-of-mass energy of 13 TeV corresponding to an integrated luminosity of 6 fb−1. InB0→ D+Ddecays theCP-violation parameters are measured to be$$ {\displaystyle \begin{array}{c}{S}_{D^{+}{D}^{-}}=-0.552\pm 0.100\left(\textrm{stat}\right)\pm 0.010\left(\textrm{syst}\right),\\ {}{C}_{D^{+}{D}^{-}}=0.128\pm 0.103\left(\textrm{stat}\right)\pm 0.010\left(\textrm{syst}\right).\end{array}} $$ S D + D = 0.552 ± 0.100 stat ± 0.010 syst , C D + D = 0.128 ± 0.103 stat ± 0.010 syst . In$$ {B}_s^0 $$ B s 0 →$$ {D}_s^{+}{D}_s^{-} $$ D s + D s decays theCP-violating parameter formulation in terms ofϕsand|λ|results in$$ {\displaystyle \begin{array}{c}{\phi}_s=-0.086\pm 0.106\left(\textrm{stat}\right)\pm 0.028\left(\textrm{syst}\right)\textrm{rad},\\ {}\mid {\lambda}_{D_s^{+}{D}_s^{-}}\mid =1.145\pm 0.126\left(\textrm{stat}\right)\pm 0.031\left(\textrm{syst}\right).\end{array}} $$ ϕ s = 0.086 ± 0.106 stat ± 0.028 syst rad , λ D s + D s = 1.145 ± 0.126 stat ± 0.031 syst . These results represent the most precise single measurement of theCP-violation parameters in their respective channels. For the first time in a single measurement,CPsymmetry is observed to be violated inB0→ D+Ddecays with a significance exceeding six standard deviations. 
    more » « less