Cargando…
Cauchy-Davenport theorem in group extensions
Let A and B be nonempty subsets of a finite group G in which the order of the smallest nontrivial subgroup is not smaller than d=|A|+|B|-1. Then the product set AB has at least d elements. This extends a classical theorem of Cauchy and Davenport to noncommutative groups. We also generalize Vosper...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
2005
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/904813 |
Sumario: | Let A and B be nonempty subsets of a finite group G in which the order of the smallest nontrivial subgroup is not smaller than d=|A|+|B|-1. Then the product set AB has at least d elements. This extends a classical theorem of Cauchy and Davenport to noncommutative groups. We also generalize Vosper's inverse theorem in the same spirit, giving a complete description of the critical pairs. The proofs depend on the structure of group extensions. |
---|