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. On the asymptotic en ...
Article

On the asymptotic enumeration and limit shapes of monotone grid classes of permutations

Noura Alshammari, David Bevan
Download article
Open on arXiv
Submitted on
August 2, 2024
Accepted on
June 19, 2025
Published on
June 30, 2025
Last modified on
June 30, 2025
Special issue 27
vol. 27:1, Permutation Patterns 2024
Special issues
DOI
10.46298/dmtcs.14018
License
Attribution 4.0 International (CC BY 4.0)
Indicators
662
Views
410
Downloads

On the asymptotic enumeration and limit shapes of monotone grid classes of permutations

Noura Alshammari, David Bevan
Abstract
We exhibit a procedure to asymptotically enumerate monotone grid classes of permutations. This is then applied to compute the asymptotic number of permutations in any connected one-corner class. Our strategy consists of enumerating the gridded permutations, finding the asymptotic distribution of points between the cells in a typical large gridded permutation, and analysing in detail the ways in which a typical permutation can be gridded. We also determine the limit shape of any connected monotone grid class. 45 pages
Keywords
  • Combinatorics
  • 05A05, 05A16
Mathematics Subject Classification 2020
  • 05-XX - Combinatorics
  • 05A05 - Permutations, words, matrices
  • 05A16 - Asymptotic enumeration
Preview
Loading PDF preview...