A sufficient condition for certain semigroups to be free

DOI10.1016/0021-8693(82)90010-2zbMath0472.10055OpenAlexW1987041417MaRDI QIDQ1158202

David A. Klarner

Publication date: 1982

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(82)90010-2

zbMATH Keywords

densityfree semigroupset of integers

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Special sequences and polynomials (11B83)

Related Items (4)

A Collatz-type conjecture on the set of rational numbers ⋮ Unnamed Item ⋮ On free semigroups of affine maps on the real line ⋮ m-recognizability of sets closed under certain affine functions

Cites Work

• Sets of integers closed under affine operators. The closure of finite sets
• Arithmetic properties of certain recursively defined sets
• An algorithm to determine when certain sets have 0-density

This page was built for publication: A sufficient condition for certain semigroups to be free