Work

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.
Language: English
Open Access status: green
OpenAlex ID: W7228584239
Cites:
Cited by:
Related to: 10