Infinite representations conjecture for automatic presentations of the nonnegative rationals
Infinite representations conjecture for automatic presentations of the nonnegative rationals
Let and let be a regular language of base- representations of pairs whose quotient set is
A representation in is a word encoding a pair of nonnegative integers and hence a rational number. Infinite representations conjecture. If is a regular language with , then contains infinitely many distinct representations for infinitely many distinct rational numbers. This concerns the unavoidable multiplicity of representations in any regular presentation of all nonnegative rational numbers; the source states it as a conjecture without resolving it.
Sources & referencesView supporting material
Primary source
Eric Rowland and Jeffrey Shallit, “Automatic sets of rational numbers”, arXiv:1110.2382 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.