Representing integers by multilinear polynomials


Let \(F(\varvec{x})\) be a homogeneous polynomial in \(n \ge 1\) variables of degree \(1 \le d \le n\) with integer coefficients so that its degree in every variable is equal to 1. We give some sufficient conditions on F to ensure that for every integer b there exists an integer vector \(\varvec{a}\) such that \(F(\varvec{a}) = b\). The conditions provided also guarantee that the vector \(\varvec{a}\) can be found in a finite number of steps.

This is a preview of subscription content, log in to check access.


  1. 1.

    Borosh, I., Flahive, M., Rubin, D., Treybig, B.: A sharp bound for solutions of linear Diophantine equations. Proc. Am. Math. Soc. 105(4), 844–846 (1989)

    MathSciNet  Article  Google Scholar 

  2. 2.

    Browning, T.D., Dietmann, R., Elliott, P.D.T.A.: Least zero of a cubic form. Math. Ann. 352(3), 745–778 (2012)

    MathSciNet  Article  Google Scholar 

  3. 3.

    Cassels, J.W.S.: An Introduction to the Geometry of Numbers. Corrected reprint of the 1971 edition, Classics in Mathematics, Springe, Berlin (1997)

  4. 4.

    Dietmann, R.: Small solutions of quadratic Diophantine equations. Proc. Lond. Math. Soc. 86(3), 545–582 (2003)

    MathSciNet  Article  Google Scholar 

  5. 5.

    Fukshansky, L.: Heights and quadratic forms: on Cassels’ theorem and its generalizations. In: Chan, W.K., Fukshansky, L., Schulze-Pillot, R., Vaaler, J.D. (eds.) Diophantine Methods, Lattices, and Arithmetic Theory of Quadratic Forms, Contemp. Math., vol. 587, pp. 77–94. American Mathematical Society, Providence (2013)

    Google Scholar 

  6. 6.

    Heger, I.J.: Über die Auflösung eines Systems von mehreren unbestimmten Gleichungen des ersten Grades in ganzen Zahlen, welche eine grössere Anzahl von Unbekannten in sich schliessen, als sie zu bestimmen vermögen. Sitzungsber. Akad. Wiss. Wien (Math.) 21, 550–560 (1856)

    Google Scholar 

  7. 7.

    Jones, J.P.: Undecidable Diophantine equations. Bull. Am. Math. Soc. 3(2), 859–862 (1980)

    MathSciNet  Article  Google Scholar 

  8. 8.

    Masser, D.W.: Search Bounds for Diophantine Equations. A Panorama of Number Theory or the View from Baker’s Garden (Zürich, 1999), p. 2002. Cambridge Univ. Press, Cambridge (1999)

    Google Scholar 

  9. 9.

    Matiyasevich, YuV: The Diophantineness of enumerable sets. Soviet Math. Dokl. 11, 354–358 (1970)

    MATH  Google Scholar 

  10. 10.

    Maze, G., Rosenthal, J., Wagner, U.: Natural density of rectangular unimodular integer matrices. Linear Algebra Appl. 434, 1319–1324 (2011)

    MathSciNet  Article  Google Scholar 

  11. 11.

    O’Leary, R., Vaaler, J.D.: Small solutions to inhomogeneous linear equations over number fields. Trans. Am. Math. Soc. 336(2), 915–931 (1993)

    MathSciNet  Article  Google Scholar 

  12. 12.

    Zhan, X.: Completion of a partial integral matrix to a unimodular matrix. Linear Algebra Appl. 414, 373–377 (2006)

    MathSciNet  Article  Google Scholar 

Download references

Authors' contributions

We thank Levent Alpoge and the anonymous referees for some very helpful remarks.

Author information



Corresponding author

Correspondence to Lenny Fukshansky.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Fukshansky acknowledges support by Simons Foundation Grant #519058.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Böttcher, A., Fukshansky, L. Representing integers by multilinear polynomials. Res. number theory 6, 38 (2020).

Download citation


  • Polynomials
  • Integer representations
  • Unimodular matrices
  • Linear and multilinear forms

Mathematics Subject Classification

  • Primary 11D85
  • Secondary 11C08
  • 11C20
  • 11G50