{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:5MKAVITLOJU2ZUH4QJLV7E4XRX","short_pith_number":"pith:5MKAVITL","schema_version":"1.0","canonical_sha256":"eb140aa26b7269acd0fc82575f93978dc5aa2a6778ebf2782e91885b7c7c2c37","source":{"kind":"arxiv","id":"2112.02352","version":2},"attestation_state":"computed","paper":{"title":"Updating Barcodes and Representatives for Zigzag Persistence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AT"],"primary_cat":"cs.CG","authors_text":"Tamal K. Dey, Tao Hou","submitted_at":"2021-12-04T14:51:55Z","abstract_excerpt":"Computing persistence over changing filtrations give rise to a stack of 2D persistence diagrams where the birth-death points are connected by the so-called `vines'. We consider computing these vines over changing filtrations for zigzag persistence. We observe that eight atomic operations are sufficient for changing one zigzag filtration to another and provide update algorithms for each of them. Six of these operations that have some analogues to one or multiple transpositions in the non-zigzag case can be executed as efficiently as their non-zigzag counterparts. This approach takes advantage o"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2112.02352","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-12-04T14:51:55Z","cross_cats_sorted":["math.AT"],"title_canon_sha256":"d5bf8a4d463bd9572b9b76030de21d0e9342a56eb6d1a8afce40c1cc68c1bf94","abstract_canon_sha256":"15ee3228fb7dcce93f9c2c2834b069bc2485aab171c448db84173fb099ca6fea"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:45:13.976762Z","signature_b64":"oE5FRnl05o8l1ZWTowGi5E967L/f8XF3fy7PRltzvnwuIQnelrFdIpmSQVkJ1awm0S9NPzRVb8nsR6Lj8p0XDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eb140aa26b7269acd0fc82575f93978dc5aa2a6778ebf2782e91885b7c7c2c37","last_reissued_at":"2026-07-05T04:45:13.976244Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:45:13.976244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Updating Barcodes and Representatives for Zigzag Persistence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AT"],"primary_cat":"cs.CG","authors_text":"Tamal K. Dey, Tao Hou","submitted_at":"2021-12-04T14:51:55Z","abstract_excerpt":"Computing persistence over changing filtrations give rise to a stack of 2D persistence diagrams where the birth-death points are connected by the so-called `vines'. We consider computing these vines over changing filtrations for zigzag persistence. We observe that eight atomic operations are sufficient for changing one zigzag filtration to another and provide update algorithms for each of them. Six of these operations that have some analogues to one or multiple transpositions in the non-zigzag case can be executed as efficiently as their non-zigzag counterparts. This approach takes advantage o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.02352","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2112.02352/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2112.02352","created_at":"2026-07-05T04:45:13.976305+00:00"},{"alias_kind":"arxiv_version","alias_value":"2112.02352v2","created_at":"2026-07-05T04:45:13.976305+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.02352","created_at":"2026-07-05T04:45:13.976305+00:00"},{"alias_kind":"pith_short_12","alias_value":"5MKAVITLOJU2","created_at":"2026-07-05T04:45:13.976305+00:00"},{"alias_kind":"pith_short_16","alias_value":"5MKAVITLOJU2ZUH4","created_at":"2026-07-05T04:45:13.976305+00:00"},{"alias_kind":"pith_short_8","alias_value":"5MKAVITL","created_at":"2026-07-05T04:45:13.976305+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2312.03925","citing_title":"Pruning vineyards: updating barcodes and representative cycles by removing simplices","ref_index":4,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX","json":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX.json","graph_json":"https://pith.science/api/pith-number/5MKAVITLOJU2ZUH4QJLV7E4XRX/graph.json","events_json":"https://pith.science/api/pith-number/5MKAVITLOJU2ZUH4QJLV7E4XRX/events.json","paper":"https://pith.science/paper/5MKAVITL"},"agent_actions":{"view_html":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX","download_json":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX.json","view_paper":"https://pith.science/paper/5MKAVITL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2112.02352&json=true","fetch_graph":"https://pith.science/api/pith-number/5MKAVITLOJU2ZUH4QJLV7E4XRX/graph.json","fetch_events":"https://pith.science/api/pith-number/5MKAVITLOJU2ZUH4QJLV7E4XRX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX/action/storage_attestation","attest_author":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX/action/author_attestation","sign_citation":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX/action/citation_signature","submit_replication":"https://pith.science/pith/5MKAVITLOJU2ZUH4QJLV7E4XRX/action/replication_record"}},"created_at":"2026-07-05T04:45:13.976305+00:00","updated_at":"2026-07-05T04:45:13.976305+00:00"}