5 papers
Information and Locality in Cayley Graphs
Ming-Hsuan Kang, Yu-Hsuan Hsieh
A de Bruijn sequence is the cyclic prototype of a Cayley-graph observation problem: when does the ordered label word on a translated window determine the vertex ? We distin…
Universal Cycles for Affine Planes and 3-Subspaces over Finite Fields
Yu Hsuan Hsieh, Ming-Hsuan Kang
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-glo…
From Characters to Matrices: An Elementary Construction of Irreducible Representations of Finite Groups
Yu Hsuan Hsieh, Ming-Hsuan Kang
Let \(G\) be a finite group and let \(Ï\) be an ordinary irreducible character. We give an elementary algorithm which constructs explicit matrices affording \(Ï\). The regular re…
Algebraic Constructions of Universal Cycles on Grassmannians G_q(2,n)
Chen Yu Chi, Ming Hsuan Kang, Yu Hsuan Hsieh
We study universal cycles on the Grassmannian , the set of -dimensional -subspaces of . While their existence is known from inductive and…
De Bruijn Tori Without Zeros: A Field-Theoretic Perspective
Ming Hsuan Kang, Yu Hsuan Hsieh
We present an algebraic construction of trace-based De Bruijn tori over finite fields, focusing on the nonzero variant that omits the all-zero pattern. The construction arranges no…