On Perfect Bases in Finite Abelian Groups

Abstract

Let G be a finite abelian group and s be a positive integer. A subset A of G is called a perfect s-basis of G if each element of G can be written uniquely as the sum of at most s (not-necessarily-distinct) elements of A; similarly, we say that A is a perfect restricted s-basis of G if each element of G can be written uniquely as the sum of at most s distinct elements of A. We prove that perfect s-bases exist only in the trivial cases of s=1 or |A|=1. The situation is different with restricted addition where perfection is more frequent; here we treat the case of s=2 and prove that G has a perfect restricted 2-basis if, and only if, it is isomorphic to Z2, Z4, Z7, Z22, Z24, or Z22 × Z4.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…