Finite-state row shortening of a combing diagram

ID: finite-state-row-shortening-of-a-combing-diagram

For a null loop of length , a horizontal row of its combing diagram is encoded by an ordered -tuple of rung words of length at most . If there are such words, there are at most row types. Between two identical labelled rows one can delete the entire intervening annular band and glue the equal boundary paths. Repeating this leaves at most layers of bounded-perimeter cells. Thus a synchronous combable group has a recursive exponential isoperimetric bound. This does not require the combing language to be regular or computable.

New to topics? Read the docs here!