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
סטטוס פרסוםפורסם - יוני 2012

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2607???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Set partitions as geometric words'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי