Baxter permutations Original Research Article

have proved that the number of Baxter permutations on [n] is image has then given a combinatorial proof of this formula, showing this sum corresponds to the distribution of these permutations according to their number of rises. , by making a correspondence between two families of planar maps, have shown that the number of alternating Baxter permutations on [2n+δ] is cn+δcn where cn = (2n)!/(n + 1)!n! is the nth Catalan number. In this paper, we establish a new one-to-one correspondence between Baxter permutations and three non-intersecting paths, which unifies and . Moreover, we obtain more precise results for the enumeration of (alternating or not) Baxter permutations according to various parameters. So, we give a combinatorial interpretation of . Résumé ont montré que le nombre de permutations de Baxter sur [n] est image a donné ensuite une preuve combinatoire de cette formule, montrant que cette somme correspondait à la distribution de ces permutations suivant leur nombre de montées. , en mettant en correspondance deux familles de cartes planaires, ont montré que le nombre de permutations de Baxter alternantes sur [2n + δ] est cn+δcn où cn = (2n)!/(n + 1)!n! est le nème nombre de Catalan. Dans cet article, nous présentons une nouvelle correspondance entre permutations de Baxter et triplets de chemins deux à deux disjoints, unifiant ainsi les travaux and . De plus, ceci nous permet dʹaffiner les résultats connus en obtenant des formules énumérant les permutations (alternantes ou non) de Baxter suivant plusieurs paramètres. Nous donnons ainsi une interprétation combinatoire dʹune formule due à .