arXiv++ Combinatorics

Two recent $q$--identities of Fu and Lascoux are proved by the $q$--Rice formula.

A certain functional-difference equation that Runyon encountered when analyzing a queuing system was solved in a combined effort of Morrison, Carlitz, and Riordan. We simplify that analysis by exclusively using generating functions, in particular the kernel method, and the Lagrange inversion formula.

Instead of dealing with cumbersome binomial identities, we prove Callan's result using generating functions.

For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the r-th left-to-right maximum counted from the right, for fixed r and n->oo. This complements previous research where the analogous questions were considered for the r-th left-to-right maximum counted from the left.

Garrett, Ismail, and Stanton gave a general formula that contains the Rogers-Ramanjuan identities as special cases. We show how easy this is when using a determinant that Schur introduced in 1917.

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all coincide with the classical version. In this way, we get some new q-tangent and q-secant functions. Some of them also have nice continued fraction expansions; in one particular case, we could not find a proof for it. Divisibility results a la Andrews/Foata/Gessel are also discussed.

A reformulation of the path length of binary search trees is given in terms of permutations, allowing to extend the definition to the instance of words, where the letters are obtained by independent geometric random variables (with parameter q). In this way, expressions for expectation and variance are obtained which in the limit for $q\to1$ are the classical expressions.

We prove a q-analogue of the formula $ \sum_{1\le k\le n} \binom nk(-1)^{k-1}\sum_{1\le i_1\le i_2\le... \le i_m=k}\frac1{i_1i_2... i_m} = \sum_{1\le k\le n}\frac{1}{k^m} $ by inverting a formula due to Dilcher.

In problem 10621 of the American Mathematical Monthly the question was raised whether it is possible to explicitly compute Cantor's singular moment of order -1. This is answered in the affirmative.

For words of length $n$, generated by independent geometric random variables, we consider the mean and variance of the number of inversions and of a parameter of Knuth from permutation in situ. In this way, $q$--analogues for these parameters from the usual permutation model are obtained.

For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the r-th left-to-right maximum, for fixed r and large n.