Asymptotic behavior of finite permutation groups acting on subsets.

DOI10.1016/J.JALGEBRA.2005.02.008MaRDI QIDQ556965zbMATH OpenOpenAlexFDO

Authors Carmit Benbenisty, Aner Shalev

Publication date 23 June 2005

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2005.02.008

zbMATH Keywords

actions on subsetsalternating groupsfinite permutation groupslarge orbit sizesprimitive permutation groupssymmetric groups

Mathematics Subject Classification ID

Primitive groups (20B15) Subgroups of symmetric groups (20B35)

Review text

Let a finite permutation group \(G\) act transitively on a set \(\Omega\) of finite size \(n\). Then \(G\) acts naturally on \(P(\Omega)\), the set of all subsets of \(\Omega\). For \(X\in P(\Omega)\) let \(G(X)\) denote the orbit of \(G\) containing \(X\). The main result of the paper is the following Theorem: Let \(n>276\). Suppose \(G\leq S_n\) is primitive and satisfies \(|G(X)|\geq 2n^2\) for all subsets \(X\) of \(\Omega=\{1,\dots,n\}\) such that \(\sqrt n\leq|X|\leq n-\sqrt n\). Then \(G=A_n\) or \(S_n\). The proof makes use of the classification of finite simple groups, the condition \(n>276\) being used to avoid the discussion of doubly-transitive groups having a sporadic socle. There are applications of the Theorem to the study of threshold behavior of monotone Boolean functions which are discussed in the introduction.

Recommendations

• Primitive permutation groups satisfying the small orbit property and a problem of Bourgain and Kalai
• Asymptotically free action of permutation groups on subsets and multisets.
• On groups with no regular orbits on the set of subsets
• scientific article; zbMATH DE number 1047717
• Permutation groups on unordered sets. I

Cites work

• Every monotone graph property has a sharp threshold
• Finite Permutation Groups and Finite Simple Groups
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Influences of variables and threshold intervals under group symmetries
• The 2-Transitive Permutation Representations of the Finite Chevalley Groups

Cited in

(2)

• Primitive permutation groups satisfying the small orbit property and a problem of Bourgain and Kalai
• Asymptotically free action of permutation groups on subsets and multisets.

This page was built for publication: Asymptotic behavior of finite permutation groups acting on subsets.

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