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
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2023年 / 91卷 / 06期
关键词：
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 条
  • [1] Harmonic Tutte polynomials of matroids
    Himadri Shekhar Chakraborty
    Tsuyoshi Miezaki
    Manabu Oura
    Designs, Codes and Cryptography, 2023, 91 : 2223 - 2236
  • [2] Harmonic Tutte polynomials of matroids II
    Britz, Thomas
    Chakraborty, Himadri Shekhar
    Ishikawa, Reina
    Miezaki, Tsuyoshi
    Tang, Hopein Christofen
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 803 - 832
  • [3] Harmonic Tutte polynomials of matroids II
    Thomas Britz
    Himadri Shekhar Chakraborty
    Reina Ishikawa
    Tsuyoshi Miezaki
    Hopein Christofen Tang
    Designs, Codes and Cryptography, 2024, 92 : 1279 - 1297
  • [4] On matroids determined by their Tutte polynomials
    de Mier, A
    Noy, M
    DISCRETE MATHEMATICS, 2005, 302 (1-3) : 52 - 76
  • [5] Interpretations of the Tutte and characteristic polynomials of matroids
    Kochol, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 1 - 9
  • [6] Connected matroids with symmetric Tutte polynomials
    Qin, HX
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (02): : 179 - 186
  • [7] Syzygies on Tutte Polynomials of Freedom Matroids
    Joseph P.S. Kung
    Annals of Combinatorics, 2017, 21 : 605 - 628
  • [8] Interpretations for the Tutte polynomials of morphisms of matroids
    Kochol, Martin
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 210 - 216
  • [9] Parametrized Tutte polynomials of graphs and matroids
    Ellis-Monaghan, Joanna A.
    Traldi, Lorenzo
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (06): : 835 - 854
  • [10] Interpretations of the Tutte polynomials of regular matroids
    Kochol, Martin
    ADVANCES IN APPLIED MATHEMATICS, 2019, 111
12345