{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ANAYYU5CM7LJBFKSJUK6ZHPNXO","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":"9f8c0a0162ac8203af1e931abfc44863e03bedacc39193ece80a74a70511e6c9","cross_cats_sorted":["math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-04-03T11:04:08Z","title_canon_sha256":"ff3d1096a9a237bc675c801efa770899367764917da0ade180078b1072887f85"},"schema_version":"1.0","source":{"id":"1304.0912","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0912","created_at":"2026-05-18T00:01:49Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0912v1","created_at":"2026-05-18T00:01:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0912","created_at":"2026-05-18T00:01:49Z"},{"alias_kind":"pith_short_12","alias_value":"ANAYYU5CM7LJ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"ANAYYU5CM7LJBFKS","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"ANAYYU5C","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:782e3abdc76e380cbfa01a3fe795f2ac7fc62a40c84ba53ff317201c5fb31620","target":"graph","created_at":"2026-05-18T00:01:49Z","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":"Bruyere and Carton lifted the notion of finite automata reading infinite words to finite automata reading words with shape an arbitrary linear order L. Automata on finite words can be used to represent infinite structures, the so-called word-automatic structures. Analogously, for a linear order L there is the class of L-automatic structures. In this paper we prove the following limitations on the class of L-automatic structures for a fixed L of finite condensation rank 1+\\alpha. Firstly, no scattered linear order with finite condensation rank above \\omega^(\\alpha+1) is L-\\alpha-automatic. In p","authors_text":"Alexander Kartzow, Philipp Schlicht","cross_cats":["math.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-04-03T11:04:08Z","title":"Structures Without Scattered-Automatic Presentation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0912","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:5149da62755444eef626042d0ddb31594e101b76f0fe5d07d6e60f4ed6149596","target":"record","created_at":"2026-05-18T00:01:49Z","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":"9f8c0a0162ac8203af1e931abfc44863e03bedacc39193ece80a74a70511e6c9","cross_cats_sorted":["math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-04-03T11:04:08Z","title_canon_sha256":"ff3d1096a9a237bc675c801efa770899367764917da0ade180078b1072887f85"},"schema_version":"1.0","source":{"id":"1304.0912","kind":"arxiv","version":1}},"canonical_sha256":"03418c53a267d69095524d15ec9dedbba46f68ac7dbd22ac783255d959257787","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03418c53a267d69095524d15ec9dedbba46f68ac7dbd22ac783255d959257787","first_computed_at":"2026-05-18T00:01:49.297533Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:49.297533Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/KSom6wiM2GpTejjUHn9zaM2BeZuU0K6GSkd6rAmOPP28uQQgd+xUUd/ggdkDQlPG1g7SOFZx1aoMSM/qAcVAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:49.298145Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0912","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5149da62755444eef626042d0ddb31594e101b76f0fe5d07d6e60f4ed6149596","sha256:782e3abdc76e380cbfa01a3fe795f2ac7fc62a40c84ba53ff317201c5fb31620"],"state_sha256":"ab1e62e7728ffded755f96796c27985083ab41a8fd368c7ff96fead48a40c295"}