Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields

DOI10.1016/J.FFA.2022.102081MaRDI QIDQ2168937zbMATH OpenOpenAlexWikidataFDO

Authors Divya Aggarwal, Samrith Ram

Publication date 26 August 2022

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

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

zbMATH Keywords

antiinvariant subspacefinite fieldinvariant factorKrylov spacepolynomial matrixsplitting subspace

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Finite fields and commutative rings (number-theoretic aspects) (11T99) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Abstract: Let $T$ be a linear operator on an $mathbb{F}_q$-vector space $V$ of dimension $n$. For any divisor $m$ of $n$, an $m$-dimensional subspace $W$ of $V$ is $T$-splitting if ${\displaystyle }$ V =Woplus TWoplus cdots oplus T^{d-1}W, ${\displaystyle }$ where $d=n/m$. Let $sigma(m,d;T)$ denote the number of $m$-dimensional $T$-splitting subspaces. Determining $sigma(m,d;T)$ for an arbitrary operator $T$ is an open problem. This problem is closely related to another open problem on Krylov spaces. We discuss this connection and give explicit formulae for $sigma(m,d;T)$ in the case where the invariant factors of $T$ satisfy certain degree conditions. A connection with another enumeration problem on polynomial matrices is also discussed.

Recommendations

• Splitting subspaces of linear operators over finite fields
• The number of invariant subspaces under a linear operator on finite vector spaces
• Enumeration of Splitting Subspaces over Finite Fields
• Enumerating invariant subspaces of \(\mathbb R^{n}\)
• Random Krylov Spaces over Finite Fields

Cites work

• \(k\)-fold anti-invariant subspaces of a linear mapping.
• A pentagonal number sieve
• Antiinvariant subspaces of maximum dimension
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Counting zero kernel pairs over a finite field
• Enumeration of Splitting Subspaces over Finite Fields
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3336895 (Why is no real title available?)
• Krylov subspace methods. Principles and analysis.
• Matrix Polynomials
• On the number of controllable linear systems over a finite field
• Probability estimates for reachability of linear systems defined over finite fields
• Random Krylov Spaces over Finite Fields
• Random matrix theory over finite fields
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Splitting subspaces of linear operators over finite fields
• The Characters of the Finite General Linear Groups
• The Matrix Eigenvalue Problem
• The multiple-recursive matrix method for pseudorandom number generation
• The number of linear transformations defined on a subspace with given invariant factors
• The splitting subspace conjecture
• Unimodular polynomial matrices over finite fields
• Weakly transitive matrices

Cited in

(9)

• The splitting method and Poincaré's theorem. II: Matrix, polynomial and language
• Splitting subspaces of linear operators over finite fields
• The number of linear transformations defined on a subspace with given invariant factors
• Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• Diagonal operators, q-Whittaker functions and rook theory
• Enumeration of splitting subsets of endofunctions on finite sets
• Subspace profiles over finite fields and q-Whittaker expansions of symmetric functions
• Subspace profiles, q-Whittaker functions and Krylov method

This page was built for publication: Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields

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