No label defined (Q4242580)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1286038
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1286038

      Statements

      0 references
      15 February 2000
      0 references
      homogeneous systems of equations
      0 references
      linearly dependent sets of vectors
      0 references
      asymptotic computations
      0 references
      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.
      0 references

      Identifiers