Orbit decomposition of subset actions (Q1598806)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orbit decomposition of subset actions |
scientific article |
Statements
Orbit decomposition of subset actions (English)
0 references
28 May 2002
0 references
Let \(G\) be a permutation group acting on a finite set \(A\). Then \(G\) acts naturally on \(\lambda^r(A)\), the set of \(r\)-element subsets of \(A\), for each positive integer \(r\). In the present paper the orbit decomposition of \(\lambda^r(A)\) is determined by a generating function formula giving the multiplicity of orbits of type \(\{Lx\mid x\in G\}\) for subgroups \(L\) of \(G\) (Theorem 2.5). The formula is obtained by Möbius inversion over the lattice of subgroups.
0 references
permutation groups
0 references
subset actions
0 references
Burnside rings
0 references
Lambda rings
0 references
generating functions
0 references
Möbius function
0 references
orbit decompositions
0 references