English

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 Fqn\mathbb F_q^n for all prime powers qq and all n4n\ge4, using sliding windows of length three. The construction is local-to-global: explicit local cycles are built on frame configurations, the linear 22-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 11-subspaces. We also extend the construction to universal cycles for 33-subspaces of Fqn\mathbb F_q^n.

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}
}