A check digit system over a group which detects all single errors and all adjacent transpositions exists if and only if the group possesses an anti-symmetric mapping. In this article we give a characterisation for (anti-)automorphisms to be antisymmetric, show how anti-automorphisms are used to construct new anti-symmetric mappings from others and give an upper bound for the number of anti-symmetric mappings of a group. For groups with sign structure, particularly the dihedral group, we present a further construction for anti-symmetric mappings. The fact that groups of order 22k 1 have a non-trivial sign-structure leads to a very short proof that groups of order 22k 1 possess no complete mapping. Finally we show that over the dihedral group D m , m odd, no check digit system exists, which detects all jump transpositions or all twin errors or all jump twin errors.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.