English

Dilated floor functions having nonnegative commutator I. Positive and mixed sign dilations

Number Theory 2019-01-30 v2

Abstract

In this paper and its sequel we classify the set SS of all real parameter pairs (α,β)(\alpha,\beta) such that the dilated floor functions fα(x)=αxf_\alpha(x) = \lfloor{\alpha x}\rfloor and fβ(x)=βxf_\beta(x) = \lfloor{\beta x}\rfloor have a nonnegative commutator, i.e. [fα,fβ](x)=αβxβαx0 [ f_{\alpha}, f_{\beta}](x) = \lfloor{\alpha \lfloor{\beta x}\rfloor}\rfloor - \lfloor{\beta \lfloor{\alpha x}\rfloor}\rfloor \geq 0 for all real xx. The relation [fα,fβ]0[f_\alpha,f_\beta]\geq 0 induces a preorder on the set of non-zero dilation factors α,β\alpha, \beta, which extends the divisibility partial order on positive integers. This paper treats the cases where at least one of the dilation parameters α\alpha or β\beta is nonnegative. The analysis of the positive dilations case is related to the theory of Beatty sequences and to the Diophantine Frobenius problem in two generators.

Keywords

Cite

@article{arxiv.1806.00579,
  title  = {Dilated floor functions having nonnegative commutator I. Positive and mixed sign dilations},
  author = {Jeffrey C. Lagarias and D. Harry Richman},
  journal= {arXiv preprint arXiv:1806.00579},
  year   = {2019}
}

Comments

22 pages, 8 figures; added funding information