Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Set Partitions and Other Bell Number Enumerated Objects
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0003-1566-9471
Number of Authors: 42023 (English)In: Journal of Integer Sequences, E-ISSN 1530-7638, Vol. 26, no 1, article id 23.1.8Article in journal (Refereed) Published
Abstract [en]

In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transposition arrays are the restricted growth functions, thus defining Bell permutations of the second kind. We describe a bijection between Bell permutations of the first kind (introduced by Ponti and Vajnovzski) and the second kind. We present two other Bell number enumerated classes of subexcedant functions. Further, we present bijections on set partitions, in particular, an involution that interchanges the set of merging blocks and the set of successions. We use the bijections to enumerate the distribution of these statistics over the set of set partitions, and also give some enumeration results.

Place, publisher, year, edition, pages
2023. Vol. 26, no 1, article id 23.1.8
Keywords [en]
Bell permutation, transposition array, set partition, merging block, succession
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:su:diva-229784ISI: 001021836500006Scopus ID: 2-s2.0-85146656507OAI: oai:DiVA.org:su-229784DiVA, id: diva2:1861410
Available from: 2024-05-28 Created: 2024-05-28 Last updated: 2024-11-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

ScopusFree full text

Authority records

Backelin, Jörgen

Search in DiVA

By author/editor
Backelin, Jörgen
By organisation
Department of Mathematics
In the same journal
Journal of Integer Sequences
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 27 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf