Lindstrim's conjecture on a class of algebraically non-representable matroids

被引:2
|
作者
Flórez, R [1 ]
机构
[1] SUNY Binghamton, Binghamton, NY 13902 USA
关键词
D O I
10.1016/j.ejc.2005.04.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Gordon introduced a class of matroids M(n), for prime n >= 2, such that M(n) is algebraically representable, but only in characteristic n. Lindstr6m proved that M(n) for general n >= 2 is not algebraically representable if n > 2 is an even number, and he conjectured that if n is a composite number it is not algebraically representable. We introduce a new kind of matroid called a harmonic matroid of which the full algebraic matroid is an example. We prove the conjecture in this more general case. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:896 / 905
页数:10
相关论文
共 50 条
  • [1] Non-representable hyperbolic matroids
    Amini, Nima
    Branden, Petter
    ADVANCES IN MATHEMATICS, 2018, 334 : 417 - 449
  • [2] NON-REPRESENTABLE ORIENTED MATROIDS
    MANDEL, A
    ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1982, 54 (03): : 594 - 594
  • [3] On Non-representable Secret Sharing Matroids
    Cheng, Qi
    Yin, Yong
    Mao, Kun
    Hsu, Ching-Fang
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS: 5TH INTERNATIONAL CONFERENCE, ISPEC 2009, 2009, 5451 : 124 - +
  • [4] 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
  • [5] A family of non-representable multipartite secret sharing matroids
    Xu, Jing-Fang
    Cui, Guo-Hua
    Cheng, Qi
    Zhang, Zhi
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (01): : 117 - 122
  • [6] Non-representable distributive semilattices
    Ploscica, Miroslav
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2008, 212 (11) : 2503 - 2512
  • [7] A simple construction of representable relation algebras with non-representable completions
    Ahmed, Threk Sayed
    MATHEMATICAL LOGIC QUARTERLY, 2009, 55 (03) : 237 - 244
  • [8] The discrete logarithm problem in Bergman's non-representable ring
    Banin, Matan
    Tsaban, Boaz
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2012, 6 (02) : 171 - 182
  • [9] A NON-REPRESENTABLE CYLINDRIC ALGEBRA WITH PAIRING FUNCTIONS
    NEMETI, I
    ALGEBRA UNIVERSALIS, 1986, 22 (2-3) : 117 - 119