Regular orbits of permutation groups on the power set (Q1082430)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Regular orbits of permutation groups on the power set |
scientific article |
Statements
Regular orbits of permutation groups on the power set (English)
0 references
1986
0 references
The vast majority of combinatorial objects are rigid in the sense that they have no non-trivial symmetry. The author proves a result that partially explains this phenomenon by showing that, roughly speaking, all interesting subgroups of Sym(n) except Alt(n) and Sym(n) act regularly almost always on the orbits of the induced action on the power set of \(\{\) 1,2,...,n\(\}\).
0 references
permutation groups
0 references
regular actions
0 references
orbits
0 references
induced action
0 references