{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:UEG7OKJ772GPGM335X2KNQS76Y","short_pith_number":"pith:UEG7OKJ7","canonical_record":{"source":{"id":"1204.1009","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-04-04T17:30:01Z","cross_cats_sorted":["math-ph","math.CO","math.MP"],"title_canon_sha256":"a917cb34a373dba8f2b67eed2412cb5291ecea7c617f65a4a5847f0f527fc6f3","abstract_canon_sha256":"a627a9c3ba70840d9f5009cf86fc9afe2d3fab24bf730064fc2c92345ba6d4a9"},"schema_version":"1.0"},"canonical_sha256":"a10df7293ffe8cf3337bedf4a6c25ff60ce734330b11a35b47777fee58c5c15b","source":{"kind":"arxiv","id":"1204.1009","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.1009","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"1204.1009v2","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.1009","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"UEG7OKJ772GP","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"UEG7OKJ772GPGM33","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"UEG7OKJ7","created_at":"2026-05-18T12:27:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:UEG7OKJ772GPGM335X2KNQS76Y","target":"record","payload":{"canonical_record":{"source":{"id":"1204.1009","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-04-04T17:30:01Z","cross_cats_sorted":["math-ph","math.CO","math.MP"],"title_canon_sha256":"a917cb34a373dba8f2b67eed2412cb5291ecea7c617f65a4a5847f0f527fc6f3","abstract_canon_sha256":"a627a9c3ba70840d9f5009cf86fc9afe2d3fab24bf730064fc2c92345ba6d4a9"},"schema_version":"1.0"},"canonical_sha256":"a10df7293ffe8cf3337bedf4a6c25ff60ce734330b11a35b47777fee58c5c15b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:04.405183Z","signature_b64":"lrm2IggntQbj7V3fH6ImB/Fve3qyHURCFNCkjtHx2y5H3Rl7pEkLwIjbVvnJhyPpe6C+teTdS6mVnh7CMWQnCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a10df7293ffe8cf3337bedf4a6c25ff60ce734330b11a35b47777fee58c5c15b","last_reissued_at":"2026-05-18T01:04:04.404692Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:04.404692Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1204.1009","source_version":2,"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-18T01:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B2MamIXV6zMrcohtI+h1I9e6A+3lW6k8niRazXCDZTe+mRilEAPHcYWB5UwEj86x9LuYdrqBDw/95enRqU2EBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:25:29.169958Z"},"content_sha256":"9e46be949ad72c314fe97f64faa5c964b825b346181db6e506cf27605f54227b","schema_version":"1.0","event_id":"sha256:9e46be949ad72c314fe97f64faa5c964b825b346181db6e506cf27605f54227b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:UEG7OKJ772GPGM335X2KNQS76Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse long blocks and the variance of the longest common subsequences in random words","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.CO","math.MP"],"primary_cat":"math.PR","authors_text":"C. Houdr\\'e, H. Matzinger, S. Amsalu","submitted_at":"2012-04-04T17:30:01Z","abstract_excerpt":"Consider two independent random strings having same length and taking values uniformly in a common finite alphabet. We study the order of the variance of the length of the longest common subsequences (LCS) of these strings when long blocks, or other types of atypical substrings, are sparsely added into one of them. Under weak conditions on the derivative of the mean LCS-curve, the order of the variance of the LCS is shown to be linear in the length of the strings. We also argue that our proofs carry over to many models used by computational biologists to simulate DNA-sequences. This is the fir"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.1009","kind":"arxiv","version":2},"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-18T01:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qs/TgVgsmWvDAtALBkv0mSQ6DPPiHSmFpkJkKRBIHN8q2nqNTLx2zO5lnUMntThHs2w3tR1QzUoL/Q68SDz3Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:25:29.170331Z"},"content_sha256":"cae70f01bfdf14cf0263b81179cbd1031086ec7a519319a7243f51ef3f75a72e","schema_version":"1.0","event_id":"sha256:cae70f01bfdf14cf0263b81179cbd1031086ec7a519319a7243f51ef3f75a72e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UEG7OKJ772GPGM335X2KNQS76Y/bundle.json","state_url":"https://pith.science/pith/UEG7OKJ772GPGM335X2KNQS76Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UEG7OKJ772GPGM335X2KNQS76Y/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-01T22:25:29Z","links":{"resolver":"https://pith.science/pith/UEG7OKJ772GPGM335X2KNQS76Y","bundle":"https://pith.science/pith/UEG7OKJ772GPGM335X2KNQS76Y/bundle.json","state":"https://pith.science/pith/UEG7OKJ772GPGM335X2KNQS76Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UEG7OKJ772GPGM335X2KNQS76Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:UEG7OKJ772GPGM335X2KNQS76Y","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":"a627a9c3ba70840d9f5009cf86fc9afe2d3fab24bf730064fc2c92345ba6d4a9","cross_cats_sorted":["math-ph","math.CO","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-04-04T17:30:01Z","title_canon_sha256":"a917cb34a373dba8f2b67eed2412cb5291ecea7c617f65a4a5847f0f527fc6f3"},"schema_version":"1.0","source":{"id":"1204.1009","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.1009","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"1204.1009v2","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.1009","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"UEG7OKJ772GP","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"UEG7OKJ772GPGM33","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"UEG7OKJ7","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:cae70f01bfdf14cf0263b81179cbd1031086ec7a519319a7243f51ef3f75a72e","target":"graph","created_at":"2026-05-18T01:04:04Z","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":"Consider two independent random strings having same length and taking values uniformly in a common finite alphabet. We study the order of the variance of the length of the longest common subsequences (LCS) of these strings when long blocks, or other types of atypical substrings, are sparsely added into one of them. Under weak conditions on the derivative of the mean LCS-curve, the order of the variance of the LCS is shown to be linear in the length of the strings. We also argue that our proofs carry over to many models used by computational biologists to simulate DNA-sequences. This is the fir","authors_text":"C. Houdr\\'e, H. Matzinger, S. Amsalu","cross_cats":["math-ph","math.CO","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-04-04T17:30:01Z","title":"Sparse long blocks and the variance of the longest common subsequences in random words"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.1009","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:9e46be949ad72c314fe97f64faa5c964b825b346181db6e506cf27605f54227b","target":"record","created_at":"2026-05-18T01:04:04Z","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":"a627a9c3ba70840d9f5009cf86fc9afe2d3fab24bf730064fc2c92345ba6d4a9","cross_cats_sorted":["math-ph","math.CO","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-04-04T17:30:01Z","title_canon_sha256":"a917cb34a373dba8f2b67eed2412cb5291ecea7c617f65a4a5847f0f527fc6f3"},"schema_version":"1.0","source":{"id":"1204.1009","kind":"arxiv","version":2}},"canonical_sha256":"a10df7293ffe8cf3337bedf4a6c25ff60ce734330b11a35b47777fee58c5c15b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a10df7293ffe8cf3337bedf4a6c25ff60ce734330b11a35b47777fee58c5c15b","first_computed_at":"2026-05-18T01:04:04.404692Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:04.404692Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lrm2IggntQbj7V3fH6ImB/Fve3qyHURCFNCkjtHx2y5H3Rl7pEkLwIjbVvnJhyPpe6C+teTdS6mVnh7CMWQnCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:04.405183Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.1009","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e46be949ad72c314fe97f64faa5c964b825b346181db6e506cf27605f54227b","sha256:cae70f01bfdf14cf0263b81179cbd1031086ec7a519319a7243f51ef3f75a72e"],"state_sha256":"f5f4c3b07ead2370134152bed25a0ca4815bbb69aae4d06e07bec0665c427e87"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lJpg8h4+oBxw0+qdPUBsV1HRNSS/g2gyydA3iV+cB1uyY3VtwH36ZVMTGl5BDs68VQdfGupWQgbdYz2iegAkDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T22:25:29.172254Z","bundle_sha256":"9115ee0862629be9764e21dabc653a6a0137d69be77ee71b013df9f881c72dae"}}