Avoiding patterns in irreducible permutations

MaRDI QIDQ3467743zbMATH OpenFDO

Authors Jean-Luc Baril

Publication date 4 February 2016

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2343/0.html

zbMATH Keywords

involutionirreducible permutationMotzkin pathpattern avoiding permutationsuccession

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Motzkin paths and reduced decompositions for permutations with forbidden patterns
• Pattern avoiding meandric permutations
• Permutations with restricted patterns and Dyck paths
• Dyck paths and restricted permutations
• Pattern avoidance of generalized permutations

Cited in

(14)

• Motzkin paths and reduced decompositions for permutations with forbidden patterns
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Pattern-restricted permutations composed of 3-cycles
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• A high precision data encryption algorithm in wireless network mobile communication
• Pattern avoidance of generalized permutations
• Pattern avoidance in flattened permutations
• scientific article; zbMATH DE number 5072523 (Why is no real title available?)
• Pattern avoiding meandric permutations
• On pattern avoiding indecomposable permutations
• Vincular pattern avoidance on cyclic permutations
• Pattern avoidance by even permutations
• Hertzsprung patterns on involutions
• Sign-balanced pattern-avoiding permutation classes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Avoiding patterns in irreducible permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3467743)