Random generation of representable matroids

被引:0
|
作者
Vázquez-González, L [1 ]
Morales-Luna, G [1 ]
机构
[1] IPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, Mexico
来源
2004 1st International Conference on Electrical and Electronics Engineering (ICEEE) | 2004年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Matroids in mathematics are finite combinatorial structures with several applications among which are Secret Sharing Schemes (SSS). If V is a vector space over a finite field K, U subset of V is a vector subspace with dim(U) <= dim(V), and J is the collection of linearly independent subsets of U in V, then the pair (V, J) is a matroid, called matroid of l.i. sets in U. All matroids isomorphic to matroids of l.i. sets are said to be representable and those are the basis to obtain ideal SSS. Here we show some procedures embedded into a computational system to generate randomly representable matroids with uniform distribution. We will show some obtained results in our implementation.
引用
收藏
页码:119 / 123
页数:5
相关论文
共 50 条
  • [21] Decomposition of 3-connected representable matroids
    Chen, Rong
    Xiang, Kai-nan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) : 647 - 670
  • [22] Clones in matroids representable over a prime field
    Gray, Adam
    Reid, Talmage J.
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2018, 341 (01) : 213 - 216
  • [23] Clonal sets in GF (q)-representable matroids
    Reid, Talmage J.
    Robbins, Jakayla
    Wu, Haidong
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2389 - 2397
  • [24] Cliques in dense GF(q)-representable matroids
    Geelen, J
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 264 - 269
  • [25] On clone sets of GF(q)-representable matroids
    Reid, Talmage J.
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1740 - 1745
  • [26] The excluded minors for GF(4)-representable matroids
    Geelen, JF
    Gerards, AMH
    Kapoor, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 247 - 299
  • [27] Non-representable multipartite secret sharing matroids
    Xu, Jing-Fang
    Cui, Guo-Hua
    Cheng, Qi
    Zeng, Bing
    Tongxin Xuebao/Journal on Communication, 2009, 30 (08): : 21 - 26
  • [28] Excluding a Line from Complex-Representable Matroids
    Geelen, Jim
    Nelson, Peter
    Walsh, Zach
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 303 (1523)
  • [29] Unavoidable Flats in Matroids Representable over Prime Fields
    Geelen, Jim
    Kroeker, Matthew E.
    COMBINATORICA, 2024, 44 (06) : 1169 - 1176
  • [30] Adjoints and duals of matroids linearly representable over a skewfield
    Hochstattler, W
    Kromberg, S
    MATHEMATICA SCANDINAVICA, 1996, 78 (01) : 5 - 12