Have a personal or library account? Click to login
Enumeration of small Wilf classes avoiding 1342 and two other 4-letter patterns Cover

Enumeration of small Wilf classes avoiding 1342 and two other 4-letter patterns

By: David Callan and  Toufik Mansour  
Open Access
|Aug 2018

References

  1. [1] Permutation pattern, at https://en.wikipedia.org/wiki/Permutation_pattern.
  2. [2] Skew and direct sums of permutations, Published electronically at https://en.wikipedia.org/wiki/Skew_and_direct_sums_of_permutations.
  3. [3] M. H. Albert, M. D. Atkinson and V. Vatter, Subclasses of the separable permutations, Bull. London Mathematical Society, 43 (2011) 859–870.10.1112/blms/bdr022
  4. [4] D. Callan and T. Mansour, Enumeration of small Wilf classes avoiding 1342 and two other 4-letter patterns, at http://arxiv.org/abs/1708.00832, 2017.10.1515/puma-2015-0027
  5. [5] D. Callan and T. Mansour, On permutations avoiding 1243, 2134, and another 4-letter pattern, Pure Math. Appl. (PU.M.A.), 26 (2017) 11–21.10.1515/puma-2015-0019
  6. [6] D. Callan and T. Mansour, Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns, Pure Math. Appl. (PU.M.A.), to appear.
  7. [7] D. Callan, T. Mansour and M. Shattuck, Wilf classification of triples of 4-letter patterns, preprint, http://arxiv.org/abs/1605.04969.
  8. [8] D. Callan, T. Mansour and M. Shattuck, Wilf classification of triples of 4-letter patterns I, Discrete Math. Theoret. Comput. Sci., 19:1 (2017) #5, 35 pp.10.18576/jant/050104
  9. [9] D. Callan, T. Mansour and M. Shattuck, Wilf classification of triples of 4-letter patterns II, Discrete Math. Theoret. Comput. Sci., 19:1 (2017) #6, 44 pp.10.18576/jant/050104
  10. [10] G. Firro and T. Mansour, Three-letter-pattern avoiding permutations and functional equations, Electron. J. Combin., 13 (2006) #R51.10.37236/1077
  11. [11] D. E. Knuth, The Art of Computer Programming, 3rd edition, Addison Wesley, Reading, MA, 1997.
  12. [12] T. Mansour and A. Vainshtein, Restricted 132-avoiding permutations, Adv. in Appl. Math., 26 (2001) 258–269.10.1006/aama.2000.0719
  13. [13] R. Simion and F. W. Schmidt, Restricted permutations, European J. Combin., 6 (1985) 383–406.10.1016/S0195-6698(85)80052-4
  14. [14] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, published electronically at http://oeis.org/.
  15. [15] J. West, Generating trees and the Catalan and Schröder numbers, Discrete Math., 146 (1995) 247–262.10.1016/0012-365X(94)00067-1
  16. [16] H. Wilf, Generatingfunctionology, A K Peters, Wellesley, MA, 3rd edition, 2006.10.1201/b10576
Language: English
Page range: 62 - 97
Submitted on: Aug 3, 2017
Published on: Aug 6, 2018
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2018 David Callan, Toufik Mansour, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.