{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:5RC7RW4RP2YAJ5Q32NBD7CVTPS","short_pith_number":"pith:5RC7RW4R","canonical_record":{"source":{"id":"2510.24679","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-28T17:44:33Z","cross_cats_sorted":["cs.NA","math.PR"],"title_canon_sha256":"d0aae4fa3e9d578eba117bb840b10025dddcb21878aa7fc8cedddd9c02e94737","abstract_canon_sha256":"5db04ad3fae6ead8838d7cf31067c17f44f6aa70201a9a5d583e5a966a0cfb7f"},"schema_version":"1.0"},"canonical_sha256":"ec45f8db917eb004f61bd3423f8ab37cac250d28cc615a8b261d18520355c921","source":{"kind":"arxiv","id":"2510.24679","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.24679","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"arxiv_version","alias_value":"2510.24679v4","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.24679","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_12","alias_value":"5RC7RW4RP2YA","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_16","alias_value":"5RC7RW4RP2YAJ5Q3","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_8","alias_value":"5RC7RW4R","created_at":"2026-06-19T16:10:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:5RC7RW4RP2YAJ5Q32NBD7CVTPS","target":"record","payload":{"canonical_record":{"source":{"id":"2510.24679","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-28T17:44:33Z","cross_cats_sorted":["cs.NA","math.PR"],"title_canon_sha256":"d0aae4fa3e9d578eba117bb840b10025dddcb21878aa7fc8cedddd9c02e94737","abstract_canon_sha256":"5db04ad3fae6ead8838d7cf31067c17f44f6aa70201a9a5d583e5a966a0cfb7f"},"schema_version":"1.0"},"canonical_sha256":"ec45f8db917eb004f61bd3423f8ab37cac250d28cc615a8b261d18520355c921","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-19T16:10:54.050120Z","signature_b64":"2Pyk5n0i+u7Rd80LgMEOvDi576gx5rNROh1sV4Z6ns8r2wqABUKmvtatYS/hK5yLC6JjmERZZtBrz7Jcse+MCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ec45f8db917eb004f61bd3423f8ab37cac250d28cc615a8b261d18520355c921","last_reissued_at":"2026-06-19T16:10:54.049638Z","signature_status":"signed_v1","first_computed_at":"2026-06-19T16:10:54.049638Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2510.24679","source_version":4,"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-06-19T16:10:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UmQEQOtU9ouBjtfFq5WkZ0BGGTva1S3HcAHvzetg+O7jDlGONJLOH3DTHz/y+rejvNMqSM1BNGwOIN0NYfpABw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T02:41:13.124769Z"},"content_sha256":"ec46ab191ecaf908e8729cf537c2786afcc6b232c5d7216a0b7f8899c62eaf61","schema_version":"1.0","event_id":"sha256:ec46ab191ecaf908e8729cf537c2786afcc6b232c5d7216a0b7f8899c62eaf61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:5RC7RW4RP2YAJ5Q32NBD7CVTPS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Kemeny's constant minimization for reversible Markov chains via structure-preserving perturbations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.PR"],"primary_cat":"math.NA","authors_text":"Beatrice Meini, Fabio Durastante, Miryam Gnazzo","submitted_at":"2025-10-28T17:44:33Z","abstract_excerpt":"Kemeny's constant measures the efficiency of a Markov chain in traversing its states. We investigate whether structure-preserving perturbations to the transition probabilities of a reversible Markov chain can improve its connectivity while maintaining a fixed stationary distribution. Although the minimum achievable value for Kemeny's constant can be estimated, the required perturbations may be infeasible. We reformulate the problem as an optimization task, focusing on solution existence and efficient algorithms, with an emphasis on the problem of minimizing Kemeny's constant under sparsity con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.24679","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2510.24679/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-19T16:10:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KbCU0fIQU3kX8USLcCph3QJf8oDU3kd9clihhv2qj0S1vbtVGoYCA4uTqKcmll4cEiLNNeu52LgGb5TJaR6kDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T02:41:13.125163Z"},"content_sha256":"f707f09716cfc898689da5e16b8cb3bdd5e462ae22df5715cd1c8de52f05e9b5","schema_version":"1.0","event_id":"sha256:f707f09716cfc898689da5e16b8cb3bdd5e462ae22df5715cd1c8de52f05e9b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/bundle.json","state_url":"https://pith.science/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/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-30T02:41:13Z","links":{"resolver":"https://pith.science/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS","bundle":"https://pith.science/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/bundle.json","state":"https://pith.science/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5RC7RW4RP2YAJ5Q32NBD7CVTPS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5RC7RW4RP2YAJ5Q32NBD7CVTPS","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":"5db04ad3fae6ead8838d7cf31067c17f44f6aa70201a9a5d583e5a966a0cfb7f","cross_cats_sorted":["cs.NA","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-28T17:44:33Z","title_canon_sha256":"d0aae4fa3e9d578eba117bb840b10025dddcb21878aa7fc8cedddd9c02e94737"},"schema_version":"1.0","source":{"id":"2510.24679","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.24679","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"arxiv_version","alias_value":"2510.24679v4","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.24679","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_12","alias_value":"5RC7RW4RP2YA","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_16","alias_value":"5RC7RW4RP2YAJ5Q3","created_at":"2026-06-19T16:10:54Z"},{"alias_kind":"pith_short_8","alias_value":"5RC7RW4R","created_at":"2026-06-19T16:10:54Z"}],"graph_snapshots":[{"event_id":"sha256:f707f09716cfc898689da5e16b8cb3bdd5e462ae22df5715cd1c8de52f05e9b5","target":"graph","created_at":"2026-06-19T16:10:54Z","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/2510.24679/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Kemeny's constant measures the efficiency of a Markov chain in traversing its states. We investigate whether structure-preserving perturbations to the transition probabilities of a reversible Markov chain can improve its connectivity while maintaining a fixed stationary distribution. Although the minimum achievable value for Kemeny's constant can be estimated, the required perturbations may be infeasible. We reformulate the problem as an optimization task, focusing on solution existence and efficient algorithms, with an emphasis on the problem of minimizing Kemeny's constant under sparsity con","authors_text":"Beatrice Meini, Fabio Durastante, Miryam Gnazzo","cross_cats":["cs.NA","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-28T17:44:33Z","title":"Kemeny's constant minimization for reversible Markov chains via structure-preserving perturbations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.24679","kind":"arxiv","version":4},"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:ec46ab191ecaf908e8729cf537c2786afcc6b232c5d7216a0b7f8899c62eaf61","target":"record","created_at":"2026-06-19T16:10:54Z","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":"5db04ad3fae6ead8838d7cf31067c17f44f6aa70201a9a5d583e5a966a0cfb7f","cross_cats_sorted":["cs.NA","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-28T17:44:33Z","title_canon_sha256":"d0aae4fa3e9d578eba117bb840b10025dddcb21878aa7fc8cedddd9c02e94737"},"schema_version":"1.0","source":{"id":"2510.24679","kind":"arxiv","version":4}},"canonical_sha256":"ec45f8db917eb004f61bd3423f8ab37cac250d28cc615a8b261d18520355c921","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec45f8db917eb004f61bd3423f8ab37cac250d28cc615a8b261d18520355c921","first_computed_at":"2026-06-19T16:10:54.049638Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-19T16:10:54.049638Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Pyk5n0i+u7Rd80LgMEOvDi576gx5rNROh1sV4Z6ns8r2wqABUKmvtatYS/hK5yLC6JjmERZZtBrz7Jcse+MCg==","signature_status":"signed_v1","signed_at":"2026-06-19T16:10:54.050120Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.24679","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec46ab191ecaf908e8729cf537c2786afcc6b232c5d7216a0b7f8899c62eaf61","sha256:f707f09716cfc898689da5e16b8cb3bdd5e462ae22df5715cd1c8de52f05e9b5"],"state_sha256":"10baf47a29bd473178670e2a7f5d05483f78839947369d29c2cf94fc691fc5e5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fQmO1c0CqgMwP23bUj2BAea3IPZp77UaZr5n7e+dry9RK0etenlGYJySC0JJ6CPUE7kiDZSF3Z+6YweZQPwEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T02:41:13.127246Z","bundle_sha256":"2476ad3fd84a2cc65f4825b7c13b6714327cc1560fd275ecd51a24d0ef3227d5"}}