Orientation-resolving XOR product arrays from sequence pairs
Year: 2026
Type: preprint
Abstract: We study binary two-dimensional position patterns formed as XOR products A[i,j] = t_i XOR s_j of two one-dimensional sequences. We characterize exactly when such a product resolves both position and quarter-turn orientation, count the available factor and pair orbits, derive linear and cyclic area bounds, and prove a deterministic majority-decoding guarantee for square reads with bounded pixel errors. Checked sequence-splitting constructions for window orders 12, 14, 16, 18, and 20 use 80.44%–91.83% of available one-dimensional orbits and attain 63.65%–84.32% of the admissible linear cell-area bound. The paper distinguishes proved statements, finite computational results, observations, and open problems.
Author: van den Berg, Franciscus G. A.
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Keyword: sequence pairs
Open Access status: green
OpenAlex ID: W7228584239
