Linear recurring sequences over rings and modules (Q1915326): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the frequency distribution of multigrams in linear recurrent sequences over a residue-class ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5563439 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2762882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5618323 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3720687 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5560675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5834678 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3848243 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5585020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5817512 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994684 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of noise-resistant codes by means of linear recurrences over Galois rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A solution of the Harer-Zagier equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex analysis and convolution operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure of the Hopf algebras of linear recurrent sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized analytic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convolution of linear recurrent sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The first coordinate sequence of a linear recurrence of maximal period over a Galois ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of linear recurring sequences of maximal period over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Recurring Sequences over Finite Fields. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992576 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4146667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5669427 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3315642 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5750819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3362223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twistor spaces and harmonic maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5330725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3765777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4778208 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767466 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5772228 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5776141 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5797048 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4101984 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Recurring Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3936817 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3338096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex sequences over GF(p/sup M/) with a two-level autocorrelation function and a large linear span / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Duality Theory for Injective Modules. (Theory of Quasi-Frobenius Modules) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Periodicity Properties of Transformations on Vector Spaces Over Residue Class Rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Periodicity Properties of Modules over the Ring of Polynomials with Coefficients in a Residue Class Rring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Recurrence Relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4123382 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Linear Complexity of Combined Shift Register Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5634037 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the synthesis of two-dimensional arrays with desirable correlation properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties) / rank
 
Normal rank
Property / cites work
 
Property / cites work: G-R-sequences and incidence coalgebras of posets of full binomial type / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the continuous dual of a polynomial bialgebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3778671 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear complexity of feedback registers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5517803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036870 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continued fractions and the Berlekamp-Massey algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5826978 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Period Length of Pseudorandom Vector Sequences Generated by Matrix Generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sequences Defined by Linear Recurrence Relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4950448 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear complexity of functions of periodic GF(q) sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Empirical Tests of an Additive Random Number Generator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3766687 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Isomorphism Between Linear Recurring Sequences and Algebraic Rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a convolution of linear recurring sequences over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3211240 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5535498 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3332925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of low-rate nonlinear binary codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodicity of Recurring Sequences in Rings. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4854339 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3765876 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singular shift registers over residue class rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3887567 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shift-register synthesis and BCH decoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3813755 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3248050 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5735274 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Difference operators and periodic sequences over finite modules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4332805 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cycle structure of linear recurring sequences. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equidistribution of linear recurring sequences in finite fields, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3748198 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3834123 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of two-dimensional linear recurring arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hopf algebra of linearly recursive sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5614029 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Linear Recurrent Sequences Modulo m / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4103592 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of linear recurring sequences with maximum complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: General theory of doubly periodic arrays over an arbitrary finite field and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a minimal set of linear recurring relations capable of generating a given finite two-dimensional array / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycle representatives of quasi-irreducible two-dimensional cyclic codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3829473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of the Berlekamp-Massey algorithm to N dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4774121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shift Register Synthesis (Modulo <i>m</i>) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Period of a linear recurrence / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Arithmetical Theory of Linear Recurring Series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetical properties of sequences in rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4088881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving equations in sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of linear recurring sequences / rank
 
Normal rank

Revision as of 11:42, 24 May 2024

scientific article
Language Label Description Also known as
English
Linear recurring sequences over rings and modules
scientific article

    Statements

    Linear recurring sequences over rings and modules (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 April 1997
    0 references
    The monograph under review deals with the algebraic theory of linear recurring sequences over rings and modules. This general approach makes it possible to give a foundation for the theory of multidimensional linear recurrences and to study their properties. By applying the powerful framework of commutative algebra many classical results about one-dimensional recurrences are generalized to the multidimensional case. On the other hand commutative algebra makes a benefit to the new theory, too. Interesting consequences of the theory of recurrences in ring theory are shown, in particular, in the theory of quasi Frobenius modules and in Hopf algebras. The authors pay special attention to periodic sequences and to properties of linear recurring sequences over finite fields. Applications to coding theory are studied, too. The monograph is divided into six chapters and more or less independently into 31 sections. Chapter 1, ``General properties of linear recurring sequences over modules'', introduces basic definitions of one- and multidimensional recurrence sequences; of periodic sequences, ideals and polynomials; of cycle type of linear recurrence sequences; of decimation of sequences. Central roles are played by the concepts of linear recurrence sequence families, annihilator ideals and systems of generators of linear recurrence sequences and families of linear recurrence sequences. In section 4 it is pointed out that it is possible to construct a quasi Frobenius module over any Artinian commutative ring over a linear recurrence sequence family of some principal ideal ring. The main object of Chapter 2, ``Linear recurring sequences over finite fields'', is to find generating systems of annihilator ideals of linear recurrence sequence families. The Berlekamp-Massey algorithm and Hopf algebras play a central role here. In Chapter 3, ``Linear recurring sequences over Artinian and finite rings'', the classical method of localization is used to characterize canonical generator systems of monic ideals and families of linear recurrence sequences over principal ideal rings. These are the analogs of Groebner bases of polynomial ideals over a field and are used to describe the cycle types of finite reversible linear recurrence sequence families. Chapter 4, ``Representation of linear recurrence sequences'', deals with the properties of coordinate sequences. Here the authors examine only one-dimensional recurrence and the basic ring is a finite field or \(\mathbb{Z}_{p^n}\). Sharp estimates are found for sequences which have maximal period length. The distribution of elements within a period is important in applications, especially in the construction of random number generators. Such questions are discussed in Chapter 5, ``Statistical properties of linear recurring sequences''. Finally, in Chapter 6, ``Some applications in coding theory'', the possibility of application of linear recurring sequences in the construction of algebraic codes with good parameters, for example Kerdock codes, are studied. The bibliography includes 174 items, containing many references to less known Russian books and papers. Most of the relevant literature is cited; the only one which the referee found to be missing is the book of \textit{W. Narkiewicz}, Uniform distribution of sequences of integers in residue classes [Lect. Notes 1087 (1984; Zbl 0541.10001)] which contains the first systematic study of the topics of Chapter 5.
    0 references
    applications to coding theory
    0 references
    statistical property
    0 references
    linear recurring sequences
    0 references
    multidimensional linear recurrences
    0 references
    quasi Frobenius modules
    0 references
    Hopf algebras
    0 references
    periodic sequences
    0 references
    finite fields
    0 references
    annihilator ideals
    0 references
    Berlekamp-Massey algorithm
    0 references
    Groebner bases
    0 references
    cycle types
    0 references
    coordinate sequences
    0 references
    maximal period length
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references