Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths

We explore the weak avoidance of barred patterns in permutations introduced recently by J.-L. Baril. We give its general properties in comparison with the barred pattern avoidance. By showing explicit bijections, we revisit Dyck paths with no peak at height p, Dyck paths with no ud...du and Motzkin paths via weakly avoiding permutations in S"n(132).

[1]  Sergi Elizalde,et al.  Statistics on pattern-avoiding permutations , 2004 .

[2]  Lara Pudwell,et al.  Enumeration Schemes for Permutations Avoiding Barred Patterns , 2010, Electron. J. Comb..

[3]  Jean-Luc Baril,et al.  Classical Sequences Revisited with Permutations Avoiding Dotted Pattern , 2011, Electron. J. Comb..

[4]  Christian Stump Séminaire Lotharingien de Combinatoire 60 (2009), Article B60a ON BIJECTIONS BETWEEN 231-AVOIDING PERMUTATIONS AND DYCK , 2022 .

[5]  Sergey Kitaev,et al.  Classification of bijections between 321- and 132-avoiding permutations , 2008, 0805.1325.

[6]  Julian West,et al.  Generating trees and the Catalan and Schröder numbers , 1995, Discret. Math..

[7]  Jean-Luc Baril,et al.  ECO-Generation for p-generalized Fibonacci and Lucas permutations , 2006 .

[8]  Gábor Tardos,et al.  Excluded permutation matrices and the Stanley-Wilf conjecture , 2004, J. Comb. Theory, Ser. A.

[10]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[11]  Wen-Jin Woan,et al.  Dyck Paths With No Peaks At Height k , 2001 .

[12]  Christian Krattenthaler,et al.  Permutations with Restricted Patterns and Dyck Paths , 2000, Adv. Appl. Math..

[13]  Julian West,et al.  Permutations with forbidden subsequences, and, stack-sortable permutations , 1990 .

[14]  Mike D. Atkinson,et al.  Restricted permutations and the wreath product , 2002, Discret. Math..

[15]  Mike D. Atkinson,et al.  Restricted permutations , 1999, Discret. Math..

[16]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[17]  Eric Babson,et al.  Generalized permutation patterns and a classification of the Mahonian statistics , 2000 .

[18]  David Callan Bijections from Dyck paths to 321-avoiding permutations revisited , 2007 .

[19]  Alberto Del Lungo,et al.  From Motzkin to Catalan permutations , 2000, Discret. Math..

[20]  Emeric Deutsch,et al.  Dyck paths : generalities and terminology , 2003 .