Permutation groups and close-knit families of sets
β Scribed by Peter M. Neumann
- Publisher
- Springer
- Year
- 1996
- Tongue
- English
- Weight
- 833 KB
- Volume
- 67
- Category
- Article
- ISSN
- 0003-889X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of ΓΏnite automata and avoided pattern techniques. Conditions are given for these sets to be enumerated by rational generating functions. As a consequence we give the ΓΏrs
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 representation