On secret-sharing matroids (Q1204471)
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 130566
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On secret-sharing matroids |
scientific article; zbMATH DE number 130566 |
Statements
On secret-sharing matroids (English)
0 references
10 March 1993
0 references
A matroid \(M\) is secret-sharing if there is a finite set \(S\) and a matrix \(A=\{a_{ij}:i\in I, j\in E(M)\}\) with entries in \(S\) such that for all \(X\subseteq E(M)\), the submatrix \(\{a_{ij}:i\in I, j\in X\}\) has precisely \(| S|^{rk(x)}\) distinct rows. The author shows that the Vamos matroid is not secret-sharing.
0 references
secret-sharing matroids
0 references
Vamos matroid
0 references
0.8740305304527283
0 references
0.8676417469978333
0 references
0.8596140146255493
0 references
0.8573636412620544
0 references
0.8516919612884521
0 references