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


Strongly inequivalent representations and Tutte polynomials of matroids
Authors:Joseph?E.?Bonin  mailto:jbonin@gwu.edu"   title="  jbonin@gwu.edu"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation:(1) Department of Mathematics, The George Washington University, ., 20052 Washington, D.C., USA
Abstract:
We develop constructive techniques to show that non-isomorphic 3-connectedmatroids that are representable over a fixed finite field and that have the same Tuttepolynomial abound. In particular, for most prime powers q, we construct infinite familiesof 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, thecardinalities of the sets of matroids in a given family grow exponentially as a function ofrank, and there are many such families.In Memory of Gian-Carlo Rota
Keywords:05B35   06C10   51E20
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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