Samir Chowdhury, Tom Needham, Ethan Semrad, Bei Wang, Youjia Zhou
{"title":"Hypergraph co-optimal transport: metric and categorical properties","authors":"Samir Chowdhury, Tom Needham, Ethan Semrad, Bei Wang, Youjia Zhou","doi":"10.1007/s41468-023-00142-9","DOIUrl":"https://doi.org/10.1007/s41468-023-00142-9","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136280508","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the nodal structures of random fields: a decade of results","authors":"Igor Wigman","doi":"10.1007/s41468-023-00140-x","DOIUrl":"https://doi.org/10.1007/s41468-023-00140-x","url":null,"abstract":"Abstract We survey a decade worth of work pertaining to the nodal structures of random fields, with emphasis on the transformative techniques that shaped the field.","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136279525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Large simplicial complexes: universality, randomness, and ampleness","authors":"Michael Farber","doi":"10.1007/s41468-023-00134-9","DOIUrl":"https://doi.org/10.1007/s41468-023-00134-9","url":null,"abstract":"Abstract The paper surveys recent progress in understanding geometric, topological and combinatorial properties of large simplicial complexes, focusing mainly on ampleness, connectivity and universality (Even-Zohar et al. in Eur J Math 8(1):1–32, 2022; Farber and Mead in Topol Appl 272(22):107065, 2020; Farber et al. in J Appl Comput Topol 5(2):339–356, 2021). In the first part of the paper we concentrate on r -ample simplicial complexes which are high dimensional analogues of the r -e.c. graphs introduced originally by Erdős and Rényi (Acta Math Acad Sci Hungar 14:295–315, 1963), see also Bonato (Contrib Discrete Math 4(1):40–53, 2009). The class of r -ample complexes is useful for applications since these complexes allow extensions of subcomplexes of certain type in all possible ways; besides, r -ample complexes exhibit remarkable robustness properties. We discuss results about the existence of r -ample complexes and describe their probabilistic and deterministic constructions. The properties of random simplicial complexes in medial regime (Farber and Mead 2020) are important for this discussion since these complexes are ample, in certain range. We prove that the topological complexity of a random simplicial complex in the medial regime satisfies $$textsf{TC}(X)le 4$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>TC</mml:mi> <mml:mo>(</mml:mo> <mml:mi>X</mml:mi> <mml:mo>)</mml:mo> <mml:mo>≤</mml:mo> <mml:mn>4</mml:mn> </mml:mrow> </mml:math> , with probability tending to 1 as $$nrightarrow infty $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>→</mml:mo> <mml:mi>∞</mml:mi> </mml:mrow> </mml:math> . There exists a unique (up to isomorphism) $$infty $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mi>∞</mml:mi> </mml:math> -ample complex on countable set of vertexes (the Rado complex), and the second part of the paper surveys the results about universality, homogeneity, indestructibility and other important properties of this complex. The Appendix written by J.A. Barmak discusses connectivity of conic and ample complexes.","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135306542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Representing fields without correspondences: the lifted Euler characteristic transform","authors":"Henry Kirveslahti, S. Mukherjee","doi":"10.1007/s41468-023-00133-w","DOIUrl":"https://doi.org/10.1007/s41468-023-00133-w","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"53194506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Biswas, Sebastiano Cultrera di Montesano, H. Edelsbrunner, M. Saghafian
{"title":"Geometric characterization of the persistence of 1D maps","authors":"R. Biswas, Sebastiano Cultrera di Montesano, H. Edelsbrunner, M. Saghafian","doi":"10.1007/s41468-023-00126-9","DOIUrl":"https://doi.org/10.1007/s41468-023-00126-9","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44570458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Vietoris–Rips complexes of metric spaces near a metric graph","authors":"S. Majhi","doi":"10.1007/s41468-023-00122-z","DOIUrl":"https://doi.org/10.1007/s41468-023-00122-z","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46073955","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the homology language of HDA models of transition systems","authors":"Thomas Kahl","doi":"10.1007/s41468-023-00120-1","DOIUrl":"https://doi.org/10.1007/s41468-023-00120-1","url":null,"abstract":"Abstract Given a transition system with an independence relation on the alphabet of labels, one can associate with it a usually very large symmetric higher-dimensional automaton. The purpose of this paper is to show that by choosing an acyclic relation whose symmetric closure is the given independence relation, it is possible to construct a much smaller nonsymmetric HDA with the same homology language.","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136375477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The reach of subsets of manifolds","authors":"J. Boissonnat, M. Wintraecken","doi":"10.1007/s41468-023-00116-x","DOIUrl":"https://doi.org/10.1007/s41468-023-00116-x","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42619158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Vietoris thickenings and complexes are weakly homotopy equivalent","authors":"P. Gillespie","doi":"10.1007/s41468-023-00135-8","DOIUrl":"https://doi.org/10.1007/s41468-023-00135-8","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42604295","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Michał Lipiński, Jacek Kubica, Marian Mrozek, Thomas Wanner
{"title":"Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces.","authors":"Michał Lipiński, Jacek Kubica, Marian Mrozek, Thomas Wanner","doi":"10.1007/s41468-022-00102-9","DOIUrl":"10.1007/s41468-022-00102-9","url":null,"abstract":"<p><p>We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in Mrozek (Found Comput Math 17(6):1585-1633, 2017). The generalization is threefold. First, we drop the restraining assumption in Mrozek (Found Comput Math 17(6):1585-1633, 2017) that every multivector must have a unique maximal element. Second, we define the dynamical system induced by the multivector field in a less restrictive way. Finally, we also change the setting from Lefschetz complexes to finite topological spaces. Formally, the new setting is more general, because every Lefschetz complex is a finite topological space, but the main reason for switching to finite topologcial spaces is because the latter better explain some peculiarities of combinatorial topological dynamics. We define isolated invariant sets, isolating neighborhoods, Conley index and Morse decompositions. We also establish the additivity property of the Conley index and the Morse inequalities.</p>","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10181983/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9474937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}