Searcharxiv⌕ Search

arXiv subjects

Nathan Williams

Publications and source records attributed to Nathan Williams.

38 records · Page 3Linked to original sources

Promotion and Rowmotion

We present an equivariant bijection between two actions--promotion and rowmotion--on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and recent work of D. Armstrong, C. Stump, and H. Thomas on root posets and noncrossing partitions. We apply this bijection to several classes of posets, obtaining equivariant bijections to various known objects under rotation. We extend the same idea to give an equivariant bijection between alternating sign matrices under rowmotion and under B. Wieland's gyration. Finally, we define two actions with related orders on alternating sign matrices and totally symmetric self-complementary plane partitions.

math.CO↗

Cyclic Symmetry of the Scaled Simplex

Let Z_m^k consist of the m^k alcoves contained in the m-fold dilation of the fundamental alcove of the type A_k affine hyperplane arrangement. As the fundamental alcove has a cyclic symmetry of order (k+1), so does Z_m^k. By bijectively exchanging the natural poset structure of Z_m^k for a natural cyclic action on a set of words, we prove an instance of the cyclic sieving phenomenon.

math.CO↗