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