English

Linear Equations with Rational Fractions of Bounded Height and Stochastic Matrices

Number Theory 2015-03-10 v1

Abstract

We obtain a tight, up to a logarithmic factor, upper bound on the number of solutions to the equation j=1najsjrj=a0, \sum_{j=1}^n a_j \frac{s_j}{r_j} =a_0, \qquad with variables r1,...,rnr_1,...,r_n in an arbitrary box at the origin and variables s1,...,sns_1,..., s_n in an essentially arbitrary translation of this box. We apply this result to get an upper bound on the number of stochastic matrices with rational entries of bounded height.

Keywords

Cite

@article{arxiv.1503.02370,
  title  = {Linear Equations with Rational Fractions of Bounded Height and Stochastic Matrices},
  author = {Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1503.02370},
  year   = {2015}
}