scientific article; zbMATH DE number 4135867
Let \(1\leq s<t\), \(1<D<N\) be integers, \([N]\) be the set of integers from \(1\) to \(N\), \(\Omega_j\subset [N]\), \(j=1,\ldots, t\), be subsets of \([N]\) such that the number of elements \(| \Omega_j| > D\). A family of subsets \(\Omega_1,\Omega_2,\ldots,\Omega_t\) is called an \((s,N,D)\)-family if, for any collection of integers \(m_1,m_2,\ldots, m_{s+1}\), \(m_i\neq m_j\), \(m_i\in [t]\) it is true that \(| \Omega_{m_{s+1}}\setminus \cup^{s}_{k=1}\Omega_{m_k}| \geq D\). Let \(\vec{x}(j)\) be the indicator vector of \(\Omega_j\) and \(X\) the \((0,1)^N\times t\) matrix whose \(j\)-th column is \(\vec{x}(j)\). The matrix \(X\) corresponding to an \((s,N,D)\) family is called a superimposed distance code (SDC) of strength \(j\), length \(N\), volume \(t\) and superimposed distance \(D\). Let \(t(s,N,D)\) be the maximal possible volume of an SDC and define the rate as \[ R_s(d) = \limsup_{N\to \infty}\frac{\log t(s,N,D)}{N}. \] The paper obtains upper and lower bounds on this rate.
- Upper bounds for the cardinality of s-distances codes
- Non-adaptive group testing in the presence of errors
- Universal code families
- Probabilistic existence theorems in group testing
- Generalized cover-free families.
- Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
- Pooling spaces and non-adaptive pooling designs
- Union-intersection-bounded families and their applications
- Random and quasi-random designs in group testing
- Bounds on the rate of disjunctive codes
- List decoding for a multiple access hyperchannel
- Strict group testing and the set basis problem
- Combinatorics of singly-repairable families
- Almost disjunctive list-decoding codes
- Strongly separable matrices for nonadaptive combinatorial group testing
- Linear Time Constructions of Some d-Restriction Problems
- Synthetic sequence design for signal location search
- Superimposed concatenated codes (Corresp.)
- An improved upper bound of the rate of Euclidean superimposed codes
- A new strongly competitive group testing algorithm with small sequentiality
- Symmetric disjunctive list-decoding codes
- Set-codes with small intersections and small discrepancies
- New construction of \((p, d, r)\)-code from finite set \([n]\)
- Pharmaceutical Applications of a Multi-Stage Group Testing Method
- Almost optimal cover-free families
- A survey of cover-free families: constructions, applications, and generalizations
- Probabilistic methods for deriving new lower bounds on the rates of locally thin families and weak superimposed codes
- Families of finite sets in which no intersection of sets is covered by the union of s others
- On the complexity of neighbourhood learning in radio networks
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 Q3469037)