{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:NLZSFJZSMORXZI3BSYISZKC3OJ","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":"6e8d5f7cfd7906fa1139d017beab79f97b3e627912725b3b8b59025c69ffc532","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-19T16:01:43Z","title_canon_sha256":"703b41076c4b2991b25ee1ec2a5a5131e349fdea2689d8d7ee9988f5e2c3492f"},"schema_version":"1.0","source":{"id":"1506.06067","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.06067","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"1506.06067v2","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.06067","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"NLZSFJZSMORX","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NLZSFJZSMORXZI3B","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NLZSFJZS","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:9c8c278c1e1aa511ce1f86fe3cde9598d70b6c7b80e854ead83e407495366d91","target":"graph","created_at":"2026-05-18T00:56:46Z","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 present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained under a main assumption for which sufficient conditions are provided. When the main assumption fails, we nevertheless develop a \"uniform approximation\" method leading to asymptotic lower bounds. Our general results are then applied to the length of the longest common subsequence of binary strings, in which case asymptotic lower bounds are obtained for the mom","authors_text":"Christian Houdr\\'e, J\\\"uri Lember, Ruoting Gong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-19T16:01:43Z","title":"Lower Bounds on the Generalized Central Moments of the Optimal Alignments Score of Random Sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.06067","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:2ef9c8b1a0361ae75a5caed615f9246e3ac2cc387c35e28e1dce7882f9dedff2","target":"record","created_at":"2026-05-18T00:56:46Z","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":"6e8d5f7cfd7906fa1139d017beab79f97b3e627912725b3b8b59025c69ffc532","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-19T16:01:43Z","title_canon_sha256":"703b41076c4b2991b25ee1ec2a5a5131e349fdea2689d8d7ee9988f5e2c3492f"},"schema_version":"1.0","source":{"id":"1506.06067","kind":"arxiv","version":2}},"canonical_sha256":"6af322a73263a37ca36196112ca85b7272604f753a3651ae54d2cffc075977e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6af322a73263a37ca36196112ca85b7272604f753a3651ae54d2cffc075977e6","first_computed_at":"2026-05-18T00:56:46.800260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:46.800260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+BnoHqKIhDMR+c7DyfzCSBDcv26YD2CjpXuMy9FfzeWo8odVftu9xiKnJIMNMbNnGBt6jqn6T8Dr5bT+PlcKBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:46.800797Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.06067","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ef9c8b1a0361ae75a5caed615f9246e3ac2cc387c35e28e1dce7882f9dedff2","sha256:9c8c278c1e1aa511ce1f86fe3cde9598d70b6c7b80e854ead83e407495366d91"],"state_sha256":"f8d8877c4ecd496684c89c93f9178c8f87277b13d04034b05b7a9a7b901f6566"}