Some permutations on Dyck words (Q287437)

From MaRDI portal





scientific article; zbMATH DE number 6585689
Language Label Description Also known as
default for all languages
No label defined
    English
    Some permutations on Dyck words
    scientific article; zbMATH DE number 6585689

      Statements

      Some permutations on Dyck words (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      26 May 2016
      0 references
      In the paper two permutations (namely \(\alpha\) and \(\beta\)) on Dyck words that are involutions are examined. \(\alpha (w)\) is a special permutation of the mirror of \(w\), while \(\beta(w)\) is a kind of symmetry (except the last letter, each letter is changed to another of the Dyck word in inverse order). A third permutation, \(\gamma\), is a composition of the previous two permutations \(\alpha\) and \(\beta\). The numbers of fixed points of the first two permutations are computed. It is shown that \(\gamma\) has only odd-length cycles. The characterization of the fixed points of the composition \(\alpha \circ \beta\) is given.
      0 references
      0 references
      Dyck word
      0 references
      Dyck path
      0 references
      permutation
      0 references

      Identifiers