Universal Cycles for Affine Planes and 3-Subspaces over Finite Fields
Combinatorics
2026-07-07 v1
Abstract
We construct universal cycles for affine planes in for all prime powers and all , using sliding windows of length three. The construction is local-to-global: explicit local cycles are built on frame configurations, the linear -subspaces are organized by a layered frame decomposition, and the resulting cycles are assembled by gluing along shared directions. The universal cycle obtained has direction set containing all -subspaces. We also extend the construction to universal cycles for -subspaces of .
Keywords
Cite
@article{arxiv.2607.05767,
title = {Universal Cycles for Affine Planes and 3-Subspaces over Finite Fields},
author = {Yu Hsuan Hsieh and Ming-Hsuan Kang},
journal= {arXiv preprint arXiv:2607.05767},
year = {2026}
}