The Pure and Applied Mathematics (한국수학교육학회지시리즈B:순수및응용수학)

Korean Society of Mathematical Education (한국수학교육학회)
권호 표지
DOI QR코드

DOI QR Code

THE BRUHAT ORDER OF GENERALIZED ALTERNATING SIGN MATRICES AND ITS RANK

  • Hwa Kyung Kim (Department of Mathematics Education, Sangmyung University)
  • Received : 2023.09.27
  • Accepted : 2024.02.18
  • Published : 2024.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

We continue the investigations in [7] extending the Bruhat order on n × n alternating sign matrices to a more general setting. We show that the resulting partially ordered set is a lattice and also investigate its rank.

Keywords

References

  1. D.M. Bressoud: Proofs and Confirmations; The Story of the Alternating Sign Matrix Conjecture. Math. Assoc. America, Washington, D.C., 1999. https://doi.org/10.1017/CBO9780511613449.002
  2. A. Bjorner & F. Brenti: Combinatorics of Coxeter Groups. Graduate Texts in Math. #231, Springer (2003). https://doi.org/10.1007/3-540-27596-7
  3. R.A. Brualdi, K.P. Kiernan, S.A. Meyer & M.W. Schroeder: Patterns of alternating sign matrices. Linear Algebra Appl. 438 (2013), 3967-3990. https://doi.org/10.1016/j.laa. 2012.03.009
  4. R.A. Brualdi & M.W. Schroeder: Alternating sign matrices and their Bruhat order. Discrete Math. 340 (2017), 1996-2019. https://doi.org/10.1016/j.disc.2016.10.010
  5. R.A. Brualdi & G. Dahl: Alternating sign matrices, extensions, and related cones. Adv. in Appl. Math. 86 (2017), 19-49. https://doi.org/10.1016/j.aam.2016.12.001
  6. R.A. Brualdi & G. Dahl: Alternating sign matrices: Extensions, Konigproperties, and primary sum-sequences. Graph and Combinatorics 36 (2020), 63-92. https://doi.org/10. 1007/s00373-019-02119-x https://doi.org/10.1007/s00373-019-02119-x
  7. R.A. Brualdi & H.K. Kim: A generalization of alternating sign matrices. J. Combin. Des. 23 (2015), 204-215. https://doi.org/10.1002/jcd.21397
  8. R.A. Brualdi & H.K. Kim: A generalized alternating sign matrices and signed permuation matrices. J. Korean Math. Soc. 58 (2021), no. 4, 921-948. https://doi.org/10.4134/JKMS.j200318
  9. R.A. Brualdi & H.K. Kim: Completions of alternating sign matrices. Graphs and Combinatorics 31 (2015), no. 3, 507-522. https://doi.org/10.1007/s00373-014-1409-1
  10. A. Lascoux & M. Schutzenberger: Treillis et bases des groupes de Coxeter. (French) [Lattices and bases of Coxeter groups] Electron. J. Combin. 3 (1996), no. 2, Research paper 27. https://doi.org/10.37236/1285