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 条