Rank-decreasing transductions

Mikołaj Bojańczyk, Pierre Ohlmann

We propose to study transformations on graphs, and more generally structures, by looking at how the cut-rank (as introduced by Oum) of subsets is affected when going from the input…