Results 91 to 100 of about 495 (157)
Matroid connectivity and singularities of configuration hypersurfaces. [PDF]
Denham G, Schulze M, Walther U.
europepmc +1 more source
Tutte polynomials and arithmetic Tutte polynomials of the classical Coxeter arrangements
The Tutte polynomial is an important polynomial that encodes several invariants of graphs. The coboundary polynomial is equivalent to the Tutte polynomial through a change of variables. In this paper I first compute the Tutte polynomials of the classical
Michael Henley
core
Ising Model on Random Triangulations of the Disk: Phase Transition. [PDF]
Chen L, Turunen J.
europepmc +1 more source
Parallel connections and coloured Tutte polynomials
We give formulas for the Tutte polynomials of parallel and series connections of weighted matroids, generalizing and unifying formulas of Oxley and Welsh (Discrete Math. 109 (1992) 185), Bollobás and Riordan (Comb. Probab. Comput.
Traldi, Lorenzo
core +1 more source
We consider the equivalence classes of graphs induced by the unsigned versions of the Reidemeister moves on knot diagrams. Any graph which is reducible by some finite sequence of these moves, to a graph with no edges is called a knot graph.
Welsh, D J A +13 more
core +1 more source
The Tutte polynomial modulo a prime
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
This paper describes how I became acquainted with the Tutte polynomial, and how I was led to the theorems about its represention as a sum over spanning trees and about its invariance under the flipping of a rotor of order less than ...
Tutte, W.T.
core +1 more source
The Tutte polynomial of a ported matroid
Las Vergnas' generalizations of the Tutte polynomial are studied as follows. The theory of Tutte-Grothendieck matroid invariants f is modified so the Tutte decomposition \(f(M)=f(M\setminus e)+f(M/e)\) is applied only when \(e\not\in P\) (and e is neither a loop nor an isthmus) where P is a distinguished set of points called ports.
openaire +2 more sources
The number of lattice paths below a cyclically shifting boundary
We count the number of lattice paths lying under a cyclically shifting piecewise linear boundary of varying slope. Our main result can be viewed as an extension of well-known enumerative formulae concerning lattice paths dominated by lines of integer ...
Rattan, Amarpreet +4 more
core +1 more source
Interlace polynomials and Tutte polynomials
This article has been superseded by arXiv:1301 ...
openaire +2 more sources

