Some permutations on Dyck words (Q287437)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some permutations on Dyck words
scientific article

    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
    0 references
    Dyck word
    0 references
    Dyck path
    0 references
    permutation
    0 references
    0 references