[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/JKMS.j200318

GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES

Brualdi, Richard A. (Department of Mathematics University of Wisconsin)
Kim, Hwa Kyung (Department of Mathematics Education Sangmyung University)

Publication Information

Journal of the Korean Mathematical Society / v.58, no.4, 2021 , pp. 921-948 More about this Journal

Abstract

We continue the investigations in [6] extending the Bruhat order on n × n alternating sign matrices to our more general setting. We show that the resulting partially ordered set is a graded lattice with a well-define rank function. Many illustrative examples are given.

Keywords

Permutation matrix; alternating sign matrix; Bruhat order;

Citations & Related Records

Reference

1	R. A. Brualdi and M. W. Schroeder, Alternating sign matrices and their Bruhat order, Discrete Math. 340 (2017), no. 8, 1996-2019. https://doi.org/10.1016/j.disc.2016.10.010 DOI
2	Z. Hamaker and V. Reiner, Weak order and descents for monotone triangles, European J. Combin. 86 (2020), 103083, 22 pp. https://doi.org/10.1016/j.ejc.2020.103083 DOI
3	D. M. Bressoud, Proofs and Confirmations, MAA Spectrum, Mathematical Association of America, Washington, DC, 1999.
4	R. E. Behrend and V. A. Knight, Higher spin alternating sign matrices, Electron. J. Combin. 14 (2007), no. 1, Research Paper 83, 38 pp.
5	A. Bjorner and F. Brenti. Combinatorics of Coxeter Groups, Graduate Texts in Math. Vol. 231, Springer, 2003.
6	R. A. Brualdi and 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 DOI
7	A. Lascoux and M.-P. Schutzenberger, Treillis et bases des groupes de Coxeter, Electron. J. Combin. 3 (1996), no. 2, Research paper 27, approx. 35 pp.
8	W. H. Mills, D. P. Robbins, and H. Rumsey, Jr., Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), no. 3, 340-359. https://doi.org/10.1016/0097-3165(83)90068-7 DOI
9	J. Propp, The many faces of alternating-sign matrices, in Discrete models: combinatorics, computation, and geometry (Paris, 2001), 043-058, Discrete Math. Theor. Comput. Sci. Proc., AA, Maison Inform. Math. Discr'et. (MIMD), Paris, 2001.
10	R. A. Brualdi, K. P. Kiernan, S. A. Meyer, and M. W. Schroeder, Patterns of alternating sign matrices, Linear Algebra Appl. 438 (2013), no. 10, 3967-3990. https://doi.org/10.1016/j.laa.2012.03.009 DOI
11	R. A. Brualdi and H. K. Kim, A generalization of alternating sign matrices, J. Combin. Des. 23 (2015), no. 5, 204-215. https://doi.org/10.1002/jcd.21397 DOI