12 citations · 14 across the 5 of their papers we have counts for
5 papers · 1 filter
Asymptotic enumeration of permutations avoiding generalized patterns
Sergi Elizalde
Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations avoiding a generalized pattern. Generalized patterns al…
Old and young leaves on plane trees
William Y. C. Chen, Emeric Deutsch, Sergi Elizalde
A leaf of a plane tree is called an old leaf if it is the leftmost child of its parent, and it is called a young leaf otherwise. In this paper we enumerate plane trees with a given…
A simple and unusual bijection for Dyck paths and its consequences
Sergi Elizalde, Emeric Deutsch
In this paper we introduce a new bijection from the set of Dyck paths to itself. This bijection has the property that it maps statistics that appeared recently in the study of patt…
Bijections for refined restricted permutations
Sergi Elizalde, Igor Pak
We present a bijection between 321- and 132-avoiding permutations that preserves the number of fixed points and the number of excedances. This gives a simple combinatorial proof of…
Fixed points and excedances in restricted permutations
Sergi Elizalde
In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all…