Permutation Patterns
A special issue of Axioms (ISSN 2075-1680).
Deadline for manuscript submissions: 20 February 2026 | Viewed by 79
Special Issue Editor
Special Issue Information
Dear Colleagues,
A tremendous amount of research has been devoted to the study of permutation patterns under various restrictions. In the past two decades, there has been an explosion of research on the topic of permutation containment, which largely aims to answer the following question: what is the optimal way to contain every element of a set of permutations?
This topic has been called the “superpattern problem” or “superpermutation problem” and can be further subdivided in a number of ways depending on how we define “containment”. As this pertains to the broader topic of “universal objects”, in the recent literature, these objects have been dubbed “universal permutations”. In all definitions, we seek the shortest length of such a universal permutation. In most circumstances, only bounds on the lengths can be found.
In this Special Issue, we seek to form a compendium of recent results in this fascinating field, with the goal of spreading awareness of the current state of permutation containment and encouraging further research and exploration. Special consideration will be given to contributions in the following areas:
- Those containing a subset of permutations as patterns, i.e., for each element of a subset of permutations, a subsequence exists that is order isomorphic to the permutation;
- Those containing a subset of permutations as vincular patterns, where some elements of an occurrence may be forced to be consecutive;
- Those containing a set of permutations as patterns in a circular permutation (or cyclic permutation);
- Relationships between circular patterns and standard patterns.
Any submission providing novel results on the various forms of pattern containment is welcome. With any luck, the additional attention paid to this new field will draw more researchers into the field.
Dr. Daniel Gray
Guest Editor
Manuscript Submission Information
Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Axioms is an international peer-reviewed open access monthly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.
Keywords
- universal permutations
- superpatterns
- superpermutations
- circular permutations
- permutation patterns
- pattern avoidance
- pattern containment
Benefits of Publishing in a Special Issue
- Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
- Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
- Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
- External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
- Reprint: MDPI Books provides the opportunity to republish successful Special Issues in book format, both online and in print.
Further information on MDPI's Special Issue policies can be found here.