On the realization of double occurrence words

Details On the realization of double occurrence words On the realization of double occurrence words

2007-09-18

arxiv.org/abs/0709.2933v1

Mathematics

Combinatorics

4 pages, 1 figure

Scientific paper

Let S be a double occurrence word, and let M_S be the word's interlacement matrix, regarded as a matrix over GF(2). Gauss addressed the question of which double occurrence words are realizable by generic closed curves in the plane. We reformulate answers given by Rosenstiehl and by de Fraysseix and Ossona de Mendez to give new graph-theoretic and algebraic characterizations of realizable words. Our algebraic characterization is especially pleasing: S is realizable if and only if there exists a diagonal matrix D_S such that M_S+D_S is idempotent over GF(2).

Affiliated with

Also associated with

No associations

Rating

On the realization of double occurrence words 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 On the realization of double occurrence words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the realization of double occurrence words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-336171