Tutte polynomials and bicycle dimension of ternary matroids

Author:

Jaeger François

Abstract

Let M M be a ternary matroid, t ( M , x , y ) t\left ( {M,x,y} \right ) be its Tutte polynomial and d ( M ) d\left ( M \right ) be the dimension of the bicycle space of any representation of M M over GF ( 3 ) {\text {GF}}\left ( 3 \right ) . We show that, for j = e 2 i π / 3 j = {e^{2i\pi /3}} , the modulus of the complex number t ( M , j , j 2 ) t\left ( {M,j,{j^2}} \right ) is equal to ( 3 ) d ( M ) {\left ( {\sqrt 3 } \right )^{d\left ( M \right )}} . The proof relies on the study of the weight enumerator W C ( y ) {W_\mathcal {C}}\left ( y \right ) of the cycle space C \mathcal {C} of a representation of M M over GF ( 3 ) {\text {GF}}\left ( 3 \right ) evaluated at y = j y = j . The main tool is the concept of principal quadripartition of C \mathcal {C} which allows a precise analysis of the evolution of the relevant invariants under deletion and contraction of elements. Soit M M un matroïde ternaire, t ( M , x , y ) t\left ( {M,x,y} \right ) son polynôme de Tutte et d ( M ) d\left ( M \right ) la dimension de l’espace des bicycles d’une représentation quelconque de M M sur GF ( 3 ) {\text {GF}}\left ( 3 \right ) . Nous montrons que, pour j = e 2 i π / 3 j = {e^{2i\pi /3}} , le module du nombre complexe t ( M , j , j 2 ) t\left ( {M,j,{j^2}} \right ) est égal à ( 3 ) d ( M ) {\left ( {\sqrt 3 } \right )^{d\left ( M \right )}} . La preuve s’appuie sur l’étude de l’énumérateur de poids W C ( y ) {W_\mathcal {C}}\left ( y \right ) de l’espace des cycles C \mathcal {C} d’une représentation de M M sur GF ( 3 ) {\text {GF}}\left ( 3 \right ) pour la valeur y = j y = j . L’outil essentiel est le concept de quadripartition principale de C \mathcal {C} qui permet une analyse précise de l’évolution des invariants concernés relativement à la suppression ou contraction d’éléments.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference13 articles.

1. A decomposition for combinatorial geometries;Brylawski, Thomas H.;Trans. Amer. Math. Soc.,1972

2. T. H. Brylawski and D. Lucas, Uniquely representable combinatorial geometries, Proc. of Int. Colloq. in Combinatorial Theory, Rome, Italy, 1973

3. Atti Dei Convegni Lincei 17, Tomo 1 (1976), 83-104.

4. The Tutte polynomial;Crapo, Henry H.;Aequationes Math.,1969

5. Weight enumeration and the geometry of linear codes;Greene, Curtis;Studies in Appl. Math.,1976

Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. On the evaluation at (−ι,ι) of the Tutte polynomial of a binary matroid;Journal of Algebraic Combinatorics;2013-04-20

2. Congruence conditions, parcels, and Tutte polynomials of graphs and matroids;Journal of Combinatorial Theory, Series B;2012-07

3. On the evaluation at (j, j 2) of the Tutte polynomial of a ternary matroid;Journal of Algebraic Combinatorics;2006-09-09

4. Bicycle Dimension and Special Points of the Tutte Polynomial;Journal of Combinatorial Theory, Series B;1998-11

5. Matroids;Handbook of Algebra;1996

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3