A polynomial invariant and duality for triangulations

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

19 pages. v3: minor changes, references added

Scientific paper

The Tutte polynomial is a classical invariant, important in combinatorics and statistical mechanics. An essential feature of the Tutte polynomial is the duality for planar graphs G, $T_G(X,Y)\; =\; {T}_{G^*}(Y,X)$ where $G^*$ denotes the dual graph. We examine this property from the perspective of manifold topology, formulating polynomial invariants for higher-dimensional simplicial complexes. Polynomial duality for triangulations of a sphere follows as a consequence of Alexander duality. This result may be formulated in the context of matroid theory, and in fact matroid duality then precisely corresponds to topological duality. The main goal of this paper is to introduce and begin the study of a more general 4-variable polynomial for triangulations and handle decompositions of orientable manifolds. Polynomial duality in this case is a consequence of Poincare duality on manifolds. In dimension 2 these invariants specialize to the well-known polynomial invariants of ribbon graphs defined by B. Bollobas and O. Riordan. Examples and specific evaluations of the polynomials are discussed.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A polynomial invariant and duality for triangulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A polynomial invariant and duality for triangulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A polynomial invariant and duality for triangulations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-479146

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.