Abstract
In theory of Coxeter groups, bigrassmannian elements are well known as elements which have precisely one left descent and precisely one right descent. In this article, we prove formulas on enumeration of bigrassmannian permutations weakly below a permutation in Bruhat order in the symmetric groups. For the proof, we use equivalent characterizations of bigrassmannian permutations by Lascoux-Schützenberger and Reading.
Similar content being viewed by others
References
Balcza, L.: Sum of lengths of inversions in permutations. Discrete Math. 111(1–3), 41–48 (1993)
Björner, A., Brenti, F.: An improved tableau criterion for Bruhat order. Electron. J. Comb. 3 #R22(1), 5 (1996)
Geck, M., Kim, S.: Bases for the Bruhat-Chevalley order on all finite Coxeter groups. J. Algebra 197(1), 278–310 (1997)
Lascoux, A., Schützenberger, M.-P.: Treillis et bases des groupes de Coxeter. Electron. J. Comb. 3 #R27, 35 (1996, in French)
Reading, N.: Order dimension, strong Bruhat order and lattice propeties for posets. Order 19(1), 73–100 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kobayashi, M. Enumeration of Bigrassmannian Permutations Below a Permutation in Bruhat Order. Order 28, 131–137 (2011). https://doi.org/10.1007/s11083-010-9157-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-010-9157-1