Elements protected by records in set partitions

Nenad Cakić, Toufik Mansour, Rebecca Smith

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we study the generating functions for the number of set partitions of [n] according to the number/sum of elements protected by weak/strong records (smaller elements that follow the weak/strong records). In particular, we present explicit formulas and asymptotics for the total number of number/sum of elements protected by weak/strong records over set partitions of [n].

Original languageAmerican English
Pages (from-to)1880-1893
Number of pages14
JournalJournal of Difference Equations and Applications
Volume24
Issue number12
DOIs
StatePublished - 2 Dec 2018

Keywords

  • Set partitions
  • protected by strong records
  • protected by weak records
  • records

All Science Journal Classification (ASJC) codes

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Cite this