Linear difference equations and periodic sequences over finite fields

DOI10.1007/S40306-014-0108-6MaRDI QIDQ255690zbMATH OpenOpenAlexFDO

Authors Dang Vu Giang

Publication date 9 March 2016

Published in Acta Mathematica Vietnamica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1003.5028

zbMATH Keywords

minimal polynomialcharacteristic equationsJordan multiplicative decompositionLucas' congruencemax-sequencestrace representation

Mathematics Subject Classification ID

Finite fields (field-theoretic aspects) (12E20)

Abstract: First, we study the linear equations in general. Second, we focus our attention in periodic sequences over finite fields and de Bruijn directed graph.

Recommendations

• Linear recurrence sequences over a finite field: theory and applications
• Period sets of linear recurrences over finite fields and related commutative rings
• scientific article; zbMATH DE number 721909
• Linear recurrences over a finite field with exactly two periods
• scientific article; zbMATH DE number 4173139

Cites work

• scientific article; zbMATH DE number 430502 (Why is no real title available?)
• scientific article; zbMATH DE number 3705455 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1160038 (Why is no real title available?)
• scientific article; zbMATH DE number 1482142 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A note on sequences with the shift and add property
• Linear difference equations mod 2 with applications to nonlinear difference equations1
• Minimal polynomials of the modified de Bruijn sequences
• Perfect factors in the de Bruijn graph
• Permutation polynomials, de Bruijn sequences, and linear complexity
• The expectation and variance of the joint linear complexity of random periodic multisequences

Cited in

(3)

• scientific article; zbMATH DE number 4173139 (Why is no real title available?)
• On some properties of solutions of systems of linear difference equations with periodic right-hand sides
• Period patterns of certain \(k\)th-order linear recurrences over a finite field

This page was built for publication: Linear difference equations and periodic sequences over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q255690)