{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VYWPDAQT3KFQNNR2AA5DSPN4QB","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":"b0ef0fc603f1138165d8ab2987f5f36e5c5faf0c9bb56eaa630345a3903f17a7","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-09-03T23:18:15Z","title_canon_sha256":"de72315c970b2f81e7f16ceac3c096f8923e98b6e99d8d18d999548313bc9d2b"},"schema_version":"1.0","source":{"id":"1809.00742","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.00742","created_at":"2026-05-18T00:05:40Z"},{"alias_kind":"arxiv_version","alias_value":"1809.00742v2","created_at":"2026-05-18T00:05:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.00742","created_at":"2026-05-18T00:05:40Z"},{"alias_kind":"pith_short_12","alias_value":"VYWPDAQT3KFQ","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VYWPDAQT3KFQNNR2","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VYWPDAQT","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:3512d742fc031c3fd88a3717683223805a9b1694f9e676540a06286095461626","target":"graph","created_at":"2026-05-18T00:05:40Z","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":"Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regularity of several sets of forbidden patterns (some of them involving variable length patterns) and we derive a general framework for the efficient generation of permutations avoiding them. The obtained g","authors_text":"Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-09-03T23:18:15Z","title":"Exhaustive generation for permutations avoiding a (colored) regular sets of patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.00742","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:57531285ee3d1fd61c7c202642cdd8c3e6e3a471f32f636a13a3bd1e2e71894e","target":"record","created_at":"2026-05-18T00:05:40Z","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":"b0ef0fc603f1138165d8ab2987f5f36e5c5faf0c9bb56eaa630345a3903f17a7","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-09-03T23:18:15Z","title_canon_sha256":"de72315c970b2f81e7f16ceac3c096f8923e98b6e99d8d18d999548313bc9d2b"},"schema_version":"1.0","source":{"id":"1809.00742","kind":"arxiv","version":2}},"canonical_sha256":"ae2cf18213da8b06b63a003a393dbc8073d1e6e9d0018728341000cfcb7ad3e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae2cf18213da8b06b63a003a393dbc8073d1e6e9d0018728341000cfcb7ad3e3","first_computed_at":"2026-05-18T00:05:40.782297Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:40.782297Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uBQtUO/4ZUxzdnJDntL3HbIzhRJV9Ho0zPTpc8QR22idTgmKgHoeQFAMMtxzW7LfTmP2rv6JYtu0bAieUM5WBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:40.782856Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.00742","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57531285ee3d1fd61c7c202642cdd8c3e6e3a471f32f636a13a3bd1e2e71894e","sha256:3512d742fc031c3fd88a3717683223805a9b1694f9e676540a06286095461626"],"state_sha256":"926cddbcd3cef2b4ba058f45d77121524507917e7efd07dfa49a4ee1813d06db"}