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�...

Descripción completa

Detalles Bibliográficos
Autor principal: Karolyi, G
Lenguaje:eng
Publicado: 2005
Materias:
Acceso en línea:http://cds.cern.ch/record/904813
Descripción
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.