Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 3 of Kolpakov and Talambutsa: if for with positive integers and rational , and , then the semigroup $\langle f_1,\ldots,f_n\rangle$ is not free with that basis. The problem's maps, with , satisfy the hypothesis, and a relation between two distinct words of equal length evaluated at is a repeated entry of some , as the page for Klarner explains. The authors state that their proof follows the scheme of Klarner's Theorem 1.1, reducing to the case of equal multipliers with , and they supply the second part, which the 1982 paper omits. The paper's main subject is the free direction: ping-pong criteria for freeness without arithmetic hypotheses.
Postings. arXiv:2105.09387, first posted 19 May 2021 (revised 15 September 2021); Proc. Amer. Math. Soc. 150 (2022), 2301--2307, published online 16 March 2022. The paper is digested on its library card. The site's commentary of 3 December 2025 names it as a generalization of Klarner's result.
Acceptance. Refereed publication in the Proceedings of the American Mathematical Society, and the acceptance of the site's curator, Thomas Bloom, in the commentary, which names the paper as a generalization of Klarner's result. Nothing was reviewed here.
Depends on. No page of this wiki.