{"id":"arxiv/2607.08210","url":"https://arxiv.org/abs/2607.08210","tags":["math.CO","cs.DM","math.CT"],"score":0,"title":"Subword representations and weak hypercube dimension for acyclic categories","domain":"math.CO","source":"arxiv","authors":["Isaac Carcacía-Campos"],"reviews":0,"subject":"math.CO","summary":"We introduce a categorical analogue of weak hypercube representations of finite posets by means of faithful embeddings into categories of subwords of finite words. For finite acyclic categories, we characterize those admitting such a weak subword representation: they are precisely the monic categories whose hom-sets carry a left-compatible local total order. The proof is constructive and gives an explicit word representation. We also introduce a query game for categories, generalizing a Boolean query game for posets, and show how winning sets produce explicit word representations and hence…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}