no. 14 · Friday 13 November 2026
Two-Sided Dimension Bounds for the Peterson Hit Problem via Projections and Matrix Minors
Abstract
Let $\mathcal P_k=\mathbb F_2[x_1,\ldots,x_k]$, with $°x_i=1$, be the polynomial algebra equipped with the standard unstable action of the mod-$2$ Steenrod algebra $\mathcal A$. The Peterson hit problem asks for a minimal homogeneous set of $\mathcal A$-generators for $\mathcal P_k$, or equivalently for a homogeneous basis of the cohit space $Q\mathcal P_k=\mathcal P_k/\mathcal A^+\mathcal P_k = \mathbb F_2\otimes_{\mathcal A}\mathcal P_k$, where $\mathcal A^+ $ denotes the augmentation ideal of $\mathcal A$. The dimension of $(Q\mathcal P_k)_d$ therefore gives the number of generators required in positive degree $d$. Although solved in every degree $d$ for $k\leq 4,$ the problem remains open in general. As the number of variables $k$ and degrees $d$ increase, exact calculations involve increasingly large systems of Steenrod relations. Motivated by this difficulty, in this work, we establish explicit upper and lower bounds for $\dim_{\mathbb F_2}(Q\mathcal P_k)_d$ for arbitrary positive integers $k$ and $d$. Our method combines binary combinatorics and linear algebra with graph-theoretic and simplicial structures in the matrix of the generating Steenrod squares.
- comments
- 26 pages. Abstract and Introduction rewritten for clarity. Added exact counts for all singleton columns and projected zero columns. Expanded the dual-spike lower bounds with a new explicit family from disjoint variable pairs. Added a new remark (Remark 2.3) clarifying the distinction between the evaluation hit matrix used in this work and classical Milnor matrices
- fields
- Algebraic Topology, Combinatorics