{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:APJTOZ2O4KDCZWRIFT5ILFTWGX","short_pith_number":"pith:APJTOZ2O","canonical_record":{"source":{"id":"1205.7074","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-05-31T19:02:13Z","cross_cats_sorted":["cs.DS","math.PR"],"title_canon_sha256":"bc948946d6dd53679563a804c71c29086ed692bd1b118af5ff5ff780e1646945","abstract_canon_sha256":"b8d94d464e9a60a5ba060beeb5ab909a088ee8c2769cfdea94465bca76c97933"},"schema_version":"1.0"},"canonical_sha256":"03d337674ee2862cda282cfa85967635e7ed5eb16483bda8503547e3fbf1d96c","source":{"kind":"arxiv","id":"1205.7074","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.7074","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"arxiv_version","alias_value":"1205.7074v3","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.7074","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"pith_short_12","alias_value":"APJTOZ2O4KDC","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"APJTOZ2O4KDCZWRI","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"APJTOZ2O","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:APJTOZ2O4KDCZWRIFT5ILFTWGX","target":"record","payload":{"canonical_record":{"source":{"id":"1205.7074","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-05-31T19:02:13Z","cross_cats_sorted":["cs.DS","math.PR"],"title_canon_sha256":"bc948946d6dd53679563a804c71c29086ed692bd1b118af5ff5ff780e1646945","abstract_canon_sha256":"b8d94d464e9a60a5ba060beeb5ab909a088ee8c2769cfdea94465bca76c97933"},"schema_version":"1.0"},"canonical_sha256":"03d337674ee2862cda282cfa85967635e7ed5eb16483bda8503547e3fbf1d96c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:42.359215Z","signature_b64":"f4eZCqNYior/wpoYLZklu7t722hmXuP4LWOJ2t6ovF7ibtcNGYeN4pczQLM5Uk3wvUnt/ZS/jAxBi9KHeB7RCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"03d337674ee2862cda282cfa85967635e7ed5eb16483bda8503547e3fbf1d96c","last_reissued_at":"2026-05-18T02:52:42.358608Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:42.358608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.7074","source_version":3,"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-18T02:52:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lXXqWMAtA4LAgsemocnqg9ObFbx2w2Nh7/K3XegX2FgmEE5TTSBtvghRZ7weJJDzXNcIDpYOzj9j7jd/YMWHAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:17:00.999574Z"},"content_sha256":"b35b4f9d873ff71e1d1397a32dc0e0a8e419e360df2778dacfd8bed30b4fcd5a","schema_version":"1.0","event_id":"sha256:b35b4f9d873ff71e1d1397a32dc0e0a8e419e360df2778dacfd8bed30b4fcd5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:APJTOZ2O4KDCZWRIFT5ILFTWGX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Markov chains on linear extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.PR"],"primary_cat":"math.CO","authors_text":"Anne Schilling, Arvind Ayyer, Steven Klee","submitted_at":"2012-05-31T19:02:13Z","abstract_excerpt":"We consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two different ways, we study two Markov chains, both of which are irreducible. The stationary state of one gives rise to the uniform distribution, whereas the weights of the stationary state of the other has a nice product formula. This generalizes results by Hendricks on the Tsetlin library, which corresponds to the case when the poset is the anti-chain and hence "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.7074","kind":"arxiv","version":3},"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-18T02:52:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"76aUhBcLkonoca35mwZAWtknd+cIv+XPUbjyVmF6QAWguYgqyzbw+6RwLjB0pfxiiRPTh8DN9a1ol3OhWerKAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:17:00.999942Z"},"content_sha256":"f3b8c0e4d6e4e60e4f5303424a1cef855c2ed34d7cc119150b234b5f1b9921fc","schema_version":"1.0","event_id":"sha256:f3b8c0e4d6e4e60e4f5303424a1cef855c2ed34d7cc119150b234b5f1b9921fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/bundle.json","state_url":"https://pith.science/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/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-05-28T18:17:01Z","links":{"resolver":"https://pith.science/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX","bundle":"https://pith.science/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/bundle.json","state":"https://pith.science/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/APJTOZ2O4KDCZWRIFT5ILFTWGX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:APJTOZ2O4KDCZWRIFT5ILFTWGX","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":"b8d94d464e9a60a5ba060beeb5ab909a088ee8c2769cfdea94465bca76c97933","cross_cats_sorted":["cs.DS","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-05-31T19:02:13Z","title_canon_sha256":"bc948946d6dd53679563a804c71c29086ed692bd1b118af5ff5ff780e1646945"},"schema_version":"1.0","source":{"id":"1205.7074","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.7074","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"arxiv_version","alias_value":"1205.7074v3","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.7074","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"pith_short_12","alias_value":"APJTOZ2O4KDC","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"APJTOZ2O4KDCZWRI","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"APJTOZ2O","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:f3b8c0e4d6e4e60e4f5303424a1cef855c2ed34d7cc119150b234b5f1b9921fc","target":"graph","created_at":"2026-05-18T02:52:42Z","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 consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two different ways, we study two Markov chains, both of which are irreducible. The stationary state of one gives rise to the uniform distribution, whereas the weights of the stationary state of the other has a nice product formula. This generalizes results by Hendricks on the Tsetlin library, which corresponds to the case when the poset is the anti-chain and hence ","authors_text":"Anne Schilling, Arvind Ayyer, Steven Klee","cross_cats":["cs.DS","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-05-31T19:02:13Z","title":"Combinatorial Markov chains on linear extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.7074","kind":"arxiv","version":3},"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:b35b4f9d873ff71e1d1397a32dc0e0a8e419e360df2778dacfd8bed30b4fcd5a","target":"record","created_at":"2026-05-18T02:52:42Z","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":"b8d94d464e9a60a5ba060beeb5ab909a088ee8c2769cfdea94465bca76c97933","cross_cats_sorted":["cs.DS","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-05-31T19:02:13Z","title_canon_sha256":"bc948946d6dd53679563a804c71c29086ed692bd1b118af5ff5ff780e1646945"},"schema_version":"1.0","source":{"id":"1205.7074","kind":"arxiv","version":3}},"canonical_sha256":"03d337674ee2862cda282cfa85967635e7ed5eb16483bda8503547e3fbf1d96c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03d337674ee2862cda282cfa85967635e7ed5eb16483bda8503547e3fbf1d96c","first_computed_at":"2026-05-18T02:52:42.358608Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:42.358608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"f4eZCqNYior/wpoYLZklu7t722hmXuP4LWOJ2t6ovF7ibtcNGYeN4pczQLM5Uk3wvUnt/ZS/jAxBi9KHeB7RCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:42.359215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.7074","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b35b4f9d873ff71e1d1397a32dc0e0a8e419e360df2778dacfd8bed30b4fcd5a","sha256:f3b8c0e4d6e4e60e4f5303424a1cef855c2ed34d7cc119150b234b5f1b9921fc"],"state_sha256":"aff3205f89f7bc11b998857909ba42798c2a1ddc0b1f4dc7032efd233abfb6a8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I7YOLaVK2MdawQ3JLcs4bTl1sJekOEjKyQ2FqP3vxIhzP8S8S3Q9/mnF40s3xdSU9MzCKBbOJPR+vc1WdCEODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T18:17:01.002024Z","bundle_sha256":"70548dc00f5b36f92bc5034349287533f46cf2737ba7a4f101b364a42ae3fa37"}}