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.
My Menu
Saved Items

Random Partitions with Non Negative rth Differences

Rod CanfieldContact Information, Sylvie CorteelContact Information and Pawel HitczenkoContact Information

(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.

Contact Information Rod Canfield
Email: erc@cs.uga.edu

Contact Information Sylvie Corteel
Email: syl@prism.uvsq.fr

Contact Information Pawel Hitczenko
Email: phitczen@mcs.drexel.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)