Asymptotic behaviour of the containment of certain mesh patterns

Govc, D. and Smith, J.P. ORCID: 0000-0002-4209-1604, 2022. Asymptotic behaviour of the containment of certain mesh patterns. Discrete Mathematics, 345 (5): 112813. ISSN 0012-365X

[img] Text
1508755_Smith.pdf - Post-print
Full-text access embargoed until 20 January 2023.

Download (362kB)

Abstract

We present some results on the proportion of permutations of length n containing certain mesh patterns as n grows large, and give exact enumeration results in some cases. In particular, we focus on mesh patterns where entire rows and columns are shaded. We prove some general results which apply to mesh patterns of any length, and then consider mesh patterns of length four. An important consequence of these results is to show that the proportion of permutations containing a mesh pattern can take a wide range of values between 0 and 1.

Item Type: Journal article
Publication Title: Discrete Mathematics
Creators: Govc, D. and Smith, J.P.
Publisher: Elsevier
Date: May 2022
Volume: 345
Number: 5
ISSN: 0012-365X
Identifiers:
NumberType
10.1016/j.disc.2022.112813DOI
1508755Other
Divisions: Schools > School of Science and Technology
Record created by: Jonathan Gallacher
Date Added: 19 Jan 2022 11:11
Last Modified: 28 Feb 2022 11:03
URI: https://irep.ntu.ac.uk/id/eprint/45358

Actions (login required)

Edit View Edit View

Views

Views per month over past year

Downloads

Downloads per month over past year