This paper is a survey of our previous works on open-closed homotopy algebras, together with geometrical background, especially in terms of compactifications of configuration spaces (one of Fred's specialities) of Riemann surfaces, structures on loop spaces, etc. We newly present Merkulov's geometric A_infty-structure [Internat. Math. Res. Notices (1999) 153--164, arxiv:math/0001007] as a special example of an OCHA. We also recall the relation of open-closed homotopy algebras to various aspects of deformation theory.Comment: This is the version published by Geometry & Topology Monographs on 22 February 200
In 1963 [Ann. of Math. 78, 267-288], Gerstenhaber invented a comp(osition) calculus in the Hochschild complex of an associative algebra. In this paper, the first steps of the Gerstenhaber theory are exposed in an abstract (comp system) setting. In particular, as in the Hochschild complex, a graded Lie algebra and a pre-coboundary operator can be associated to every comp system. A derivation deviation of the pre-coboundary operator over the total composition is calculated in two ways, (the long) one of which is essentially new and can be seen as an example and elaboration of the auxiliary variables method proposed by Gerstenhaber in the early days of the comp calculus.