On practical partitions
- Autores: P. Erdös, J.L. Nicolas
- Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 46, Fasc. 1-2, 1995 (Ejemplar dedicado a: Professor Paul Dubreil (In memoriam )), págs. 57-76
- Idioma: inglés
- Enlaces
-
Resumen
Let $\mathcal{A} = \{a_1 = 1 < a_2 ?\dots ? a_k ?\dots\}$ be an infinite subset of $\mathbb{N}$. A partition of $n$ with parts in $\mathcal{A}$ is a way of writing $n = a_{i_1} + a_{i_2} +\dots + a_{i_j}$ with $1\leq i_1\leq i_2\leq \dots\leq i_j$ . An integer a is said to be represented by the above partition, if it can be written $a =\sum^j_{ r=1}\varepsilon_ra_{i_r}$ with $\varepsilon_r = 0$ or 1. A partition will be called practical if all $a's, 1 \leq a \leq n$ can be represented. When $\mathcal{A} = \mathbb{N}$, it has been proved by P. Erdös and M. Szalay that almost all partitions are practical. In this paper, a similar result is proved, first when $a_k = 2^k$, secondly when $a_k\geq ka_{k-1}$. Finally an example due to D. Hickerson gives a set $\mathcal{A}$ and integers $n$ for which a lot of non practical partitions do exist.
-
Referencias bibliográficas
- P.T. Bateman and P. Erdős, Monotonicity of partition functions, Mathematika 3 (1956), 1–14.
- N.G. de Bruijn, On Mahler’s partition problem, Nederl. Akad. Wetensch. Proc. 51, 659–669 = Indagationes Math. 10 (1948), 210–220.
- R.F. Churchhouse, Binary partitions, Computers in number theory, edited by A.O.L. Atkin and B.J. Birch, Acad. Press, 1971, 397–400.
- J. Dixmier et J.L. Nicolas, Partitions without small parts, Colloquia Mathematica Societatis János Bolyai 51, Number Theory, Budapest, Hungary,...
- P. Erdős and M. Szalay, On some problems of J. Dénes and P. Turán, Studies in Pure Mathematics to the memory of P. Turán, Editor P. Erdős,...
- H. Gupta, C.E. Gwynther and J.C.P. Miller, Table of partitions, Cambridge Univ. Press, 1962.
- K. Mahler, On a special functional equation, J. London Math. Soc. 15 (1940), 115–123.
- G. Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, Publication de l’Université de Nancy 1, n°13, Nancy, 1990.
