<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="152587" NadgradivoID="966" NRID="21327445" OceID="0" DomainUrl="https://repozitorij.uni-lj.si/" IzpisPolniUrl="https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&amp;id=152587" StOgledov="1144" StPrenosov="251" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-08-23 20:17:36" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUL-152587">20.500.12556/RUL-152587</PID>
  <Naslov>Critical edges in Rips complexes and persistence</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>We consider persistent homology obtained by applying homology to the open Rips filtration of a compact metric space $(X, d)$. We show that each decrease in zero-dimensional persistence and each increase in one-dimensional persistence is induced by local minima of the distance function $d$. When $d$ attains local minimum at only finitely many pairs of points, we prove that each above mentioned change in persistence is induced by a specific critical edge in Rips complexes, which represents a local minimum of $d$. We use this fact to develop a theory (including interpretation) of critical edges of persistence. The obtained results include upper bounds for the rank of one-dimensional persistence and a corresponding reconstruction result. Of potential computational interest is a simple geometric criterion recognizing local minima of $d$ that induce a change in persistence. We conclude with a proof that each locally isolated minimum of $d$ can be detected through persistent homology with selective Rips complexes. The results of this paper offer the first interpretation of critical scales of persistent homology (obtained via Rips complexes) for general compact metric spaces.</Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>persistent homology</Beseda>
    <Beseda>Rips complex</Beseda>
    <Beseda>critical simplex</Beseda>
    <Beseda>reconstruction result</Beseda>
  </KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>true</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1" ISO639-3="und">Ni določen</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="dk_c" DRIVER="info:eu-repo/semantics/article">Članek v reviji</VrstaGradiva>
  <DatumVstavljanja>2023-11-29 15:03:56</DatumVstavljanja>
  <DatumObjave>2023-11-29 15:04:00</DatumObjave>
  <DatumSpremembe>2023-11-30 03:42:11</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2023</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani>25 str.</StStrani>
  <StevilcenjeNivo1>iss. 6, art. 326</StevilcenjeNivo1>
  <StevilcenjeNivo2>Vol. 20</StevilcenjeNivo2>
  <Kronologija>Dec. 2023</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <Licence>
    <Licenca ID="6" Kratica="CC BY 4.0" Naziv="Creative Commons Priznanje avtorstva 4.0 Mednarodna" URL="http://creativecommons.org/licenses/by/4.0/deed.sl" Logo="by.png" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/licence/by.png" DatumZacetkaLicenciranja="" VezanoNa="" VezanoNaAng="" Besedilo="" BesediloAng=""></Licenca>
  </Licence>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="130228" Ime="Peter" Priimek="Goričan" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="341883235" Afiliacija="" ArrsID="54666" ORCID=""></Oseba>
    <Oseba ID="33016" Ime="Žiga" Priimek="Virk" AltIme="Ziga Virk" VlogaID="70" VlogaNaziv="Avtor" ConorID="78662755" Afiliacija="" ArrsID="26522" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">515.1</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">1660-5446</Identifikator>
    <Identifikator ID="15" Sifra="DOI" Naziv="DOI" URL="http://dx.doi.org/10.1007/s00009-023-02533-9">10.1007/s00009-023-02533-9</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/171038723">171038723</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="178144" DatotekaNRID="13334889" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/pdf.png" VelikostDatoteke="584503" VelikostDatotekeKratko="570,80 KB" DatumVstavljanja="2023-11-29 15:07:04" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>s00009-023-02533-9.pdf</Naziv>
      <OrgNaziv>s00009-023-02533-9.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>BE8572C9A9FAC5138C847804B47437C4</MD5>
      <SHA256>7b322afd3e439b37d0eaabc84b8741b8f1e9ebd66e8353772ee3c383f1e32fa4</SHA256>
      <UUID>929c5ee6-8ec0-11ee-9c6c-0050569b8976</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=178144</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="68765"></Vsebina>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="178143" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="url.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/url.png" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2023-11-29 15:04:02" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="1">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://link.springer.com/article/10.1007/s00009-023-02533-9</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID>25c7ae42-8ec0-11ee-9c6c-0050569b8976</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=178143</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="11" Kratica="FMF" ZavodEvsID="0000064" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za matematiko in fiziko </Organizacija>
    <Organizacija OrganizacijaID="25" Kratica="FRI" ZavodEvsID="0000066" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za računalništvo in informatiko</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.01" Koda="1.01" Naziv="Izvirni znanstveni članek" SchemaOrg="Article"></TipologijaDela>
  <OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//N1-0114" Stevilka="N1-0114" Naslov="Algebrajski odtisi geometrijskih značilnosti v homologiji" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//J1-4001" Stevilka="J1-4001" Naslov="Izbrani problemi iz uporabne in računske topologije" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//J1-4031" Stevilka="J1-4031" Naslov="Računalniška knjižnica za zavozlane strukture in aplikacije" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//P1-0292" Stevilka="P1-0292" Naslov="Topologija in njena uporaba" Akronim="" Delez="0"></OpenAIRE>
  </OpenAIRE>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
