Corpus ID: 22595810

The permutation class Av(4213, 2143)

@article{Bevan2016ThePC,
  title={The permutation class Av(4213, 2143)},
  author={David Bevan},
  journal={Discret. Math. Theor. Comput. Sci.},
  year={2016},
  volume={18}
}
  • David Bevan
  • Published 2016
  • Mathematics, Computer Science
  • Discret. Math. Theor. Comput. Sci.
  • We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of points to its left. We use this characterisation to establish the generating function enumerating these permutations. We also investigate the properties of a typical large permutation in the class and prove that if a large permutation that avoids 4213 and… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    Juxtaposing Catalan Permutation Classes with Monotone Ones

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Enumeration of several two-by-four classes

    VIEW 10 EXCERPTS
    CITES METHODS, BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES

    Permutations avoiding 1324 and patterns in Łukasiewicz paths

    • David Bevan
    • Mathematics, Computer Science
    • J. Lond. Math. Soc.
    • 2015
    VIEW 1 EXCERPT

    The permutation classes Av(1234, 2341) and Av(1243, 2314)

    • David Bevan
    • Computer Science, Mathematics
    • Australas. J Comb.
    • 2016
    VIEW 1 EXCERPT

    Combinatorics of permutations

    VIEW 2 EXCERPTS

    Restricted permutations

    Patterns in Permutations and Words

    • Sergey Kitaev
    • Mathematics, Computer Science
    • Monographs in Theoretical Computer Science. An EATCS Series
    • 2011
    VIEW 2 EXCERPTS

    Egge triples and unbalanced Wilf equivalence

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL