{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:LHGQ7S7VLG6XWOSIE53DWQ6YPV","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":"c78cd157532d76fa058d093a093e94ada4b625ecd52a46e5cb4ed9de0660bf5d","cross_cats_sorted":["cs.NA","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2009-05-01T17:04:37Z","title_canon_sha256":"2d086e87100becfbb88ac4fa761688bf1ca885e3cdd152bbb6f240c95c1ff003"},"schema_version":"1.0","source":{"id":"0905.0121","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0905.0121","created_at":"2026-06-03T23:06:25Z"},{"alias_kind":"arxiv_version","alias_value":"0905.0121v1","created_at":"2026-06-03T23:06:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0905.0121","created_at":"2026-06-03T23:06:25Z"},{"alias_kind":"pith_short_12","alias_value":"LHGQ7S7VLG6X","created_at":"2026-06-03T23:06:25Z"},{"alias_kind":"pith_short_16","alias_value":"LHGQ7S7VLG6XWOSI","created_at":"2026-06-03T23:06:25Z"},{"alias_kind":"pith_short_8","alias_value":"LHGQ7S7V","created_at":"2026-06-03T23:06:25Z"}],"graph_snapshots":[{"event_id":"sha256:8abc3dab06de1b769b4a91ca577b9bf1432e066ec9a519e942424202b9b51a7e","target":"graph","created_at":"2026-06-03T23:06:25Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0905.0121/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The eigenvalues of a matrix polynomial can be determined classically by solving a generalized eigenproblem for a linearized matrix pencil, for instance by writing the matrix polynomial in companion form. We introduce a general scaling technique, based on tropical algebra, which applies in particular to this companion form. This scaling, which is inspired by an earlier work of Akian, Bapat, and Gaubert, relies on the computation of \"tropical roots\". We give explicit bounds, in a typical case, indicating that these roots provide accurate estimates of the order of magnitude of the different eigen","authors_text":"Meisam Sharify, St\\'ephane Gaubert","cross_cats":["cs.NA","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2009-05-01T17:04:37Z","title":"Tropical Scaling of Polynomial Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0905.0121","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:caeefdfef5ce730cee7481fc3e0b86e9ac54517876e7a62e971d52786852410f","target":"record","created_at":"2026-06-03T23:06:25Z","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":"c78cd157532d76fa058d093a093e94ada4b625ecd52a46e5cb4ed9de0660bf5d","cross_cats_sorted":["cs.NA","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2009-05-01T17:04:37Z","title_canon_sha256":"2d086e87100becfbb88ac4fa761688bf1ca885e3cdd152bbb6f240c95c1ff003"},"schema_version":"1.0","source":{"id":"0905.0121","kind":"arxiv","version":1}},"canonical_sha256":"59cd0fcbf559bd7b3a4827763b43d87d55a9ff20ab68d2624c3d274086693bea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59cd0fcbf559bd7b3a4827763b43d87d55a9ff20ab68d2624c3d274086693bea","first_computed_at":"2026-06-03T23:06:25.892988Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T23:06:25.892988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SbD6xdyr0jXYUs/Pq5XETNZ8awq+22IVbEmZ8bJ4CB9MWHU+cBHV2YBavWbzG4Afv15blS1fAcS6KlXnbytZDQ==","signature_status":"signed_v1","signed_at":"2026-06-03T23:06:25.893412Z","signed_message":"canonical_sha256_bytes"},"source_id":"0905.0121","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:caeefdfef5ce730cee7481fc3e0b86e9ac54517876e7a62e971d52786852410f","sha256:8abc3dab06de1b769b4a91ca577b9bf1432e066ec9a519e942424202b9b51a7e"],"state_sha256":"eee9e838a4aa6e15a85050109fb7def85abb81843fe10775b53bf36a6c09b0f6"}