{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4SF5N4YJT5F72EWKOA5ZED3ZZM","short_pith_number":"pith:4SF5N4YJ","canonical_record":{"source":{"id":"1801.08437","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2018-01-25T15:01:21Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"461b40fd5e29cbf7f14596600bec2923cb87043965a44bd1c6ffec20cbb63060","abstract_canon_sha256":"e3e2957eee47dae8a433f33b34ab22907c7fff9fd5a7d06904d012e31eefadef"},"schema_version":"1.0"},"canonical_sha256":"e48bd6f3099f4bfd12ca703b920f79cb1cecddf32ed8298a6f34ea1ef30aad01","source":{"kind":"arxiv","id":"1801.08437","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08437","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08437v3","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08437","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"pith_short_12","alias_value":"4SF5N4YJT5F7","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4SF5N4YJT5F72EWK","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4SF5N4YJ","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4SF5N4YJT5F72EWKOA5ZED3ZZM","target":"record","payload":{"canonical_record":{"source":{"id":"1801.08437","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2018-01-25T15:01:21Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"461b40fd5e29cbf7f14596600bec2923cb87043965a44bd1c6ffec20cbb63060","abstract_canon_sha256":"e3e2957eee47dae8a433f33b34ab22907c7fff9fd5a7d06904d012e31eefadef"},"schema_version":"1.0"},"canonical_sha256":"e48bd6f3099f4bfd12ca703b920f79cb1cecddf32ed8298a6f34ea1ef30aad01","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:37.372211Z","signature_b64":"LIF6saL1AGx0ZAZtR/X1oGpoAgBgrX/qGSihTo7jYSrsse4+26hrzWMGBqon18+glR3sep7TS+m/EPx2jSgyDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e48bd6f3099f4bfd12ca703b920f79cb1cecddf32ed8298a6f34ea1ef30aad01","last_reissued_at":"2026-05-18T00:13:37.371670Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:37.371670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.08437","source_version":3,"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-18T00:13:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fgftsBC7THe6Cyk23Drgh0/2iUXQZfg6VtgLuffLXbLILiNQkzbX3l0IVUC/Tv2rn9j0hOqAvG2UzD7mZFIZCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:50:24.171708Z"},"content_sha256":"70e5c9911456b4152cf20fcbaa7e9e35f329ff62ee8adf43848fd1c3fbb0510d","schema_version":"1.0","event_id":"sha256:70e5c9911456b4152cf20fcbaa7e9e35f329ff62ee8adf43848fd1c3fbb0510d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4SF5N4YJT5F72EWKOA5ZED3ZZM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Algorithm for Calculating the Minimal Annihilating Polynomials of Matrices via Pseudo Annihilating Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"math.AC","authors_text":"Akira Terui, Katsuyoshi Ohara, Shinichi Tajima","submitted_at":"2018-01-25T15:01:21Z","abstract_excerpt":"Minimal annihilating polynomials are very useful in a wide variety of algorithms in exact linear algebra. A new efficient method is proposed for calculating the minimal annihilating polynomials for all the unit vectors, for a square matrix over a field of characteristic zero. Key ideas of the proposed method are the concept of pseudo annihilating polynomial and the use of binary splitting technique. Efficiency of the resulting algorithms is shown by arithmetic time complexity analysis."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08437","kind":"arxiv","version":3},"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-18T00:13:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J3mAJCvbj36ci8oSj/6c3tIz4PFU8dC8nsBAoEzicjiHQmyc/VHw/1nDFmnScm+MqhuDHSK1xwtcr7ZsrdXDCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:50:24.172372Z"},"content_sha256":"6b44e1173fcc81b3a0b647bbd0ccd22fc429ab912073a383e425db505a2dae18","schema_version":"1.0","event_id":"sha256:6b44e1173fcc81b3a0b647bbd0ccd22fc429ab912073a383e425db505a2dae18"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/bundle.json","state_url":"https://pith.science/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/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-27T22:50:24Z","links":{"resolver":"https://pith.science/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM","bundle":"https://pith.science/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/bundle.json","state":"https://pith.science/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4SF5N4YJT5F72EWKOA5ZED3ZZM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4SF5N4YJT5F72EWKOA5ZED3ZZM","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":"e3e2957eee47dae8a433f33b34ab22907c7fff9fd5a7d06904d012e31eefadef","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2018-01-25T15:01:21Z","title_canon_sha256":"461b40fd5e29cbf7f14596600bec2923cb87043965a44bd1c6ffec20cbb63060"},"schema_version":"1.0","source":{"id":"1801.08437","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08437","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08437v3","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08437","created_at":"2026-05-18T00:13:37Z"},{"alias_kind":"pith_short_12","alias_value":"4SF5N4YJT5F7","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4SF5N4YJT5F72EWK","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4SF5N4YJ","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:6b44e1173fcc81b3a0b647bbd0ccd22fc429ab912073a383e425db505a2dae18","target":"graph","created_at":"2026-05-18T00:13:37Z","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":"Minimal annihilating polynomials are very useful in a wide variety of algorithms in exact linear algebra. A new efficient method is proposed for calculating the minimal annihilating polynomials for all the unit vectors, for a square matrix over a field of characteristic zero. Key ideas of the proposed method are the concept of pseudo annihilating polynomial and the use of binary splitting technique. Efficiency of the resulting algorithms is shown by arithmetic time complexity analysis.","authors_text":"Akira Terui, Katsuyoshi Ohara, Shinichi Tajima","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2018-01-25T15:01:21Z","title":"Fast Algorithm for Calculating the Minimal Annihilating Polynomials of Matrices via Pseudo Annihilating Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08437","kind":"arxiv","version":3},"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:70e5c9911456b4152cf20fcbaa7e9e35f329ff62ee8adf43848fd1c3fbb0510d","target":"record","created_at":"2026-05-18T00:13:37Z","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":"e3e2957eee47dae8a433f33b34ab22907c7fff9fd5a7d06904d012e31eefadef","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AC","submitted_at":"2018-01-25T15:01:21Z","title_canon_sha256":"461b40fd5e29cbf7f14596600bec2923cb87043965a44bd1c6ffec20cbb63060"},"schema_version":"1.0","source":{"id":"1801.08437","kind":"arxiv","version":3}},"canonical_sha256":"e48bd6f3099f4bfd12ca703b920f79cb1cecddf32ed8298a6f34ea1ef30aad01","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e48bd6f3099f4bfd12ca703b920f79cb1cecddf32ed8298a6f34ea1ef30aad01","first_computed_at":"2026-05-18T00:13:37.371670Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:37.371670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LIF6saL1AGx0ZAZtR/X1oGpoAgBgrX/qGSihTo7jYSrsse4+26hrzWMGBqon18+glR3sep7TS+m/EPx2jSgyDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:37.372211Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.08437","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70e5c9911456b4152cf20fcbaa7e9e35f329ff62ee8adf43848fd1c3fbb0510d","sha256:6b44e1173fcc81b3a0b647bbd0ccd22fc429ab912073a383e425db505a2dae18"],"state_sha256":"114897713124668552af63ad258ebf6c95a305b8e47f203adc7717dfdad5a234"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TnvAymqzP6wBnWEoCudJ5FApYfJ+aR9nRcCHrbxgVhUVDClQIBwU7Skvfml4rSJkZBz0aAXOyZhdpU6MLc/ECQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T22:50:24.175573Z","bundle_sha256":"3ba34294f97d9aa683085974f31a11ba2f17c59789e15d119d965c86cd1a7da3"}}