{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JX55QQ7443IADBC2QJ3Q64PJEZ","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":"1bea8ffc3f87f9953ddadd0caf5c1231229b8cba79a980810e5aed448041d120","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T11:38:53Z","title_canon_sha256":"de83e561145f4687829eba10a843afa8ccfe024e57cf5bd09f8c82cb930dac99"},"schema_version":"1.0","source":{"id":"1708.03633","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.03633","created_at":"2026-05-18T00:38:12Z"},{"alias_kind":"arxiv_version","alias_value":"1708.03633v1","created_at":"2026-05-18T00:38:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03633","created_at":"2026-05-18T00:38:12Z"},{"alias_kind":"pith_short_12","alias_value":"JX55QQ7443IA","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JX55QQ7443IADBC2","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JX55QQ74","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:434fc8a7759d24863fbdda49f1b3585869ee0e772a5ca133f2e9634fc858ebfa","target":"graph","created_at":"2026-05-18T00:38:12Z","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":"The Tsetlin library is a very well studied model for the way an arrangement of books on a library shelf evolves over time. One of the most interesting properties of this Markov chain is that its spectrum can be computed exactly and that the eigenvalues are linear in the transition probabilities. This result has been generalized in different ways by various people. In this work we investigate one of the generalizations given by the extended promotion Markov Chain on linear extensions of a poset $P$ introduced by Ayyer, Klee, and Schilling in 2014. They showed that if the poset $P$ is a rooted f","authors_text":"Kara Stasikelis, Svetlana Poznanovi\\'c","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T11:38:53Z","title":"Properties of the Promotion Markov Chain on Linear Extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03633","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:2841c60ec5d1a582e872360caf0f757029fd5e089d14b4161d90ed4b4c3432b3","target":"record","created_at":"2026-05-18T00:38:12Z","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":"1bea8ffc3f87f9953ddadd0caf5c1231229b8cba79a980810e5aed448041d120","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T11:38:53Z","title_canon_sha256":"de83e561145f4687829eba10a843afa8ccfe024e57cf5bd09f8c82cb930dac99"},"schema_version":"1.0","source":{"id":"1708.03633","kind":"arxiv","version":1}},"canonical_sha256":"4dfbd843fce6d001845a82770f71e92665d4ec796d8673aa135c8d429ae2eab7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4dfbd843fce6d001845a82770f71e92665d4ec796d8673aa135c8d429ae2eab7","first_computed_at":"2026-05-18T00:38:12.175909Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:12.175909Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P75urgnLiXoHdl0fiSTKTXHiiSd7Q9Yalc1pP87gtT+uP4SA5RRBdwQhvYksqcJry93jWvb/vJxA2scZRXTgBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:12.176634Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.03633","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2841c60ec5d1a582e872360caf0f757029fd5e089d14b4161d90ed4b4c3432b3","sha256:434fc8a7759d24863fbdda49f1b3585869ee0e772a5ca133f2e9634fc858ebfa"],"state_sha256":"71112934484eb85fb6b459b15e6dd1f53308f8c04073332aae2878931c182a82"}