Tangent complexes and the Diamond Lemma

The celebrated Diamond Lemma of Bergman gives an effectively verifiable criterion of uniqueness of normal forms for term rewriting in associative algebras. We revisit that result in the context of deformation theory and homotopical algebra; this leads to a new proof using multiplicative free resolutions. Specifically, our main result states that every such resolution of an algebra with monomial relations gives rise to its own Diamond Lemma, where Bergman's condition of "resolvable ambiguities" is precisely the first nontrivial component of the Maurer-Cartan equation in the corresponding tangent complex. The same approach works for many other algebraic structures, emphasizing the relevance of computing resolutions of algebras with monomial relations.