Almost avoiding permutations

RLF Brignall; S Ekhad; R Smith; V Vatter

doi:10.1016/j.disc.2009.06.027

Almost avoiding permutations

RLF Brignall, S Ekhad, R Smith, V Vatter

School of Mathematics

Research output: Contribution to journal › Article (Academic Journal) › peer-review

Abstract

We investigate the notion of almost avoiding a permutation: πalmost avoidsβ if one can remove a single entry from π to obtain a β-avoiding permutation.

Translated title of the contribution	Almost avoiding permutations
Original language	English
Pages (from-to)	6626 - 6631
Number of pages	6
Journal	Discrete Mathematics
Volume	309, issues 23-24
DOIs	https://doi.org/10.1016/j.disc.2009.06.027
Publication status	Published - Dec 2009

Bibliographical note

Publisher: Elsevier

Access to Document

10.1016/j.disc.2009.06.027

Fingerprint Dive into the research topics of 'Almost avoiding permutations'. Together they form a unique fingerprint.

Cite this

@article{37153780faf84fd9ad1d18bf95f9da32,

title = "Almost avoiding permutations",

abstract = "We investigate the notion of almost avoiding a permutation: πalmost avoidsβ if one can remove a single entry from π to obtain a β-avoiding permutation.",

author = "RLF Brignall and S Ekhad and R Smith and V Vatter",

note = "Publisher: Elsevier",

year = "2009",

month = dec,

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

language = "English",

volume = "309, issues 23-24",

pages = "6626 -- 6631",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Amsterdam:Elsevier",

}

TY - JOUR

T1 - Almost avoiding permutations

AU - Brignall, RLF

AU - Ekhad, S

AU - Smith, R

AU - Vatter, V

N1 - Publisher: Elsevier

PY - 2009/12

Y1 - 2009/12

N2 - We investigate the notion of almost avoiding a permutation: πalmost avoidsβ if one can remove a single entry from π to obtain a β-avoiding permutation.

AB - We investigate the notion of almost avoiding a permutation: πalmost avoidsβ if one can remove a single entry from π to obtain a β-avoiding permutation.

U2 - 10.1016/j.disc.2009.06.027

DO - 10.1016/j.disc.2009.06.027

M3 - Article (Academic Journal)

VL - 309, issues 23-24

SP - 6626

EP - 6631

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

ER -