Secret-sharing matroids need not be algebraic

DOI10.1016/J.DISC.2016.02.012MaRDI QIDQ284751zbMATH OpenOpenAlexFDO

Authors Aner Ben-Efraim

Publication date 18 May 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.6363

zbMATH Keywords

algebraic matroidsmulti-linear matroids

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We combine some known results and techniques with new ones to show that there exists a non-algebraic, multi-linear matroid. This answers an open question by Matus (Discrete Mathematics 1999), and an open question by Pendavingh and van Zwam (Advances in Applied Mathematics 2013). The proof is constructive and the matroid is explicitly given.

Recommendations

• On secret-sharing matroids
• On Matroids and Nonideal Secret Sharing
• Matroids Can Be Far from Ideal Secret Sharing
• On secret sharing schemes, matroids and polymatroids
• Theory of Cryptography

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 3859145 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3351601 (Why is no real title available?)
• scientific article; zbMATH DE number 3409373 (Why is no real title available?)
• A class of geometric lattices based on finite groups
• Algebraic characteristic sets of matroids
• Almost affine codes
• Dowling geometries representable over rings
• Matroid representations by partitions
• Matroids algebraic over F(t) are algebraic over F
• Multi-linear secret-sharing schemes
• Non‐Algebraic Matroids exist
• On secret-sharing matroids
• On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory
• On the classification of ideal secret sharing schemes
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem

Cited in

(8)

• On Secret Sharing Schemes, Matroids and Polymatroids
• A note on representing Dowling geometries by partitions.
• Secret sharing schemes for ports of matroids of rank 3.
• Classes of matroids closed under minors and principal extensions
• Common information, matroid representation, and secret sharing for matroid ports
• Algebraic matroids and Frobenius flocks
• Representability of matroids by \(c\)-arrangements is undecidable
• Algebraic matroids are almost entropic

This page was built for publication: Secret-sharing matroids need not be algebraic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284751)