Counting 3-Term Arithmetic Progressions in Integer Hypercubes

In this research note, we generalize the combinatorial problem of counting 3-term arithmetic progressions in the $n\times n$ grid to the integer hypercube of arbitrary dimension $d\ge1$ denoted $[1,n]^{d}$. Counting exclusively strictly increasing progressions using a bijection based on the uniqueness of the midpoint and the partition of the hypercube into parity classes, we derive the closed formula: $$T(n,d) = \frac{(a^{2}+b^{2})^{d}-n^{d}}{2}$$ where $a=\lceil n/2\rceil$ and $b=\lfloor n/2\rfloor$. This approach offers a combinatorial perspective distinct from classical analytic methods, providing explicit formulas, tables of values, and establishing results not yet recorded in the OEIS.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-30
DOI
https://doi.org/10.5281/zenodo.21708795
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Counting 3-Term Arithmetic Progressions in Integer Hypercubes

Hiller Alves Fernandes
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
article

Counting 3-Term Arithmetic Progressions in Integer Hypercubes

Hiller Alves Fernandes
article en

Abstract

In this research note, we generalize the combinatorial problem of counting 3-term arithmetic progressions in the $n\times n$ grid to the integer hypercube of arbitrary dimension $d\ge1$ denoted $[1,n]^{d}$. Counting exclusively strictly increasing progressions using a bijection based on the uniqueness of the midpoint and the partition of the hypercube into parity classes, we derive the closed formula: $$T(n,d) = \frac{(a^{2}+b^{2})^{d}-n^{d}}{2}$$ where $a=\lceil n/2\rceil$ and $b=\lfloor n/2\rfloor$. This approach offers a combinatorial perspective distinct from classical analytic methods, providing explicit formulas, tables of values, and establishing results not yet recorded in the OEIS.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 3%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.