Article ID Journal Published Year Pages File Type
4673072 Indagationes Mathematicae 2013 23 Pages PDF
Abstract
We first revisit in detail De Bruijn's old proof, providing a few corrections and hints for understanding. We find that this original criterion and proof technique are still worthwhile. Next, we establish that De Bruijn's confluence criterion can be used to derive the decreasing diagrams theorem (the reverse was already known). We also provide a short proof of decreasing diagrams in the spirit of De Bruijn. We finally address the issue of completeness of this method.
Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
, ,