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


Some extensions of the Cauchy-Davenport theorem
Affiliation:1. EPFL, Lausanne, Switzerland;2. Department of Mathematical Sciences, Carnegie Mellon University, United States;3. Department of Mathematics and Statistics, California State University Sacramento, United States;4. University of Education, Vietnam National University Hanoi, Viet Nam;1. Department of Industrial Engineering and Operations Research, Columbia University, New York City, NY, USA;2. Department of Mathematics, California State University Northridge, Los Angeles, CA, USA;3. Department of Computer Science, Tufts University, Medford, MA, USA
Abstract:The Cauchy-Davenport theorem states that, if p is prime and A, B are nonempty subsets of cardinality r, s in Z/pZ, the cardinality of the sumset A+B={a+b|aA,bB} is bounded below by min(r+s1,p); moreover, this lower bound is sharp. Natural extensions of this result consist in determining, for each group G and positive integers r,s|G|, the analogous sharp lower bound, namely the functionμG(r,s)=min{|A+B||A,BG,|A|=r,|B|=s}. Important progress on this topic has been achieved in recent years, leading to the determination of μG for all abelian groups G. In this note we survey the history of earlier results and the current knowledge on this function.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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