Regular orbits of permutation groups on the power set (Q1082430): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Finite Permutation Groups and Finite Simple Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On groups with no regular orbits on the set of subsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymmetric graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Régularisation numérique d'orbites / rank | |||
Normal rank |
Latest revision as of 16:06, 17 June 2024
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