{"id":"arxiv/2608.29639","url":"https://arxiv.org/abs/2608.29639","tags":["cs.FL","math.GR"],"score":0,"title":"Finite-Monoid Compression in Syntactic Concept Lattices: Arity Hierarchies and a Pseudovariety Trichotomy","domain":"cs.FL","source":"arxiv","authors":["Takayuki Kuriyama"],"reviews":0,"subject":"cs.FL","summary":"Clark's syntactic concept lattice (SCL) records two-sided distributional structure, and Wurm extended it to tuples of arbitrary finite arity. We study \\(\\operatorname{cmp}_f(L)\\), the minimum image size of a finite-monoid observation that preserves guarded tuple substitution through arity \\(f\\) on the principal layer. For regular languages, we characterize \\(\\operatorname{cmp}_f(L)\\) exactly as the least cardinality of the codomain of an \\(f\\)-separating relational morphism from the pointed syntactic monoid. Let \\(\\operatorname{ch}(\\mathbf V)\\) denote the least arity at which these…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-30","reactions":{}}