Harmonic Tutte polynomials of matroids

Himadri Shekhar Chakraborty; Tsuyoshi Miezaki; Manabu Oura

doi:10.1007/s10623-023-01196-7

Harmonic Tutte polynomials of matroids

Himadri Shekhar Chakraborty^*, Tsuyoshi Miezaki, Manabu Oura

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Journal	Designs, Codes, and Cryptography
DOIs	https://doi.org/10.1007/s10623-023-01196-7
Publication status	Accepted/In press - 2023

Keywords

Codes
Harmonic functions
Matroids
Tutte polynomials
Weight enumerators

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science Applications
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1007/s10623-023-01196-7

Cite this

@article{7f5c7301a95346b6823229d6ace50f0f,

title = "Harmonic Tutte polynomials of matroids",

abstract = "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{\textquoteright}s theorem, thereby expressing harmonic weight enumerators of codes as evaluations of harmonic Tutte polynomials.",

keywords = "Codes, Harmonic functions, Matroids, Tutte polynomials, Weight enumerators",

author = "Chakraborty, {Himadri Shekhar} and Tsuyoshi Miezaki and Manabu Oura",

note = "Funding Information: The authors thank Thomas Britz for helpful discussions. The authors would also like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. The second author is supported by JSPS KAKENHI (22K03277). Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2023",

doi = "10.1007/s10623-023-01196-7",

language = "English",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Harmonic Tutte polynomials of matroids

AU - Chakraborty, Himadri Shekhar

AU - Miezaki, Tsuyoshi

AU - Oura, Manabu

N1 - Funding Information: The authors thank Thomas Britz for helpful discussions. The authors would also like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. The second author is supported by JSPS KAKENHI (22K03277). Publisher Copyright: © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

KW - Codes

KW - Harmonic functions

KW - Matroids

KW - Tutte polynomials

KW - Weight enumerators

UR - http://www.scopus.com/inward/record.url?scp=85149070946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85149070946&partnerID=8YFLogxK

U2 - 10.1007/s10623-023-01196-7

DO - 10.1007/s10623-023-01196-7

M3 - Article

AN - SCOPUS:85149070946

SN - 0925-1022

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

ER -

Harmonic Tutte polynomials of matroids

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this