Permutation groups without exponentially many orbits on the power set

DOI10.1016/0097-3165(94)90056-6MaRDI QIDQ1323837zbMATH OpenOpenAlexFDO

Authors László Babai, Laszló Pyber

Publication date 4 January 1995

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(94)90056-6

zbMATH Keywords

orderpermutation groupsnumber of orbitsalternating sectionsautomorphism group of a Steiner systemset of blockssubdirect product of transitive groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Steiner systems in finite geometry (51E10) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Recommendations

• Permutation groups and orbits on the power set
• Permutation groups and set-orbits on the power set
• The number of set orbits of permutation groups and the group order
• Orbits on \(n\)-tuples for infinite permutation groups
• The case of equality in the Livingstone-Wagner theorem.
• Régularisation numérique d'orbites
• Solvable Permutation Groups and Orbits on Power Sets
• Orbits of Infinite Permutation Groups
• On the Livingstone-Wagner theorem.
• On the Orbit Sizes of Permutation Groups on the Power Set

Cites work

• scientific article; zbMATH DE number 5657589 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• Finite Groups Have Many Conjugacy Classes
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• On the orders of Primitive Permutation Groups
• On the orders of doubly transitive permutation groups, elementary estimates
• On the orders of primitive groups with restricted nonabelian composition factors
• Orbits of Infinite Permutation Groups
• Regular orbits of permutation groups on the power set
• Set-Transitive Permutation Groups
• Theory of games and economic behavior.
• Transitivity of permutation groups on unordered sets

Cited in

(22)

• Complex group algebras of finite groups: Brauer’s Problem 1
• A family of permutation groups with exponentially many nonconjugated regular elementary abelian subgroups
• On groups with no regular orbits on the set of subsets
• scientific article; zbMATH DE number 4073255 (Why is no real title available?)
• Groups acting on a set whose orbits are all singleton
• Orbits of permutation groups on the power set
• Finite permutation groups with few orbits under the action on the power set
• The number of set orbits of permutation groups and the group order
• Permutation groups and orbits on the power set
• The number of set-orbits of a solvable permutation group
• Solvable Permutation Groups and Orbits on Power Sets
• Methods and questions in character degrees of finite groups
• scientific article; zbMATH DE number 4152666 (Why is no real title available?)
• Multiplicities of conjugacy class sizes of finite groups.
• Lower bounds for the number of conjugacy classes of finite groups
• Permutation groups and set-orbits on the power set
• Permutation groups on unordered sets. I
• On the orders of doubly transitive permutation groups, elementary estimates
• Finite groups have more conjugacy classes
• Finite groups have even more conjugacy classes.
• Regular orbits of permutation groups on the power set
• Complex group algebras of finite groups: Brauer's problem 1.

This page was built for publication: Permutation groups without exponentially many orbits on the power set

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