arXiv++ Combinatorics

Browse math.CO papers from arXiv

Critical pairs in abelian groups and Kemperman's structure theorem

Published: 2005-08-10 | Updated: 2006-02-03
Comments: 20+ pages, (some) typos fixed, other minor changes

Abstract

A well-known result by Kemperman describes the structure of those pairs (A,B) of finite subsets of an abelian group satisfying |A+B|\le|A|+|B|-1. We establish a description which is, in a sense, dual to Kemperman's, and as an application sharpen several results due to Deshouillers, Hamidoune, Hennecart, and Plagne.

BibTeX

Loading...