{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:ADCRNBFSH675QUWQ7WRWL34JHH","short_pith_number":"pith:ADCRNBFS","canonical_record":{"source":{"id":"2506.04926","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T12:00:38Z","cross_cats_sorted":["cs.DM","cs.FL"],"title_canon_sha256":"5ededa715634ec0eaceb60282a8bc8bcd004b0a5f45019af5a53af25cb1db570","abstract_canon_sha256":"4a4182f4b380db8d9eeec52a1dcb0122929b1094f4ff6bfded36ca24b66bec45"},"schema_version":"1.0"},"canonical_sha256":"00c51684b23fbfd852d0fda365ef8939c7edeefd5a9e0391d3d2d0bc605236b4","source":{"kind":"arxiv","id":"2506.04926","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.04926","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"arxiv_version","alias_value":"2506.04926v1","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.04926","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_12","alias_value":"ADCRNBFSH675","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_16","alias_value":"ADCRNBFSH675QUWQ","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_8","alias_value":"ADCRNBFS","created_at":"2026-07-05T11:16:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:ADCRNBFSH675QUWQ7WRWL34JHH","target":"record","payload":{"canonical_record":{"source":{"id":"2506.04926","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T12:00:38Z","cross_cats_sorted":["cs.DM","cs.FL"],"title_canon_sha256":"5ededa715634ec0eaceb60282a8bc8bcd004b0a5f45019af5a53af25cb1db570","abstract_canon_sha256":"4a4182f4b380db8d9eeec52a1dcb0122929b1094f4ff6bfded36ca24b66bec45"},"schema_version":"1.0"},"canonical_sha256":"00c51684b23fbfd852d0fda365ef8939c7edeefd5a9e0391d3d2d0bc605236b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:16:39.208698Z","signature_b64":"uckP0WWdvtSxocD2O2ySKSsZSQq7H7HHD9qGwo7uADQt+7nXTYNWbA2F4IvVL1K8YtEFKpMSnH37Hx23m7CiDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00c51684b23fbfd852d0fda365ef8939c7edeefd5a9e0391d3d2d0bc605236b4","last_reissued_at":"2026-07-05T11:16:39.208168Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:16:39.208168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.04926","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-07-05T11:16:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZZpN4fFsPI/TN910UWEpPf5W+YIHgblxV+Mo9zo4F7m1f3kxYaLeGomd+t//n0DZrTx4oDQXBono2EVX59+ZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T00:01:39.624649Z"},"content_sha256":"ee8e1b2202e1d2cc50d30af4f59b4648b24d26f304e4506238b071ebd1d95d95","schema_version":"1.0","event_id":"sha256:ee8e1b2202e1d2cc50d30af4f59b4648b24d26f304e4506238b071ebd1d95d95"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:ADCRNBFSH675QUWQ7WRWL34JHH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","cs.FL"],"primary_cat":"cs.DS","authors_text":"Ana\\\"is Denis, Bastien Cazaux, Florian Ingels","submitted_at":"2025-06-05T12:00:38Z","abstract_excerpt":"The Burrows-Wheeler Transform (BWT) is a fundamental component in many data structures for text indexing and compression, widely used in areas such as bioinformatics and information retrieval. The extended BWT (eBWT) generalizes the classical BWT to multisets of strings, providing a flexible framework that captures many BWT-like constructions. Several known variants of the BWT can be viewed as instances of the eBWT applied to specific decompositions of a word. A central property of the BWT, essential for its compressibility, is the number of maximal ranges of equal letters, named runs. In this"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.04926","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.04926/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:16:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BN5EDrzi+SUZS+QAgdaSJJtlfZM+7ACVgYPjTZqYNfozn8wT8CNRiYJ/hd5aqJbrKJ5/8h1+v/PCRWxpzj6FCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T00:01:39.625180Z"},"content_sha256":"39e1a8b18fdeab9e53ef784cbfb57a0bb7b73d38e87bd7e386a35dd193bd5321","schema_version":"1.0","event_id":"sha256:39e1a8b18fdeab9e53ef784cbfb57a0bb7b73d38e87bd7e386a35dd193bd5321"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ADCRNBFSH675QUWQ7WRWL34JHH/bundle.json","state_url":"https://pith.science/pith/ADCRNBFSH675QUWQ7WRWL34JHH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ADCRNBFSH675QUWQ7WRWL34JHH/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-08-15T00:01:39Z","links":{"resolver":"https://pith.science/pith/ADCRNBFSH675QUWQ7WRWL34JHH","bundle":"https://pith.science/pith/ADCRNBFSH675QUWQ7WRWL34JHH/bundle.json","state":"https://pith.science/pith/ADCRNBFSH675QUWQ7WRWL34JHH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ADCRNBFSH675QUWQ7WRWL34JHH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:ADCRNBFSH675QUWQ7WRWL34JHH","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":"4a4182f4b380db8d9eeec52a1dcb0122929b1094f4ff6bfded36ca24b66bec45","cross_cats_sorted":["cs.DM","cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T12:00:38Z","title_canon_sha256":"5ededa715634ec0eaceb60282a8bc8bcd004b0a5f45019af5a53af25cb1db570"},"schema_version":"1.0","source":{"id":"2506.04926","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.04926","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"arxiv_version","alias_value":"2506.04926v1","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.04926","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_12","alias_value":"ADCRNBFSH675","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_16","alias_value":"ADCRNBFSH675QUWQ","created_at":"2026-07-05T11:16:39Z"},{"alias_kind":"pith_short_8","alias_value":"ADCRNBFS","created_at":"2026-07-05T11:16:39Z"}],"graph_snapshots":[{"event_id":"sha256:39e1a8b18fdeab9e53ef784cbfb57a0bb7b73d38e87bd7e386a35dd193bd5321","target":"graph","created_at":"2026-07-05T11:16:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.04926/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Burrows-Wheeler Transform (BWT) is a fundamental component in many data structures for text indexing and compression, widely used in areas such as bioinformatics and information retrieval. The extended BWT (eBWT) generalizes the classical BWT to multisets of strings, providing a flexible framework that captures many BWT-like constructions. Several known variants of the BWT can be viewed as instances of the eBWT applied to specific decompositions of a word. A central property of the BWT, essential for its compressibility, is the number of maximal ranges of equal letters, named runs. In this","authors_text":"Ana\\\"is Denis, Bastien Cazaux, Florian Ingels","cross_cats":["cs.DM","cs.FL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T12:00:38Z","title":"Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.04926","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:ee8e1b2202e1d2cc50d30af4f59b4648b24d26f304e4506238b071ebd1d95d95","target":"record","created_at":"2026-07-05T11:16:39Z","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":"4a4182f4b380db8d9eeec52a1dcb0122929b1094f4ff6bfded36ca24b66bec45","cross_cats_sorted":["cs.DM","cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T12:00:38Z","title_canon_sha256":"5ededa715634ec0eaceb60282a8bc8bcd004b0a5f45019af5a53af25cb1db570"},"schema_version":"1.0","source":{"id":"2506.04926","kind":"arxiv","version":1}},"canonical_sha256":"00c51684b23fbfd852d0fda365ef8939c7edeefd5a9e0391d3d2d0bc605236b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00c51684b23fbfd852d0fda365ef8939c7edeefd5a9e0391d3d2d0bc605236b4","first_computed_at":"2026-07-05T11:16:39.208168Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:16:39.208168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uckP0WWdvtSxocD2O2ySKSsZSQq7H7HHD9qGwo7uADQt+7nXTYNWbA2F4IvVL1K8YtEFKpMSnH37Hx23m7CiDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:16:39.208698Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.04926","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee8e1b2202e1d2cc50d30af4f59b4648b24d26f304e4506238b071ebd1d95d95","sha256:39e1a8b18fdeab9e53ef784cbfb57a0bb7b73d38e87bd7e386a35dd193bd5321"],"state_sha256":"6453fd4ea75e64ed1c253eb0945b4d4dc397067952535c4c5a693724a72f9609"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4MaYY/vEP6z+LmSUipO47mgohVlsKTYUCh5HAWvPVDS5K+Fr070Igx25AajBHFLIRQ06OTkfw/i/JzKVGuFVBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T00:01:39.628374Z","bundle_sha256":"e4dcf04356faca4cf1f8494da20e1cc95aa9356aaa49a3e19f1bcd3e4b2265c6"}}