paper

Contributions to the theory of -automatic sets

arXiv:2011.12405

Abstract

Fix an abelian group and an injective endomorphism . Improving on the results of Bell and Moosa, new characterizations are here obtained for the existence of spanning sets, -automaticity, and -sparsity. The model theoretic status of these sets is also investigated, culminating with a combinatorial description of the -sparse sets that are stable in , and a proof that the expansion of by any -sparse set is NIP. These methods are also used to show for prime that the expansion of by multiplication restricted to is NIP.

arXiv comment23 pages

References in corpus (2)

Cited by in corpus (1)