×

Some \(q\)-series identities related to divisor functions. (English) Zbl 0834.05005

K. Uchimura [Discrete Appl. Math. 18, 73-81 (1987; Zbl 0629.10005)] studied the \(q\)-series \[ U_m(q)= \sum^\infty_{n= 1} n^m q^n \prod^\infty_{j= n+ 1} (1- q^j). \] The author proves that the generating functions of the divisor functions \(\sigma_k(n)= \sum_{d|n} d^k\) are expressed as sums of products of \(U_m(q)\) \((m= 1,\dots, k+ 1)\) and vice versa. It is also shown that the \(U_m(q)\) are closely related to certain recurrences of polynomials. Other related \(q\)-series identities are derived, including a class of binomial sums connected with the harmonic numbers.
Reviewer: I.Strazdins (Riga)

MSC:

05A19 Combinatorial identities, bijective combinatorics
05A10 Factorials, binomial coefficients, combinatorial functions
05A15 Exact enumeration problems, generating functions
05A30 \(q\)-calculus and related topics
11B73 Bell and Stirling numbers

Citations:

Zbl 0629.10005
Full Text: DOI

References:

[1] Andrews, G. E., The Theory of Partitions (1976), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0371.10001
[2] G.E. Andrews, D. Crippa and K. Simon, \(q\); G.E. Andrews, D. Crippa and K. Simon, \(q\) · Zbl 0871.05049
[3] Andrews, G. E.; Uchimara, K., Identities in combinatorics IV: Differentiation and harmonic numbers, Utilitas Math., 28, 265-269 (1985) · Zbl 0595.33005
[4] Comtet, L., Advanced Combinatorics (1974), Reidel: Reidel Dordrecht · Zbl 0283.05001
[5] Gould, H. W., Combinatorial Identities (1972), Gould Publications: Gould Publications Morgantown, WV · Zbl 0263.05013
[6] Hoffman, M., Solution to problem 6407 (proposed by L. Van Hamme), Amer. Math. Monthly, 91, 315-316 (1984)
[7] Kluyver, J. C., Vraagstuk XXXVII. (Solution by S.C. van Veen), Wiskundige Opgaven, 92-93 (1919) · JFM 47.0212.07
[8] Uchimura, K., An identity for the divisor generating function arising from sorting theory, J. Combin. Theory Ser. A, 31, 131-135 (1981) · Zbl 0473.05006
[9] Uchimura, K., A generalization of identities for the divisor generating function, Utilitas Math., 25, 377-379 (1984) · Zbl 0527.05009
[10] Uchimura, K., Divisor generating functions and insertions into a heap, Discrete Appl. Math., 18, 73-81 (1987) · Zbl 0629.10005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.