Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Permute, Graph, Map, Derange
(Submitted on 10 Nov 2021 (v1), last revised 23 Jan 2022 (this version, v2))
Abstract: We study decomposable combinatorial labeled structures in the exp-log class, specifically, two examples of type a=1 and two examples of type a=1/2. Our approach is to establish how well existing theory matches experimental data. For instance, the median length of the longest cycle in a random n-permutation is (0.6065...)*n, whereas the median length of the largest component in a random n-mapping is (0.7864...)*n. Unsolved problems are highlighted, in the hope that someone else might address these someday.
Submission history
From: Steven Finch [view email][v1] Wed, 10 Nov 2021 14:56:39 GMT (25kb)
[v2] Sun, 23 Jan 2022 16:36:17 GMT (26kb)
Link back to: arXiv, form interface, contact.