Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

my problem is to detect the crossing number (or another knot invariant) of a simulated polymer. A polymer is a closed bead spring, which mean that it is represented by a set of points connected by segments which form a closed curve. I need to extract from this set of points a number which would let me classify the knots of the polymer.

I was doing some research and I found the self-linking number which would be the linking number between the curve and a framing of it, but I don't expect a good numerical stability from this algorithm although I am maybe wrong.

Actually, at this point, I would be satisfied just to find a numerical operator which would let me discern trefoil-knot from no-knot since I doubt that I have other kind of knots.

Thank you!

Edit: as an example I show you two polymer configuration which should be both trefoil knots trefoil relaxed trefoil collapsed

share|improve this question
1  
Could you make a bit more explicit what kinds of data you're given to work with? Are you given a set of vertices in 3-space and a set of linear-segment edges connecting these vertices? If this is the case, it shouldn't be too hard to project the knot (in general position) on to a plane and keep track of orientation of crossings. Once you have the standard knot diagram, you can then use any manner of knot invariants (knot polynomials are the most robust, weak invariants like tricolourability are easier to calculate). –  Daniel Rust Jan 29 '13 at 12:42
    
What I have it's exactly what you said: set of vertices in 3-space with the segments which connect them. Probably I can make the knot diagram out of it as you say (I will try) but I would hope to instead have a mathematical formula for the links since some of the configuration are really convoluted (see edit). –  Vittore F. Scolari Jan 29 '13 at 12:56
    
Finding the crossing number of a knot is a notoriously difficult problem. Finding the knot class of a particular knot diagram is an even harder problem. There isn't just 'some formula'. Anyway, to help you in your research, the type of knots you are studying are known as 'polygonal' knots. Although the writhe number of a knot isn't a knot invariant, you might find this article helpful: cs.duke.edu/~pankaj/publications/papers/writhe.pdf. I think polynomial invariants are going to be your best method of attack as they can actually be calculated and fairly easily programmed. –  Daniel Rust Jan 29 '13 at 18:07
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.