Results 81 to 90 of about 156 (150)
Tutte polynomials and link polynomials [PDF]
Proceedings of the American Mathematical Society, 1988 We show how the Tutte polynomial of a plane graph can be evaluated as the "homfly" polynomial of an associated oriented link. Then we discuss some consequences for the partition function of the Potts model, the Four Color Problem and the time complexity of the computation of the homfly polynomial.
openaire +1 more source
Elliptic arrangements of complex multiplication type
Forum of Mathematics, SigmaWe provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve $\mathcal {E}$ with complex multiplication.
Luca Moci +3 more
doaj +1 more source
Some inequalities for the Tutte polynomial
European Journal of Combinatorics, 2011 17 ...
Laura Chávez-Lomelí +3 more
openaire +3 more sources
The Complexity of the Greedoid Tutte Polynomial
The Electronic Journal of CombinatoricsWe consider the Tutte polynomial of three classes of greedoids: those arising from rooted graphs, rooted digraphs and binary matrices. We establish the computational complexity of evaluating each of these polynomials at each fixed rational point $(x,y)$.
Knapp, C., Noble, S.
openaire +3 more sources
A Tutte polynomial for toric arrangements [PDF]
Transactions of the American Mathematical Society, 2012 Final version, to appear on Transactions AMS.
openaire +4 more sources
The Coefficients of the Tutte Polynomial Are Not Unimodal
Journal of Combinatorial Theory, Series B, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Fractional dynamic system simulating the growth of microbe. [PDF]
Adv Differ Equ, 2021 Hadid SB, Ibrahim RW.
europepmc +1 more source
On matroids determined by their Tutte polynomials
Discrete Mathematics, 2005 A matroid is T-unique if it is determined up to isomorphism by its Tutte polynomial. Known T-unique matroids include projective and affine geometries of rank at least four, wheels, whirls, free and binary spikes, and certain generalizations of these matroids. In this paper we survey this work and give three new results.
Mier Vinué, Anna de +1 more
openaire +4 more sources
Classification of audio signals using spectrogram surfaces and extrinsic distortion measures. [PDF]
EURASIP J Adv Signal Process, 2022 Levy J, Naitsat A, Zeevi YY.
europepmc +1 more source
The Tutte Polynomial as a Growth Function [PDF]
Journal of Algebraic Combinatorics, 1999 We summarize with a series of excerpts (sometimes paraphrased) from the paper. The dollar game can be defined formally as follows. The graph \(G= (V,E)\) contains a distinctive vertex \(q\). A configuration on \((G,q)\) is an integer valued function \(s\) defined on \(V\) such that \(s(\nu)\geq 0\), \((\nu\neq q)\), and \(s(q)= -\sum_{\nu\neq q}s(\nu)\)
openaire +2 more sources