{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:UATYNTUJ2IA7Y6OYGNEJSNLCTU","short_pith_number":"pith:UATYNTUJ","canonical_record":{"source":{"id":"1803.03945","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-11T11:26:25Z","cross_cats_sorted":["cs.CG","cs.DS"],"title_canon_sha256":"fd2b012707d913c384feee86b82ffcd47a9a8f776dea435ad91bdca61a631368","abstract_canon_sha256":"afb231fd76b5ad93e4240538db6f1b97510bd000a7cc93ee78f547be5abc9b5d"},"schema_version":"1.0"},"canonical_sha256":"a02786ce89d201fc79d833489935629d2b8dc8ced6040bb0b9296dfb72ed0fdb","source":{"kind":"arxiv","id":"1803.03945","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03945","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03945v1","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03945","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"pith_short_12","alias_value":"UATYNTUJ2IA7","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UATYNTUJ2IA7Y6OY","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UATYNTUJ","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:UATYNTUJ2IA7Y6OYGNEJSNLCTU","target":"record","payload":{"canonical_record":{"source":{"id":"1803.03945","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-11T11:26:25Z","cross_cats_sorted":["cs.CG","cs.DS"],"title_canon_sha256":"fd2b012707d913c384feee86b82ffcd47a9a8f776dea435ad91bdca61a631368","abstract_canon_sha256":"afb231fd76b5ad93e4240538db6f1b97510bd000a7cc93ee78f547be5abc9b5d"},"schema_version":"1.0"},"canonical_sha256":"a02786ce89d201fc79d833489935629d2b8dc8ced6040bb0b9296dfb72ed0fdb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:33.377372Z","signature_b64":"JCngT2MJ/TKs4MjeCneUtJ3Q8R8z8QkfS75imbJ39KGihfc1SYLuBvexjZd9n+kmwWhRXACWe/J6rwfBJ/GDCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a02786ce89d201fc79d833489935629d2b8dc8ced6040bb0b9296dfb72ed0fdb","last_reissued_at":"2026-05-18T00:21:33.376684Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:33.376684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.03945","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-18T00:21:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"udAmYIQM27qVvJNI7X1xP110WZKLb5YmDHwsO00UbpdRSU1vFuxSsd/Al/WoaeETEkTmNYlGyOAQJz4W9pkTDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:53:12.834556Z"},"content_sha256":"a1e888e7946d8db94bb2b3ce52260f97fc001c22eaa0bdd5cc2253d667568389","schema_version":"1.0","event_id":"sha256:a1e888e7946d8db94bb2b3ce52260f97fc001c22eaa0bdd5cc2253d667568389"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:UATYNTUJ2IA7Y6OYGNEJSNLCTU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact uniform sampling over catalan structures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DS"],"primary_cat":"cs.DM","authors_text":"Alexandros Angelopoulos, Eleni Bakali","submitted_at":"2018-03-11T11:26:25Z","abstract_excerpt":"We present a new framework for creating elegant algorithms for exact uniform sampling of important Catalan structures, such as triangulations of convex polygons, Dyck words, monotonic lattice paths and mountain ranges. Along with sampling, we obtain optimal coding, and optimal number of random bits required for the algorithm. The framework is based on an original two-parameter recursive relation, where Ballot and Catalan numbers appear and which may be regarded as to demonstrate a generalized reduction argument. We then describe (a) a unique $n\\times n$ matrix to be used for any of the problem"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03945","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-18T00:21:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EQke8+WEsBtIeCGTxz6WP9pIKrxOCG2o3IgWynRA3g8GDPZj0+lGt7o5qIoB6PnN8Q1NcrhikE+P9S9SLsfPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:53:12.835228Z"},"content_sha256":"4bda59b7ad74eca8d5f5df1ab83b979cce2274e289938239476c63bc489d147e","schema_version":"1.0","event_id":"sha256:4bda59b7ad74eca8d5f5df1ab83b979cce2274e289938239476c63bc489d147e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/bundle.json","state_url":"https://pith.science/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/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-05-25T18:53:12Z","links":{"resolver":"https://pith.science/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU","bundle":"https://pith.science/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/bundle.json","state":"https://pith.science/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UATYNTUJ2IA7Y6OYGNEJSNLCTU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:UATYNTUJ2IA7Y6OYGNEJSNLCTU","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":"afb231fd76b5ad93e4240538db6f1b97510bd000a7cc93ee78f547be5abc9b5d","cross_cats_sorted":["cs.CG","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-11T11:26:25Z","title_canon_sha256":"fd2b012707d913c384feee86b82ffcd47a9a8f776dea435ad91bdca61a631368"},"schema_version":"1.0","source":{"id":"1803.03945","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03945","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03945v1","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03945","created_at":"2026-05-18T00:21:33Z"},{"alias_kind":"pith_short_12","alias_value":"UATYNTUJ2IA7","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UATYNTUJ2IA7Y6OY","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UATYNTUJ","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:4bda59b7ad74eca8d5f5df1ab83b979cce2274e289938239476c63bc489d147e","target":"graph","created_at":"2026-05-18T00:21:33Z","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":"We present a new framework for creating elegant algorithms for exact uniform sampling of important Catalan structures, such as triangulations of convex polygons, Dyck words, monotonic lattice paths and mountain ranges. Along with sampling, we obtain optimal coding, and optimal number of random bits required for the algorithm. The framework is based on an original two-parameter recursive relation, where Ballot and Catalan numbers appear and which may be regarded as to demonstrate a generalized reduction argument. We then describe (a) a unique $n\\times n$ matrix to be used for any of the problem","authors_text":"Alexandros Angelopoulos, Eleni Bakali","cross_cats":["cs.CG","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-11T11:26:25Z","title":"Exact uniform sampling over catalan structures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03945","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:a1e888e7946d8db94bb2b3ce52260f97fc001c22eaa0bdd5cc2253d667568389","target":"record","created_at":"2026-05-18T00:21:33Z","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":"afb231fd76b5ad93e4240538db6f1b97510bd000a7cc93ee78f547be5abc9b5d","cross_cats_sorted":["cs.CG","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-11T11:26:25Z","title_canon_sha256":"fd2b012707d913c384feee86b82ffcd47a9a8f776dea435ad91bdca61a631368"},"schema_version":"1.0","source":{"id":"1803.03945","kind":"arxiv","version":1}},"canonical_sha256":"a02786ce89d201fc79d833489935629d2b8dc8ced6040bb0b9296dfb72ed0fdb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a02786ce89d201fc79d833489935629d2b8dc8ced6040bb0b9296dfb72ed0fdb","first_computed_at":"2026-05-18T00:21:33.376684Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:33.376684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JCngT2MJ/TKs4MjeCneUtJ3Q8R8z8QkfS75imbJ39KGihfc1SYLuBvexjZd9n+kmwWhRXACWe/J6rwfBJ/GDCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:33.377372Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.03945","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1e888e7946d8db94bb2b3ce52260f97fc001c22eaa0bdd5cc2253d667568389","sha256:4bda59b7ad74eca8d5f5df1ab83b979cce2274e289938239476c63bc489d147e"],"state_sha256":"7a6a4b57ae222339da690ca06b64bcac2f6e7868c927608384b2bf930fafb11d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PDKdP3Phyhj+MGsp+9UUotFvbIvi2+0bj3XwvtI+i2aLIZoJtgaZs9dLaTaraK6+ZVx/HX3+VMaj8d1AGlLyAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:53:12.838677Z","bundle_sha256":"4081bac331ccae63577285a528a88649530d0e735703ee919c49513abf82faf3"}}