Set partitions avoid a four-letter pattern

Set partitions avoid a four-letter pattern

We present an explicit formula for the generating function for the number of set partitions of {1,2,…,n} that avoid a four-letter pattern 1abc.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2024-11, Vol.347 (11), p.114147, Article 114147
1. Verfasser: Mansour, Toufik
Format: Artikel
Sprache:eng
Schlagworte:
Generating functions
Pattern-avoidance
Recurrence relations
Set partitions
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present an explicit formula for the generating function for the number of set partitions of {1,2,…,n} that avoid a four-letter pattern 1abc.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2024.114147