English

Some algebraic results concerning linear recurrence sequences

Rings and Algebras 2024-01-25 v3

Abstract

We study the set LF\mathcal{L}_{F} of all FF-vector spaces L(P)L(P) where PP is monic and splits over FF and L(Q)L(Q) denotes the set of linear recurrence sequences over FF with characteristic polynomial QQ. We show that LF\mathcal{L}_{F} can be endowed with two structures of graded commutative semiring. This study allows us to obtain, in compact forms, the polynomial P,QF[X]P,Q\in F[X] such that L(P)=i=1mL(Pi)L(P)=\prod_{i=1}^{m}L(P_{i}) and L(Q)=L(P1)L(Pm)L(Q)=L(P_{1})\ast\cdots\ast L(P_{m}), where P1,,PmP_{1}, \ldots, P_{m} are any monic polynomials over FF.

Keywords

Cite

@article{arxiv.2010.08345,
  title  = {Some algebraic results concerning linear recurrence sequences},
  author = {Mohammed Mouçouf},
  journal= {arXiv preprint arXiv:2010.08345},
  year   = {2024}
}

Comments

27 pages, some notations changed, results added and others improved, references added

R2 v1 2026-06-23T19:24:07.908Z