Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Permutations avoidin ...
Article

Permutations avoiding 4321 and 3241 have an algebraic generating function

David Callan (1)
(1) Department of Statistics, University of Wisconsin-Madison, USA
Download article
Open on arXiv
Submitted on
March 15, 2019
Accepted on
November 9, 2022
Published on
December 13, 2022
Last modified on
March 27, 2025
Special issue 22
vol. 22:2, Permutation Patterns 2019
DOI
10.46298/dmtcs.5286
License
arXiv.org - Non-exclusive license to distribute
Indicators
822
Views
708
Downloads

Permutations avoiding 4321 and 3241 have an algebraic generating function

David Callan (1)
(1) Department of Statistics, University of Wisconsin-Madison, USA
Abstract
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin. Comment: 11 pages, 6 figures, final version, to appear, Discrete Mathematics & Theoretical Computer Science (DMTCS)
Keywords
  • Mathematics - Combinatorics
  • 05A15
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
Cited by

Source: OpenCitations

  • On the Enumeration of Pattern Avoidance in Convolved Perfect Matchings

    Emerging Trends in Decision Support: Methodology, Algorithms and Applications

    Authors : Fatima Hessas, Mouloud Goubi ORCID, Noria Benkhemmou

    Journal reference : Volume , 2025, pp. 92-102

    DOI : 10.1007/978-981-96-9808-0_6
Preview
Loading PDF preview...