Abstract
We generalize the author’s formula (2011) on weighted counting of inversions on permutations to one on alternating sign matrices. The proof is based on the sequential construction of alternating sign matrices from the unit matrix which essentially follows from the earlier work of Lascoux-Schützenberger (1996).
Similar content being viewed by others
References
Bressoud, D.: Proofs and Confirmations, the Story of the Alternating Sign Matrix Conjecture. Cambridge University Press, Cambridge (1999). xvi+ 274 pp
Brualdi, R., Kiernan, K.P., Meyer, S.A., Schroeder, M.W.: Patterns of alternating sign matrices. Linear Algebra Appl. 438, 3967–3990 (2013)
Brualdi, R., Schroeder, M.: Alternating sign matrices and their Bruhat order. Discrete Math. 340(8), 1996–2019 (2017)
Engbers, J., Hammett, A.: On comparability of Bigrassmannian permutations. Aust. J. Combin., Part 1 71, 121–152 (2018)
Geck, M., Kim, S.: Bases for the Bruhat-Chevalley order on all finite Coxeter groups. J. Algebra 197(1), 278–310 (1997)
Kobayashi, M.: Enumeration of Bigrassmannian permutations below a permutation in Bruhat order. Order 28(1), 131–137 (2011)
Kobayashi, M.: A directed graph structure of alternating sign matrices. Linear Algebra Appl. 519, 164–190 (2017)
Lascoux, A., Schützenberger, M.-P.: Treillis et bases des groupes de Coxeter (French). Electr. J. Combin. 3(no. 2, Research paper 27), 35 (1996)
Propp, J.: The many faces of alternating-sign matrices. Discrete Models: Combinatorics, Computation, and Geometry (special issue of Discrete Mathematics and Theoretical Computer Science), 43–58 (2001)
Reading, N.: Order dimension, strong Bruhat order and lattice properties for posets. Order 19(1), 73–100 (2002)
Reading, N., Waugh, D.: The order dimension of Bruhat order on infinite Coxeter groups. Electron J. Combin., no.2, Research Paper 13, 26 (2005)
Acknowledgments
The author would like to thank the editor Nathan Reading and the anonymous referee for many helpful comments and suggestions to improve the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Kobayashi, M. Weighted Counting of Inversions on Alternating Sign Matrices. Order 37, 461–477 (2020). https://doi.org/10.1007/s11083-019-09515-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-019-09515-1