Evacuation of labelled graphs (Q1336658)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Evacuation of labelled graphs |
scientific article; zbMATH DE number 681665
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Evacuation of labelled graphs |
scientific article; zbMATH DE number 681665 |
Statements
Evacuation of labelled graphs (English)
0 references
18 April 1995
0 references
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.
0 references
evacuation
0 references
labelled graphs
0 references
