{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:AOIFLPEB5H7ZEXWF2N6ZYEA72I","short_pith_number":"pith:AOIFLPEB","schema_version":"1.0","canonical_sha256":"039055bc81e9ff925ec5d37d9c101fd2057b39a4f9dc6cdb53362d7c6e6e04b1","source":{"kind":"arxiv","id":"1111.7109","version":2},"attestation_state":"computed","paper":{"title":"Reducts of the random partial order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.LO","authors_text":"Andr\\'as Pongr\\'acz, Csaba Szab\\'o, Gabriella Pluh\\'ar, Michael Pinsker, P\\'eter P\\'al Pach","submitted_at":"2011-11-30T10:16:18Z","abstract_excerpt":"We determine, up to the equivalence of first-order interdefinability, all structures which are first-order definable in the random partial order. It turns out that these structures fall into precisely five equivalence classes. We achieve this result by showing that there exist exactly five closed permutation groups which contain the automorphism group of the random partial order, and thus expose all symmetries of this structure. Our classification lines up with previous similar classifications, such as the structures definable in the random graph or the order of the rationals; it also provides"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1111.7109","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-11-30T10:16:18Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"86296f168d287955f06d9dad51cff0dab6547729c2882dae7ca518328e265bb7","abstract_canon_sha256":"b49b24282d7a7a9842f354d767b871b0f8e0a67a79101b082b3d850ebb22078b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:56:44.981129Z","signature_b64":"yBCKzbWCXUTf+DW959ebi+unE93WtUBpiRKjrgrGzsp0MnA+A4N2qbA87x8ISGVivYh4Rolf8iSIaEj/OsaBAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"039055bc81e9ff925ec5d37d9c101fd2057b39a4f9dc6cdb53362d7c6e6e04b1","last_reissued_at":"2026-05-18T03:56:44.980683Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:56:44.980683Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Reducts of the random partial order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.LO","authors_text":"Andr\\'as Pongr\\'acz, Csaba Szab\\'o, Gabriella Pluh\\'ar, Michael Pinsker, P\\'eter P\\'al Pach","submitted_at":"2011-11-30T10:16:18Z","abstract_excerpt":"We determine, up to the equivalence of first-order interdefinability, all structures which are first-order definable in the random partial order. It turns out that these structures fall into precisely five equivalence classes. We achieve this result by showing that there exist exactly five closed permutation groups which contain the automorphism group of the random partial order, and thus expose all symmetries of this structure. Our classification lines up with previous similar classifications, such as the structures definable in the random graph or the order of the rationals; it also provides"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.7109","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1111.7109","created_at":"2026-05-18T03:56:44.980743+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.7109v2","created_at":"2026-05-18T03:56:44.980743+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.7109","created_at":"2026-05-18T03:56:44.980743+00:00"},{"alias_kind":"pith_short_12","alias_value":"AOIFLPEB5H7Z","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_16","alias_value":"AOIFLPEB5H7ZEXWF","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_8","alias_value":"AOIFLPEB","created_at":"2026-05-18T12:26:24.575870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I","json":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I.json","graph_json":"https://pith.science/api/pith-number/AOIFLPEB5H7ZEXWF2N6ZYEA72I/graph.json","events_json":"https://pith.science/api/pith-number/AOIFLPEB5H7ZEXWF2N6ZYEA72I/events.json","paper":"https://pith.science/paper/AOIFLPEB"},"agent_actions":{"view_html":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I","download_json":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I.json","view_paper":"https://pith.science/paper/AOIFLPEB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.7109&json=true","fetch_graph":"https://pith.science/api/pith-number/AOIFLPEB5H7ZEXWF2N6ZYEA72I/graph.json","fetch_events":"https://pith.science/api/pith-number/AOIFLPEB5H7ZEXWF2N6ZYEA72I/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I/action/storage_attestation","attest_author":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I/action/author_attestation","sign_citation":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I/action/citation_signature","submit_replication":"https://pith.science/pith/AOIFLPEB5H7ZEXWF2N6ZYEA72I/action/replication_record"}},"created_at":"2026-05-18T03:56:44.980743+00:00","updated_at":"2026-05-18T03:56:44.980743+00:00"}