We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones
International audienceWe give the generating function for the integer sequence enumerating a class o...
International audienceWe give the generating function for the integer sequence enumerating a class o...
We investigate the structure of the two permutation classes defined by the sets of forbidden pattern...
We construct generating trees with with one, two, and three labels for some classes of permutations ...
AbstractGenerating trees represent a useful technique in the enumeration of various combinatorial ob...
Abstract. Generating trees are a useful technique in the enumeration of various combinatorial object...
AbstractGenerating trees represent a useful technique in the enumeration of various combinatorial ob...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
Babson and Steingrímsson introduced generalized permutation patterns that allow the requirement that...
We extend earlier work of the same author to enumerate alternating permutations avoiding the permuta...
AbstractUsing the technique of generating trees, we prove that there are exactly 10 classes of patte...
AbstractCertain families of combinatorial objects admit recursive descriptions in terms of generatin...
International audienceWe give the generating function for the integer sequence enumerating a class o...
International audienceWe give the generating function for the integer sequence enumerating a class o...
We investigate the structure of the two permutation classes defined by the sets of forbidden pattern...
We construct generating trees with with one, two, and three labels for some classes of permutations ...
AbstractGenerating trees represent a useful technique in the enumeration of various combinatorial ob...
Abstract. Generating trees are a useful technique in the enumeration of various combinatorial object...
AbstractGenerating trees represent a useful technique in the enumeration of various combinatorial ob...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
In this paper we study the family of permutations avoiding the pattern 122+3 (trivially equivalent t...
Babson and Steingrímsson introduced generalized permutation patterns that allow the requirement that...
We extend earlier work of the same author to enumerate alternating permutations avoiding the permuta...
AbstractUsing the technique of generating trees, we prove that there are exactly 10 classes of patte...
AbstractCertain families of combinatorial objects admit recursive descriptions in terms of generatin...
International audienceWe give the generating function for the integer sequence enumerating a class o...
International audienceWe give the generating function for the integer sequence enumerating a class o...
We investigate the structure of the two permutation classes defined by the sets of forbidden pattern...