Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Normal limiting distributions for systems of linear equations in random sets

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • Contributors:
      Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics
    • بيانات النشر:
      Elsevier
    • الموضوع:
      2022
    • Collection:
      Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
    • نبذة مختصرة :
      We consider the binomial random set model where each element in is chosen independently with probability . We show that for essentially all regimes of p and very general conditions for a matrix A and a column vector b, the count of specific integer solutions to the system of linear equations with the entries of x in follows a (conveniently rescaled) normal limiting distribution. This applies among others to the number of solutions with every variable having a different value, as well as to a broader class of so-called non-trivial solutions in homogeneous strictly balanced systems. Our proof relies on the delicate linear algebraic study both of the subjacent matrices and the corresponding ranks of certain submatrices, together with the application of the method of moments in probability theory. ; Peer Reviewed ; Postprint (published version)
    • File Description:
      30 p.; application/pdf
    • ISBN:
      978-0-02-437952-8
      0-02-437952-2
    • ISSN:
      0024-3795
    • Relation:
      https://www.sciencedirect.com/science/article/pii/S0024379522001902; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA/; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113082GB-I00/ES/COMBINATORIA: NUEVAS TENDENCIAS Y APLICACIONES/; Rue, J.; Wotzel, M. Normal limiting distributions for systems of linear equations in random sets. "Linear algebra and its applications", 15 Setembre 2022, vol. 649, p. 122-151.; http://hdl.handle.net/2117/385698
    • الرقم المعرف:
      10.1016/j.laa.2022.05.003
    • الدخول الالكتروني :
      http://hdl.handle.net/2117/385698
      https://doi.org/10.1016/j.laa.2022.05.003
    • Rights:
      Attribution 4.0 International ; http://creativecommons.org/licenses/by/4.0/ ; Open Access
    • الرقم المعرف:
      edsbas.8EC0574