{"id":"arxiv/2603.01005","url":"https://arxiv.org/abs/2603.01005","tags":["math.CO"],"score":0,"title":"On shortening universal words for multi-dimensional permutations","domain":"math.CO","source":"arxiv","authors":["Sergey Kitaev","Dun Qiu"],"reviews":0,"subject":"math.CO","summary":"A universal word (u-word) for $d$-dimensional permutations of length $n$ is a 2-dimensional word with $d-1$ rows, any size $n$ window of which is order-isomorphic to exactly one permutation of length $n$, and all permutations of length $n$ are covered. It is known that u-words (in fact, even u-cycles, a stronger claim) for $d$-dimensional permutations exist. In this paper, we use the idea of incomparable elements to prove that u-words of length $(n!)^{d-1}+n-1-i(n-1)$, for $d\\geq 2$ and $$0\\leq i\\leq \\frac{2^{d-1}}{n-1}\\left[(1+(n-1)!)^{d-1}-\\left(1+\\frac{(n-1)!}{2}\\right)^{d-1}\\right],$$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-01","reactions":{}}