Any strongly controllable group system or group shift or any linear block code is isomorphic to a generator group
Abstract
Consider any sequence of finite groups , where takes values in an integer index set . A group system is a set of sequences with components in that forms a group under componentwise addition in , for each . As shown previously, any strongly controllable complete group system can be decomposed into generators. We study permutations of the generators when sequences in the group system are multiplied. We show that any strongly controllable complete group system is isomorphic to a generator group . The set is a set of tensors, a double Cartesian product space of sets , with indices , for , and time , for . is a set of unique generator labels for the generators in with nontrivial span for the time interval . We show the generator group contains a unique elementary system, an infinite collection of elementary groups, one for each and , defined on small subsets of , in the shape of triangles, which form a tile like structure over . There is a homomorphism from each elementary group to any elementary group defined on smaller tiles of the former group. The group system may be constructed from either the generator group or elementary system. These results have application to linear block codes, any algebraic system that contains a linear block code, group shifts, and harmonic theory in mathematics, and systems theory, coding theory, control theory, and related fields in engineering.
Keywords
Cite
@article{arxiv.2208.06953,
title = {Any strongly controllable group system or group shift or any linear block code is isomorphic to a generator group},
author = {Kenneth M. Mackenthun},
journal= {arXiv preprint arXiv:2208.06953},
year = {2022}
}