Permutations avoiding 4321 and 3241 have an algebraic generating function
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2022-12-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/5286/pdf |
| _version_ | 1827323775512739840 |
|---|---|
| author | David Callan |
| author_facet | David Callan |
| author_sort | David Callan |
| collection | DOAJ |
| description | We show that permutations avoiding both of the (classical) patterns 4321 and
3241 have the algebraic generating function conjectured by Vladimir Kruchinin. |
| first_indexed | 2024-03-11T21:32:12Z |
| format | Article |
| id | doaj.art-d90a7e929222468fb7abad4dd66ae167 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T01:57:55Z |
| publishDate | 2022-12-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-d90a7e929222468fb7abad4dd66ae1672024-03-07T15:41:55ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502022-12-01vol. 22 no. 2, Permutation...10.46298/dmtcs.52865286Permutations avoiding 4321 and 3241 have an algebraic generating functionDavid Callan0Department of Statistics, University of Wisconsin-Madison, USAWe show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.https://dmtcs.episciences.org/5286/pdfmathematics - combinatorics05a15 |
| spellingShingle | David Callan Permutations avoiding 4321 and 3241 have an algebraic generating function Discrete Mathematics & Theoretical Computer Science mathematics - combinatorics 05a15 |
| title | Permutations avoiding 4321 and 3241 have an algebraic generating function |
| title_full | Permutations avoiding 4321 and 3241 have an algebraic generating function |
| title_fullStr | Permutations avoiding 4321 and 3241 have an algebraic generating function |
| title_full_unstemmed | Permutations avoiding 4321 and 3241 have an algebraic generating function |
| title_short | Permutations avoiding 4321 and 3241 have an algebraic generating function |
| title_sort | permutations avoiding 4321 and 3241 have an algebraic generating function |
| topic | mathematics - combinatorics 05a15 |
| url | https://dmtcs.episciences.org/5286/pdf |
| work_keys_str_mv | AT davidcallan permutationsavoiding4321and3241haveanalgebraicgeneratingfunction |