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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Combinatorics

Title: Involution factorizations of Ewens random permutations

Abstract: An involution is a bijection that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathsf{invol}(\sigma)$ denote the number of ways to express $\sigma$ as a composition of two involutions of $[n].$ The statistic $\mathsf{invol}$ is asymptotically lognormal when the symmetric groups $\mathfrak{S}_n$ are each equipped with Ewens Sampling Formula probability measures of some fixed positive parameter $\theta.$ This paper strengthens and generalizes previously determined results on the limiting distribution of $\log(\mathsf{invol})$ for uniform random permutations, i.e. the specific case of $\theta = 1$. We also investigate the first two moments of $\mathsf{invol}$ itself.
Comments: 23 pages, no figures. Some minor edits. Extra material added to sections 2 and 4 and concluding remarks
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: 05A05, 05A16, 60C05
Cite as: arXiv:2105.12695 [math.CO]
  (or arXiv:2105.12695v2 [math.CO] for this version)

Submission history

From: Charles Burnette Jr [view email]
[v1] Wed, 26 May 2021 17:17:01 GMT (18kb)
[v2] Tue, 22 Jun 2021 16:20:42 GMT (20kb)

Link back to: arXiv, form interface, contact.