An extension of Carlitzβs bipartition identity
HTML articles powered by AMS MathViewer
- by George E. Andrews PDF
- Proc. Amer. Math. Soc. 63 (1977), 180-184 Request permission
Abstract:
Carlitzβs bipartition identity is extended to a multipartite partition identity by the introduction of the summatory maximum function: \[ \operatorname {smax}(n_1, n_2, \ldots , n_r) = n_1 + n_2 + \cdots + n_r - (r - 1)\min (n_1, n_2, \ldots , n_r).\] Let $\pi _0(n_1, n_2, \ldots , n_r)$ denote the number of partitions of $({n_1},{n_2}, \ldots ,{n_r})$ in which the minimum coordinate of each part is not less then the summatory maximum of the next part. Let ${\pi _1}({n_1},{n_2}, \ldots ,{n_r})$ denote the number of partitions of $({n_1},{n_2}, \ldots ,{n_r})$ in which each part has one of the $2r - 1$ forms: $(a + 1,a,a, \ldots ,a),(a,a + 1,a, \ldots ,a), \ldots ,(a,a,a, \ldots ,a + 1),(ra + 2,ra + 2, \ldots ,ra + 2),(ra + 3,ra + 3, \ldots ,ra + 3), \ldots ,(ra + r,ra + r, \ldots ,ra + r)$. Theorem: ${\pi _0}({n_1}, \ldots ,{n_r}) = {\pi _1}({n_1}, \ldots ,{n_r})$.References
- George E. Andrews, Number theory, W. B. Saunders Co., Philadelphia, Pa.-London-Toronto, Ont., 1971. MR 0309838
- L. Carlitz, The generating function for $\textrm {max}(n_{1},\cdots ,n_{k})$, Portugal. Math. 21 (1962), 201β207. MR 168491
- L. Carlitz, Some generating functions, Duke Math. J. 30 (1963), 191β201. MR 148556, DOI 10.1215/S0012-7094-63-03021-7
- L. Carlitz, A problem in partitions, Duke Math. J. 30 (1963), 203β213. MR 148636, DOI 10.1215/S0012-7094-63-03022-9
- L. Carlitz, Generating functions and partition problems, Proc. Sympos. Pure Math., Vol. VIII, Amer. Math. Soc., Providence, R.I., 1965, pp.Β 144β169. MR 0175796
- L. Carlitz and D. P. Roselle, Restricted bipartite partitions, Pacific J. Math. 19 (1966), 221β228. MR 202689, DOI 10.2140/pjm.1966.19.221
- M. S. Cheema, Vector partitions and combinatorial identities, Math. Comp. 18 (1964), 414β420. MR 167424, DOI 10.1090/S0025-5718-1964-0167424-8
- D. P. Roselle, Generalized Eulerian functions and a problem in partitions, Duke Math. J. 33 (1966), 293β304. MR 190118, DOI 10.1215/S0012-7094-66-03334-5
- D. P. Roselle, Restricted $k$-partite partitions, Math. Nachr. 32 (1966), 139β148. MR 202690, DOI 10.1002/mana.19660320303
- M. V. Subbarao, Partition theorems for Euler pairs, Proc. Amer. Math. Soc. 28 (1971), 330β336. MR 274410, DOI 10.1090/S0002-9939-1971-0274410-1
Additional Information
- © Copyright 1977 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 63 (1977), 180-184
- MSC: Primary 05A17
- DOI: https://doi.org/10.1090/S0002-9939-1977-0437350-6
- MathSciNet review: 0437350