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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-09 Page: https://delphi.science/r/arxiv/2607.08210 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…