Baxter permutations (Q5906883)

From MaRDI portal





scientific article; zbMATH DE number 1135936
Language Label Description Also known as
default for all languages
No label defined
    English
    Baxter permutations
    scientific article; zbMATH DE number 1135936

      Statements

      Baxter permutations (English)
      0 references
      0 references
      0 references
      1 April 1998
      0 references
      This paper gives a new one-to-one correspondence between Baxter permutations and three non-intersecting paths, which unifies results of \textit{G. Viennot} [J. Comb. Theory, Ser. A 31, 43-55 (1981; Zbl 0493.05001)] and \textit{R. Cori}, \textit{S. Dulucq}, and \textit{G. Viennot} [J. Comb. Theory, Ser. A 43, 1-22 (1986; Zbl 0662.05004)].
      0 references
      0 references
      Baxter permutations
      0 references
      non-intersecting paths
      0 references

      Identifiers