Arities of Permutation Groups: Wreath Products and k-Sets
Arities of Permutation Groups: Wreath Products and k-Sets
复制标题
排列群的元数:花环积和 k 集
DOI:
10.1006/jcta.1996.0050
复制
发表时间:
1996
期刊:
影响因子:
--
通讯作者:
D. Saracino
中科院分区:
文献类型:
--
作者:
G. Cherlin;Gary A. Martin;D. Saracino
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 onnletters on the set ofk-sets from ann-element set, and we estimate it rather closely for symmetric powers of these actions. In the casek=1 we formulate an explicit combinatorial conjecture which would pin down the values exactly in all cases.