Arities of Permutation Groups: Wreath Products andk-Sets
β Scribed by Gregory L. Cherlin; Gary A. Martin; Daniel H. Saracino
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 1023 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
β¦ Synopsis
We introduce an invariant of finite permutation groups called the arity which is well known to model theorists but has not been examined from an algebraic point of view. There are few cases in which this invariant is known explicitly. We analyze the behavior of this invariant in power representations of wreath products. We compute it exactly for the action of the symmetric group on n letters on the set of k-sets from an n-element set, and we estimate it rather closely for symmetric powers of these actions. In the case k=1 we formulate an explicit combinatorial conjecture which would pin down the values exactly in all cases.
π SIMILAR VOLUMES
Let K be a number field and let G be a wreath product of cyclic p-groups. We show that if p is odd, then G is K-admissible if and only if G is cyclic or p has at least two divisors in K. If p=2 we obtain a similar partial result. This work relies on a determination of the Galois structure of the gro
In this article, we improve known results, and, with one exceptional case, prove that when k β₯ 3, the direct product of the automorphism groups of graphs whose edges are colored using k colors, is itself the automorphism group of a graph whose edges are colored using k colors. We have handled the ca