Work

Algorithmic coincidence classification of mesh patterns

Year: 2019

Type: preprint

Abstract: We review and extend previous results on coincidence of mesh patterns. We introduce the notion of a force on a permutation pattern and apply it to the coincidence classification of mesh patterns, completing the classification up to size three. We also show that this concept can be used to enumerate classical permutation classes.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1910.08127

Authors: Bean, Christian, Gudmundsson, Bjarki, Magnusson, Tomas Ken, Ulfarsson, Henning

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4288091303

Cites:

Cited by:

Related to: 10