Rothe 图的特征刻画

Rothe 图是追踪排列逆序的图。我们定义了 Rothe 图满足的六个主要性质：西南规则、点规则、弹出规则、编号规则、避步出规则和空胞间隙规则。我们证明——给定一个任意气泡图——这些性质中的四个不同子集为该图是 Rothe 图提供了充分判据。我们还证明，当一组有序的、自由浮动的、非空的列满足编号规则和避步出规则时，它们可以被排列成一个 Rothe 图。