{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6QYYFXQA4UEQOGQFFP7KRI2GMG","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":"6274975d2a00043a5242be2399783348c8462375780d59dd0101622fabe11a47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-26T15:47:13Z","title_canon_sha256":"e9d406a778ff08d3de76552d6dece01a23c7fe7a139c193726e1c758b6c8a474"},"schema_version":"1.0","source":{"id":"1811.10461","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.10461","created_at":"2026-05-17T23:48:16Z"},{"alias_kind":"arxiv_version","alias_value":"1811.10461v3","created_at":"2026-05-17T23:48:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.10461","created_at":"2026-05-17T23:48:16Z"},{"alias_kind":"pith_short_12","alias_value":"6QYYFXQA4UEQ","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6QYYFXQA4UEQOGQF","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6QYYFXQA","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:58d1bdfa229454b47ed79d7dc7e4a953848141324484855ee3c513acf59131f5","target":"graph","created_at":"2026-05-17T23:48:16Z","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 document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count cyclically restricted and circular objects. This either fills gaps in the current literature by e.g. considering particular new patterns, or involves general progress, notably with locally restricted compositions over a finite group. We associate these compositions to walks on a covering graph whose structure is exploited to simplify asymptotic expressions. Specifica","authors_text":"Andrew MacFie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-26T15:47:13Z","title":"Enumerative properties of restricted words and compositions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.10461","kind":"arxiv","version":3},"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:051cd456a4045cbe9ab80ef2b8440a6db2795678b36f34cba4c78086949ee89c","target":"record","created_at":"2026-05-17T23:48:16Z","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":"6274975d2a00043a5242be2399783348c8462375780d59dd0101622fabe11a47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-26T15:47:13Z","title_canon_sha256":"e9d406a778ff08d3de76552d6dece01a23c7fe7a139c193726e1c758b6c8a474"},"schema_version":"1.0","source":{"id":"1811.10461","kind":"arxiv","version":3}},"canonical_sha256":"f43182de00e509071a052bfea8a34661a650baad1dc496940061b9c552884825","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f43182de00e509071a052bfea8a34661a650baad1dc496940061b9c552884825","first_computed_at":"2026-05-17T23:48:16.929801Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:16.929801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CH4MQRWti72UgsPQB/0/mwwoXBtHx6vqTAHd+qrx0K5Z+mBb7nY6lSQ9jmAEYhmGTz3jzNY0ijyU00iPjfNNAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:16.930476Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.10461","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:051cd456a4045cbe9ab80ef2b8440a6db2795678b36f34cba4c78086949ee89c","sha256:58d1bdfa229454b47ed79d7dc7e4a953848141324484855ee3c513acf59131f5"],"state_sha256":"297be81785d32d931cb8210272eb3645526900109b50e5c7c3e2f0d226eb52bd"}