Abstract
We will adopt the following notational conventions. “w.l.g.” abbreviates “without loss of generality”, “r.h.s.” abbreviates “right hand side”, and “l.h.s.” abbreviates “left hand side”. Any sum over the empty set is equal to 0 and any product over the empty set is 1. R(I,J) represents a directed path from I to J. If U is an undirected path from A to B, and X and Y occur on U, then we will denote the subpath of U between X to Y as U(X,Y). T(I,J) represents a trek in T(I,J). The definitions of all technical terms in this chapter that have not been defined in Chapters 2 or 3 have been placed in a glossary following the chapter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Spirtes, P., Glymour, C., Scheines, R. (1993). Proofs of Theorems. In: Causation, Prediction, and Search. Lecture Notes in Statistics, vol 81. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2748-9_13
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2748-9_13
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7650-0
Online ISBN: 978-1-4612-2748-9
eBook Packages: Springer Book Archive