scientific article; zbMATH DE number 1286038

From MaRDI portal
Publication:4242580





The paper investigates mainly the following problems: (P1. Homogeneous systems of equations): Let \(\sigma\) be a random \(m\)-sequence, i.e. a sequence of length \(m\), consisting of \(n\)-tuples with \(k\) nonzero entries from an Abelian group \((G,+)\). How large must \(m\) be, with high probability, before there is a subsequence \(v_1,\dots, v_M\) of \(\sigma\) such that \(\sum^M_{i= 1}v_i= 0\)? (P2. Linearly dependent sets of vectors): Let \(\sigma\) be a random \(m\)-sequence consisting of \(n\)-tuples with \(k\) nonzero entries from a finite field \((F,+,\times)\). How large must be \(m\), with high probability, before there is a subsequence \(v_1,\dots, v_M\) of \(\sigma\) such that \(\sum^M_{i= 1}c_i v_i=0\), where \(c_i\in F\), \(c_i\neq 0\)? The paper reports interesting results, including computationally asymptotic ones, that are related to the problems (P1) and (P2), providing also complete and detailed proofs.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242580)