Metrical Theory for Small Linear Forms and Applications to Interference Alignment

  • Mumtaz HussainEmail author
  • Seyyed Hassan Mahboubi
  • Abolfazl Seyed Motahari
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 313)


In this paper, the metric theory of Diophantine approximation associated with mixed type small linear forms is investigated. We prove Khintchine–Groshev type theorems for both the real and complex number systems. The motivation for these metrical results comes from their applications in signal processing. One such application is discussed explicitly.



The authors are listed in alphabetical order. We would like to thank Professor Amir Khandani for many useful discussions and guidance. We thank the anonymous referee and Richard Brent for useful comments which have improved the quality and the presentation of the paper. Mumtaz Hussain would like to thank his late mentor Laureate Professor Jonathan Borwein for many fruitful discussions surrounding topics of this paper in particular and number theory in general during his career at the University of Newcastle (Australia). Jon left a lifelong impression on many of us with his breadth of knowledge, sharpness and innovative ideas on nearly every topic.


  1. 1.
    Beresnevich, V., Dickinson, D., Velani, S.: Measure theoretic laws for lim sup sets. Mem. Am. Math. Soc. 179(846), x+91 (2006)Google Scholar
  2. 2.
    Beresnevich, V., Ramírez, F., Velani, S.: Metric diophantine approximation: aspects of recent work. Dynamics and Analytic Number Theory, London Mathematical. Society Lecture Notes Series, vol. 437, pp. 1–95. Cambridge University Press, Cambridge (2016)Google Scholar
  3. 3.
    Beresnevich, V., Velani, S.: Ubiquity and a general logarithm law for geodesics. In: Dynamical Systems and Diophantine Approximation. Séminars Congress, vol. 19, pp. 21–36. Society Mathematical, France, Paris (2009)Google Scholar
  4. 4.
    Bresler, G., Parekh, A., Tse, D.N.: The approximate capacity of the many-to-one and one-to-many Gaussian interference channels. IEEE Trans. Inf. Theory 56(9), 4566–4592 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cadambe, V.R., Jafar, S.A.: Interference alignment and the degrees of freedom for the k user interference channel. IEEE Trans. Inf. Theory 58(8), 5130–5150 (2012)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cadambe, V.R., Jafar, S.A.: Degrees of freedom of wireless \(X\) networks. IEEE Trans. Inf. Theory 55(9), 3893–3908 (2009)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dickinson, D., Hussain, M.: The metric theory of mixed type linear forms. Int. J. Number Theory 9(2), 77–90 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Dodson, M.M. Kristensen, S.: Hausdorff dimension and Diophantine approximation. In: Fractal Geometry and Applications: A Jubilee of Benoît Mandelbrot. Part 1. Proceedings of Symposia in Pure Mathematics, vol. 72, pp. 305–347. American Mathematical Society, Providence, RI (2004)Google Scholar
  9. 9.
    Etkin, R., Ordentlich, E.: On the degrees-of-freedom of the \(K\)-user Gaussian interference channel. IEEE Trans. Inf. Theory 55(11), 4932–4946 (2009)CrossRefGoogle Scholar
  10. 10.
    Fischler, S., Hussain, M., Kristensen, S., Levesley, J.: A converse to linear independence criteria, valid almost everywhere. Ramanujan J. 38(3), 513–528 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Ford, L.R.: On the closness of approach of complex rational fractions to a complex irrational number. Trans. Am. Math. Soc. 27, 146–154 (1925)CrossRefGoogle Scholar
  12. 12.
    Groshev, A.V.: A theorem on a system of linear forms. Doklady Akad. Nauk SSSR 19, 151–152 (1938). (in Russian)Google Scholar
  13. 13.
    Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. The Clarendon Press, Oxford University Press, New York (1979)zbMATHGoogle Scholar
  14. 14.
    Harrap, S., Hussain, M., Kristensen, S.: A problem in non-linear Diophantine approximation. Nonlinearity 31, 1734–1756 (2018)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Hussain, M.: A note on badly approximable linear forms. Bull. Aust. Math. Soc. 83(2), 262–266 (2011)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Hussain, M.: A Khintchine-Groshev type theorem in absolute value over complex numbers. New Zealand J. Math. 47, 57–67 (2017)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Hussain, M., Kristensen, S.: Badly approximable systems of linear forms in absolute value. Unif. Dist. Theory 8(1), 7–15 (2013)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Hussain, M., Kristensen, S.: Metrical results on systems of small linear forms. Int. J. Number Theory 9(3), 769–782 (2013)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Hussain, M., Levesley, J.: The metrical theory of simultaneously small linear forms. Funct. Approx. Comment. Math. 48(2), 167–187 (2013)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Hussain, M., Yusupova, T.: A note on weighted Khintchine-Groshev theorem. J. Théor. Nombres Bordeaux 26(2), 385–397 (2014)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Jafar, S.: Interference alignment – a new look at signal dimensions in a communication network. Found. Trends Commun. Inf. Theory 7(1) (2010)Google Scholar
  22. 22.
    Jafar, S., Shamai, S.: Degrees of freedom region of the MIMO \(X\)-channels. IEEE Trans. Inf. Theory 54(1), 151–170 (2008)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Khintchine, A.: Zur metrischen Theorie der Diophantischen Approximationen. Math. Z. 24(1), 706–714 (1926)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Kristensen, S., Thorn, R., Velani, S.: Diophantine approximation and badly approximable sets. Adv. Math. 203(1), 132–169 (2006)MathSciNetCrossRefGoogle Scholar
  25. 25.
    LeVeque, W.J.: Continued fractions and approximations in \(k(i)\). I, II. Nederl. Akad. Wetensch. Proc. Ser. A. 55 = Indag. Math. 14, 526–535, 536–545 (1952)Google Scholar
  26. 26.
    Maddah-Ali, M., Motahari, A., Khandani, A.: Communication over MIMO \(X\)-channels: Interference alignment, decomposition, and performance analysis. IEEE Trans. Inf. Theory 54(8), 3457–3470 (2008)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Maddah-Ali, M.A.: On the degrees of freedom of the compound MISO broadcast channels with finite states. In: Proceedings 2010 IEEE International Symposium on Information Theory, pp. 2273–2277. IEEE (2010)Google Scholar
  28. 28.
    Mahboubi, S.H., Hussain, M., Motahari, A.S., Khandani, A.K.: Layered interference alignment: achieving the total DOF of MIMO \(X\)-channels. Preprint: arXiv:1412.7188
  29. 29.
    Motahari, A.S., Oveis-Gharan, S., Maddah-Ali, M.-A., Khandani, A.K.: Real interference alignment: exploiting the potential of single antenna systems. IEEE Trans. Inf. Theory 60(8), 4799–4810 (2014)MathSciNetCrossRefGoogle Scholar
  30. 30.
    Ordentlich, O., Erez, U.: Precoded integer-forcing universally achieves the MIMO capacity to within a constant gap. IEEE Trans. Inf. Theory 61(1), 323–340 (2015)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Sullivan, D.: Disjoint spheres, approximation by imaginary quadratic numbers, and the logarithm law for geodesics. Acta Math. 149(3–4), 215–237 (1982)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Mumtaz Hussain
    • 1
    Email author
  • Seyyed Hassan Mahboubi
    • 1
  • Abolfazl Seyed Motahari
    • 2
  1. 1.Department of Mathematics and StatisticsLa Trobe UniversityBendigoAustralia
  2. 2.Department of Computer EngineeringSharif University of TechnologyTehranIran

Personalised recommendations