English

Re$^3$counting the rationals

Number Theory 2019-05-28 v1 Combinatorics

Abstract

In 1999, Neil Calkin and Herbert Wilf wrote "Recounting the rationals" which gave an explicit bijection between the positive integers and the positive rationals. We find several different (some new) ways to construct this enumeration and thus create pointers for generalizing. Next, we use circle packings to generalize and find two other enumerations. Surprisingly, the three enumerations are all that are possible by using this technique. The proofs involve, among other things, "negative" continued fractions, Chebyshev polynomials, Euler's totient function, and generalizations of Stern's diatomic sequence. Finally we look at some of the remarkable similarities -- and differences -- of these sequences.

Keywords

Cite

@article{arxiv.1905.10369,
  title  = {Re$^3$counting the rationals},
  author = {Sam Northshield},
  journal= {arXiv preprint arXiv:1905.10369},
  year   = {2019}
}
R2 v1 2026-06-23T09:22:55.222Z