首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Strongly inequivalent representations and Tutte polynomials of matroids
Authors:Email author" target="_blank">Joseph?E?BoninEmail author
Institution:(1) Department of Mathematics, The George Washington University, ., 20052 Washington, D.C., USA
Abstract:We develop constructive techniques to show that non-isomorphic 3-connected matroids that are representable over a fixed finite field and that have the same Tutte polynomial abound. In particular, for most prime powers q, we construct infinite families of sets of 3-connected matroids for which the matroids in a given set are non-isomorphic, are representable over GF(q), and have the same Tutte polynomial. Furthermore, the cardinalities of the sets of matroids in a given family grow exponentially as a function of rank, and there are many such families.In Memory of Gian-Carlo Rota
Keywords:05B35  06C10  51E20
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号