The number of {1243, 2134}-avoiding permutations
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2023-03-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/5287/pdf |
| _version_ | 1827323754158489600 |
|---|---|
| author | David Callan |
| author_facet | David Callan |
| author_sort | David Callan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-11T21:31:55Z |
| format | Article |
| id | doaj.art-8b898e41244545d3a95c739f2ff91ad9 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T01:57:33Z |
| publishDate | 2023-03-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-8b898e41244545d3a95c739f2ff91ad92024-03-07T15:41:56ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502023-03-01vol. 22 no. 2, Permutation...10.46298/dmtcs.52875287The number of {1243, 2134}-avoiding permutationsDavid Callan0Department of Statistics, University of Wisconsin-Madison, USAWe 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.https://dmtcs.episciences.org/5287/pdfmathematics - combinatorics05a15 |
| spellingShingle | David Callan The number of {1243, 2134}-avoiding permutations Discrete Mathematics & Theoretical Computer Science mathematics - combinatorics 05a15 |
| title | The number of {1243, 2134}-avoiding permutations |
| title_full | The number of {1243, 2134}-avoiding permutations |
| title_fullStr | The number of {1243, 2134}-avoiding permutations |
| title_full_unstemmed | The number of {1243, 2134}-avoiding permutations |
| title_short | The number of {1243, 2134}-avoiding permutations |
| title_sort | number of 1243 2134 avoiding permutations |
| topic | mathematics - combinatorics 05a15 |
| url | https://dmtcs.episciences.org/5287/pdf |
| work_keys_str_mv | AT davidcallan thenumberof12432134avoidingpermutations AT davidcallan numberof12432134avoidingpermutations |