arXiv++ Combinatorics

A matching from a finite subset $A\subset\mathbb{Z}^n$ to another subset $B\subset\mathbb{Z}^n$ is a bijection $f : A \rightarrow B$ with the property that $a+f(a)$ never lies in $A$. A matching is called acyclic if it is uniquely determined by its multiplicity function. Alon et al. established the acyclic matching property for $\mathbb{Z}^n$, which was later extended to all abelian torsion-free groups. In a prior work, the authors of this paper settled the acyclic matching property for all abelian groups. The objective of this note is to explore a related concept, known as the weak acyclic matching property, within the context of abelian groups.

The inquiry into identifying sets of monomials that can be eliminated from a generic homogeneous polynomial via a linear change of coordinates was initiated by E. K. Wakeford. This linear algebra problem prompted C. K. Fan and J. Losonczy to introduce the notion of acyclic matchings in the additive group $\mathbb{Z}^n$, subsequently extended to abelian groups by the latter author. Alon, Fan, Kleitman, and Losonczy established the acyclic matching property for $\mathbb{Z}^n$. This note aims to classify all abelian groups with respect to the acyclic matching property.

In the paper, with the aid of the Faà di Bruno formula, in terms of central factorial numbers of the second kind, and with the terminology of the Stirling numbers of the second kind, the authors derive several series expansions for any positive integer powers of the sinc and sinhc functions, discover several closed-form formulas for partial Bell polynomials of all derivatives of the sinc function, establish several series expansions for any real powers of the sinc and sinhc functions, and present several identities for central factorial numbers of the second kind and for the Stirling numbers of the second kind.

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the equivalence to plane partitions). Formulae as products of factorials have been conjectured and, one by one, proven for the number of such tilings under each of the symmetries of the hexagon. However, when this note was written the entry for the number of distinct such tilings in the Online Encyclopedia of Integer Sequences (OEIS) consisted of little more than a table for $0 \le n \le 4$ and a brief discussion of those values. The aim of this note is to pull together the relevant facts.