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
_version_ 1780908767393611776
author Karolyi, G
author_facet Karolyi, G
author_sort Karolyi, G
collection CERN
description 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.
id cern-904813
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2005
record_format invenio
spelling cern-9048132019-09-30T06:29:59Zhttp://cds.cern.ch/record/904813engKarolyi, GCauchy-Davenport theorem in group extensionsMathematical Physics and MathematicsLet 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.IHES-M-2005-21oai:cds.cern.ch:9048132005
spellingShingle Mathematical Physics and Mathematics
Karolyi, G
Cauchy-Davenport theorem in group extensions
title Cauchy-Davenport theorem in group extensions
title_full Cauchy-Davenport theorem in group extensions
title_fullStr Cauchy-Davenport theorem in group extensions
title_full_unstemmed Cauchy-Davenport theorem in group extensions
title_short Cauchy-Davenport theorem in group extensions
title_sort cauchy-davenport theorem in group extensions
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/904813
work_keys_str_mv AT karolyig cauchydavenporttheoremingroupextensions