{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TKK6VU6NHG356AASUACZBM5FXO","short_pith_number":"pith:TKK6VU6N","canonical_record":{"source":{"id":"1306.6768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-06-28T09:41:35Z","cross_cats_sorted":[],"title_canon_sha256":"566b00e2275923d91b46911ee568d028455185666aadf9460380770b4c2d334c","abstract_canon_sha256":"3638d5aea31b1d4b23b4412b08fcc326091bfa85847319ace9495fe47428412c"},"schema_version":"1.0"},"canonical_sha256":"9a95ead3cd39b7df0012a00590b3a5bb936158d872fc2c4f78d18437f5b3c46b","source":{"kind":"arxiv","id":"1306.6768","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.6768","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"arxiv_version","alias_value":"1306.6768v2","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.6768","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"pith_short_12","alias_value":"TKK6VU6NHG35","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TKK6VU6NHG356AAS","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TKK6VU6N","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TKK6VU6NHG356AASUACZBM5FXO","target":"record","payload":{"canonical_record":{"source":{"id":"1306.6768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-06-28T09:41:35Z","cross_cats_sorted":[],"title_canon_sha256":"566b00e2275923d91b46911ee568d028455185666aadf9460380770b4c2d334c","abstract_canon_sha256":"3638d5aea31b1d4b23b4412b08fcc326091bfa85847319ace9495fe47428412c"},"schema_version":"1.0"},"canonical_sha256":"9a95ead3cd39b7df0012a00590b3a5bb936158d872fc2c4f78d18437f5b3c46b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:31.698881Z","signature_b64":"/i+2HlTOMEBCcVsvTABsYH4U9HMolIoTZ/8GoFQYJA2kCmD1xATz6umITmKIxGWyE+dLGZsegV2KBVrGVSScCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a95ead3cd39b7df0012a00590b3a5bb936158d872fc2c4f78d18437f5b3c46b","last_reissued_at":"2026-05-18T01:36:31.698358Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:31.698358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.6768","source_version":2,"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-18T01:36:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hi/aj2Iaf9dhanffue7npvKlHaV5rOxBMlsNCaZp/AUwpRiMGcGlY4hRnUOlkd7AN5UnETOQI+s28Hs04/nkBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T04:04:42.709126Z"},"content_sha256":"86d782def0885c88681bc560c2cb4245f6648f0851b2c560937ba7d52d4b5138","schema_version":"1.0","event_id":"sha256:86d782def0885c88681bc560c2cb4245f6648f0851b2c560937ba7d52d4b5138"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TKK6VU6NHG356AASUACZBM5FXO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Privileged Factors in the Thue-Morse Word - A Comparison of Privileged Words and Palindromes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Jarkko Peltom\\\"aki","submitted_at":"2013-06-28T09:41:35Z","abstract_excerpt":"In this paper we study the privileged complexity function of the Thue-Morse word. We prove a recursive formula describing this function, and using the formula we show that the function is unbounded and that the values of the function have arbitrarily large gaps of zeros. This demonstrates that the privileged complexity function of an infinite word can drastically differ from its palindromic complexity function, even though there are relations between these functions. Further we study the behavior of palindromes and privileged words in infinite words and the relation between rich words and priv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.6768","kind":"arxiv","version":2},"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-18T01:36:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eCh2O5VBuMZvHJBeLMoslVWh099EmAgRqPLzu6JYpj1YvNLhQyEeRcatpjB7zy/I0fD9Swa5B5/iLRABGOytDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T04:04:42.709490Z"},"content_sha256":"34e58c3a96211e18d6769880def656b7a4b2da28bf86af5d2e5c63cc05082384","schema_version":"1.0","event_id":"sha256:34e58c3a96211e18d6769880def656b7a4b2da28bf86af5d2e5c63cc05082384"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TKK6VU6NHG356AASUACZBM5FXO/bundle.json","state_url":"https://pith.science/pith/TKK6VU6NHG356AASUACZBM5FXO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TKK6VU6NHG356AASUACZBM5FXO/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-20T04:04:42Z","links":{"resolver":"https://pith.science/pith/TKK6VU6NHG356AASUACZBM5FXO","bundle":"https://pith.science/pith/TKK6VU6NHG356AASUACZBM5FXO/bundle.json","state":"https://pith.science/pith/TKK6VU6NHG356AASUACZBM5FXO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TKK6VU6NHG356AASUACZBM5FXO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TKK6VU6NHG356AASUACZBM5FXO","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":"3638d5aea31b1d4b23b4412b08fcc326091bfa85847319ace9495fe47428412c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-06-28T09:41:35Z","title_canon_sha256":"566b00e2275923d91b46911ee568d028455185666aadf9460380770b4c2d334c"},"schema_version":"1.0","source":{"id":"1306.6768","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.6768","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"arxiv_version","alias_value":"1306.6768v2","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.6768","created_at":"2026-05-18T01:36:31Z"},{"alias_kind":"pith_short_12","alias_value":"TKK6VU6NHG35","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TKK6VU6NHG356AAS","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TKK6VU6N","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:34e58c3a96211e18d6769880def656b7a4b2da28bf86af5d2e5c63cc05082384","target":"graph","created_at":"2026-05-18T01:36:31Z","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":"In this paper we study the privileged complexity function of the Thue-Morse word. We prove a recursive formula describing this function, and using the formula we show that the function is unbounded and that the values of the function have arbitrarily large gaps of zeros. This demonstrates that the privileged complexity function of an infinite word can drastically differ from its palindromic complexity function, even though there are relations between these functions. Further we study the behavior of palindromes and privileged words in infinite words and the relation between rich words and priv","authors_text":"Jarkko Peltom\\\"aki","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-06-28T09:41:35Z","title":"Privileged Factors in the Thue-Morse Word - A Comparison of Privileged Words and Palindromes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.6768","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:86d782def0885c88681bc560c2cb4245f6648f0851b2c560937ba7d52d4b5138","target":"record","created_at":"2026-05-18T01:36:31Z","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":"3638d5aea31b1d4b23b4412b08fcc326091bfa85847319ace9495fe47428412c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-06-28T09:41:35Z","title_canon_sha256":"566b00e2275923d91b46911ee568d028455185666aadf9460380770b4c2d334c"},"schema_version":"1.0","source":{"id":"1306.6768","kind":"arxiv","version":2}},"canonical_sha256":"9a95ead3cd39b7df0012a00590b3a5bb936158d872fc2c4f78d18437f5b3c46b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a95ead3cd39b7df0012a00590b3a5bb936158d872fc2c4f78d18437f5b3c46b","first_computed_at":"2026-05-18T01:36:31.698358Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:31.698358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/i+2HlTOMEBCcVsvTABsYH4U9HMolIoTZ/8GoFQYJA2kCmD1xATz6umITmKIxGWyE+dLGZsegV2KBVrGVSScCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:31.698881Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.6768","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:86d782def0885c88681bc560c2cb4245f6648f0851b2c560937ba7d52d4b5138","sha256:34e58c3a96211e18d6769880def656b7a4b2da28bf86af5d2e5c63cc05082384"],"state_sha256":"09be2df2693679127f6c2bb1efad18768495d30a74a62b06826b4ceaafa7533f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mr9F5dtFbLul51uIN/rxJqsSQyTCjxTgtMRq9hcPMCRcuWEnWKxqdcheKzY54x01E15gn9F0hWnnSdPk898fCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T04:04:42.711798Z","bundle_sha256":"ad9d2564a4e420186039eee484e374c8fdbf49b02170b06c6ec49052fad7a568"}}