TY  - GEN
A1  - Theobald, Thomas
T1  - Distributions of permutations generated by inhomogeneous Markov chains
N2  - This work connects Markov chain imbedding technique (MCIT) introduced by M.V. Koutras and J.C. Fu with distributions concerning the cycle structure of permutations. As a final result program code is given that uses MCIT to deliver proper numerical values for these. The discrete distributions of interest are the one of the cycle structure, the one of the number of cycles, the one of the rth longest and shortest cycle and finally the length of a random chosen cycle. These are analyzed for equiprobable permutations as well as for biased ones. Analytical solutions and limit distributions are also considered to put the results on a safe, theoretical base.
KW  - Markov-Kette
KW  - Permutation
KW  - Einbettung <Mathematik>
KW  - Markov chain imbedding technique
KW  - cycle structure of permutations
Y1  - 2009
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/7476
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30-74153
ER  -