arXiv++ Combinatorics

Browse math.CO papers from arXiv

Completing the Structural Analysis of the 2x4 Permutation Classes

Published: 2018-02-01

Abstract

We study the structure and enumeration of the final two 2x4 permutation classes, completing a research program that has spanned almost two decades. For both classes, careful structural analysis produces a complicated functional equation. One of these equations is solved with the guess-and-check paradigm, while the other is solved with kernel method-like techniques and Gröbner basis calculations.

BibTeX

Loading...