Alternating sign matrices and polynomiography (Q648417)

The paper was motivated by the idea that association of certain complex polynomials to permutation matrices, and more generally to alternating sign matrices (ASM), may provide a very large class of complex polynomials that, even for small size matrices, could lead to aesthetically pleasing polynomiographs and much else. By associating complex polynomials to matrices in the Birkhoff and ASM polytopes, the author demonstrated that not only these provide a rich source for polynomiography from the artistic point of view, but also a way to connect several distinct theoretical and algorithmic concepts to the alternating sign matrices. The investigation of ASM polynomials gives rise to interesting research problems some of which are presented in the paper in the context of matrix scaling.