Symmetric functions and P-Recursiveness
Journal of Combinatorial Theory Series A
Ascending subsequences of permutations and the shapes of tableaux
Journal of Combinatorial Theory Series A
Discrete Mathematics
Permutations with forbidden subsequences and nonseparable planar maps
FPSAC '93 Proceedings of the 5th conference on Formal power series and algebraic combinatorics
Journal of Combinatorial Theory Series A
Classification of forbidden subsequences of length 4
European Journal of Combinatorics
Regular Article: The Enumeration of Permutations with a Prescribed Number of 驴Forbidden驴 Patterns
Advances in Applied Mathematics
Generating trees and forbidden subsequences
Proceedings of the 6th conference on Formal power series and algebraic combinatorics
Regular Article: The Number of Permutations with Exactlyr132-Subsequences IsP-Recursive in the Size!
Advances in Applied Mathematics
Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps
Journal of Combinatorial Theory Series A
Permutations with one or two 132-subsequences
Discrete Mathematics
The solution of a conjecture of Stanley and Wilf for all layered patterns
Journal of Combinatorial Theory Series A
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
On the number of permutations avoiding a given pattern
Journal of Combinatorial Theory Series A
Extremal problems for ordered hypergraphs: small patterns and some enumeration
Discrete Applied Mathematics
Finite automata and pattern avoidance in words
Journal of Combinatorial Theory Series A
Lattice congruences, fans and Hopf algebras
Journal of Combinatorial Theory Series A
The Möbius function of a composition poset
Journal of Algebraic Combinatorics: An International Journal
Rationality of the Möbius function of a composition poset
Theoretical Computer Science
Block-connected set partitions
European Journal of Combinatorics
The Möbius function of separable and decomposable permutations
Journal of Combinatorial Theory Series A
The Hopf algebra of diagonal rectangulations
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Let n,k be positive integers, with k ≤ n, and let τ be a fixed permutation of {1,...,k}. We will call τ the pattern. We will look for the pattern τ in permutations σ of n letters. A pattern τ is said to occur in a permutation σ if there are integers 1 ≤ i1 i2 ... ik ≤ n such that for all 1 ≤ r s ≤ k we have τ(r) τ(s) if and only if σ(ir) σ(is).Example. Suppose τ = (132). Then this pattern of k = 3 letters occurs several times in the following permutation σ, of n = 14 letters (one such occurrence is underlined): σ=(5 2 9 4 14 10 1 3 6 15 8 11 7 13 12).