Block-connected set partitions

Toufik Mansour, Augustine O. Munagi

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


This paper introduces two statistics on set partitions, namely connector and circular connector. If B1 / ... / Bk is a partition of {1, ..., n} with k > 1 blocks, then a connector is an ordered pair (c, c + 1) satisfying c ∈ Bi, c + 1 ∈ Bi + 1, i = 1, ..., n - 1. A circular connector is a connector when the blocks of a partition are arranged on a circle. We concentrate on the enumeration of partitions according to the two statistics, and certain variations thereof. Our results include several nice generating functions and explicit formulas. We also establish connections between connected partitions and words over a finite alphabet, and random walks on a square lattice.

שפה מקוריתאנגלית אמריקאית
עמודים (מ-עד)887-902
מספר עמודים16
כתב עתEuropean Journal of Combinatorics
מספר גיליון3
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - אפר׳ 2010

ASJC Scopus subject areas

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


להלן מוצגים תחומי המחקר של הפרסום 'Block-connected set partitions'. יחד הם יוצרים טביעת אצבע מחקרית ייחודית.

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