{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:TKDFVOAZH7QJUFC2MA7KRXZHOI","short_pith_number":"pith:TKDFVOAZ","schema_version":"1.0","canonical_sha256":"9a865ab8193fe09a145a603ea8df2772271f73bc196710dd3df8e85383fd190d","source":{"kind":"arxiv","id":"1205.6718","version":2},"attestation_state":"computed","paper":{"title":"The probability of generating the symmetric group with a commutator condition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.NT"],"primary_cat":"math.GR","authors_text":"David Zmiaikou","submitted_at":"2012-05-30T15:11:09Z","abstract_excerpt":"Let B(n) be the set of pairs of permutations from the symmetric group of degree n with a 3-cycle commutator, and let A(n) be the set of those pairs which generate the symmetric or the alternating group of degree n. We find effective formulas for calculating the cardinalities of both sets. More precisely, we show that #B(n)/n! is a discrete convolution of the partition function and a linear combination of divisor functions, while #A(n)/n! is the product of a polynomial and Jordan's totient function. In particular, it follows that the probability that a pair of random permutations with a 3-cycle"},"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":"1205.6718","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2012-05-30T15:11:09Z","cross_cats_sorted":["math.CO","math.NT"],"title_canon_sha256":"5154788277ae23c45803715abbea8fea29353e52e18184e9dca4da7603509d32","abstract_canon_sha256":"c2f1cc7cef1100ffa02d2d1c3753818355d67b1adbbbd97f81b68b7e903ac09c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:05:18.933285Z","signature_b64":"Tuss9hZtwSb4B2Yp/dHcfpMBH+JBRgpa1YgXF+Fz9YeZYUwLL0ejzBDKoOel3KMErB2p3tei6TWyaLD+JEuoCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a865ab8193fe09a145a603ea8df2772271f73bc196710dd3df8e85383fd190d","last_reissued_at":"2026-05-18T03:05:18.932844Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:05:18.932844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The probability of generating the symmetric group with a commutator condition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.NT"],"primary_cat":"math.GR","authors_text":"David Zmiaikou","submitted_at":"2012-05-30T15:11:09Z","abstract_excerpt":"Let B(n) be the set of pairs of permutations from the symmetric group of degree n with a 3-cycle commutator, and let A(n) be the set of those pairs which generate the symmetric or the alternating group of degree n. We find effective formulas for calculating the cardinalities of both sets. More precisely, we show that #B(n)/n! is a discrete convolution of the partition function and a linear combination of divisor functions, while #A(n)/n! is the product of a polynomial and Jordan's totient function. In particular, it follows that the probability that a pair of random permutations with a 3-cycle"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.6718","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":"1205.6718","created_at":"2026-05-18T03:05:18.932912+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.6718v2","created_at":"2026-05-18T03:05:18.932912+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.6718","created_at":"2026-05-18T03:05:18.932912+00:00"},{"alias_kind":"pith_short_12","alias_value":"TKDFVOAZH7QJ","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_16","alias_value":"TKDFVOAZH7QJUFC2","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_8","alias_value":"TKDFVOAZ","created_at":"2026-05-18T12:27:23.164592+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.14030","citing_title":"Complexity of Billiards in Polygons Associated to Hyperbolic $(p,q)$-Tilings","ref_index":79,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI","json":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI.json","graph_json":"https://pith.science/api/pith-number/TKDFVOAZH7QJUFC2MA7KRXZHOI/graph.json","events_json":"https://pith.science/api/pith-number/TKDFVOAZH7QJUFC2MA7KRXZHOI/events.json","paper":"https://pith.science/paper/TKDFVOAZ"},"agent_actions":{"view_html":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI","download_json":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI.json","view_paper":"https://pith.science/paper/TKDFVOAZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.6718&json=true","fetch_graph":"https://pith.science/api/pith-number/TKDFVOAZH7QJUFC2MA7KRXZHOI/graph.json","fetch_events":"https://pith.science/api/pith-number/TKDFVOAZH7QJUFC2MA7KRXZHOI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI/action/storage_attestation","attest_author":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI/action/author_attestation","sign_citation":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI/action/citation_signature","submit_replication":"https://pith.science/pith/TKDFVOAZH7QJUFC2MA7KRXZHOI/action/replication_record"}},"created_at":"2026-05-18T03:05:18.932912+00:00","updated_at":"2026-05-18T03:05:18.932912+00:00"}