Some basic results on finite linear recurring sequence subgroups
Combinatorics
2021-03-26 v1 Group Theory
Number Theory
Abstract
An -subgroup is a linear recurring sequence subgroup, a multiplicative subgroup of a field whose elements can be generated (without repetition) by a linear recurrence relation, with characteristic polynomial . It is called non-standard if it can be generated in a non-cyclic way (that is, not in the order for a zero of ), and standard otherwise. We will show that a finite -subgroup is necessarily generated by a subset of the zeros of . We use this result to improve on a recent theorem of Brison and Nogueira. A old question by Brison and Nogueira asks if there exist automatically non-standard -subgroups, -subgroups that cannot be generated by a zero of . We answer that question affirmatively by constructing infinitely many examples.
Cite
@article{arxiv.2103.13880,
title = {Some basic results on finite linear recurring sequence subgroups},
author = {Henk D. L. Hollmann and Medet Zhanbulatuly},
journal= {arXiv preprint arXiv:2103.13880},
year = {2021}
}