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