Intersection theorems in permutation groups |
| |
Authors: | P J Cameron M Deza P Frankl |
| |
Institution: | (1) School of Mathematical Sciences, Queen Mary College, E1 4NS London, UK;(2) C.N.R.S., Université Paris VII, 75005 Paris, France |
| |
Abstract: | The Hamming distance between two permutations of a finite setX is the number of elements ofX on which they differ. In the first part of this paper, we consider bounds for the cardinality of a subset (or subgroup) of a permutation groupP onX with prescribed distances between its elements. In the second part. We consider similar results for sets ofs-tuples of permutations; the role of Hamming distance is played by the number of elements ofX on which, for somei, the ith permutations of the two tuples differ. |
| |
Keywords: | 20B99 |
本文献已被 SpringerLink 等数据库收录! |
|