Letter graphs and geometric grid classes of permutations: characterization and recognition

Bogdan Alecu, Vadim Lozin, Dominique de Werra +1

In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common…