{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:3L6TNO6SGQL24XI2J3EO5PODRX","short_pith_number":"pith:3L6TNO6S","canonical_record":{"source":{"id":"1602.06070","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-19T07:39:05Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"4d438e565999dcf8e3ea0eb30baec13e5b6d9ba6be5e92ce9e4f364b9517f854","abstract_canon_sha256":"18a45fc54d27ae07e687a3407a98b79bb3da901b97678e666254a87e39958f2c"},"schema_version":"1.0"},"canonical_sha256":"dafd36bbd23417ae5d1a4ec8eebdc38df475251ef541d990d8cefb4394b4de1e","source":{"kind":"arxiv","id":"1602.06070","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06070","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06070v1","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06070","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"pith_short_12","alias_value":"3L6TNO6SGQL2","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3L6TNO6SGQL24XI2","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3L6TNO6S","created_at":"2026-05-18T12:29:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:3L6TNO6SGQL24XI2J3EO5PODRX","target":"record","payload":{"canonical_record":{"source":{"id":"1602.06070","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-19T07:39:05Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"4d438e565999dcf8e3ea0eb30baec13e5b6d9ba6be5e92ce9e4f364b9517f854","abstract_canon_sha256":"18a45fc54d27ae07e687a3407a98b79bb3da901b97678e666254a87e39958f2c"},"schema_version":"1.0"},"canonical_sha256":"dafd36bbd23417ae5d1a4ec8eebdc38df475251ef541d990d8cefb4394b4de1e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:21.713807Z","signature_b64":"RWOaxzg4+vujU8OCFcPOjQLaaFL+5zezd2V8Idbni4V9QsDL93K6Q5SVPuCg2nny8LYJ5lwKL9hxOC8EXb4UBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dafd36bbd23417ae5d1a4ec8eebdc38df475251ef541d990d8cefb4394b4de1e","last_reissued_at":"2026-05-18T01:20:21.713141Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:21.713141Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.06070","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tEPORPGVMqj35F8U8EygmARPr9kQ7voVG1p3Opm5mx+MGxaUgIAdXZfV5/4MK1ygMpUipzCUVFP3FKh1k0iLCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T19:35:10.833001Z"},"content_sha256":"798c654535c352826ce34b8cb81f3e2f0369292c2d1116b166f711eb8b67963a","schema_version":"1.0","event_id":"sha256:798c654535c352826ce34b8cb81f3e2f0369292c2d1116b166f711eb8b67963a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:3L6TNO6SGQL24XI2J3EO5PODRX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Vertex-disjoint Cycle Cover for graph signal processing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Raghavendra Singh","submitted_at":"2016-02-19T07:39:05Z","abstract_excerpt":"Eigenvectors of the Laplacian of a cycle graph exhibit the sinusoidal characteristics of the standard DFT basis, and signals defined on such graphs are amenable to linear shift invariant (LSI) operations. In this paper we propose to reduce a generic graph to its vertex-disjoint cycle cover, i.e., a set of subgraphs that are cycles, that together contain all vertices of the graph, and no two subgraphs have any vertices in common. Additionally if the weight of an edge in the graph is a function of the variation in the signals on its vertices, then maximally smooth cycles can be found, such that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06070","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bvN4xkZUGcthK28c0aN/O8s2Ft1c9auRS1vjt5Ca4nbwURalcC5QIpMZPEaA4/bTXybSO0of7AlbIF1fh3nQCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T19:35:10.833362Z"},"content_sha256":"cffeb407b22a289bc87d0eeed475e20fee2cdc04b4101158ae7435b54d440479","schema_version":"1.0","event_id":"sha256:cffeb407b22a289bc87d0eeed475e20fee2cdc04b4101158ae7435b54d440479"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3L6TNO6SGQL24XI2J3EO5PODRX/bundle.json","state_url":"https://pith.science/pith/3L6TNO6SGQL24XI2J3EO5PODRX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3L6TNO6SGQL24XI2J3EO5PODRX/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-26T19:35:10Z","links":{"resolver":"https://pith.science/pith/3L6TNO6SGQL24XI2J3EO5PODRX","bundle":"https://pith.science/pith/3L6TNO6SGQL24XI2J3EO5PODRX/bundle.json","state":"https://pith.science/pith/3L6TNO6SGQL24XI2J3EO5PODRX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3L6TNO6SGQL24XI2J3EO5PODRX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3L6TNO6SGQL24XI2J3EO5PODRX","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"18a45fc54d27ae07e687a3407a98b79bb3da901b97678e666254a87e39958f2c","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-19T07:39:05Z","title_canon_sha256":"4d438e565999dcf8e3ea0eb30baec13e5b6d9ba6be5e92ce9e4f364b9517f854"},"schema_version":"1.0","source":{"id":"1602.06070","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06070","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06070v1","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06070","created_at":"2026-05-18T01:20:21Z"},{"alias_kind":"pith_short_12","alias_value":"3L6TNO6SGQL2","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3L6TNO6SGQL24XI2","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3L6TNO6S","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:cffeb407b22a289bc87d0eeed475e20fee2cdc04b4101158ae7435b54d440479","target":"graph","created_at":"2026-05-18T01:20:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Eigenvectors of the Laplacian of a cycle graph exhibit the sinusoidal characteristics of the standard DFT basis, and signals defined on such graphs are amenable to linear shift invariant (LSI) operations. In this paper we propose to reduce a generic graph to its vertex-disjoint cycle cover, i.e., a set of subgraphs that are cycles, that together contain all vertices of the graph, and no two subgraphs have any vertices in common. Additionally if the weight of an edge in the graph is a function of the variation in the signals on its vertices, then maximally smooth cycles can be found, such that ","authors_text":"Raghavendra Singh","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-19T07:39:05Z","title":"Vertex-disjoint Cycle Cover for graph signal processing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06070","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:798c654535c352826ce34b8cb81f3e2f0369292c2d1116b166f711eb8b67963a","target":"record","created_at":"2026-05-18T01:20:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"18a45fc54d27ae07e687a3407a98b79bb3da901b97678e666254a87e39958f2c","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-19T07:39:05Z","title_canon_sha256":"4d438e565999dcf8e3ea0eb30baec13e5b6d9ba6be5e92ce9e4f364b9517f854"},"schema_version":"1.0","source":{"id":"1602.06070","kind":"arxiv","version":1}},"canonical_sha256":"dafd36bbd23417ae5d1a4ec8eebdc38df475251ef541d990d8cefb4394b4de1e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dafd36bbd23417ae5d1a4ec8eebdc38df475251ef541d990d8cefb4394b4de1e","first_computed_at":"2026-05-18T01:20:21.713141Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:21.713141Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RWOaxzg4+vujU8OCFcPOjQLaaFL+5zezd2V8Idbni4V9QsDL93K6Q5SVPuCg2nny8LYJ5lwKL9hxOC8EXb4UBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:21.713807Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.06070","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:798c654535c352826ce34b8cb81f3e2f0369292c2d1116b166f711eb8b67963a","sha256:cffeb407b22a289bc87d0eeed475e20fee2cdc04b4101158ae7435b54d440479"],"state_sha256":"46693462465e4c3572873e5d280c8c2923a77e4dffcb14da2d3df72f6424149f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4D768Lrn8DxQVksKtKnwJuAEbQCu2fcJxp2RHvSQTQVNAkSdb57AsmZkHbMFzixTBzUDMxUEUiMiEF7n0t22Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T19:35:10.835113Z","bundle_sha256":"447436a62532d1f274b62ce41ec44a3c87dd43721b0c37d4d65abb911f08d613"}}