Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields

DOI10.1016/j.ffa.2011.02.008zbMath1263.11112arXiv1102.5335OpenAlexW3100829177MaRDI QIDQ640007

Sudhir R. Ghorpade, Samrith Ram

Publication date: 12 October 2011

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

Toeplitz matrixlinear feedback shift register (LFSR)block companion matrixmultiple recursive matrix methodsinger cyclesplitting subspace

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (23)

Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields ⋮ Nonlinear vectorial primitive recursive sequences ⋮ Скрученные $\sigma$-разделимые линейные рекуррентные последовательности максимального периода ⋮ Set partitions, tableaux, and subspace profiles of regular diagonal operators ⋮ Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем ⋮ Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers ⋮ Relatively prime polynomials and nonsingular Hankel matrices over finite fields ⋮ Skew linear recurring sequences of maximal period over Galois rings ⋮ Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula ⋮ The splitting subspace conjecture ⋮ An asymptotic formula for the number of irreducible transformation shift registers ⋮ Построение скрученных ЛРП максимального периода над конечными полями с помощью определяющих наборов коэффициентов ⋮ Описание скрученных линейных рекуррент максимального периода в терминах мультипликаторов ⋮ Разрядные последовательности скрученных линейных рекуррент максимального периода над кольцами Галуа ⋮ On the number of irreducible linear transformation shift registers ⋮ A note on the multiple-recursive matrix method for generating pseudorandom vectors ⋮ Unimodular polynomial matrices over finite fields ⋮ Скошенные ЛРП максимального периода над кольцами Галуа ⋮ Методы построения скрученных линейных рекуррентных последовательностей максимального периода, базирующиеся на факторизации многочленов Галуа в кольце матричных многочленов ⋮ Новые представления знаков скрученных ЛРП при помощи функции след, базирующиеся на некоммутативной теореме Гамильтона - Кэли ⋮ Splitting subspaces of linear operators over finite fields ⋮ Primitive transformation shift registers over finite fields ⋮ Enumeration of linear transformation shift registers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers
• Swan-like results for binomials and trinomials over finite fields of odd characteristic
• The probability that a matrix be nilpotent
• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• Factorization of polynomials over finite fields
• A pentagonal number sieve
• Factorization of polynomials and some linear-algebra problems over finite fields
• The multiple-recursive matrix method for pseudorandom number generation
• Efficient linear feedback shift registers with maximal period
• On an involution concerning pairs of polynomials over \(\mathbb{F}_2\)
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Distribution of Bordered Persymmetric Matrices in a Finite Field.
• The Probability of Relatively Prime Polynomials
• Irreducible trinomials over finite fields
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q

This page was built for publication: Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields