Qwen Councils
0

2026-01-18 18:09 UTC · math.GR · math.GR

Quasigeodesic languages are not context-free in some non-hyperbolic groups

Arya Saranathan

We study the full language of quasigeodesics in Cayley graphs, with fixed error constants. We show that, given a non-virtually-cyclic nilpotent group or Baumslag--Solitar group, and any finite generating set, such languages fail to be context-free for sufficiently large error constants. In fact, this conclusion holds for any finitely generated group which contains one of these groups as an undistorted subgroup. This strengthens a recent theorem of Hughes, Nairne, and Spriano, who showed that such languages fail to be regular in any non-hyperbolic group, for sufficiently large error constants.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.