Restricted 123-avoiding Baxter permutations and the Padovan numbers

Toufik Mansour; Vincent Vajnovszki

doi:10.1016/j.dam.2007.03.002

Restricted 123-avoiding Baxter permutations and the Padovan numbers

Toufik Mansour
, Vincent Vajnovszki

Department of Mathematics

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

Abstract

Baxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers.

Original language	English
Pages (from-to)	1430-1440
Number of pages	11
Journal	Discrete Applied Mathematics
Volume	155
Issue number	11
DOIs	https://doi.org/10.1016/j.dam.2007.03.002
State	Published - 1 Jun 2007

Keywords

Baxter permutations
Forbidden subsequences
Generating trees
Padovan numbers

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2007.03.002

Cite this

@article{f86dfd8d4f574e0fb3d059421cd72135,

title = "Restricted 123-avoiding Baxter permutations and the Padovan numbers",

abstract = "Baxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers.",

keywords = "Baxter permutations, Forbidden subsequences, Generating trees, Padovan numbers",

author = "Toufik Mansour and Vincent Vajnovszki",

year = "2007",

month = jun,

day = "1",

doi = "10.1016/j.dam.2007.03.002",

language = "English",

volume = "155",

pages = "1430--1440",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "11",

}

TY - JOUR

T1 - Restricted 123-avoiding Baxter permutations and the Padovan numbers

AU - Mansour, Toufik

AU - Vajnovszki, Vincent

PY - 2007/6/1

Y1 - 2007/6/1

N2 - Baxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers.

AB - Baxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers.

KW - Baxter permutations

KW - Forbidden subsequences

KW - Generating trees

KW - Padovan numbers

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

U2 - 10.1016/j.dam.2007.03.002

DO - 10.1016/j.dam.2007.03.002

M3 - Article

AN - SCOPUS:34250310843

SN - 0166-218X

VL - 155

SP - 1430

EP - 1440

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 11

ER -

Restricted 123-avoiding Baxter permutations and the Padovan numbers

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this