Chained permutations and alternating sign matrices - inspired by three-person chess
Abstract
We define and enumerate two new two-parameter permutation families, namely, placements of a maximum number of non-attacking rooks on chained-together chessboards, in either a circular or linear configuration. The linear case with corresponds to standard permutations of , and the circular case with and corresponds to a three-person chessboard. We give bijections of these rook placements to matrix form, one-line notation, and matchings on certain graphs. Finally, we define chained linear and circular alternating sign matrices, enumerate them for certain values of and , and give bijections to analogues of monotone triangles, square ice configurations, and fully-packed loop configurations.
Cite
@article{arxiv.1611.03387,
title = {Chained permutations and alternating sign matrices - inspired by three-person chess},
author = {Dylan Heuer and Chelsey Morrow and Ben Noteboom and Sara Solhjem and Jessica Striker and Corey Vorland},
journal= {arXiv preprint arXiv:1611.03387},
year = {2017}
}
Comments
29 pages, 22 figures, third formula of Theorem 2.10 corrected from published version