Set partitions and non-crossing partitions with ℓ-neighbors and ℓ-isolated elements

Beáta Bényi, Toufik Mansour, José L. Ramírez

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we introduce the notion of an ℓ-neighbor element of set partitions, that is, an element a in a block that contains ℓ +1 consecutive elements, among which is a. Elements that are not ℓ-neighbors are called ℓ-isolated elements. We explore combinatorial results to study these new statistics over the set partitions. In particular, we use combinatorial arguments, recurrence relations, and generating functions to describe our results. We also discuss possible relations with ribonucleic acids (RNA) structures.

Original languageEnglish
Pages (from-to)325-340
Number of pages16
JournalAustralasian Journal of Combinatorics
Volume84
Issue number2
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© The author(s).

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Set partitions and non-crossing partitions with ℓ-neighbors and ℓ-isolated elements'. Together they form a unique fingerprint.

Cite this