{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NK3STMTDDQ6LOEMX6S7DVRTNJR","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":"8f37664b7fff122b3cbf44cb8089fba5b7547902943df8f21620f3b27fe9c3f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-08-16T20:48:52Z","title_canon_sha256":"a1a7aa01e35e791e7807142d02695f2cd57d6adb8ff83d538a4ed7de74d1b94c"},"schema_version":"1.0","source":{"id":"1708.05078","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05078","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05078v1","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05078","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"pith_short_12","alias_value":"NK3STMTDDQ6L","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"NK3STMTDDQ6LOEMX","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"NK3STMTD","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:12069b21e1555c5c3b05ad1b9348683271943288971119169abac452d2c15c03","target":"graph","created_at":"2026-05-18T00:37:53Z","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":"In this paper, we study a biased version of the nearest-neighbor transposition Markov chain on the set of permutations where neighboring elements $i$ and $j$ are placed in order $(i,j)$ with probability $p_{i,j}$. Our goal is to identify the class of parameter sets ${\\bf P} = \\{p_{i,j}\\}$ for which this Markov chain is rapidly mixing. Specifically, we consider the open conjecture of Jim Fill that all monotone, positively biased distributions are rapidly mixing.\n  We resolve Fill's conjecture in the affirmative for distributions arising from $k$-class particle processes, where the elements are ","authors_text":"Amanda Pascoe Streib, Sarah Miracle","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-08-16T20:48:52Z","title":"Rapid Mixing of $k$-Class Biased Permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05078","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:53542caba180e5cbf73517a094039a50ff207d028f908d7d87349fe9bc1f4f95","target":"record","created_at":"2026-05-18T00:37:53Z","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":"8f37664b7fff122b3cbf44cb8089fba5b7547902943df8f21620f3b27fe9c3f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-08-16T20:48:52Z","title_canon_sha256":"a1a7aa01e35e791e7807142d02695f2cd57d6adb8ff83d538a4ed7de74d1b94c"},"schema_version":"1.0","source":{"id":"1708.05078","kind":"arxiv","version":1}},"canonical_sha256":"6ab729b2631c3cb71197f4be3ac66d4c47854bb567ba33b0ab2a1494ff6df40a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ab729b2631c3cb71197f4be3ac66d4c47854bb567ba33b0ab2a1494ff6df40a","first_computed_at":"2026-05-18T00:37:53.922276Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:53.922276Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xcH2jh8FrkpLg7qGLEPGbcq7qcz3+xeF360smEcLVINJQ59K/CDtOLJ+gY4heImEqVPNSJCsDqW4ZK4IBuDPCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:53.922756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.05078","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53542caba180e5cbf73517a094039a50ff207d028f908d7d87349fe9bc1f4f95","sha256:12069b21e1555c5c3b05ad1b9348683271943288971119169abac452d2c15c03"],"state_sha256":"b15bc31dea0526d9d39df19bbebc7364f0cd1784ab1c871fa65dd01464c5051d"}