{"id":"arxiv/2604.02385","url":"https://arxiv.org/abs/2604.02385","tags":["cs.DM","cs.FL","math.CO"],"score":0,"title":"Validity, Sparse Holes, and Breadth in Language Generation: Banach Density, Topology, and Geometry","domain":"cs.DM","source":"arxiv","authors":["Jon Kleinberg","Fan Wei"],"reviews":0,"subject":"cs.DM","summary":"Language generation in the limit, rooted in work of Gold and Angluin and revived by Kleinberg and Mullainathan, studies generation under minimal assumptions: an adversary enumerates strings from an unknown target language $K$, and an algorithm must eventually generate unseen strings from $K$. A central question is the tension between validity and breadth: can a generator avoid hallucination while covering the hidden language broadly? In our previous work, we proved that every countable language class admits the optimal 1/2 lower-asymptotic-density guarantee. This prefix-based measure makes…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}