{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:DJ6BKILFD3PQTJRYFJVTAYFS5J","short_pith_number":"pith:DJ6BKILF","canonical_record":{"source":{"id":"1811.09149","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-11-22T12:58:33Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"c505901da5f91be6053463db4d6de08ee7a3a8ea77efd70f837a0b7bc03b945f","abstract_canon_sha256":"009b4e797c030fe587119a41e086b324ea856f0c382447285d7a3d7ba47c6f3e"},"schema_version":"1.0"},"canonical_sha256":"1a7c1521651edf09a6382a6b3060b2ea7bc84637ec182a11525a0c335eb9e9b8","source":{"kind":"arxiv","id":"1811.09149","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09149","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09149v2","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09149","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"pith_short_12","alias_value":"DJ6BKILFD3PQ","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DJ6BKILFD3PQTJRY","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DJ6BKILF","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:DJ6BKILFD3PQTJRYFJVTAYFS5J","target":"record","payload":{"canonical_record":{"source":{"id":"1811.09149","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-11-22T12:58:33Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"c505901da5f91be6053463db4d6de08ee7a3a8ea77efd70f837a0b7bc03b945f","abstract_canon_sha256":"009b4e797c030fe587119a41e086b324ea856f0c382447285d7a3d7ba47c6f3e"},"schema_version":"1.0"},"canonical_sha256":"1a7c1521651edf09a6382a6b3060b2ea7bc84637ec182a11525a0c335eb9e9b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:50.114968Z","signature_b64":"HP2mGJMUwL6JjwzKnZue6tc6psqX/iAg+/QxizcH5ZpHyPMfu3TOhfOGc7+Xp2oh4VoVXcUnh6YTdmiZsc7KDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a7c1521651edf09a6382a6b3060b2ea7bc84637ec182a11525a0c335eb9e9b8","last_reissued_at":"2026-05-17T23:53:50.114113Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:50.114113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.09149","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-17T23:53:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Es5jAC7CzuHiO9V3j4R0frJknbdZwagsHnXJRresNH2LmsoaXot9XxUsxvHiHoSJae9XqLV0kaOIkRhQUP+mBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:41:08.733099Z"},"content_sha256":"fd476fd8135a66ddc6a1c38bc05a1acee1e106344351ff8fb20f323fc54c740a","schema_version":"1.0","event_id":"sha256:fd476fd8135a66ddc6a1c38bc05a1acee1e106344351ff8fb20f323fc54c740a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:DJ6BKILFD3PQTJRYFJVTAYFS5J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Algorithms for Computing Eigenvectors of Matrices via Pseudo Annihilating Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"math.NA","authors_text":"Akira Terui, Katsuyoshi Ohara, Shinichi Tajima","submitted_at":"2018-11-22T12:58:33Z","abstract_excerpt":"An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as a variable. The algorithm, in principle, utilizes the minimal annihilating polynomials for eliminating redundant calculations. Furthermore, in the actual computation, the algorithm computes candidates of eigenvectors by utilizing pseudo annihilating polynomials and verifies their correctness. The experimental results show that our algorithms have better perf"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09149","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-17T23:53:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y4F+soAoj3kV4kbMIFzncfy4ztmlT4w4cIntaxcQmVMPCCI8IXyaJeJX1vrZ44s2TRvf1ln3r7ZDN+x8UZKvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:41:08.733533Z"},"content_sha256":"fc1c9cb135bce1cf5cec3ee05bcb3db067b268218f87247245f7584b5bb9a139","schema_version":"1.0","event_id":"sha256:fc1c9cb135bce1cf5cec3ee05bcb3db067b268218f87247245f7584b5bb9a139"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/bundle.json","state_url":"https://pith.science/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/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:41:08Z","links":{"resolver":"https://pith.science/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J","bundle":"https://pith.science/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/bundle.json","state":"https://pith.science/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DJ6BKILFD3PQTJRYFJVTAYFS5J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DJ6BKILFD3PQTJRYFJVTAYFS5J","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":"009b4e797c030fe587119a41e086b324ea856f0c382447285d7a3d7ba47c6f3e","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-11-22T12:58:33Z","title_canon_sha256":"c505901da5f91be6053463db4d6de08ee7a3a8ea77efd70f837a0b7bc03b945f"},"schema_version":"1.0","source":{"id":"1811.09149","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09149","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09149v2","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09149","created_at":"2026-05-17T23:53:50Z"},{"alias_kind":"pith_short_12","alias_value":"DJ6BKILFD3PQ","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DJ6BKILFD3PQTJRY","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DJ6BKILF","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:fc1c9cb135bce1cf5cec3ee05bcb3db067b268218f87247245f7584b5bb9a139","target":"graph","created_at":"2026-05-17T23:53:50Z","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":"An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as a variable. The algorithm, in principle, utilizes the minimal annihilating polynomials for eliminating redundant calculations. Furthermore, in the actual computation, the algorithm computes candidates of eigenvectors by utilizing pseudo annihilating polynomials and verifies their correctness. The experimental results show that our algorithms have better perf","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.NA","submitted_at":"2018-11-22T12:58:33Z","title":"Fast Algorithms for Computing Eigenvectors of Matrices via Pseudo Annihilating Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09149","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:fd476fd8135a66ddc6a1c38bc05a1acee1e106344351ff8fb20f323fc54c740a","target":"record","created_at":"2026-05-17T23:53:50Z","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":"009b4e797c030fe587119a41e086b324ea856f0c382447285d7a3d7ba47c6f3e","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-11-22T12:58:33Z","title_canon_sha256":"c505901da5f91be6053463db4d6de08ee7a3a8ea77efd70f837a0b7bc03b945f"},"schema_version":"1.0","source":{"id":"1811.09149","kind":"arxiv","version":2}},"canonical_sha256":"1a7c1521651edf09a6382a6b3060b2ea7bc84637ec182a11525a0c335eb9e9b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a7c1521651edf09a6382a6b3060b2ea7bc84637ec182a11525a0c335eb9e9b8","first_computed_at":"2026-05-17T23:53:50.114113Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:50.114113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HP2mGJMUwL6JjwzKnZue6tc6psqX/iAg+/QxizcH5ZpHyPMfu3TOhfOGc7+Xp2oh4VoVXcUnh6YTdmiZsc7KDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:50.114968Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.09149","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd476fd8135a66ddc6a1c38bc05a1acee1e106344351ff8fb20f323fc54c740a","sha256:fc1c9cb135bce1cf5cec3ee05bcb3db067b268218f87247245f7584b5bb9a139"],"state_sha256":"f7133d4ee898f62522039a1e32620f56cd9ce145b0c7646ac4861e7a1b487225"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fQzBi5lqyjqRvdrds0T48re+AG5KCa4Ab8xPI07OjSJU8EyOtWaO7wMMaQfCCgYiZsEsTWBq8zpbU8WFMbtkAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:41:08.736879Z","bundle_sha256":"63868a6eb2b64f2d410fc086b2f76df5a9d143b49dd87b38710360cbc3136fde"}}