{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:KNVTTGZUBM4B36L7DEC7OCWKSS","short_pith_number":"pith:KNVTTGZU","schema_version":"1.0","canonical_sha256":"536b399b340b381df97f1905f70aca94b0c963dd5e1f3853ccd15c2665688f8b","source":{"kind":"arxiv","id":"1108.3958","version":1},"attestation_state":"computed","paper":{"title":"Dixon's Theorem and random synchronization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.RA","authors_text":"Peter J. Cameron","submitted_at":"2011-08-19T12:44:26Z","abstract_excerpt":"A transformation monoid on a set Omega is called synchronizing if it contains an element of rank 1 (that is, mapping the whole of Omega to a single point). In this paper, I tackle the question: given n and k, what is the probability that the submonoid of the full transformation monoid T_n generated by k random transformations is synchronizing? This question is analogous to Dixon's Theorem that two random permutations generate the symmetric or alternating group with high probability.\n  Following the technique of Dixon's theorem, we need to analyse the maximal non-synchronizing submonoids of T_n"},"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":"1108.3958","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.RA","submitted_at":"2011-08-19T12:44:26Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"75d6bce57c3c3f72e3adf8a98659ba9d14d36d22595d2dc3537d5a52db814e42","abstract_canon_sha256":"569a3a25d4b14362b7f06e4005bfe8786ca713dc6a96ad40c05652e9ff0f7a84"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:15:05.814040Z","signature_b64":"TFGss28+oxyO7KDyZkrPELuvmjCb01695QQU3/+L5U/XerCmmgATz3gbnU0Q8+pWTtcJTBdBiyT3dMxKuNjlAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"536b399b340b381df97f1905f70aca94b0c963dd5e1f3853ccd15c2665688f8b","last_reissued_at":"2026-05-18T04:15:05.813366Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:15:05.813366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dixon's Theorem and random synchronization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.RA","authors_text":"Peter J. Cameron","submitted_at":"2011-08-19T12:44:26Z","abstract_excerpt":"A transformation monoid on a set Omega is called synchronizing if it contains an element of rank 1 (that is, mapping the whole of Omega to a single point). In this paper, I tackle the question: given n and k, what is the probability that the submonoid of the full transformation monoid T_n generated by k random transformations is synchronizing? This question is analogous to Dixon's Theorem that two random permutations generate the symmetric or alternating group with high probability.\n  Following the technique of Dixon's theorem, we need to analyse the maximal non-synchronizing submonoids of T_n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.3958","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1108.3958","created_at":"2026-05-18T04:15:05.813489+00:00"},{"alias_kind":"arxiv_version","alias_value":"1108.3958v1","created_at":"2026-05-18T04:15:05.813489+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.3958","created_at":"2026-05-18T04:15:05.813489+00:00"},{"alias_kind":"pith_short_12","alias_value":"KNVTTGZUBM4B","created_at":"2026-05-18T12:26:32.869790+00:00"},{"alias_kind":"pith_short_16","alias_value":"KNVTTGZUBM4B36L7","created_at":"2026-05-18T12:26:32.869790+00:00"},{"alias_kind":"pith_short_8","alias_value":"KNVTTGZU","created_at":"2026-05-18T12:26:32.869790+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/KNVTTGZUBM4B36L7DEC7OCWKSS","json":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS.json","graph_json":"https://pith.science/api/pith-number/KNVTTGZUBM4B36L7DEC7OCWKSS/graph.json","events_json":"https://pith.science/api/pith-number/KNVTTGZUBM4B36L7DEC7OCWKSS/events.json","paper":"https://pith.science/paper/KNVTTGZU"},"agent_actions":{"view_html":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS","download_json":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS.json","view_paper":"https://pith.science/paper/KNVTTGZU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1108.3958&json=true","fetch_graph":"https://pith.science/api/pith-number/KNVTTGZUBM4B36L7DEC7OCWKSS/graph.json","fetch_events":"https://pith.science/api/pith-number/KNVTTGZUBM4B36L7DEC7OCWKSS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS/action/storage_attestation","attest_author":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS/action/author_attestation","sign_citation":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS/action/citation_signature","submit_replication":"https://pith.science/pith/KNVTTGZUBM4B36L7DEC7OCWKSS/action/replication_record"}},"created_at":"2026-05-18T04:15:05.813489+00:00","updated_at":"2026-05-18T04:15:05.813489+00:00"}