English

Some basic results on finite linear recurring sequence subgroups

Combinatorics 2021-03-26 v1 Group Theory Number Theory

Abstract

An ff-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 ff. It is called non-standard if it can be generated in a non-cyclic way (that is, not in the order αi,αi+1,αi+2\alpha^i, \alpha^{i+1}, \alpha^{i+2} \ldots for a zero α\alpha of ff), and standard otherwise. We will show that a finite ff-subgroup is necessarily generated by a subset of the zeros of ff. 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 ff-subgroups, ff-subgroups that cannot be generated by a zero of ff. We answer that question affirmatively by constructing infinitely many examples.

Keywords

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}
}