scientific article; zbMATH DE number 1286038
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.
- On the number of solutions of a system of random linear equations in a set of vectors of special form
- Limit theorems for the number of solutions of a system of random linear equations belonging to a given set
- Dependent Sets of Constant Weight Binary Vectors
- A multivariate Poisson theorem for the number of solutions close to given vectors of a system of random linear equations
- Systems of random equations over finite algebraic structures
- Linear independence in a random binary vector model
- scientific article; zbMATH DE number 30725 (Why is no real title available?)
- Dependent Sets of Constant Weight Binary Vectors
- scientific article; zbMATH DE number 4122938 (Why is no real title available?)
- Refinements in asymptotic expansions for sums of weakly dependent random vectors
- Asymptotic constancy of the norm of sums of random vectors
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)