Some permutations on Dyck words (Q287437)

From MaRDI portal
Revision as of 02:13, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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