Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/101419
Title: | On the representability of the biuniform matroid | Authors: | Ball, Simeon Padró, Carles Weiner, Zsuzsa Xing, Chaoping |
Keywords: | DRNTU::Science::Mathematics::Discrete mathematics | Issue Date: | 2013 | Source: | Ball, S., Padró, C., Weiner, Z., & Xing, C. (2013). On the representability of the biuniform matroid. SIAM journal on discrete mathematics, 27(3), 1482-1491. | Series/Report no.: | SIAM journal on discrete mathematics | 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. | URI: | https://hdl.handle.net/10356/101419 http://hdl.handle.net/10220/18666 |
DOI: | 10.1137/120886960 | Schools: | School of Physical and Mathematical Sciences | Rights: | © 2013 Society for Industrial and Applied Mathematics (SIAM). This paper was published in SIAM Journal on Discrete Mathematics and is made available as an electronic reprint (preprint) with permission of SIAM. The paper can be found at the following official DOI: [http://dx.doi.org/10.1137/120886960]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
On the representability of the biuniform matroid.pdf | 176.09 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
50
5
Updated on Mar 2, 2024
Web of ScienceTM
Citations
50
5
Updated on Oct 24, 2023
Page view(s) 20
628
Updated on Mar 18, 2024
Download(s) 20
271
Updated on Mar 18, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.