{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:CL3SADZSXESXQMOXISDTWMZHE2","short_pith_number":"pith:CL3SADZS","schema_version":"1.0","canonical_sha256":"12f7200f32b9257831d744873b33272682a19ae675d99406c01b0297700226c4","source":{"kind":"arxiv","id":"1908.09125","version":3},"attestation_state":"computed","paper":{"title":"When a Dollar Makes a BWT","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Francesco Masillo, Romeo Rizzi, Sara Giuliani, Zsuzsanna Lipt\\'ak","submitted_at":"2019-08-24T11:26:37Z","abstract_excerpt":"The Burrows-Wheeler-Transform (BWT) is a reversible string transformation which plays a central role in text compression and is fundamental in many modern bioinformatics applications. The BWT is a permutation of the characters, which is in general better compressible and allows to answer several different query types more efficiently than the original string.\n  It is easy to see that not every string is a BWT image, and exact characterizations of BWT images are known. We investigate a related combinatorial question. In many applications, a sentinel character dollar is added to mark the end of "},"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":"1908.09125","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-24T11:26:37Z","cross_cats_sorted":[],"title_canon_sha256":"93b2e607688413a8f81f3bf344436b0f2c364dd61a9b76203e2b2c69156dfc41","abstract_canon_sha256":"4b6efa4f8b6d55baafb73b4b0b1d351e0727a4c0a2ab2a2579849c8c7994c32e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:22:21.076579Z","signature_b64":"dSPmP9Kcnc0NQ2vkc7ypemgPVv3S2WpLc0BZ7nbm3Kq7eRUBrmRBRFdWMv/KZb1DLpM/jAEmL6zJkKRPMMquDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"12f7200f32b9257831d744873b33272682a19ae675d99406c01b0297700226c4","last_reissued_at":"2026-07-05T02:22:21.076235Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:22:21.076235Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"When a Dollar Makes a BWT","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Francesco Masillo, Romeo Rizzi, Sara Giuliani, Zsuzsanna Lipt\\'ak","submitted_at":"2019-08-24T11:26:37Z","abstract_excerpt":"The Burrows-Wheeler-Transform (BWT) is a reversible string transformation which plays a central role in text compression and is fundamental in many modern bioinformatics applications. The BWT is a permutation of the characters, which is in general better compressible and allows to answer several different query types more efficiently than the original string.\n  It is easy to see that not every string is a BWT image, and exact characterizations of BWT images are known. We investigate a related combinatorial question. In many applications, a sentinel character dollar is added to mark the end of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09125","kind":"arxiv","version":3},"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/1908.09125/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.09125","created_at":"2026-07-05T02:22:21.076290+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.09125v3","created_at":"2026-07-05T02:22:21.076290+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09125","created_at":"2026-07-05T02:22:21.076290+00:00"},{"alias_kind":"pith_short_12","alias_value":"CL3SADZSXESX","created_at":"2026-07-05T02:22:21.076290+00:00"},{"alias_kind":"pith_short_16","alias_value":"CL3SADZSXESXQMOX","created_at":"2026-07-05T02:22:21.076290+00:00"},{"alias_kind":"pith_short_8","alias_value":"CL3SADZS","created_at":"2026-07-05T02:22:21.076290+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/CL3SADZSXESXQMOXISDTWMZHE2","json":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2.json","graph_json":"https://pith.science/api/pith-number/CL3SADZSXESXQMOXISDTWMZHE2/graph.json","events_json":"https://pith.science/api/pith-number/CL3SADZSXESXQMOXISDTWMZHE2/events.json","paper":"https://pith.science/paper/CL3SADZS"},"agent_actions":{"view_html":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2","download_json":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2.json","view_paper":"https://pith.science/paper/CL3SADZS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.09125&json=true","fetch_graph":"https://pith.science/api/pith-number/CL3SADZSXESXQMOXISDTWMZHE2/graph.json","fetch_events":"https://pith.science/api/pith-number/CL3SADZSXESXQMOXISDTWMZHE2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2/action/storage_attestation","attest_author":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2/action/author_attestation","sign_citation":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2/action/citation_signature","submit_replication":"https://pith.science/pith/CL3SADZSXESXQMOXISDTWMZHE2/action/replication_record"}},"created_at":"2026-07-05T02:22:21.076290+00:00","updated_at":"2026-07-05T02:22:21.076290+00:00"}