{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6KYOUSGN7UXC5546F32XTE3QIM","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":"e9432195d26a11fbbf0e9523f7969cd83a0b22bd3ce5f1cd4a422f2992c631be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-16T15:49:29Z","title_canon_sha256":"47051f35c2f19d945c637ce5b5ed8a0df14845b81d072c93aea25fe27d53b9b7"},"schema_version":"1.0","source":{"id":"1806.06256","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06256","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06256v2","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06256","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"pith_short_12","alias_value":"6KYOUSGN7UXC","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6KYOUSGN7UXC5546","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6KYOUSGN","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:015a94fef08c70044e34ea7eec28539bc521af96c8283f27f80fd5d2504af3b4","target":"graph","created_at":"2026-05-17T23:45:58Z","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":"A radix sort tree arises when storing distinct infinite binary words in the leaves of a binary tree such that for any two words their common prefixes coincide with the common prefixes of the corresponding two leaves. If one deletes the out-degree $1$ vertices in the radix sort tree and \"closes up the gaps\", then the resulting PATRICIA tree maintains all the information that is necessary for sorting the infinite words into lexicographic order.\n  We investigate the PATRICIA chains -- the tree-valued Markov chains that arise when successively building the PATRICIA trees for the collection of infi","authors_text":"Anton Wakolbinger, Steven N. Evans","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-16T15:49:29Z","title":"PATRICIA bridges"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06256","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:5588a25344d6a4c4771fb7fd85823b816ec93a70bc64ba96387ddeb772636556","target":"record","created_at":"2026-05-17T23:45:58Z","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":"e9432195d26a11fbbf0e9523f7969cd83a0b22bd3ce5f1cd4a422f2992c631be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-16T15:49:29Z","title_canon_sha256":"47051f35c2f19d945c637ce5b5ed8a0df14845b81d072c93aea25fe27d53b9b7"},"schema_version":"1.0","source":{"id":"1806.06256","kind":"arxiv","version":2}},"canonical_sha256":"f2b0ea48cdfd2e2ef79e2ef57993704312dc2612719ddd0d41b28fb61e0077ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2b0ea48cdfd2e2ef79e2ef57993704312dc2612719ddd0d41b28fb61e0077ef","first_computed_at":"2026-05-17T23:45:58.074263Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:58.074263Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HBTSthrTkz5LJGOvr/StgLW0dJQTp9moYufl+w4xM9/tUjn4Md20CCaLmjVs6U8Dw5nvgvKEJ5GmhjmDBMBhBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:58.074861Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.06256","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5588a25344d6a4c4771fb7fd85823b816ec93a70bc64ba96387ddeb772636556","sha256:015a94fef08c70044e34ea7eec28539bc521af96c8283f27f80fd5d2504af3b4"],"state_sha256":"0c7de8c0c1925692cae86ede72467ea2a5dd4d0753fd00e5e1f304a61131d0b6"}