{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:Q33KBVOMTA6IVRFCO357E5XQXE","short_pith_number":"pith:Q33KBVOM","canonical_record":{"source":{"id":"1605.05924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-05-19T12:51:37Z","cross_cats_sorted":[],"title_canon_sha256":"c48861289cc65cf6ef4e5c95b71a8271327952c8339df99b94d709fc1b30c6b1","abstract_canon_sha256":"ddc10bcfcfb533a013f1cdaff4fad785eae76b45caee788a7b93c9b0a56ee4f1"},"schema_version":"1.0"},"canonical_sha256":"86f6a0d5cc983c8ac4a276fbf276f0b92eafa1feb40b20df39ca9971f3093eb8","source":{"kind":"arxiv","id":"1605.05924","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05924","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05924v2","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05924","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"Q33KBVOMTA6I","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q33KBVOMTA6IVRFC","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q33KBVOM","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:Q33KBVOMTA6IVRFCO357E5XQXE","target":"record","payload":{"canonical_record":{"source":{"id":"1605.05924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-05-19T12:51:37Z","cross_cats_sorted":[],"title_canon_sha256":"c48861289cc65cf6ef4e5c95b71a8271327952c8339df99b94d709fc1b30c6b1","abstract_canon_sha256":"ddc10bcfcfb533a013f1cdaff4fad785eae76b45caee788a7b93c9b0a56ee4f1"},"schema_version":"1.0"},"canonical_sha256":"86f6a0d5cc983c8ac4a276fbf276f0b92eafa1feb40b20df39ca9971f3093eb8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:20.103158Z","signature_b64":"UlhETlAmJ5iUru6Q1WA9ULdx8JTFFtgo4bzLwAIYu5rshkoR2/vHxYON6AjnNXD6o1oXjioyc/NhSBEDoNlODQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86f6a0d5cc983c8ac4a276fbf276f0b92eafa1feb40b20df39ca9971f3093eb8","last_reissued_at":"2026-05-18T01:14:20.102413Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:20.102413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.05924","source_version":2,"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:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nTBKoSNINVCXLZeuvID3rsCxCGfYfNTQINcZjsLIv4utkoudmGbAnMDzrZXhPTHDXmABRQbj2J7TfU0sL9AsDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:16:53.842943Z"},"content_sha256":"79c0157496aaeb2bbfd82771db9569371c27ce800ad682007adb2801cdbbae86","schema_version":"1.0","event_id":"sha256:79c0157496aaeb2bbfd82771db9569371c27ce800ad682007adb2801cdbbae86"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:Q33KBVOMTA6IVRFCO357E5XQXE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting Equitable Partitions for Efficient Block Triangularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Mario Th\\\"une","submitted_at":"2016-05-19T12:51:37Z","abstract_excerpt":"In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t. each block has constant row sum. It is well known that replacing each block by its row sum yields a smaller matrix whose multiset of eigenvalues is contained in the initial spectrum. We generalize this approach to weighted row sums and rectangular matrices and derive an efficien"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05924","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":""},"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:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qaQRwAS6Pbk68/wV76qCFcqwpL9OVC1NeX/8tNTxWSku4s5kXoDnNdWrLC/Fh3nmLjrMY4FVrQih6ohjfVbrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:16:53.843435Z"},"content_sha256":"724f467e0a1d7796bf3477f229c7eaab341ff831c920d21cbfe90fd046948c05","schema_version":"1.0","event_id":"sha256:724f467e0a1d7796bf3477f229c7eaab341ff831c920d21cbfe90fd046948c05"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q33KBVOMTA6IVRFCO357E5XQXE/bundle.json","state_url":"https://pith.science/pith/Q33KBVOMTA6IVRFCO357E5XQXE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q33KBVOMTA6IVRFCO357E5XQXE/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-05-27T20:16:53Z","links":{"resolver":"https://pith.science/pith/Q33KBVOMTA6IVRFCO357E5XQXE","bundle":"https://pith.science/pith/Q33KBVOMTA6IVRFCO357E5XQXE/bundle.json","state":"https://pith.science/pith/Q33KBVOMTA6IVRFCO357E5XQXE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q33KBVOMTA6IVRFCO357E5XQXE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:Q33KBVOMTA6IVRFCO357E5XQXE","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":"ddc10bcfcfb533a013f1cdaff4fad785eae76b45caee788a7b93c9b0a56ee4f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-05-19T12:51:37Z","title_canon_sha256":"c48861289cc65cf6ef4e5c95b71a8271327952c8339df99b94d709fc1b30c6b1"},"schema_version":"1.0","source":{"id":"1605.05924","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05924","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05924v2","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05924","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"Q33KBVOMTA6I","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q33KBVOMTA6IVRFC","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q33KBVOM","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:724f467e0a1d7796bf3477f229c7eaab341ff831c920d21cbfe90fd046948c05","target":"graph","created_at":"2026-05-18T01:14:20Z","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":"In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t. each block has constant row sum. It is well known that replacing each block by its row sum yields a smaller matrix whose multiset of eigenvalues is contained in the initial spectrum. We generalize this approach to weighted row sums and rectangular matrices and derive an efficien","authors_text":"Mario Th\\\"une","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-05-19T12:51:37Z","title":"Exploiting Equitable Partitions for Efficient Block Triangularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05924","kind":"arxiv","version":2},"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:79c0157496aaeb2bbfd82771db9569371c27ce800ad682007adb2801cdbbae86","target":"record","created_at":"2026-05-18T01:14:20Z","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":"ddc10bcfcfb533a013f1cdaff4fad785eae76b45caee788a7b93c9b0a56ee4f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-05-19T12:51:37Z","title_canon_sha256":"c48861289cc65cf6ef4e5c95b71a8271327952c8339df99b94d709fc1b30c6b1"},"schema_version":"1.0","source":{"id":"1605.05924","kind":"arxiv","version":2}},"canonical_sha256":"86f6a0d5cc983c8ac4a276fbf276f0b92eafa1feb40b20df39ca9971f3093eb8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86f6a0d5cc983c8ac4a276fbf276f0b92eafa1feb40b20df39ca9971f3093eb8","first_computed_at":"2026-05-18T01:14:20.102413Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:20.102413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UlhETlAmJ5iUru6Q1WA9ULdx8JTFFtgo4bzLwAIYu5rshkoR2/vHxYON6AjnNXD6o1oXjioyc/NhSBEDoNlODQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:20.103158Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.05924","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79c0157496aaeb2bbfd82771db9569371c27ce800ad682007adb2801cdbbae86","sha256:724f467e0a1d7796bf3477f229c7eaab341ff831c920d21cbfe90fd046948c05"],"state_sha256":"142c41f3925b99fe04b9e835fdf9cfbfd99ab1d2bf45fec104e2c6585e27d6dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H5FKu/qqj6su0KSlyvF1xMxJoD56fFaDtB3SPSZvR8h8TGL5wBPCWlMwu9vxFxO+4r1rHg3CQEjwZnday9JcAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:16:53.846264Z","bundle_sha256":"3ddadb289c0605915e1de1d4708c254ebb1a6f940658c4dc88f644905afced9c"}}