{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:LASMNDFFYAX2UHST7YWVFLA2MS","short_pith_number":"pith:LASMNDFF","canonical_record":{"source":{"id":"1505.06710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-05-25T18:25:24Z","cross_cats_sorted":[],"title_canon_sha256":"0d8a6972432ee36aad2c0206aebace06e56f802b96925fdd28ebf9cf78e3d550","abstract_canon_sha256":"05e1f62f6d85b93afc6d3b5e0913992df62f6961f1bfd27f781a1eafec258a5b"},"schema_version":"1.0"},"canonical_sha256":"5824c68ca5c02faa1e53fe2d52ac1a64bf025222a4db939c92c53b702fc4a6aa","source":{"kind":"arxiv","id":"1505.06710","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.06710","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1505.06710v1","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.06710","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"LASMNDFFYAX2","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LASMNDFFYAX2UHST","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LASMNDFF","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:LASMNDFFYAX2UHST7YWVFLA2MS","target":"record","payload":{"canonical_record":{"source":{"id":"1505.06710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-05-25T18:25:24Z","cross_cats_sorted":[],"title_canon_sha256":"0d8a6972432ee36aad2c0206aebace06e56f802b96925fdd28ebf9cf78e3d550","abstract_canon_sha256":"05e1f62f6d85b93afc6d3b5e0913992df62f6961f1bfd27f781a1eafec258a5b"},"schema_version":"1.0"},"canonical_sha256":"5824c68ca5c02faa1e53fe2d52ac1a64bf025222a4db939c92c53b702fc4a6aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:03:44.204463Z","signature_b64":"GZsxo/j3bDHxxaYEsA8k5E+gxGzWGGPETrjVAOH19jsZW5Q4tJUWgGwInxPL2EZJP2dIhQYafWVomc5ytHMQAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5824c68ca5c02faa1e53fe2d52ac1a64bf025222a4db939c92c53b702fc4a6aa","last_reissued_at":"2026-05-18T02:03:44.203934Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:03:44.203934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.06710","source_version":1,"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:03:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ikSDesxAf0hZ4//IF+KHNWK98z4tJr5A+6rHMoKqkH1Xey37bee05jnnLAa2z+VnzHASyZdKcsjeuqVuSCSWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T13:45:03.177738Z"},"content_sha256":"b4228c1ca6daf6fe27a66b0191d5a9b5205af3e8b4e3cde4c5fd73ac123b36f3","schema_version":"1.0","event_id":"sha256:b4228c1ca6daf6fe27a66b0191d5a9b5205af3e8b4e3cde4c5fd73ac123b36f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:LASMNDFFYAX2UHST7YWVFLA2MS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lattice Path Matroids: Negative Correlation and Fast Mixing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Damir Yeliussizov, Emma Cohen, Prasad Tetali","submitted_at":"2015-05-25T18:25:24Z","abstract_excerpt":"Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations of the Catalan sequence. While our main result is in deriving an $O(n^2 \\log n)$ bound on the mixing time in $L_2$ (and hence total variation) distance for the random transposition chain on Dyck paths, we raise several open questions, including the optimality of the above bound. The novelty in our proof is in establishing a certain negative correlation property among random bases of lattice path matroids, including "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.06710","kind":"arxiv","version":1},"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:03:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GjaoSCrjlLWBN2PlGLjK5DT5dQvwWlkaOGiwQPCnFq27SoyrLyRz6IuzBrR3EqYTs+LpXQiFFRGVeMTRH3TEDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T13:45:03.178380Z"},"content_sha256":"064aea51e2200a95fbbc259141104f6325baed6396fc80097334213150abe5be","schema_version":"1.0","event_id":"sha256:064aea51e2200a95fbbc259141104f6325baed6396fc80097334213150abe5be"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LASMNDFFYAX2UHST7YWVFLA2MS/bundle.json","state_url":"https://pith.science/pith/LASMNDFFYAX2UHST7YWVFLA2MS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LASMNDFFYAX2UHST7YWVFLA2MS/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-09T13:45:03Z","links":{"resolver":"https://pith.science/pith/LASMNDFFYAX2UHST7YWVFLA2MS","bundle":"https://pith.science/pith/LASMNDFFYAX2UHST7YWVFLA2MS/bundle.json","state":"https://pith.science/pith/LASMNDFFYAX2UHST7YWVFLA2MS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LASMNDFFYAX2UHST7YWVFLA2MS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:LASMNDFFYAX2UHST7YWVFLA2MS","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":"05e1f62f6d85b93afc6d3b5e0913992df62f6961f1bfd27f781a1eafec258a5b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-05-25T18:25:24Z","title_canon_sha256":"0d8a6972432ee36aad2c0206aebace06e56f802b96925fdd28ebf9cf78e3d550"},"schema_version":"1.0","source":{"id":"1505.06710","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.06710","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1505.06710v1","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.06710","created_at":"2026-05-18T02:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"LASMNDFFYAX2","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LASMNDFFYAX2UHST","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LASMNDFF","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:064aea51e2200a95fbbc259141104f6325baed6396fc80097334213150abe5be","target":"graph","created_at":"2026-05-18T02:03:44Z","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":"Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations of the Catalan sequence. While our main result is in deriving an $O(n^2 \\log n)$ bound on the mixing time in $L_2$ (and hence total variation) distance for the random transposition chain on Dyck paths, we raise several open questions, including the optimality of the above bound. The novelty in our proof is in establishing a certain negative correlation property among random bases of lattice path matroids, including ","authors_text":"Damir Yeliussizov, Emma Cohen, Prasad Tetali","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-05-25T18:25:24Z","title":"Lattice Path Matroids: Negative Correlation and Fast Mixing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.06710","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:b4228c1ca6daf6fe27a66b0191d5a9b5205af3e8b4e3cde4c5fd73ac123b36f3","target":"record","created_at":"2026-05-18T02:03:44Z","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":"05e1f62f6d85b93afc6d3b5e0913992df62f6961f1bfd27f781a1eafec258a5b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-05-25T18:25:24Z","title_canon_sha256":"0d8a6972432ee36aad2c0206aebace06e56f802b96925fdd28ebf9cf78e3d550"},"schema_version":"1.0","source":{"id":"1505.06710","kind":"arxiv","version":1}},"canonical_sha256":"5824c68ca5c02faa1e53fe2d52ac1a64bf025222a4db939c92c53b702fc4a6aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5824c68ca5c02faa1e53fe2d52ac1a64bf025222a4db939c92c53b702fc4a6aa","first_computed_at":"2026-05-18T02:03:44.203934Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:44.203934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GZsxo/j3bDHxxaYEsA8k5E+gxGzWGGPETrjVAOH19jsZW5Q4tJUWgGwInxPL2EZJP2dIhQYafWVomc5ytHMQAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:44.204463Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.06710","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4228c1ca6daf6fe27a66b0191d5a9b5205af3e8b4e3cde4c5fd73ac123b36f3","sha256:064aea51e2200a95fbbc259141104f6325baed6396fc80097334213150abe5be"],"state_sha256":"906b9ecc9fe320fd026a8c2ecc3e9cdcfcec68b2e93d6468b57fe5cf0a2b5e9b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ILiqn/nUHluFKk3P/WULSMb7Wc+kYJ8L4TtTIjtYkPEPGieUOOMz+SecYROF3Y0S9OrQ0jeoXSrSJywltV/bDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T13:45:03.180872Z","bundle_sha256":"de1d299ec7b4e78701319c17b65c13d38f8f7280d049b23153fcbe229f7648d8"}}