{"title":"The number of {1243, 2134}-avoiding permutations","authors":"David Callan","doi":"10.46298/dmtcs.5287","DOIUrl":null,"url":null,"abstract":"We show that the counting sequence for permutations avoiding both of the\n(classical) patterns 1243 and 2134 has the algebraic generating function\nsupplied by Vaclav Kotesovec for sequence A164651 in The On-Line Encyclopedia\nof Integer Sequences.","PeriodicalId":412397,"journal":{"name":"Discrete Mathematics & Theoretical Computer Science","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics & Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/dmtcs.5287","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
We show that the counting sequence for permutations avoiding both of the
(classical) patterns 1243 and 2134 has the algebraic generating function
supplied by Vaclav Kotesovec for sequence A164651 in The On-Line Encyclopedia
of Integer Sequences.