Corpus ID: 119299041

Enumeration of several two-by-four classes

@article{Miner2016EnumerationOS,
  title={Enumeration of several two-by-four classes},
  author={Sam A. Miner},
  journal={arXiv: Combinatorics},
  year={2016}
}
  • Sam A. Miner
  • Published 2016
  • Mathematics
  • arXiv: Combinatorics
  • We use catalytic variables to derive generating functions for the permutation classes $Av(\textbf{4123},\textbf{1324})$, $Av(\textbf{4123},\textbf{1243})$, and $Av(\textbf{4123},\textbf{1342})$. Each generating function is algebraic of degree two, and the growth rates of the classes are 4, 5, and $\alpha$, respectively, where $\alpha \approx 4.17035$. As a consequence of our analysis, we see that a typical large permutation in $Av(\textbf{4123},\textbf{1324})$ is likely to also avoid $\textbf… CONTINUE READING

    Citations

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

    Juxtaposing Catalan Permutation Classes with Monotone Ones

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    The permutation class Av(4213, 2143)

    • David Bevan
    • Mathematics, Computer Science
    • Discret. Math. Theor. Comput. Sci.
    • 2016

    References

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

    Egge triples and unbalanced Wilf equivalence

    VIEW 1 EXCERPT

    Wilf Classes of Pairs of Permutations of Length 4

    • Ian Le
    • Mathematics, Computer Science
    • Electron. J. Comb.
    • 2005

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

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

    Wilf classification of triples of 4-letter patterns II

    VIEW 1 EXCERPT

    Generating trees and forbidden subsequences

    • Julian West
    • Computer Science, Mathematics
    • Discret. Math.
    • 1994

    The permutation class Av(4213, 2143)

    • David Bevan
    • Mathematics, Computer Science
    • Discret. Math. Theor. Comput. Sci.
    • 2016
    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL