17:
373:
271:
40:
that captures density information about the underlying data set by filtering the points of the offsets at each index according to how many balls cover each point. The multicover bifiltration has been an object of study within multidimensional
151:
156:
399:
modules in all dimensions. However, the subdivision-ÄŚech bifiltration has an exponential number of simplices in the size of the data set, and hence is not amenable to efficient direct computations.
90:
293:
319:
363:
114:
389:
266:{\displaystyle \operatorname {Cov} _{r,k}:=\{b\in \mathbb {R} ^{d}:||b-a||\leq r{\text{ for at least }}k{\text{ points }}a\in A\}}
119:
796:
380:
The multicover bifiltration is also topologically equivalent to a multicover nerve construction due to Sheehy called the
46:
381:
60:
333:
The multicover bifiltration admits a topologically equivalent polytopal model of polynomial size, called the "
16:
687:
415:
Botnan, Magnus Bakke; Lesnick, Michael (2022). "An
Introduction to Multiparameter Persistence". p. 26.
385:
396:
345:
of the multicover bifiltration along one axis of the indexing set. The rhomboid bifiltration on a set of
695:
659:
342:
42:
388:
on the nerve of the offsets. In particular, the subdivision-ÄŚech and multicover bifiltrations are
276:
738:
632:
606:
579:
553:
505:
416:
33:
20:
The 2- and 3-fold covers of 7 points in the plane with respect to a particular scale parameter.
806:
801:
756:
624:
571:
523:
478:
460:
338:
322:
37:
29:
748:
616:
563:
515:
468:
452:
708:
672:
366:
298:
599:"On the consistency and asymptotic normality of multiparameter persistent Betti numbers"
730:
598:
545:
497:
473:
440:
348:
99:
790:
636:
583:
774:
393:
752:
620:
567:
519:
456:
372:
651:
760:
628:
575:
527:
464:
729:
Corbet, René; Kerber, Michael; Lesnick, Michael; Osang, Georg (2023-02-20).
496:
Corbet, René; Kerber, Michael; Lesnick, Michael; Osang, Georg (2023-02-20).
482:
337:
bifiltration." The rhomboid bifiltration is an extension of the rhomboid
334:
32:
derived from the covering of a finite set in a metric space by growing
652:"Multi-Parameter Persistent Homology is Practical (Extended Abstract)"
743:
611:
558:
510:
421:
57:
Following the notation of Corbet et al. (2022), given a finite set
371:
15:
341:
introduced by
Edelsbrunner and Osang in 2021 for computing the
688:"Improvements to the Pipeline of Multiparameter Persistence"
146:{\displaystyle \mathbb {R} \times \mathbb {N} ^{\text{op}}}
376:
An example of the rhomboid tiling on a set of five points.
351:
301:
279:
159:
122:
102:
63:
544:
Blumberg, Andrew J.; Lesnick, Michael (2022-10-17).
779:
CCCG: Canadian conference in computational geometry
597:Botnan, Magnus B.; Hirsch, Christian (2022-12-22).
357:
313:
295:denotes the non-negative integers. Note that when
287:
265:
145:
108:
84:
441:"The Multi-Cover Persistence of Euclidean Balls"
546:"Stability of 2-Parameter Persistent Homology"
603:Journal of Applied and Computational Topology
8:
439:Edelsbrunner, Herbert; Osang, Georg (2021).
260:
179:
36:. It is a multidimensional extension of the
775:A multicover nerve for geometric inference
742:
610:
557:
509:
472:
420:
350:
300:
281:
280:
278:
246:
238:
227:
222:
208:
203:
194:
190:
189:
164:
158:
137:
133:
132:
124:
123:
121:
116:is a two-parameter filtration indexed by
101:
85:{\displaystyle A\subset \mathbb {R} ^{d}}
76:
72:
71:
62:
550:Foundations of Computational Mathematics
731:"Computing the Multicover Bifiltration"
498:"Computing the Multicover Bifiltration"
407:
704:
693:
668:
657:
28:is a two-parameter sequence of nested
735:Discrete & Computational Geometry
502:Discrete & Computational Geometry
445:Discrete & Computational Geometry
7:
724:
722:
720:
718:
539:
537:
434:
432:
369:can be computed in polynomial time.
14:
650:Kerber, Michael (2022-07-29).
228:
223:
209:
204:
1:
382:subdivision-ÄŚech bifiltration
288:{\displaystyle \mathbb {N} }
823:
753:10.1007/s00454-022-00476-8
621:10.1007/s41468-022-00110-9
568:10.1007/s10208-022-09576-6
520:10.1007/s00454-022-00476-8
457:10.1007/s00454-021-00281-9
47:topological data analysis
321:is fixed we recover the
240: for at least
386:barycentric subdivision
94:multicover bifiltration
26:multicover bifiltration
797:Computational geometry
703:Cite journal requires
667:Cite journal requires
384:, which considers the
377:
359:
315:
289:
267:
153:defined index-wise as
147:
110:
86:
21:
686:Corbet, Rene (2020).
375:
360:
316:
290:
268:
148:
111:
87:
19:
349:
299:
277:
157:
120:
100:
61:
343:persistent homology
314:{\displaystyle k=1}
43:persistent homology
378:
355:
311:
285:
263:
248: points
143:
106:
82:
30:topological spaces
22:
392:, and hence have
390:weakly equivalent
358:{\displaystyle n}
323:Offset Filtration
249:
241:
140:
109:{\displaystyle A}
38:offset filtration
814:
782:
771:
765:
764:
746:
726:
713:
712:
706:
701:
699:
691:
683:
677:
676:
670:
665:
663:
655:
647:
641:
640:
614:
594:
588:
587:
561:
541:
532:
531:
513:
493:
487:
486:
476:
451:(4): 1296–1313.
436:
427:
426:
424:
412:
364:
362:
361:
356:
320:
318:
317:
312:
294:
292:
291:
286:
284:
272:
270:
269:
264:
250:
247:
242:
239:
231:
226:
212:
207:
199:
198:
193:
175:
174:
152:
150:
149:
144:
142:
141:
138:
136:
127:
115:
113:
112:
107:
91:
89:
88:
83:
81:
80:
75:
822:
821:
817:
816:
815:
813:
812:
811:
787:
786:
785:
773:D. R. Sheehy, “
772:
768:
728:
727:
716:
702:
692:
685:
684:
680:
666:
656:
649:
648:
644:
596:
595:
591:
543:
542:
535:
495:
494:
490:
438:
437:
430:
414:
413:
409:
405:
367:Euclidean space
347:
346:
331:
297:
296:
275:
274:
188:
160:
155:
154:
131:
118:
117:
98:
97:
70:
59:
58:
55:
12:
11:
5:
820:
818:
810:
809:
804:
799:
789:
788:
784:
783:
766:
714:
705:|journal=
678:
669:|journal=
642:
589:
533:
488:
428:
406:
404:
401:
354:
330:
327:
310:
307:
304:
283:
262:
259:
256:
253:
245:
237:
234:
230:
225:
221:
218:
215:
211:
206:
202:
197:
192:
187:
184:
181:
178:
173:
170:
167:
163:
135:
130:
126:
105:
79:
74:
69:
66:
54:
51:
13:
10:
9:
6:
4:
3:
2:
819:
808:
805:
803:
800:
798:
795:
794:
792:
780:
776:
770:
767:
762:
758:
754:
750:
745:
740:
736:
732:
725:
723:
721:
719:
715:
710:
697:
689:
682:
679:
674:
661:
653:
646:
643:
638:
634:
630:
626:
622:
618:
613:
608:
604:
600:
593:
590:
585:
581:
577:
573:
569:
565:
560:
555:
551:
547:
540:
538:
534:
529:
525:
521:
517:
512:
507:
503:
499:
492:
489:
484:
480:
475:
470:
466:
462:
458:
454:
450:
446:
442:
435:
433:
429:
423:
418:
411:
408:
402:
400:
398:
395:
391:
387:
383:
374:
370:
368:
352:
344:
340:
336:
328:
326:
324:
308:
305:
302:
257:
254:
251:
243:
235:
232:
219:
216:
213:
200:
195:
185:
182:
176:
171:
168:
165:
161:
128:
103:
95:
77:
67:
64:
52:
50:
48:
44:
39:
35:
31:
27:
18:
778:
769:
734:
696:cite journal
681:
660:cite journal
645:
602:
592:
549:
501:
491:
448:
444:
410:
379:
365:points in a
332:
93:
56:
34:metric balls
25:
23:
791:Categories
744:2103.07823
612:2109.05513
559:2010.09628
511:2103.07823
422:2203.14289
403:References
394:isomorphic
329:Properties
53:Definition
761:0179-5376
637:237491663
629:2367-1726
584:224705357
576:1615-3375
528:0179-5376
465:0179-5376
255:∈
233:≤
217:−
186:∈
129:×
68:⊂
807:Geometry
802:Topology
483:34720303
397:homology
335:rhomboid
273:, where
781:, 2012.
474:8550220
777:,” in
759:
635:
627:
582:
574:
526:
481:
471:
463:
339:tiling
92:, the
739:arXiv
633:S2CID
607:arXiv
580:S2CID
554:arXiv
506:arXiv
417:arXiv
757:ISSN
709:help
673:help
625:ISSN
572:ISSN
524:ISSN
479:PMID
461:ISSN
45:and
24:The
749:doi
617:doi
564:doi
516:doi
469:PMC
453:doi
162:Cov
96:on
793::
755:.
747:.
737:.
733:.
717:^
700::
698:}}
694:{{
664::
662:}}
658:{{
631:.
623:.
615:.
605:.
601:.
578:.
570:.
562:.
552:.
548:.
536:^
522:.
514:.
504:.
500:.
477:.
467:.
459:.
449:65
447:.
443:.
431:^
325:.
177::=
139:op
49:.
763:.
751::
741::
711:)
707:(
690:.
675:)
671:(
654:.
639:.
619::
609::
586:.
566::
556::
530:.
518::
508::
485:.
455::
425:.
419::
353:n
309:1
306:=
303:k
282:N
261:}
258:A
252:a
244:k
236:r
229:|
224:|
220:a
214:b
210:|
205:|
201::
196:d
191:R
183:b
180:{
172:k
169:,
166:r
134:N
125:R
104:A
78:d
73:R
65:A
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.