Evacuation of labelled graphs
In this note, Schützenberger's notion of evacuation of Young tableaux [\textit{M. P. Schützenberger}, Math. Scand. 12, 117-128 (1963; Zbl 0216.302)] and of naturally labelled posets [\textit{M. P. Schützenberger}, Discrete Math. 2, 73-94 (1972; Zbl 0279.06001)] are extended to labelled graphs. It is shown that evacuation is an involution, and that in the dual evacuation, tracks and trajectories are interchanged.
scientific article; zbMATH DE number 681665