An arbitrary Feynman graph for string field theory interactions is analyzed and the homeomorphism type of the corresponding world sheet surface is completely determined even in the nonorientable cases. Algorithms are found to mechanically compute the topological characteristics of the resulting surface from the structure of the signed oriented graph. Whitney’s permutation‐theoretic coding of graphs is utilized.

1.
S. B.
Giddings
,
E.
Martinec
, and
E.
Witten
,
Phys. Lett. B
176
,
362
(
1986
).
2.
S. B.
Giddings
,
Phys. Rep.
170
,
167
(
1988
).
3.
D.
Bessis
,
C.
Itzykson
, and
J. B.
Zuber
,
Adv. Appl. Math.
1
,
109
(
1980
).
4.
E.
Witten
,
Nucl. Phys. B
268
,
253
(
1986
).
5.
J. L. Harer, The cohomology of the moduli space of curves, in Theory of Moduli, Lecture Notes in Math, Vol. 1337, edited by E. Sernesi (Springer, Berlin, 1988).
6.
S.
Samuel
,
Nucl. Phys. B
341
,
513
(
1990
).
7.
B.
Zwiebach
,
Commun. Math. Phys.
141
,
577
(
1991
).
8.
B.
Zwiebach
,
Commun. Math. Phys.
142
,
193
(
1991
).
9.
R. C.
Penner
,
J. Diff. Geom.
27
,
35
(
1988
).
10.
R. J. Milgram and R. C. Penner, Riemann’s moduli spaces and symmetric groups, preprint.
11.
W. S. Massey, Algebraic Topology: an introduction (Harcourt Brace, New York, 1967).
12.
J. Rotman, An Introduction to Algebraic Topology (Springer, Berlin, 1988).
13.
D. Rolfsen, Knots and Links (Publish or Perish, Boston, 1976).
14.
A. Aho, J. Hopcroft and J. Ullman, The design and analysis of computer algorithms (Addison-Wesley, Reading, MA, 1974).
This content is only available via PDF.
You do not currently have access to this content.