{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:D2Y4MBETLIGKAGYFUSTCDWAIEQ","short_pith_number":"pith:D2Y4MBET","canonical_record":{"source":{"id":"1805.03284","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-08T21:00:49Z","cross_cats_sorted":[],"title_canon_sha256":"61323a46d742b58e8a8805599972ffa82624128bbded3be0875d04dbfbfc7f69","abstract_canon_sha256":"84113ec2cc6e622cc60ebaf4c33161b60de8a387d73a5fa11a6b4bb2259e9616"},"schema_version":"1.0"},"canonical_sha256":"1eb1c604935a0ca01b05a4a621d80824168addeb7f3646f4ed7700fb97450c8c","source":{"kind":"arxiv","id":"1805.03284","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03284","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03284v1","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03284","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"D2Y4MBETLIGK","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"D2Y4MBETLIGKAGYF","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"D2Y4MBET","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:D2Y4MBETLIGKAGYFUSTCDWAIEQ","target":"record","payload":{"canonical_record":{"source":{"id":"1805.03284","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-08T21:00:49Z","cross_cats_sorted":[],"title_canon_sha256":"61323a46d742b58e8a8805599972ffa82624128bbded3be0875d04dbfbfc7f69","abstract_canon_sha256":"84113ec2cc6e622cc60ebaf4c33161b60de8a387d73a5fa11a6b4bb2259e9616"},"schema_version":"1.0"},"canonical_sha256":"1eb1c604935a0ca01b05a4a621d80824168addeb7f3646f4ed7700fb97450c8c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:20.577229Z","signature_b64":"aNCNMG9ZCNw+F7//RM8uuGAkcApTlYKJ3VByIIebdYoHwYhebwTkvuYCNaSy802P0ir+nYFFyPIMsKIO51npCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1eb1c604935a0ca01b05a4a621d80824168addeb7f3646f4ed7700fb97450c8c","last_reissued_at":"2026-05-18T00:16:20.576717Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:20.576717Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.03284","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-18T00:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L8EKfQpBbu/+mhT1ZpQ96jlj+8Eo12Q6pPPQ1M1k2dlXmr0taDV/H3eBTReJ6TrTOH8FtGOl8U+1Q9rB5U6tBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:40:12.060656Z"},"content_sha256":"78f6a35215d77c39cf5e0330886735374da649384d5f20a0853a634080d4e6e1","schema_version":"1.0","event_id":"sha256:78f6a35215d77c39cf5e0330886735374da649384d5f20a0853a634080d4e6e1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:D2Y4MBETLIGKAGYFUSTCDWAIEQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Nikolas Stott, Stephane Gaubert","submitted_at":"2018-05-08T21:00:49Z","abstract_excerpt":"We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of an entropy game, in which the state space consists of all switching sequences of a given length. We show that, by increasing this length, we arrive at a convergent approximation scheme to compute the joint spectral radius. The complexity of this method is exponential in the length of the switching sequences, but it is quite insensitive to the size of the mat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03284","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-18T00:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b29AafTPZR1TQUSOVZQ5u32BF4znQfIaIZigxLiCjOg62jHbDaJfrvfrEuX1EES3nvaCOtxYxm2snTibIr5xCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:40:12.061017Z"},"content_sha256":"940c3a983f8f3082eb0583c0c471ae86b0a0b5402c13d47dc1f6f1f8a820c4d0","schema_version":"1.0","event_id":"sha256:940c3a983f8f3082eb0583c0c471ae86b0a0b5402c13d47dc1f6f1f8a820c4d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/bundle.json","state_url":"https://pith.science/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/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-01T18:40:12Z","links":{"resolver":"https://pith.science/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ","bundle":"https://pith.science/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/bundle.json","state":"https://pith.science/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D2Y4MBETLIGKAGYFUSTCDWAIEQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:D2Y4MBETLIGKAGYFUSTCDWAIEQ","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":"84113ec2cc6e622cc60ebaf4c33161b60de8a387d73a5fa11a6b4bb2259e9616","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-08T21:00:49Z","title_canon_sha256":"61323a46d742b58e8a8805599972ffa82624128bbded3be0875d04dbfbfc7f69"},"schema_version":"1.0","source":{"id":"1805.03284","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03284","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03284v1","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03284","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"D2Y4MBETLIGK","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"D2Y4MBETLIGKAGYF","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"D2Y4MBET","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:940c3a983f8f3082eb0583c0c471ae86b0a0b5402c13d47dc1f6f1f8a820c4d0","target":"graph","created_at":"2026-05-18T00:16: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":"We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of an entropy game, in which the state space consists of all switching sequences of a given length. We show that, by increasing this length, we arrive at a convergent approximation scheme to compute the joint spectral radius. The complexity of this method is exponential in the length of the switching sequences, but it is quite insensitive to the size of the mat","authors_text":"Nikolas Stott, Stephane Gaubert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-08T21:00:49Z","title":"A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03284","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:78f6a35215d77c39cf5e0330886735374da649384d5f20a0853a634080d4e6e1","target":"record","created_at":"2026-05-18T00:16: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":"84113ec2cc6e622cc60ebaf4c33161b60de8a387d73a5fa11a6b4bb2259e9616","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-08T21:00:49Z","title_canon_sha256":"61323a46d742b58e8a8805599972ffa82624128bbded3be0875d04dbfbfc7f69"},"schema_version":"1.0","source":{"id":"1805.03284","kind":"arxiv","version":1}},"canonical_sha256":"1eb1c604935a0ca01b05a4a621d80824168addeb7f3646f4ed7700fb97450c8c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1eb1c604935a0ca01b05a4a621d80824168addeb7f3646f4ed7700fb97450c8c","first_computed_at":"2026-05-18T00:16:20.576717Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:20.576717Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aNCNMG9ZCNw+F7//RM8uuGAkcApTlYKJ3VByIIebdYoHwYhebwTkvuYCNaSy802P0ir+nYFFyPIMsKIO51npCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:20.577229Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03284","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78f6a35215d77c39cf5e0330886735374da649384d5f20a0853a634080d4e6e1","sha256:940c3a983f8f3082eb0583c0c471ae86b0a0b5402c13d47dc1f6f1f8a820c4d0"],"state_sha256":"6be70ceee1894503a42a2fa10d4a4ba8ce1a6ebf68feba2792b0810c7aa99ebb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ecXCY7/8njhbcP7shILIW6BKMEeoXo2Vb6cPyiDa+CJYTuiQrJ9toK8C5wkrS7GGs67OZulHTuyoRbb301fECQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T18:40:12.062875Z","bundle_sha256":"d7765224c83fb10cb282751a8b6eb8e5367cb76668fe1da9ee79e929afcb7dc9"}}