Abstract It is generally accepted that H. Friedman’s gap condition closely related to iterated collapsing functions from ordinal analysis. But what precisely the connection? We offer following answer: In a previous paper we have shown arises an iterative construction on transformations of partial orders. Here show parallel for linear orders yields familiar functions. The iteration step in case ...