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 |
_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 |