On the representability of the biuniform matroid

DOI10.1137/120886960zbMATH Open1284.05049arXiv1407.7283OpenAlexW2120664327MaRDI QIDQ2870516FDOQ2870516

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)

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.

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

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

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)

Cited In (3)

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

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)