We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 2203

Change to browse by:

cs
cs.DM
math
math.NT

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Joint Probabilities within Random Permutations

Authors: Steven Finch
(Submitted on 21 Mar 2022 (v1), last revised 1 May 2022 (this version, v2))
Abstract: A celebrated analogy between prime factorizations of integers and cycle decompositions of permutations is explored here. Asymptotic formulas characterizing semismooth numbers (possessing at most several large factors) carry over to random permutations. We offer a survey of practical methods for computing relevant probabilities of a bivariate or trivariate flavor.
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
MSC classes: 05A16 (Primary) 05A05, 05A15, 11B37, 11B75, 92D25, 68Q87, 11Y60 (Secondary)
Cite as: arXiv:2203.10826 [math.CO]
  (or arXiv:2203.10826v2 [math.CO] for this version)

Submission history

From: Steven Finch [view email]
[v1] Mon, 21 Mar 2022 09:27:36 GMT (482kb)
[v2] Sun, 1 May 2022 10:47:19 GMT (482kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.