English

Chained permutations and alternating sign matrices - inspired by three-person chess

Combinatorics 2017-09-08 v2 Mathematical Physics math.MP

Abstract

We define and enumerate two new two-parameter permutation families, namely, placements of a maximum number of non-attacking rooks on kk chained-together n×nn\times n chessboards, in either a circular or linear configuration. The linear case with k=1k=1 corresponds to standard permutations of nn, and the circular case with n=4n=4 and k=6k=6 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 nn and kk, and give bijections to analogues of monotone triangles, square ice configurations, and fully-packed loop configurations.

Keywords

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

R2 v1 2026-06-22T16:48:28.572Z