arXiv++ Combinatorics

We prove the conjecture of Donnelly et al. that a certain class of Littlewood-Richardson tableaux are equinumerous with peakless Motzkin paths of length $n$. Furthermore, we construct an explicit bijection between this class of tableaux and peakless Motzkin paths of length $n$ for all $n\ge 1$.

We introduce a new class of Riordan matrices corresponding to lattice walks with colored steps. We show that this class corresponds to a class of pseudo-involutions and then find both generating functions and explicit combinatorial formulas for entries of these Riordan matrices. We use these Riordan matrices to find an explicit combinatorial formula for the occurences of an arbitrary pattern in our lattice walks. Finally, we define a distributive lattice on our lattice walks and connect our new RNA matrices to Whitney numbers of lattices.

We completely determine the autotopism group of the (as of now) largest family of commutative semifields found by Göloğlu and Kölsch. Since this family of semifields generally does not have large nuclei, this process is considerably harder than for families considered in preceding work. Our results show that all autotopisms are semilinear over the degree 2 subfield and that the autotopism group is always solvable. Using known connections, our results also completely determine the automorphism groups of the associated rank-metric codes and the collineation groups of the associated translation planes.