A matrix criterion and algorithmic approach for the Peterson hit problem: Part I
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912480560676864 |
|---|---|
| author | Phuc, Dang Vo |
| author_facet | Phuc, Dang Vo |
| contents | The Peterson hit problem in algebraic topology is to explicitly determine the dimension of the quotient space $Q\mathcal P_k = \mathbb F_2\otimes_{\mathcal A}\mathcal P_k$ in positive degrees, where $\mathcal{P}_k$ denotes the polynomial algebra in $k$ variables over the field $\mathbb{F}_2$, considered as an unstable module over the Steenrod algebra $\mathcal{A}$. Current approaches to this problem still rely heavily on manual computations, which are highly prone to errors due to the intricate nature of the underlying calculations. To date, no efficient algorithm implemented in any computer algebra system has been made publicly available to tackle this problem in a systematic manner.
Motivated by the above, in this work, which is considered as Part I of our project, we first establish a criterion based entirely on linear algebra for determining whether a given homogeneous polynomial is "hit". Accordingly, we describe the dimensions of the hit spaces. This leads to a practical and reliable computational method for determining the dimension of $Q\mathcal{P}_k$ for arbitrary $k$ and any positive degrees, with the support of a computer algebra system. We then give a concrete implementation of the obtained results as novel algorithms in \textsc{SageMath}. As an application, our algorithm demonstrates that the manually computed result presented in the recent work of Sum and Tai [15] for the dimension of $Q\mathcal{P}_5$ in degree $2^{6}$ is not correct. Furthermore, our algorithm determines that $\dim(Q\mathcal{P}_5)_{2^{7}} = 1985,$ which falls within the range $1984 \leq \dim(Q\mathcal{P}_5)_{2^{7}} \leq 1990$ as estimated in [15]. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18392 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A matrix criterion and algorithmic approach for the Peterson hit problem: Part I Phuc, Dang Vo Algebraic Topology Symbolic Computation Geometric Topology Rings and Algebras 55T15, 55S10, 55S05 The Peterson hit problem in algebraic topology is to explicitly determine the dimension of the quotient space $Q\mathcal P_k = \mathbb F_2\otimes_{\mathcal A}\mathcal P_k$ in positive degrees, where $\mathcal{P}_k$ denotes the polynomial algebra in $k$ variables over the field $\mathbb{F}_2$, considered as an unstable module over the Steenrod algebra $\mathcal{A}$. Current approaches to this problem still rely heavily on manual computations, which are highly prone to errors due to the intricate nature of the underlying calculations. To date, no efficient algorithm implemented in any computer algebra system has been made publicly available to tackle this problem in a systematic manner. Motivated by the above, in this work, which is considered as Part I of our project, we first establish a criterion based entirely on linear algebra for determining whether a given homogeneous polynomial is "hit". Accordingly, we describe the dimensions of the hit spaces. This leads to a practical and reliable computational method for determining the dimension of $Q\mathcal{P}_k$ for arbitrary $k$ and any positive degrees, with the support of a computer algebra system. We then give a concrete implementation of the obtained results as novel algorithms in \textsc{SageMath}. As an application, our algorithm demonstrates that the manually computed result presented in the recent work of Sum and Tai [15] for the dimension of $Q\mathcal{P}_5$ in degree $2^{6}$ is not correct. Furthermore, our algorithm determines that $\dim(Q\mathcal{P}_5)_{2^{7}} = 1985,$ which falls within the range $1984 \leq \dim(Q\mathcal{P}_5)_{2^{7}} \leq 1990$ as estimated in [15]. |
| title | A matrix criterion and algorithmic approach for the Peterson hit problem: Part I |
| topic | Algebraic Topology Symbolic Computation Geometric Topology Rings and Algebras 55T15, 55S10, 55S05 |
| url | https://arxiv.org/abs/2506.18392 |