{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:TRA3K4XH2KJCJNPAATUIEAKVJE","short_pith_number":"pith:TRA3K4XH","schema_version":"1.0","canonical_sha256":"9c41b572e7d29224b5e004e88201554928442178f6bab011752456edd20730df","source":{"kind":"arxiv","id":"1011.2679","version":2},"attestation_state":"computed","paper":{"title":"Random modification effect in the size of the fluctuation of the LCS of two sequences of i.i.d. blocks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Felipe Torres, Heinrich Matzinger","submitted_at":"2010-11-11T15:16:35Z","abstract_excerpt":"The problem of the order of the fluctuation of the Longest Common Subsequence (LCS) of two independent sequences has been open for decades. There exist contradicting conjectures on the topic, due to Chvatal - Sankoff in 1975 and Waterman in 1994. In the present article, we consider a special model of i.i.d. sequences made out of blocks. A block is a contiguous substring consisting only of one type of symbol. Our model allows only three possible block lengths, each been equiprobable picked up. In this context, we introduce a random operation (random modification) on the blocks of one of the seq"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1011.2679","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-11T15:16:35Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"1144b3d54f2f0eddc4a87acddf5d3c3bd8c7ae82d22ef21676d319d153f2f9ef","abstract_canon_sha256":"6e7abae4bf7aa1d6018c0aeaa21e434f1d5a26565dbb7ce6a9c6dbb50a7afd8f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:36:08.240657Z","signature_b64":"QOmAYD1BBAj6BPdH3/lGhDotqn0Ti/n7+OllYe3VHemmNPPCwt1lq/UHKuI8hf0cQs1OqyAxvyt6FysCy0d0Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c41b572e7d29224b5e004e88201554928442178f6bab011752456edd20730df","last_reissued_at":"2026-05-18T04:36:08.239891Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:36:08.239891Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Random modification effect in the size of the fluctuation of the LCS of two sequences of i.i.d. blocks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Felipe Torres, Heinrich Matzinger","submitted_at":"2010-11-11T15:16:35Z","abstract_excerpt":"The problem of the order of the fluctuation of the Longest Common Subsequence (LCS) of two independent sequences has been open for decades. There exist contradicting conjectures on the topic, due to Chvatal - Sankoff in 1975 and Waterman in 1994. In the present article, we consider a special model of i.i.d. sequences made out of blocks. A block is a contiguous substring consisting only of one type of symbol. Our model allows only three possible block lengths, each been equiprobable picked up. In this context, we introduce a random operation (random modification) on the blocks of one of the seq"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.2679","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1011.2679","created_at":"2026-05-18T04:36:08.240002+00:00"},{"alias_kind":"arxiv_version","alias_value":"1011.2679v2","created_at":"2026-05-18T04:36:08.240002+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.2679","created_at":"2026-05-18T04:36:08.240002+00:00"},{"alias_kind":"pith_short_12","alias_value":"TRA3K4XH2KJC","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_16","alias_value":"TRA3K4XH2KJCJNPA","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_8","alias_value":"TRA3K4XH","created_at":"2026-05-18T12:26:15.391820+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE","json":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE.json","graph_json":"https://pith.science/api/pith-number/TRA3K4XH2KJCJNPAATUIEAKVJE/graph.json","events_json":"https://pith.science/api/pith-number/TRA3K4XH2KJCJNPAATUIEAKVJE/events.json","paper":"https://pith.science/paper/TRA3K4XH"},"agent_actions":{"view_html":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE","download_json":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE.json","view_paper":"https://pith.science/paper/TRA3K4XH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1011.2679&json=true","fetch_graph":"https://pith.science/api/pith-number/TRA3K4XH2KJCJNPAATUIEAKVJE/graph.json","fetch_events":"https://pith.science/api/pith-number/TRA3K4XH2KJCJNPAATUIEAKVJE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE/action/storage_attestation","attest_author":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE/action/author_attestation","sign_citation":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE/action/citation_signature","submit_replication":"https://pith.science/pith/TRA3K4XH2KJCJNPAATUIEAKVJE/action/replication_record"}},"created_at":"2026-05-18T04:36:08.240002+00:00","updated_at":"2026-05-18T04:36:08.240002+00:00"}