{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:CBBRDAZBBDMLCG5L3YZ3Z7WFRQ","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":"ca4150e864d27caf481d284a84441506d82bcd838092515996a8fb2fd1a3337b","cross_cats_sorted":["math.CO"],"license":"","primary_cat":"math.GR","submitted_at":"2006-03-23T05:47:18Z","title_canon_sha256":"57aefa8626123834ca0879d511c6738d9f8e602cb83390d630ebfe342fbb89bc"},"schema_version":"1.0","source":{"id":"math/0603554","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0603554","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"arxiv_version","alias_value":"math/0603554v1","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0603554","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"pith_short_12","alias_value":"CBBRDAZBBDML","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"CBBRDAZBBDMLCG5L","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"CBBRDAZB","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:a685d31835a981551173b18aeb318229d5bc6e41d12d70da8473ed524912b0dd","target":"graph","created_at":"2026-05-18T02:52:48Z","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":"A general explicit upper bound is obtained for the proportion $P(n,m)$ of elements of order dividing $m$, where $n-1 \\le m \\le cn$ for some constant $c$, in the finite symmetric group $S_n$. This is used to find lower bounds for the conditional probabilities that an element of $S_n$ or $A_n$ contains an $r$-cycle, given that it satisfies an equation of the form $x^{rs}=1$ where $s\\leq3$. For example, the conditional probability that an element $x$ is an $n$-cycle, given that $x^n=1$, is always greater than 2/7, and is greater than 1/2 if $n$ does not divide 24. Our results improve estimates of","authors_text":"Alice C. Niemeyer, Cheryl E. Praeger","cross_cats":["math.CO"],"headline":"","license":"","primary_cat":"math.GR","submitted_at":"2006-03-23T05:47:18Z","title":"On the frequency of permutations containing a long cycle"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0603554","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:1ddc03b7ad519aef27530d5d02a085169aa81e1d7113601b301b56817d77fe23","target":"record","created_at":"2026-05-18T02:52:48Z","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":"ca4150e864d27caf481d284a84441506d82bcd838092515996a8fb2fd1a3337b","cross_cats_sorted":["math.CO"],"license":"","primary_cat":"math.GR","submitted_at":"2006-03-23T05:47:18Z","title_canon_sha256":"57aefa8626123834ca0879d511c6738d9f8e602cb83390d630ebfe342fbb89bc"},"schema_version":"1.0","source":{"id":"math/0603554","kind":"arxiv","version":1}},"canonical_sha256":"104311832108d8b11babde33bcfec58c0d6d86c992e687266c57977933bc241a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"104311832108d8b11babde33bcfec58c0d6d86c992e687266c57977933bc241a","first_computed_at":"2026-05-18T02:52:48.060190Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:48.060190Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qre4bE+LxxjypmksQS6biTY/8ldw3JCKKG2/4oKIvmRIFvD6qkYRkzbqWJIrCj7f8hRkozXSuoTaWeLkyQOjDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:48.060570Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/0603554","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ddc03b7ad519aef27530d5d02a085169aa81e1d7113601b301b56817d77fe23","sha256:a685d31835a981551173b18aeb318229d5bc6e41d12d70da8473ed524912b0dd"],"state_sha256":"1a9091963b4275c45dba0057797ead24b18b32feb57d01b141962fb493391241"}