On the representability of the biuniform matroid

DOI10.1137/120886960MaRDI QIDQ2870516zbMATHOpenAlexFDO

Authors Simeon Ball, Carles Padró, Chaoping Xing, Zsuzsa Weiner

Publication date 21 January 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsecret sharingrepresentable matroidbiuniform matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Authentication, digital signatures and secret sharing (94A62)

Abstract: Every bi-uniform matroid is representable over all sufficiently large fields. But it is not known exactly over which finite fields they are representable, and the existence of efficient methods to find a representation for every given bi-uniform matroid has not been proved. The interest of these problems is due to their implications to secret sharing. The existence of efficient methods to find representations for all bi-uniform matroids is proved here for the first time. The previously known efficient constructions apply only to a particular class of bi-uniform matroids, while the known general constructions were not proved to be efficient. In addition, our constructions provide in many cases representations over smaller finite fields.

Recommendations

• A representation of a family of secret sharing matroids
• Matroid representations by partitions
• Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\)
• REPRESENTATIONS OF U_3,6AND AG(2, 3)
• On secret-sharing matroids

Cited in

(3)

• Multilevel secret sharing schemes arising from the normal rational curve
• Efficient explicit constructions of compartmented secret sharing schemes
• On the representability of totally unimodular matrices on bidirected graphs

This page was built for publication: On the representability of the biuniform matroid

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