arXiv++ Combinatorics

We study the stable configurations of the labeled chip-firing game on an infinitely subdivided $k$-star graph starting with $km$ chips on the center vertex. We prove a sorting property of this game and analyze special stable configurations corresponding to standard Young tableaux.

We pose a natural generalization to the well-studied and difficult no-three-in-a-line problem: How many points can be chosen on an $n \times n$ grid such that no three of them form an angle of $θ$? In this paper, we classify which angles yield nontrivial problems, noting that some angles appear in surprising configurations on the grid. We prove a lower bound of $2n$ points for angles $θ$ such that $135^\circ \leq θ< 180^\circ$, and further explore the case $θ= 135^\circ$, utilizing geometric properties of the grid to prove an upper bound of $3n - 2$ points. Lastly, we generalize the proof strategy used in proving the upper bound for $θ= 135^\circ$ to provide a general upper bound for all angles.

We study the permutation group $\mathcal{BK}_P$ generated by Bender-Knuth moves on linear extensions of a poset $P$, an analog of the Berenstein-Kirillov group on column-strict tableaux. We explore the group relations, with an emphasis on identifying posets $P$ for which the cactus relations hold in $\mathcal{BK}_P$. We also examine $\mathcal{BK}_P$ as a subgroup of the symmetric group $\mathfrak{S}_{\mathcal{L}(P)}$ on the set of linear extensions of $P$ with the focus on analyzing posets $P$ for which $\mathcal{BK}_P = \mathfrak{S}_{\mathcal{L}(P)}$.