{"entities":{"Q2444577":{"pageid":2455320,"ns":120,"title":"Item:Q2444577","lastrevid":72720834,"modified":"2026-04-14T06:58:38Z","type":"item","id":"Q2444577","labels":{"en":{"language":"en","value":"Simplification of complexes for persistent homology computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282299"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$876108A5-3AC9-42C8-80F8-FBD88319D609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"040ad730cbe488aec26ce034f49c845f259e5794","datavalue":{"value":{"text":"Simplification of complexes for persistent homology computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444577$53F5C6B2-EDB9-42F4-ADD2-422C31945CDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c326b6977d73ee2db1f157e891445ac3314063a","datavalue":{"value":"1295.55002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$D7B95B38-6067-44D9-8B6D-4FF07662517A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62bf7ef9d2f0b39d25d091fc627b29398a39955","datavalue":{"value":{"entity-type":"item","numeric-id":465834,"id":"Q465834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$527061B9-98B6-4708-8056-46CBCBBCB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d389534da6584c49b28946e178b1b983813da2e","datavalue":{"value":{"entity-type":"item","numeric-id":739616,"id":"Q739616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$203DE68E-14B9-4F6B-B541-87B5A96D01A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1e22c5b89240190fc74b760088a55141cf0fb60b","datavalue":{"value":{"entity-type":"item","numeric-id":180135,"id":"Q180135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$07A87A2E-FC27-48C3-80A9-ADE254CA13AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444577$CDAE000B-AAF8-45BE-ABA8-CE918FB93BC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe98b5c1335c388b6fde1ec7366db8318f29959c","datavalue":{"value":"https://arxiv.org/abs/1304.8074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444577$4D88A033-E9CE-4F66-9DE5-A25CC71B338E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2d3b4e0b47e4443268c1231e06485b64ac763ca","datavalue":{"value":"Computing homology is a heavy job; computing \\textit{persistent} homology is still heavier, because it implies computing homology at various levels of a filtration. A convenient method of simplification of a cell complex, called \\textit{coreduction}, was introduced years ago for homology [\\textit{M. Mrozek} and \\textit{B. Batko}, Discrete Comput. Geom. 41, No. 1, 96--118 (2009; Zbl 1163.68041)] as a variation of elementary collapse and adapted to persistence [\\textit{M. Mrozek} and \\textit{T. Wanner}, Comput. Math. Appl. 60, No. 10, 2812--2833 (2010; Zbl 1207.57001)]. However, the computational burden appears to be still too high.  This paper introduces a coreduction technique for computation of persistent homology at positive dimensions, under a fairly natural constraint. A pair \\((A, b)\\) of cells is a \\textit{coreduction pair} if \\(b\\) is the unique cell in the boundary of \\(A\\) (possibly after previous coreductions). The coreduction itself consists in the elimination of the pair \\((A, b)\\) from the cell complex which is the object of the computation.  Persistence describes how homology evolves, following a filtration of a given topological space; in most cases, the space is a cell complex and the filtration is the one of sublevel sets of a real map \\(g\\) defined on it. The constraint considered in this article is that \\(g(b) = g(A)\\) for each coreduction pair. The coreduction is then proved not to affect persistent homology in positive dimensions (0-persistence can be dealt with separately). A special section is dedicated to the case when \\(g(b)\\) and \\(g(A)\\) differ slightly, which is a very common problem in real applications.  The paper is very clearly written; particularly well conceived are the simple, ingenuous examples and counterexamples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444577$3678E57C-2A4B-4258-9FE1-E059DC2F3E95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"554de0aadc0ca72edf413f7f944370216207c575","datavalue":{"value":{"entity-type":"item","numeric-id":217253,"id":"Q217253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$BB5D8534-1FBB-4F29-92B8-9C6225E33BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a2c3a267d39cc0a240359433e7798b450888646","datavalue":{"value":"55-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$821795E4-8CAE-4A91-A9A3-FD560E52CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d441cca05a352782e8c8e9c285fa1f8dd5752682","datavalue":{"value":"55U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$CD75E661-654B-4C3B-993F-9EF842E320FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$6AC8AFDB-7549-4D7A-8EBC-9A8F5F94E089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20fa50569309ec8b384f89085ce43da238839a6a","datavalue":{"value":"58E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$921B1399-C6B7-4E9A-804C-95C15A253374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$079BAD37-A99B-44C7-B287-4319A76D0AD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4492de75d83d774d5104e109baddc3c6155135","datavalue":{"value":"6282299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$254B889C-425A-4A36-8EE4-039467D7F166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb1a48cd0b08cf6d0dae78a471016e12456a334","datavalue":{"value":"Persistent homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444577$4F2E0807-3D12-42DD-9ADE-5DBCFC4B56D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4851343047fb410626df2b2f59db75a1883b6fd","datavalue":{"value":"coreduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444577$F585C7A1-4E27-42B5-B34E-0E7197DED2D7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444577$7A1F79DC-FE67-4E05-B5DA-269E76E027FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4882828ff17e711a32af300582226b45eb2a36e6","datavalue":{"value":"W2152391833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$6CFF5D04-EF01-4254-950A-761EB7DF5D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e687e50ddcc2944d1100484e06655a610c09804a","datavalue":{"value":"10.4310/HHA.2014.V16.N1.A3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444577$1E219797-3DB9-44AA-ABB8-BB0B57B77BD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b12a60c68099255b175748597accbc532dc6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3111098,"id":"Q3111098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973b35115f116c2e53eaa5801017ab85b8b484a7","datavalue":{"value":{"amount":"+0.809535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$B73A2C52-7371-4F05-8B0C-11B9B59C1B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e78669dc15aad93887e29044078b9bc830ef8d1","datavalue":{"value":{"entity-type":"item","numeric-id":630667,"id":"Q630667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72232abf95707cc753278b9de1c81ccdf7d54d6c","datavalue":{"value":{"amount":"+0.8031299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$849F586D-8BD9-40E8-9A5E-BD1406C2DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6affdfac7c46e333f619dfc6ed63fcf30235125","datavalue":{"value":{"entity-type":"item","numeric-id":2989880,"id":"Q2989880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a3cde19460fde21e929681780d5f3b84bfd69e","datavalue":{"value":{"amount":"+0.7750196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$DECC5CBA-D8EE-43CF-8005-358BDC762C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccac89378d46768f41a17a3f46d883148b20131","datavalue":{"value":{"entity-type":"item","numeric-id":368767,"id":"Q368767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df04d9eba0471172aafeb83585bb8cf053f8cc85","datavalue":{"value":{"amount":"+0.7677338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$D6654C70-C88B-486A-8648-426FE1D48C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eea3e98dd733ba1c011a75fb3e2731949c05d50","datavalue":{"value":{"entity-type":"item","numeric-id":2319439,"id":"Q2319439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa38bafc129235936ffdf91518d1c869c2a4bd96","datavalue":{"value":{"amount":"+0.75402427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$9F4BB1A3-4819-4539-9F26-D977E72B06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f26e88886b22c5b6137ad280f86189881535d54","datavalue":{"value":{"entity-type":"item","numeric-id":5109959,"id":"Q5109959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce05814388a28fc4e50322b5dda518475bab105","datavalue":{"value":{"amount":"+0.7455142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$DD8561F9-25E3-4789-90AE-48B90AFF1F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88655d8cd69a2a8c86c1b3534483bf509b785e4","datavalue":{"value":{"entity-type":"item","numeric-id":3456258,"id":"Q3456258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6781d6aa34d10e5cf9952374a8b913d9d9f0595d","datavalue":{"value":{"amount":"+0.7439429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$B7F99FEE-F94E-4639-A98E-D4BEDA202567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593af9e7f2bfb150cdf3050a5e7f7edb8b169833","datavalue":{"value":{"entity-type":"item","numeric-id":5405898,"id":"Q5405898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215228e5aaed10a16194501eb8c831c68f0d56df","datavalue":{"value":{"amount":"+0.7421642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$C9074317-2324-43E0-8627-D7A703989DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac257756d83110e12c801994648e9f5a0245efc","datavalue":{"value":{"entity-type":"item","numeric-id":3514524,"id":"Q3514524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8ff461df276296b7d1638e84344d4ea6994005","datavalue":{"value":{"amount":"+0.74011254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2444577$CD3C9A40-6582-459F-B9C8-2F3D66CF6AC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplification of complexes for persistent homology computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simplification_of_complexes_for_persistent_homology_computations"}}}}}