{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CSOP3SQTEGMAB37YHRFIFYDNCI","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":"a87b8b99f88e8e6b5bfdc05e7c326b42a730749eb430c722de8b631645731d51","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-07-14T09:40:02Z","title_canon_sha256":"eb82d3f0db8d362d31c6880a310965c1411da11e79aef0b1265630e4d5ceaff5"},"schema_version":"1.0","source":{"id":"1307.3716","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.3716","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"arxiv_version","alias_value":"1307.3716v2","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.3716","created_at":"2026-05-18T02:20:29Z"},{"alias_kind":"pith_short_12","alias_value":"CSOP3SQTEGMA","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CSOP3SQTEGMAB37Y","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CSOP3SQT","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:5ce7a7d1b1c2edcc25403cf9ce90f562db340b237c7c8f83d8dadd6d19defd5d","target":"graph","created_at":"2026-05-18T02:20:29Z","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 study sequences of optimal walks of a growing length, in weighted digraphs, or equivalently, sequences of entries of max-algebraic matrix powers with growing exponents. It is known that these sequences are eventually periodic when the digraphs are strongly connected. The transient of such periodicity depends, in general, both on the size of digraph and on the magnitude of the weights. In this paper, we show that some bounds on the indices of periodicity of (unweighted) digraphs, such as the bounds of Wielandt, Dulmage-Mendelsohn, Schwarz, Kim and Gregory-Kirkland-Pullman, apply to the weigh","authors_text":"Glenn Merlet, Hans Schneider, Serge\\u{\\i} Sergeev, Thomas Nowak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-07-14T09:40:02Z","title":"Generalizations of Bounds on the Index of Convergence to Weighted Digraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.3716","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:7e5bd7754f7452486a640d926403b7b501c81945a05728f621b87810ddd48ac6","target":"record","created_at":"2026-05-18T02:20:29Z","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":"a87b8b99f88e8e6b5bfdc05e7c326b42a730749eb430c722de8b631645731d51","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-07-14T09:40:02Z","title_canon_sha256":"eb82d3f0db8d362d31c6880a310965c1411da11e79aef0b1265630e4d5ceaff5"},"schema_version":"1.0","source":{"id":"1307.3716","kind":"arxiv","version":2}},"canonical_sha256":"149cfdca13219800eff83c4a82e06d123480e328ab5c1798ea8fd2efc47a8c2b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"149cfdca13219800eff83c4a82e06d123480e328ab5c1798ea8fd2efc47a8c2b","first_computed_at":"2026-05-18T02:20:29.086899Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:29.086899Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N1R86muXPSu7K+FPm/mWnXbr9nUHrfxRD2b/Z2sF0/RznxqO9O0e4KEJ//Y3OmflFSZGY85lIX+SS4tY7RkXAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:29.087416Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.3716","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e5bd7754f7452486a640d926403b7b501c81945a05728f621b87810ddd48ac6","sha256:5ce7a7d1b1c2edcc25403cf9ce90f562db340b237c7c8f83d8dadd6d19defd5d"],"state_sha256":"847fae24f75f57aae3075543357cfe4c33ff4a131635a7d0de71466531d93014"}