首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号