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


Compatible additive permutations of finite integral bases
Authors:P D Johnson  D G Rogers
Institution:(1) Department of Mathematics, The University, 36849-3501 Anburn, AL, USA;(2) 68, Liverpool Road, WD1 8DN Watford, England
Abstract:Letpgr be an additive permutation of a finite integral base. It is shown that ifB is symmetric, then there is a unique additive permutationrgr ofB which is compatible withpgr in the sense thatpgrrgr –1 is also an additive permutation; and that, further, ifB is asymmetric, then there is no additive permutation ofB which is compatible withpgr. Thus, in the symmetric case, there are no additively compatible sets (of permutations) forB of size greater than 3. This contrasts with the situation for completely compatible sets (equivalently, additive sequences of permutations) where for certainB compatible sets of size (resp. length) 4 or less are known, but where nothing is known of sets of greater size (resp. length). It is also noted how this result restricts the possibility of a useful multiplication theorem for the additive analogue of perfect systems of difference sets and graceful graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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