Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Random Partitions with Non Negative rth Differences
| |
|
Random Partitions with Non Negative rth Differences
Rod Canfield5 , Sylvie Corteel6 and Pawel Hitczenko7 
| (5) |
Department of Computer Science, University of Georgia Athens, 30602 GA, USA |
| (6) |
PRiSM, Université de Versailles, 45 Av. des Etats Unis, 78035 VERSAILLES, France |
| (7) |
Department of Maths and Computer Science, Drexel University, 19104 Philadelphia, PA, USA |
Abstract
Let Pr(n) be the set of partitions of n with non negative r
th differences. Let λ be a partition of an integer n chosen uniformly at random among the set Pr(n) Let d(λ) be a positive r
th difference chosen uniformly at random in λ. The aim of this work is to show that for every m ≥ 1, the probability that d(λ) ≥ m approaches the constant m
?1/r as n → ∞ This work is a generalization of a result on integer partitions [7] and was motivated by a recent identity by Andrews, Paule and Riese’s Omega package [3]. To prove this result we use bijective, asymptotic/analytic and probabilistic combinatorics.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|