English

Algebraic Constructions of Universal Cycles on Grassmannians G_q(2,n)

Combinatorics 2025-10-16 v1

Abstract

We study universal cycles on the Grassmannian Gq(2,n)G_q(2,n), the set of 22-dimensional Fq\mathbb{F}_q-subspaces of Fqn\mathbb{F}_q^n. While their existence is known from inductive and Eulerian graph methods, we give a direct algebraic construction when nn is odd under the coprimality condition gcd(n,q(q21))=1\gcd(n,\,q(q^2-1))=1, using a projective-ratio decomposition and a global product condition. We also present explicit examples where a single cycle is simultaneously universal for both Gq(2,5)G_q(2,5) and Gq(3,5)G_q(3,5), realizing Grassmannian duality Gq(k,n)=Gq(nk,n)|G_q(k,n)|=|G_q(n-k,n)| at the level of universal cycles.

Keywords

Cite

@article{arxiv.2510.13717,
  title  = {Algebraic Constructions of Universal Cycles on Grassmannians G_q(2,n)},
  author = {Chen Yu Chi and Ming Hsuan Kang and Yu Hsuan Hsieh},
  journal= {arXiv preprint arXiv:2510.13717},
  year   = {2025}
}

Comments

7 pages