English

Polynomial Matrices, Splitting Subspaces and Krylov Subspaces over Finite Fields

Combinatorics 2021-06-01 v1

Abstract

Let TT be a linear operator on an Fq\mathbb{F}_q-vector space VV of dimension nn. For any divisor mm of nn, an mm-dimensional subspace WW of VV is TT-splitting if V=WTWTd1W, V =W\oplus TW\oplus \cdots \oplus T^{d-1}W, where d=n/md=n/m. Let σ(m,d;T)\sigma(m,d;T) denote the number of mm-dimensional TT-splitting subspaces. Determining σ(m,d;T)\sigma(m,d;T) for an arbitrary operator TT 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 σ(m,d;T)\sigma(m,d;T) in the case where the invariant factors of TT satisfy certain degree conditions. A connection with another enumeration problem on polynomial matrices is also discussed.

Keywords

Cite

@article{arxiv.2105.15155,
  title  = {Polynomial Matrices, Splitting Subspaces and Krylov Subspaces over Finite Fields},
  author = {Divya Aggarwal and Samrith Ram},
  journal= {arXiv preprint arXiv:2105.15155},
  year   = {2021}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-24T02:40:20.253Z