arXiv++ Combinatorics

The asymptotics of the "$(k,\ell)$ hook" sums $S_{k,\ell}^{(2z)}(n)$ (see~\eqref{the.sums.1}) were calculated in~\cite{berele}. It was recently realized that in~\cite[Section 7]{berele} there are few misprints and certain confusion with regard to the notations, so that the precise asymptotics of $S_{k,\ell}^{(2z)}(n)$ is not clear. Here we add more details and carefully repeat these calculations, which lead to explicit values for the asymptotics of $S_{k,\ell}^{(2z)}(n).$

The asymptotics of the "strip" sums $S_\ell^{(\al)}(n)$ and of their $d$-sums generalizations $T_{d,ds}^{(\al)}(dm)$ (see Definition~\ref{definition1}) were calculated in~\cite{regev}. It was recently noticed that when $d>1$ there is a certain confusion about the relevant notations in~\cite{regev}, and the constant in the asymptotics of these $d$-sums $T_{d,ds}^{(\al)}(dm)$ seems to be off by a certain factor. Based on the techniques of~\cite{regev} we again calculate the asymptotics of the $d$-sums $T_{d,ds}^{(\al)}(dm)$. We do it here carefully and with complete details. This leads to Theorem~\ref{d.sum222} below, which replaces Corollary 4.4 of~\cite{regev} in the cases $d>1$.

We calculate the total number of humps in Dyck and in Motzkin paths, and we give Standard-Young-Tableaux-interpretations of the numbers involved. One then observes the intriguing phenomena that the humps-calculations change the partitions in a strip to partitions in a hook.

A class of associative (super) algebras is presented, which naturally generalize both the symmetric algebra $Sym(V)$ and the wedge algebra $\wedge (V)$, where $V$ is a vector-space. These algebras are in a bijection with those subsets of the set of the partitions which are closed under inclusions of partitions. We study the rate of growth of these algebras, then characterize the case where these algebras satisfy polynomial identities.