Set partitions avoid a four-letter pattern

Toufik Mansour

doi:https://doi.org/10.1016/j.disc.2024.114147

Set partitions avoid a four-letter pattern

Toufik Mansour

Department of Mathematics

University of Haifa

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	American 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

Keywords

Generating functions
Pattern-avoidance
Recurrence relations
Set partitions

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

https://doi.org/10.1016/j.disc.2024.114147

Cite this

@article{828ed99433b249808ec7bb08ca7a3e77,

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 = "https://doi.org/10.1016/j.disc.2024.114147",

language = "American English",

volume = "347",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

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 - http://www.scopus.com/inward/record.url?scp=85196542266&partnerID=8YFLogxK

U2 - https://doi.org/10.1016/j.disc.2024.114147

DO - https://doi.org/10.1016/j.disc.2024.114147

M3 - Article

SN - 0012-365X

VL - 347

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 11

M1 - 114147

ER -

Set partitions avoid a four-letter pattern

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this