The splitting subspace conjecture. (English) Zbl 1286.05007
Summary: We answer a question of Niederreiter concerning the enumeration of a class of subspaces of finite-dimensional vector spaces over finite fields by proving a conjecture of S. R. Ghorpade and S. Ram [ibid. 17, No. 5, 461–472 (2011; Zbl 1263.11112)].
MSC:
05A15 | Exact enumeration problems, generating functions |
11T71 | Algebraic coding theory; cryptography (number-theoretic aspects) |
15A03 | Vector spaces, linear dependence, rank, lineability |
Keywords:
finite fields; splitting subspaces; finite-dimensional vector spaces; \(q\)-Chu-Vandermonde identity; enumerationCitations:
Zbl 1263.11112References:
[1] | Gasper, G.; Rahman, M., Basic Hypergeometric Series, Encyclopedia Math. Appl., vol. 96 (2004), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1129.33005 |
[2] | Ghorpade, S. R.; Hasan, S. U.; Kumari, M., Primitive polynomials, Singer cycles, and word-oriented linear feedback shift registers, Des. Codes Cryptogr., 58, 123-134 (2011) · Zbl 1263.11108 |
[3] | Ghorpade, S. R.; Ram, S., Block companion Singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields, Finite Fields Appl., 17, 461-472 (2011) · Zbl 1263.11112 |
[4] | Ghorpade, S. R.; Ram, S., Enumeration of splitting subspaces over finite fields, (Aubry, Y.; Ritzenthaler, C.; Zykin, A., Arithmetic, Geometry, and Coding Theory. Arithmetic, Geometry, and Coding Theory, Luminy, France, March 2011. Arithmetic, Geometry, and Coding Theory. Arithmetic, Geometry, and Coding Theory, Luminy, France, March 2011, Contemp. Math., vol. 574 (2012), American Mathematical Society: American Mathematical Society Providence, RI), 49-58 · Zbl 1317.11125 |
[5] | Niederreiter, H., The multiple-recursive matrix method for pseudorandom number generation, Finite Fields Appl., 1, 3-30 (1995) · Zbl 0823.11041 |
[6] | Zeng, G.; Han, W.; He, K., High efficiency feedback shift register: \(σ\)-LFSR, Cryptology e-Print Archive: Report 2007/114, available at |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.