Permutations Fixing ak-set

DOI10.1093/IMRN/RNV371zbMATH Open1404.05004arXiv1507.04465OpenAlexW3103519900WikidataQ56688906 ScholiaQ56688906MaRDI QIDQ4560547FDOQ4560547

Ben Green, Sean Eberhard, Kevin Ford

Publication date: 12 December 2018

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: Let $i(n,k)$ be the proportion of permutations $piinmathcal{S}_n$ having an invariant set of size $k$. In this note we adapt arguments of the second author to prove that $i(n,k)asymp{k}^{-delta}(1+logk{)}^{-3/2}$ uniformly for $1leqkleqn/2$, where $delta=1-frac1+loglog2log2$. As an application we show that the proportion of $piinmathcal{S}_n$ contained in a transitive subgroup not containing $mathcal{A}_n$ is at least $n^{-delta+o(1)}$ if $n$ is even.

Full work available at URL: https://arxiv.org/abs/1507.04465

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Subgroups of symmetric groups (20B35) Probabilistic methods in group theory (20P05)

Cited In (16)

• On uniquely \(k\)-determined permutations
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• Random maps with sociological flavor
• On the probability of generating invariably a finite simple group
• The match of a random permutation has the FKG property
• On the generating graphs of symmetric groups
• Irreducibility of random polynomials: general measures
• Ewens Sampling and Invariable Generation
• Irreducible polynomials of bounded height
• Multiplicative arithmetic functions and the generalized Ewens measure
• Covering \(n\)-permutations with \((n+1)\)-permutations
• A model problem for multiplicative chaos in number theory
• Magic squares, the symmetric group and Möbius randomness
• K-permutivity
• Imprimitive permutations in primitive groups
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• K-permutivity 👍 👎
• On uniquely \(k\)-determined permutations 👍 👎
• Permutations by number of fixed points and anti-excedances 👍 👎
• Permutations with extremal number of fixed points 👍 👎
• The permutations with n non‐fixed points and the subsets with n elements of a set 👍 👎
• Permutations from an arithmetic setting 👍 👎

This page was built for publication: Permutations Fixing ak-set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560547)