Set partitions avoid a four-letter pattern

Toufik Mansour

doi:10.1016/j.disc.2024.114147

Set partitions avoid a four-letter pattern

Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Article number	114147
Journal	Discrete Mathematics
Volume	347
Issue number	11
DOIs	https://doi.org/10.1016/j.disc.2024.114147
State	Published - Nov 2024

Bibliographical note

Publisher Copyright:
© 2024 Elsevier B.V.

Keywords

Generating functions
Pattern-avoidance
Recurrence relations
Set partitions

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2024.114147

Cite this

@article{3e6f990243604b5cb402beba9c75cc0c,

title = "Set partitions avoid a four-letter pattern",

abstract = "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.",

keywords = "Generating functions, Pattern-avoidance, Recurrence relations, Set partitions",

author = "Toufik Mansour",

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier B.V.",

year = "2024",

month = nov,

doi = "10.1016/j.disc.2024.114147",

language = "English",

volume = "347",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "11",

}

TY - JOUR

T1 - Set partitions avoid a four-letter pattern

AU - Mansour, Toufik

PY - 2024/11

Y1 - 2024/11

N2 - 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.

AB - 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.

KW - Generating functions

KW - Pattern-avoidance

KW - Recurrence relations

KW - Set partitions

UR - https://www.scopus.com/pages/publications/85196542266

U2 - 10.1016/j.disc.2024.114147

DO - 10.1016/j.disc.2024.114147

M3 - Article

AN - SCOPUS:85196542266

SN - 0012-365X

VL - 347

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 11

M1 - 114147

ER -

Set partitions avoid a four-letter pattern

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this