Evacuation of labelled graphs
type: Item
instance of: scholarly article
title: Evacuation of labelled graphs
zbMATH Open document ID: 0811.05059
DOI: 10.1016/0012-365X(92)00569-D
author: Claudia Malvenuto
author: Christophe Reutenauer
published in: Discrete Mathematics
publication date: 1995-04-18T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05E10
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 681665
zbMATH Keywords: evacuation
zbMATH Keywords: labelled graphs
reviewed by: Hans L. Bodlaender
MaRDI profile type: Publication
cites work: Balanced tableaux
cites work: Dual equivalence with applications, including a conjecture of Proctor
cites work: Q5585020
cites work: Quelques remarques sur une Construction de Schensted.
cites work: Promotion des morphismes d'ensembles ordonnes
cites work: Q4156794
Wikidata QID: Q127933210
description: scientific article; zbMATH DE number 681665