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 the normal view instead:
scientific article; zbMATH DE number 681665
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7697435617446899
0 references
0.7613474130630493
0 references
0.7613473534584045
0 references
0.7377548217773438
0 references
0.7193901538848877
0 references
