The Size of Fulton's Essential Set
Séminaire lotharingien de combinatoire, Tome 34 (1995)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
The essential set of a permutation was defined by Fulton as the set of southeast corners of the diagram of the permutation. In this paper we determine explicit formulas for the average size of the essential set in the two cases of arbitrary permutations and 321-avoiding permutations. Vexillary permutations are discussed too.
@article{SLC_1995_34_a11,
author = {Kimmo Eriksson and Svante Linusson},
title = {The {Size} of {Fulton's} {Essential} {Set}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {34},
year = {1995},
url = {http://geodesic.mathdoc.fr/item/SLC_1995_34_a11/}
}
Kimmo Eriksson; Svante Linusson. The Size of Fulton's Essential Set. Séminaire lotharingien de combinatoire, Tome 34 (1995). http://geodesic.mathdoc.fr/item/SLC_1995_34_a11/