{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:4IYW4WZPDD4D6GKSXRVF535773","short_pith_number":"pith:4IYW4WZP","schema_version":"1.0","canonical_sha256":"e2316e5b2f18f83f1952bc6a5eefbffeef4930ddd60756b5da93c161c6bfb7ed","source":{"kind":"arxiv","id":"1805.10042","version":1},"attestation_state":"computed","paper":{"title":"Algorithms for Anti-Powers in Strings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.FL"],"primary_cat":"cs.DS","authors_text":"Gabriele Fici, Golnaz Badkobeh, Simon J. Puglisi","submitted_at":"2018-05-25T08:54:26Z","abstract_excerpt":"A string $S[1,n]$ is a power (or tandem repeat) of order $k$ and period $n/k$ if it can decomposed into $k$ consecutive equal-length blocks of letters. Powers and periods are fundamental to string processing, and algorithms for their efficient computation have wide application and are heavily studied. Recently, Fici et al. (Proc. ICALP 2016) defined an {\\em anti-power} of order $k$ to be a string composed of $k$ pairwise-distinct blocks of the same length ($n/k$, called {\\em anti-period}). Anti-powers are a natural converse to powers, and are objects of combinatorial interest in their own righ"},"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":"1805.10042","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-25T08:54:26Z","cross_cats_sorted":["cs.DM","cs.FL"],"title_canon_sha256":"7f81b5a04d9bca6771a5201dcbe904964e46483316fbe9695a387be6c23bb9d0","abstract_canon_sha256":"3766e5a6dfc7ca25af1575da593682c38c97cc87681210b6e7c7a9781e475983"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:58.422333Z","signature_b64":"brFp7NPrYMTYjLGI+EhLMIzU/ZM3Iu42cCRwWIWqquhx6cWX02Ikt9YUIvT62ZhVW2fVjKPStrfWabU/+sl9Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e2316e5b2f18f83f1952bc6a5eefbffeef4930ddd60756b5da93c161c6bfb7ed","last_reissued_at":"2026-05-18T00:14:58.421810Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:58.421810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Algorithms for Anti-Powers in Strings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.FL"],"primary_cat":"cs.DS","authors_text":"Gabriele Fici, Golnaz Badkobeh, Simon J. Puglisi","submitted_at":"2018-05-25T08:54:26Z","abstract_excerpt":"A string $S[1,n]$ is a power (or tandem repeat) of order $k$ and period $n/k$ if it can decomposed into $k$ consecutive equal-length blocks of letters. Powers and periods are fundamental to string processing, and algorithms for their efficient computation have wide application and are heavily studied. Recently, Fici et al. (Proc. ICALP 2016) defined an {\\em anti-power} of order $k$ to be a string composed of $k$ pairwise-distinct blocks of the same length ($n/k$, called {\\em anti-period}). Anti-powers are a natural converse to powers, and are objects of combinatorial interest in their own righ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.10042","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1805.10042","created_at":"2026-05-18T00:14:58.421890+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.10042v1","created_at":"2026-05-18T00:14:58.421890+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.10042","created_at":"2026-05-18T00:14:58.421890+00:00"},{"alias_kind":"pith_short_12","alias_value":"4IYW4WZPDD4D","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_16","alias_value":"4IYW4WZPDD4D6GKS","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_8","alias_value":"4IYW4WZP","created_at":"2026-05-18T12:32:05.422762+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/4IYW4WZPDD4D6GKSXRVF535773","json":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773.json","graph_json":"https://pith.science/api/pith-number/4IYW4WZPDD4D6GKSXRVF535773/graph.json","events_json":"https://pith.science/api/pith-number/4IYW4WZPDD4D6GKSXRVF535773/events.json","paper":"https://pith.science/paper/4IYW4WZP"},"agent_actions":{"view_html":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773","download_json":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773.json","view_paper":"https://pith.science/paper/4IYW4WZP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.10042&json=true","fetch_graph":"https://pith.science/api/pith-number/4IYW4WZPDD4D6GKSXRVF535773/graph.json","fetch_events":"https://pith.science/api/pith-number/4IYW4WZPDD4D6GKSXRVF535773/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773/action/storage_attestation","attest_author":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773/action/author_attestation","sign_citation":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773/action/citation_signature","submit_replication":"https://pith.science/pith/4IYW4WZPDD4D6GKSXRVF535773/action/replication_record"}},"created_at":"2026-05-18T00:14:58.421890+00:00","updated_at":"2026-05-18T00:14:58.421890+00:00"}