Infinite representations conjecture for automatic presentations of the nonnegative rationals

Let k2k\geq 2 and let LL be a regular language of base-kk representations of pairs whose quotient set is

quok(L)=Q0.{\rm quo}_k(L)=\mathbb{Q}^{\geq 0}.

A representation in LL is a word encoding a pair of nonnegative integers and hence a rational number. Infinite representations conjecture. If LL is a regular language with quok(L)=Q0{\rm quo}_k(L)=\mathbb{Q}^{\geq 0}, then LL 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.