Partitions sans petites parts

Elie Mosaki[1]; Jean-Louis Nicolas[1]; András Sárkőzy[2]

  • [1] Université Claude Bernard (Lyon 1) 21 avenue Claude Bernard F-69622 Villeurbanne Cedex, France
  • [2] Eötvös Loránd University Department of Algebra and Number Theory H-1117 Budapest, Pázmány Péter sétány 1/C, Hungary

Journal de Théorie des Nombres de Bordeaux (2004)

  • Volume: 16, Issue: 3, page 607-638
  • ISSN: 1246-7405

Abstract

top
Let r ( n , m ) denote the number of partitions of n into parts, each of which is at least m . Starting from the asymptotic estimate of r ( n , m ) which use a parameter σ implicitely defined in terms of m and n , we eliminate this parameter by using the Euler-Maclaurin formula, and obtain an asymptotics for r ( n , m ) in terms of m and n only, which holds for n → + ∞ , and 1 ≤ m ≤ Γ n , where Γ is a given real.

How to cite

top

Mosaki, Elie, Nicolas, Jean-Louis, and Sárkőzy, András. "Partitions sans petites parts." Journal de Théorie des Nombres de Bordeaux 16.3 (2004): 607-638. <http://eudml.org/doc/249255>.

@article{Mosaki2004,
abstract = {On désigne par $r(n,m)$ le nombre de partitions de l’entier $n$ en parts supérieures ou égales à $m$. En partant de l’estimation asymptotique de $r(n,m)$ exprimée à l’aide d’un paramètre $\sigma $ défini implicitement en fonction de $n$ et $m$, nous éliminons ce paramètre en utilisant la formule sommatoire d’Euler-Maclaurin, pour obtenir un développement asymptotique de $r(n,m)$ valable pour $n\rightarrow +\infty $, et $1\le m\le \Gamma \sqrt\{n\}$, $\Gamma $ étant un réel quelconque.},
affiliation = {Université Claude Bernard (Lyon 1) 21 avenue Claude Bernard F-69622 Villeurbanne Cedex, France; Université Claude Bernard (Lyon 1) 21 avenue Claude Bernard F-69622 Villeurbanne Cedex, France; Eötvös Loránd University Department of Algebra and Number Theory H-1117 Budapest, Pázmány Péter sétány 1/C, Hungary},
author = {Mosaki, Elie, Nicolas, Jean-Louis, Sárkőzy, András},
journal = {Journal de Théorie des Nombres de Bordeaux},
language = {fre},
number = {3},
pages = {607-638},
publisher = {Université Bordeaux 1},
title = {Partitions sans petites parts},
url = {http://eudml.org/doc/249255},
volume = {16},
year = {2004},
}

TY - JOUR
AU - Mosaki, Elie
AU - Nicolas, Jean-Louis
AU - Sárkőzy, András
TI - Partitions sans petites parts
JO - Journal de Théorie des Nombres de Bordeaux
PY - 2004
PB - Université Bordeaux 1
VL - 16
IS - 3
SP - 607
EP - 638
AB - On désigne par $r(n,m)$ le nombre de partitions de l’entier $n$ en parts supérieures ou égales à $m$. En partant de l’estimation asymptotique de $r(n,m)$ exprimée à l’aide d’un paramètre $\sigma $ défini implicitement en fonction de $n$ et $m$, nous éliminons ce paramètre en utilisant la formule sommatoire d’Euler-Maclaurin, pour obtenir un développement asymptotique de $r(n,m)$ valable pour $n\rightarrow +\infty $, et $1\le m\le \Gamma \sqrt{n}$, $\Gamma $ étant un réel quelconque.
LA - fre
UR - http://eudml.org/doc/249255
ER -

References

top
  1. J. Dixmier, J.L. Nicolas, Partitions sans petits sommants. A tribute to Paul Erdős, 121–152. Cambridge Univ. Press, Cambridge, 1990. Zbl0719.11067MR1117009
  2. J. Dixmier, J.L. Nicolas, Partitions without small parts. Number theory, Vol. I (Budapest, 1987), 9–33, North-Holland, Amsterdam, 1990. Zbl0707.11072MR1058207
  3. G. Freiman, J. Pitman, Partitions into distinct large parts. J. Austral. Math. Soc. Ser. A 57(3) (1994), 386–416. Zbl0824.11064MR1297011
  4. G. H. Hardy, S. Ramanujan, Asymptotic formulae in combinatory analysis. J. London Math. Society 17 (1918), 75–115. Zbl46.0198.04
  5. G. H. Hardy, Divergent series. Oxford, at the Clarendon Press, 1949. Zbl0032.05801MR30620
  6. J. Herzog, Gleichmässige asymptotische Formeln für parameterabhängige Partitionfunktionen. Thèse de l’Université J. F. Goethe, Frankfurt am Main, mars 1987. Zbl0622.10034
  7. D. E. Knuth, The Art of Computer Programming vol. 2. Addison Wesley, 2 nd edition, 1981. Zbl0477.65002MR633878
  8. E. Mosaki, Thèse de l’Université Lyon 1 (en préparation). 
  9. J.-L. Nicolas, A. Sárközy, On partitions without small parts. J. de Théorie des Nombres de Bordeaux 12 (2000), 227–254. Zbl1005.11049MR1827850
  10. G. Szekeres, An asymptotic formula in the theory of partitions. Quart. J. Math., Oxford 2 (1951), 85–108. Zbl0042.04102MR43129
  11. G. Szekeres, Some asymptotic formulae in the theory of partitions. II. Quart. J. Math., Oxford 4 (1953), 96–111. Zbl0050.04101MR57279

NotesEmbed ?

top

You must be logged in to post comments.