Restricted ascent sequences and catalan numbers

David Callan; Toufik Mansour; Mark Shattuck

doi:https://doi.org/10.2298/AADM140626007C

Restricted ascent sequences and catalan numbers

David Callan, Toufik Mansour, Mark Shattuck

Department of Mathematics

University of Haifa

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

Abstract

In this paper, we identify all members of the (4,4)-Wilf equivalence class for ascent sequences corresponding to the Catalan number C_n = 1/n+1(2n/n). This extends recent work concerning avoidance of a single pattern and pro-vides apparently new combinatorial interpretations for Cn. In several cases, the subset of the class consisting of those members having exactly m ascents is given by the Narayana number N_n,m+1 = 1/n(n/m+1)(n/m). We conclude by considering a further refinement in the case of avoiding 021.

Original language	American English
Pages (from-to)	288-303
Number of pages	16
Journal	Applicable Analysis and Discrete Mathematics
Volume	8
Issue number	2
DOIs	https://doi.org/10.2298/AADM140626007C
State	Published - 2014

Keywords

Ascent sequence
Catalan number
Kernel method
Narayana number

All Science Journal Classification (ASJC) codes

Analysis
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

https://doi.org/10.2298/AADM140626007C

Cite this

@article{90c0c79cb80446d5867d493b106194d7,

title = "Restricted ascent sequences and catalan numbers",

abstract = "In this paper, we identify all members of the (4,4)-Wilf equivalence class for ascent sequences corresponding to the Catalan number Cn = 1/n+1(2n/n). This extends recent work concerning avoidance of a single pattern and pro-vides apparently new combinatorial interpretations for Cn. In several cases, the subset of the class consisting of those members having exactly m ascents is given by the Narayana number Nn,m+1 = 1/n(n/m+1)(n/m). We conclude by considering a further refinement in the case of avoiding 021.",

keywords = "Ascent sequence, Catalan number, Kernel method, Narayana number",

author = "David Callan and Toufik Mansour and Mark Shattuck",

year = "2014",

doi = "https://doi.org/10.2298/AADM140626007C",

language = "American English",

volume = "8",

pages = "288--303",

journal = "Applicable Analysis and Discrete Mathematics",

issn = "1452-8630",

publisher = "University of Belgrade",

number = "2",

}

TY - JOUR

T1 - Restricted ascent sequences and catalan numbers

AU - Callan, David

AU - Mansour, Toufik

AU - Shattuck, Mark

PY - 2014

Y1 - 2014

N2 - In this paper, we identify all members of the (4,4)-Wilf equivalence class for ascent sequences corresponding to the Catalan number Cn = 1/n+1(2n/n). This extends recent work concerning avoidance of a single pattern and pro-vides apparently new combinatorial interpretations for Cn. In several cases, the subset of the class consisting of those members having exactly m ascents is given by the Narayana number Nn,m+1 = 1/n(n/m+1)(n/m). We conclude by considering a further refinement in the case of avoiding 021.

AB - In this paper, we identify all members of the (4,4)-Wilf equivalence class for ascent sequences corresponding to the Catalan number Cn = 1/n+1(2n/n). This extends recent work concerning avoidance of a single pattern and pro-vides apparently new combinatorial interpretations for Cn. In several cases, the subset of the class consisting of those members having exactly m ascents is given by the Narayana number Nn,m+1 = 1/n(n/m+1)(n/m). We conclude by considering a further refinement in the case of avoiding 021.

KW - Ascent sequence

KW - Catalan number

KW - Kernel method

KW - Narayana number

UR - http://www.scopus.com/inward/record.url?scp=84907249003&partnerID=8YFLogxK

U2 - https://doi.org/10.2298/AADM140626007C

DO - https://doi.org/10.2298/AADM140626007C

M3 - Article

SN - 1452-8630

VL - 8

SP - 288

EP - 303

JO - Applicable Analysis and Discrete Mathematics

JF - Applicable Analysis and Discrete Mathematics

IS - 2

ER -

Restricted ascent sequences and catalan numbers

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this