Set partitions as geometric words

Toufik Mansour, Mark Shattuck

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

Using an analytic method, we derive an alternative formula for the probability that a geometrically distributed word of length n possesses the restricted growth property. Equating our result with a previously known formula yields an algebraic identity involving alternating sums of binomial coefficients via a probabilistic argument. In addition, we consider refinements of our formula obtained by fixing the number of blocks, levels, rises, or descents.

اللغة الأصليةإنجليزيّة أمريكيّة
الصفحات (من إلى)31-39
عدد الصفحات9
دوريةAustralasian Journal of Combinatorics
مستوى الصوت53
حالة النشرنُشِر - يونيو 2012

All Science Journal Classification (ASJC) codes

  • !!Discrete Mathematics and Combinatorics

بصمة

أدرس بدقة موضوعات البحث “Set partitions as geometric words'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا