{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:NPJXHMYGSKZW3ZG7PLTO7Z52LC","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":"2b5041aac6c49fe281f937e92ed27d7cf236cda91768efc5b24d43c57b6bb0b1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-06-16T16:10:53Z","title_canon_sha256":"789ac0c41be896583e7dc75dfd429b12b20dd9dd2a36981ca7ea21d948a32b41"},"schema_version":"1.0","source":{"id":"1306.3674","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3674","created_at":"2026-05-18T00:48:55Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3674v2","created_at":"2026-05-18T00:48:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3674","created_at":"2026-05-18T00:48:55Z"},{"alias_kind":"pith_short_12","alias_value":"NPJXHMYGSKZW","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NPJXHMYGSKZW3ZG7","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NPJXHMYG","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:b4956c96b89ce3058444e6592264dc4dc35af639a3513458f7161f095d8c62da","target":"graph","created_at":"2026-05-18T00:48:55Z","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 study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a permutation pi in S_n is proportional to q^{inv(pi)} where q is a real parameter and inv(pi) is the number of inversions in pi. The case q=1 corresponds to uniformly random permutations. The Mallows measure was introduced by Mallows in connection with ranking problems in statistics.\n  We determine the typical order of magnitude of the lengths of the longest increasing and decreasing subsequences, as well as large devia","authors_text":"Nayantara Bhatnagar, Ron Peled","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-06-16T16:10:53Z","title":"Lengths of Monotone Subsequences in a Mallows Permutation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3674","kind":"arxiv","version":2},"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:7e5072d70df44d56bff249a025615e8ab3ec942e410c125782d123468705fe76","target":"record","created_at":"2026-05-18T00:48:55Z","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":"2b5041aac6c49fe281f937e92ed27d7cf236cda91768efc5b24d43c57b6bb0b1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-06-16T16:10:53Z","title_canon_sha256":"789ac0c41be896583e7dc75dfd429b12b20dd9dd2a36981ca7ea21d948a32b41"},"schema_version":"1.0","source":{"id":"1306.3674","kind":"arxiv","version":2}},"canonical_sha256":"6bd373b30692b36de4df7ae6efe7ba589e4c3ff40ddf183efd80217eab1d4655","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6bd373b30692b36de4df7ae6efe7ba589e4c3ff40ddf183efd80217eab1d4655","first_computed_at":"2026-05-18T00:48:55.458879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:55.458879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YO5IllezuUslnV5b7DqdEbYxAVaPUYZVuIKB/WLsl+1/UUsheQvZfpP6KWkr38dnaT3rBGSKLpAUYTOt1jseDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:55.459775Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3674","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e5072d70df44d56bff249a025615e8ab3ec942e410c125782d123468705fe76","sha256:b4956c96b89ce3058444e6592264dc4dc35af639a3513458f7161f095d8c62da"],"state_sha256":"2d75cf121c796096668df9bd06a9c839ff3f4aa31e28f22f8660867bc7fb3b1e"}