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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Permute, Graph, Map, Derange

Authors: Steven Finch
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.
Comments: 17 pages; some problems now solved and clarifications newly provided
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
MSC classes: 05A16 (Primary) 05A05, 05A15, 11B37, 11B75, 05C80, 68Q87, 11Y60 (Secondary
Cite as: arXiv:2111.05720 [math.CO]
  (or arXiv:2111.05720v2 [math.CO] for this version)

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.