Permutations which are the Union of an Increasing and a Decreasing Subsequence

@article{Atkinson1998PermutationsWA,
  title={Permutations which are the Union of an Increasing and a Decreasing Subsequence},
  author={Mike D. Atkinson},
  journal={Electr. J. Comb.},
  year={1998},
  volume={5}
}
It is shown that there are ? 2n n ? P n?1 m=0 2 n?m?1 ? 2m m permutations which are the union of an increasing sequence and a decreasing sequence . 
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Stankova : Forbidden subsequences

E. Z.
Discrete Math . • 1994

Kratsch : On partitions of permutations into increasing and decreasing subsequences

D. A. Brandstädt
Elektron . Informationsverarb . Kybernet . • 1986

Similar Papers

Loading similar papers…