Thursday, 30 July 2009

co.combinatorics - Is the graph of a thresholded correlation matrix chordal?

It was described in this previous question how to obtain a correlation matrix whose entries come from the scalar product of certain vectors u1,u2,dots,un. If we let the vectors be ui=(1,cos(frac2piin),sin(frac2piin),0,dots,0)

we can set a high enough threshold so that the corresponding graph is a cycle of length n and thus not chordal.

No comments:

Post a Comment