{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:O4A5BTNYVO7AFNATW7ZGAKO4OO","short_pith_number":"pith:O4A5BTNY","canonical_record":{"source":{"id":"1407.1233","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-07-04T13:50:02Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"32a4ca41f4b1d1db338779dd4ff4815065317be7148bb5eb237fd53627dec0df","abstract_canon_sha256":"17711e4c8493dc7d462691c3e1d40ddbae1f44efb20eab90c06afb8ab34d1714"},"schema_version":"1.0"},"canonical_sha256":"7701d0cdb8abbe02b413b7f26029dc73b0fa59e50424fabdc9315278d315f1d7","source":{"kind":"arxiv","id":"1407.1233","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1233","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1233v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1233","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"O4A5BTNYVO7A","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"O4A5BTNYVO7AFNAT","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"O4A5BTNY","created_at":"2026-05-18T12:28:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:O4A5BTNYVO7AFNATW7ZGAKO4OO","target":"record","payload":{"canonical_record":{"source":{"id":"1407.1233","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-07-04T13:50:02Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"32a4ca41f4b1d1db338779dd4ff4815065317be7148bb5eb237fd53627dec0df","abstract_canon_sha256":"17711e4c8493dc7d462691c3e1d40ddbae1f44efb20eab90c06afb8ab34d1714"},"schema_version":"1.0"},"canonical_sha256":"7701d0cdb8abbe02b413b7f26029dc73b0fa59e50424fabdc9315278d315f1d7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:18.311673Z","signature_b64":"SuAPuXUFrqAs3PMQpBNF+xLN2FGPeCqy/zz9WO2uEsXfVzTwGyHCAJnx2N0L3JDkSdjoOo3un+5WQgJOMKVPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7701d0cdb8abbe02b413b7f26029dc73b0fa59e50424fabdc9315278d315f1d7","last_reissued_at":"2026-05-18T02:48:18.311052Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:18.311052Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.1233","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:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xrqpNePumdrbxXOvQriGlNURWeXk+1+NyslVAQ4C2rtQpFFg6V5tZHyLYsuBMCUAf41fWLJjjAshihKKGGFLBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T19:31:42.702271Z"},"content_sha256":"3d0dba414e39c9b98defe0fb7784c8185b0add71bcee0153e5eae96e4d5cf4af","schema_version":"1.0","event_id":"sha256:3d0dba414e39c9b98defe0fb7784c8185b0add71bcee0153e5eae96e4d5cf4af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:O4A5BTNYVO7AFNATW7ZGAKO4OO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal alignments of longest common subsequences and their path properties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Anna Vollmer, Heinrich Matzinger, J\\\"uri Lember","submitted_at":"2014-07-04T13:50:02Z","abstract_excerpt":"We investigate the behavior of optimal alignment paths for homologous (related) and independent random sequences. An alignment between two finite sequences is optimal if it corresponds to the longest common subsequence (LCS). We prove the existence of lowest and highest optimal alignments and study their differences. High differences between the extremal alignments imply the high variety of all optimal alignments. We present several simulations indicating that the homologous (having the same common ancestor) sequences have typically the distance between the extremal alignments of much smaller "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1233","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:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CADsfo33EPz+z5q5zHJo1k7uCPMwkTfszS7T/aEwbwlAqv9l9izxMqvO/ojigwAhS+TYm/bMkznHghHHlTf6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T19:31:42.702680Z"},"content_sha256":"d7442a52c990c1f135d2adca9fcd8da1c6cced74912fc3c9db050e22d5c6b178","schema_version":"1.0","event_id":"sha256:d7442a52c990c1f135d2adca9fcd8da1c6cced74912fc3c9db050e22d5c6b178"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/bundle.json","state_url":"https://pith.science/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/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-04T19:31:42Z","links":{"resolver":"https://pith.science/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO","bundle":"https://pith.science/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/bundle.json","state":"https://pith.science/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O4A5BTNYVO7AFNATW7ZGAKO4OO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:O4A5BTNYVO7AFNATW7ZGAKO4OO","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":"17711e4c8493dc7d462691c3e1d40ddbae1f44efb20eab90c06afb8ab34d1714","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-07-04T13:50:02Z","title_canon_sha256":"32a4ca41f4b1d1db338779dd4ff4815065317be7148bb5eb237fd53627dec0df"},"schema_version":"1.0","source":{"id":"1407.1233","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1233","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1233v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1233","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"O4A5BTNYVO7A","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"O4A5BTNYVO7AFNAT","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"O4A5BTNY","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:d7442a52c990c1f135d2adca9fcd8da1c6cced74912fc3c9db050e22d5c6b178","target":"graph","created_at":"2026-05-18T02:48:18Z","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 investigate the behavior of optimal alignment paths for homologous (related) and independent random sequences. An alignment between two finite sequences is optimal if it corresponds to the longest common subsequence (LCS). We prove the existence of lowest and highest optimal alignments and study their differences. High differences between the extremal alignments imply the high variety of all optimal alignments. We present several simulations indicating that the homologous (having the same common ancestor) sequences have typically the distance between the extremal alignments of much smaller ","authors_text":"Anna Vollmer, Heinrich Matzinger, J\\\"uri Lember","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-07-04T13:50:02Z","title":"Optimal alignments of longest common subsequences and their path properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1233","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:3d0dba414e39c9b98defe0fb7784c8185b0add71bcee0153e5eae96e4d5cf4af","target":"record","created_at":"2026-05-18T02:48:18Z","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":"17711e4c8493dc7d462691c3e1d40ddbae1f44efb20eab90c06afb8ab34d1714","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-07-04T13:50:02Z","title_canon_sha256":"32a4ca41f4b1d1db338779dd4ff4815065317be7148bb5eb237fd53627dec0df"},"schema_version":"1.0","source":{"id":"1407.1233","kind":"arxiv","version":1}},"canonical_sha256":"7701d0cdb8abbe02b413b7f26029dc73b0fa59e50424fabdc9315278d315f1d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7701d0cdb8abbe02b413b7f26029dc73b0fa59e50424fabdc9315278d315f1d7","first_computed_at":"2026-05-18T02:48:18.311052Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:18.311052Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SuAPuXUFrqAs3PMQpBNF+xLN2FGPeCqy/zz9WO2uEsXfVzTwGyHCAJnx2N0L3JDkSdjoOo3un+5WQgJOMKVPBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:18.311673Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1233","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3d0dba414e39c9b98defe0fb7784c8185b0add71bcee0153e5eae96e4d5cf4af","sha256:d7442a52c990c1f135d2adca9fcd8da1c6cced74912fc3c9db050e22d5c6b178"],"state_sha256":"14e26f360f0ae7abe87a1b5b382a25c83cc932e331b7b4aec581fbf69d932892"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7LgTTjGuDoo61hf4Qcax2Dg+YsQTMsHUjnM+NH0fxW1l4UWII1b5K8eYRPuT2lxW+kBzfz7qsRKk5tUhN1KNBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T19:31:42.705037Z","bundle_sha256":"bc92e8e8ac98c7c119954ff670bc3a10c72b40517e541577905b67d4272f33dc"}}