Interpretations of the Tutte polynomials of regular matroids

被引：1

作者：

Kochol, Martin ^{[1
]}

机构：

[1] MU SAV, Stefanikova 49, Bratislava 81473 1, Slovakia

来源：

ADVANCES IN APPLIED MATHEMATICS | 2019年 / 111卷

关键词：

Regular matroid; Tutte polynomial; Regular chain group; Totally unimodular matrix; Convolution formula; COMPUTATIONAL-COMPLEXITY;

D O I：

10.1016/j.aam.2019.101934

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A regular chain group N is the set of integral vectors orthogonal with rows of a matrix representing a regular matroid M, i.e., a totally unimodular matrix. N correspond to the set of flows and tensions if M is a graphic and cographic matroid, respectively. We evaluate the Tutte polynomial of M as number of pairs of specified elements of N. (C) 2019 Elsevier Inc. All rights reserved.

引用

页数：10

共 29 条

[1] THE COMPLEXITIES OF THE COEFFICIENTS OF THE TUTTE POLYNOMIAL [J].

ANNAN, JD .

DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) :93-103

[2]

[Anonymous], 1993, Matroid Theory

[3]

[Anonymous], T AM MATH SOC

[4]

[Anonymous], 1993, ALGEBRAIC GRAPH THEO

[5] ON THE ENUMERATION OF CHAINS IN REGULAR CHAIN-GROUPS [J].

ARROWSMITH, DK ;

JAEGER, F .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (01) :75-89

[6] A little statistical mechanics for the graph theorist [J].

Beaudin, Laura ;

Ellis-Monaghan, Joanna ;

Pangborn, Greta ;

Shrock, Robert .

DISCRETE MATHEMATICS, 2010, 310 (13-14) :2037-2053

[7]

Bjorner A., 1993, ORIENTED MATROIDS

[8]

Bollobas, 2013, MODERN GRAPH THEORY, V184

[9]

Brylawski Thomas, 1992, MATROID APPL, V40, P123

[10] Orientations, lattice polytopes, and group arrangements III: Cartesian product arrangements and applications to Tutte type polynomials [J].

Chen, Beifang .

EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 :139-173

← 1 2 3 →