The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets
The distribution theory of runs and patterns has a long and rich history. In this dissertation we study the distribution of some run-related statistics in sequences and random permutations of arbitrary multi-sets. Using the finite Markov chain imbedding technique (FMCI), which was proposed by Fu and...
Main Author: | |
---|---|
Other Authors: | |
Published: |
2015
|
Subjects: | |
Online Access: | http://hdl.handle.net/1993/30872 |
id |
ndltd-MANITOBA-oai-mspace.lib.umanitoba.ca-1993-30872 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-MANITOBA-oai-mspace.lib.umanitoba.ca-1993-308722015-10-27T03:49:18Z The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets Al-Meanazel, Ayat Johnson, Brad (Statistics) Fu, James (Statistics) Gunderson, David (Mathematics) Koutras, Markos (Statistics and Insurance Science, University of Piraeus) Permutations Multi-sets Markov chain Longest Increasing Subsequence The distribution theory of runs and patterns has a long and rich history. In this dissertation we study the distribution of some run-related statistics in sequences and random permutations of arbitrary multi-sets. Using the finite Markov chain imbedding technique (FMCI), which was proposed by Fu and Koutras (1994), we proposed an alternative method to calculate the exact distribution of the total number of adjacent increasing and adjacent consecutive increasing subsequences in sequences. Fu and Hsieh (2015) obtained the exact distribution of the length of the longest increasing subsequence in random permutations. To the best of our knowledge, little or no work has been done on the exact distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets. Here we obtained the exact distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets. We also obtain the the exact distribution of the length of the longest increasing subsequence for the set of all permutations of length N generated from {1,2,...,n}. February 2016 2015-10-07T15:12:56Z 2015-10-07T15:12:56Z http://hdl.handle.net/1993/30872 |
collection |
NDLTD |
sources |
NDLTD |
topic |
Permutations Multi-sets Markov chain Longest Increasing Subsequence |
spellingShingle |
Permutations Multi-sets Markov chain Longest Increasing Subsequence Al-Meanazel, Ayat The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
description |
The distribution theory of runs and patterns has a long and rich history. In this dissertation we study the distribution of some run-related statistics in sequences and random permutations of arbitrary multi-sets. Using the finite Markov chain imbedding technique (FMCI), which was proposed by Fu and Koutras (1994), we proposed an alternative method to calculate the exact distribution of the total number of adjacent increasing and adjacent consecutive increasing subsequences in sequences.
Fu and Hsieh (2015) obtained the exact distribution of the length of the longest increasing subsequence in random permutations. To the best of our knowledge, little or no work has been done on the exact distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets. Here we obtained the exact distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets. We also obtain the the exact distribution of the length of the longest increasing subsequence for the set of all permutations of length N generated from {1,2,...,n}. === February 2016 |
author2 |
Johnson, Brad (Statistics) |
author_facet |
Johnson, Brad (Statistics) Al-Meanazel, Ayat |
author |
Al-Meanazel, Ayat |
author_sort |
Al-Meanazel, Ayat |
title |
The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
title_short |
The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
title_full |
The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
title_fullStr |
The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
title_full_unstemmed |
The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets |
title_sort |
distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets |
publishDate |
2015 |
url |
http://hdl.handle.net/1993/30872 |
work_keys_str_mv |
AT almeanazelayat thedistributionofthelengthofthelongestincreasingsubsequenceinrandompermutationsofarbitrarymultisets AT almeanazelayat distributionofthelengthofthelongestincreasingsubsequenceinrandompermutationsofarbitrarymultisets |
_version_ |
1718111484088680448 |