BIROn - Birkbeck Institutional Research Online

Characterising bimodal collections of sets in finite groups

Huczynska, S. and Paterson, Maura B. (2019) Characterising bimodal collections of sets in finite groups. Archiv der Mathematik , ISSN 0003-889X. (In Press)

 Preview
Text
BimodalPaperREFCompliance.pdf - Author's Accepted Manuscript

Abstract

A collection of disjoint subsets ${\mathcal A}=\{A_1,A_2,\dotsc,A_m\}$ of a finite abelian group has the bimodal property if each non-zero group element $\delta$ either never occurs as a difference between an element of $A_i$ and an element of $A_j$ with $j\neq i$, or else for every element $a_i$ in $A_i$ there is an element $a_j\in A_j$ for some $j\neq i$ with $a_i-a_j=\delta$. This property arises in familiar situations, such as cosets of a fixed subgroup or in a group partition, and has applications to the construction of optimal algebraic manipulation detection codes. In this paper, we obtain a structural characterisation for bimodal collections of sets.

Item Type: Article The final publication is available at Springer via the link above. School of Business, Economics & Informatics > Economics, Mathematics and Statistics Maura Paterson 10 Jun 2019 09:16 10 Feb 2021 15:32 https://eprints.bbk.ac.uk/id/eprint/27766