{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:E3VGLXMA3PFBZS2DZZGPQCLPUU","short_pith_number":"pith:E3VGLXMA","canonical_record":{"source":{"id":"1812.04515","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-12-11T16:14:36Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"35c7c0599fd91304fa7be39a233c7d12b34dbba3dc9c17b86ede99042c98e64d","abstract_canon_sha256":"3de945116a6839c0fa64a955c6c30cdbe90f84d5add7bf53cb1e18c152b6d3d6"},"schema_version":"1.0"},"canonical_sha256":"26ea65dd80dbca1ccb43ce4cf8096fa50e7ab1f6d74d75d83eb47ef537d8c34e","source":{"kind":"arxiv","id":"1812.04515","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.04515","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"arxiv_version","alias_value":"1812.04515v1","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.04515","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"pith_short_12","alias_value":"E3VGLXMA3PFB","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"E3VGLXMA3PFBZS2D","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"E3VGLXMA","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:E3VGLXMA3PFBZS2DZZGPQCLPUU","target":"record","payload":{"canonical_record":{"source":{"id":"1812.04515","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-12-11T16:14:36Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"35c7c0599fd91304fa7be39a233c7d12b34dbba3dc9c17b86ede99042c98e64d","abstract_canon_sha256":"3de945116a6839c0fa64a955c6c30cdbe90f84d5add7bf53cb1e18c152b6d3d6"},"schema_version":"1.0"},"canonical_sha256":"26ea65dd80dbca1ccb43ce4cf8096fa50e7ab1f6d74d75d83eb47ef537d8c34e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:31.797064Z","signature_b64":"HRqaBxIQ6Y7VMlYsDIz1OCx5a38A/3UFOC/Qd6U36Qqr34e2oH3x6k/chLycDvirm2RSTAaZ3RYpW9xQzqmLDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26ea65dd80dbca1ccb43ce4cf8096fa50e7ab1f6d74d75d83eb47ef537d8c34e","last_reissued_at":"2026-05-17T23:58:31.796516Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:31.796516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.04515","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-05-17T23:58:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fAVcRW7EcMqpfXjPX8406xVhbf7N1BZliOHAFB8iISAraV0PMmR0Q6SLgfoWubzZ9YVkJgOd776ZbJPVRqJiBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:02:06.104490Z"},"content_sha256":"ec2f35bfb0591d0e2b595c338ae6a26032e12fd9f2b7e8a46b4369b0838e0346","schema_version":"1.0","event_id":"sha256:ec2f35bfb0591d0e2b595c338ae6a26032e12fd9f2b7e8a46b4369b0838e0346"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:E3VGLXMA3PFBZS2DZZGPQCLPUU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On generalized Lyndon words","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Antonio Restivo, Christophe Reutenauer, Francesco Dolce","submitted_at":"2018-12-11T16:14:36Z","abstract_excerpt":"A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every word in the free monoid can be factorized in a unique way as a nonincreasing factorization of generalized Lyndon words. We give new characterizations of the first and the last factor in this factorization as well as new characterization of generalized Lyndon words. We also give more specific results on two special cases: the classical one and the one arising from the alternating lexicographical order."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.04515","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"},"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-17T23:58:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rnDyOmJRvvGmvWdpVjfcpre7bIh2XL3UNpg9ZujDO2xVdFkkT0oY9HdgW+xh/CcS+2z6JaBSbMhyyS6Wu+5OAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:02:06.104859Z"},"content_sha256":"fe170db154e80995e8e9213ebdbbf8103c03992b180b2279686f9834495ebc05","schema_version":"1.0","event_id":"sha256:fe170db154e80995e8e9213ebdbbf8103c03992b180b2279686f9834495ebc05"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/bundle.json","state_url":"https://pith.science/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/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-02T23:02:06Z","links":{"resolver":"https://pith.science/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU","bundle":"https://pith.science/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/bundle.json","state":"https://pith.science/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E3VGLXMA3PFBZS2DZZGPQCLPUU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:E3VGLXMA3PFBZS2DZZGPQCLPUU","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":"3de945116a6839c0fa64a955c6c30cdbe90f84d5add7bf53cb1e18c152b6d3d6","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-12-11T16:14:36Z","title_canon_sha256":"35c7c0599fd91304fa7be39a233c7d12b34dbba3dc9c17b86ede99042c98e64d"},"schema_version":"1.0","source":{"id":"1812.04515","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.04515","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"arxiv_version","alias_value":"1812.04515v1","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.04515","created_at":"2026-05-17T23:58:31Z"},{"alias_kind":"pith_short_12","alias_value":"E3VGLXMA3PFB","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"E3VGLXMA3PFBZS2D","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"E3VGLXMA","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:fe170db154e80995e8e9213ebdbbf8103c03992b180b2279686f9834495ebc05","target":"graph","created_at":"2026-05-17T23:58: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":"A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every word in the free monoid can be factorized in a unique way as a nonincreasing factorization of generalized Lyndon words. We give new characterizations of the first and the last factor in this factorization as well as new characterization of generalized Lyndon words. We also give more specific results on two special cases: the classical one and the one arising from the alternating lexicographical order.","authors_text":"Antonio Restivo, Christophe Reutenauer, Francesco Dolce","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-12-11T16:14:36Z","title":"On generalized Lyndon words"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.04515","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:ec2f35bfb0591d0e2b595c338ae6a26032e12fd9f2b7e8a46b4369b0838e0346","target":"record","created_at":"2026-05-17T23:58: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":"3de945116a6839c0fa64a955c6c30cdbe90f84d5add7bf53cb1e18c152b6d3d6","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-12-11T16:14:36Z","title_canon_sha256":"35c7c0599fd91304fa7be39a233c7d12b34dbba3dc9c17b86ede99042c98e64d"},"schema_version":"1.0","source":{"id":"1812.04515","kind":"arxiv","version":1}},"canonical_sha256":"26ea65dd80dbca1ccb43ce4cf8096fa50e7ab1f6d74d75d83eb47ef537d8c34e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"26ea65dd80dbca1ccb43ce4cf8096fa50e7ab1f6d74d75d83eb47ef537d8c34e","first_computed_at":"2026-05-17T23:58:31.796516Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:31.796516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HRqaBxIQ6Y7VMlYsDIz1OCx5a38A/3UFOC/Qd6U36Qqr34e2oH3x6k/chLycDvirm2RSTAaZ3RYpW9xQzqmLDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:31.797064Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.04515","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec2f35bfb0591d0e2b595c338ae6a26032e12fd9f2b7e8a46b4369b0838e0346","sha256:fe170db154e80995e8e9213ebdbbf8103c03992b180b2279686f9834495ebc05"],"state_sha256":"6837c902fbf38a677971e1e34bf98e3db608c51ff7f2083f048e732267bea724"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X/95t5gH+9xFhmvdfjm/2gI5qKv7aRNGE813q9eqWD7lPswpvBDj8PnptrlMJBbqZ4FH6/1CjjZX3OrjtWj7DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T23:02:06.107116Z","bundle_sha256":"606f409ed2a849d140d758835be43b5faff03eee0028055893392d4c077e404a"}}