Harmonic Tutte polynomials of matroids

被引:2
作者
Chakraborty, Himadri Shekhar [1 ]
Miezaki, Tsuyoshi [2 ]
Oura, Manabu [3 ]
机构
[1] Shahjalal Univ Sci & Technol, Dept Math, Sylhet 3114, Bangladesh
[2] Waseda Univ, Fac Sci & Engn, Tokyo 1698555, Japan
[3] Kanazawa Univ, Inst Sci & Engn, Ishikawa 9201192, Japan
关键词
Tutte polynomials; Weight enumerators; Matroids; Codes; Harmonic functions; SUPPORT DESIGNS; TOY MODELS;
D O I
10.1007/s10623-023-01196-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the present paper, we introduce the concept of harmonic Tutte polynomials of matroids and discuss some of their properties. In particular, we generalize Greene's theorem, thereby expressing harmonic weight enumerators of codes as evaluations of harmonic Tutte polynomials.
引用
收藏
页码:2223 / 2236
页数:14
相关论文
共 50 条
[31]   The Evaluation of Convergence Radius for Series by Harmonic Polynomials in R-3 [J].
Khodos, Ol'ga V. .
JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2010, 3 (03) :407-410
[32]   UNIVALENCE OF HARMONIC FUNCTIONS, THE PROBLEM OF PONNUSAMY AND SAIRAM, AND CONSTRUCTIONS OF UNIVALENT POLYNOMIALS [J].
Starkov, V. V. .
PROBLEMY ANALIZA-ISSUES OF ANALYSIS, 2014, 3 (02) :59-73
[33]   LIST COLORING OF TWO MATROIDS THROUGH REDUCTION TO PARTITION MATROIDS [J].
Berczi, Kristof ;
Schwarcz, Tamas ;
Yamaguchi, Yutaro .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) :2192-2209
[34]   Jacobi polynomials and design theory II [J].
Chakraborty, Himadri Shekhar ;
Ishikawa, Reina ;
Tanaka, Yuuho .
DISCRETE MATHEMATICS, 2024, 347 (03)
[35]   The joints problem for matroids [J].
Guth, Larry ;
Suk, Andrew .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 131 :71-87
[36]   A generalisation of uniform matroids [J].
Drummond, George .
ADVANCES IN APPLIED MATHEMATICS, 2021, 131
[37]   Greedy weights for matroids [J].
Trygve Johnsen ;
Hugues Verdure .
Designs, Codes and Cryptography, 2021, 89 :387-405
[38]   Decomposition width of matroids [J].
Kral, Daniel .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (06) :913-923
[39]   Anti-matroids [J].
Gutin, G ;
Yeo, A .
OPERATIONS RESEARCH LETTERS, 2002, 30 (02) :97-99
[40]   Intuitionistic fuzzy matroids [J].
Li, Xiaonan ;
Yi, Huangjian .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (06) :3653-3663