On the representability of the biuniform matroid
Visualitza/Obre
Cita com:
hdl:2117/24101
Tipus de documentArticle
Data publicació2013-08-22
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Every biuniform 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 biuniform 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 biuniform matroids is proved here for the first time. The previously known efficient constructions apply only to a particular class of biuniform 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.
© 2013, Society for Industrial and Applied Mathematics
CitacióBall, S. [et al.]. On the representability of the biuniform matroid. "SIAM journal on discrete mathematics", 22 Agost 2013, vol. 27, núm. 3, p. 1482-1491.
ISSN0895-4801
Versió de l'editorhttp://epubs.siam.org/doi/abs/10.1137/120886960
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
8.On the repres ... the biuniform matroid.pdf | 176,1Kb | Visualitza/Obre |