Showing 2023Show all
2 papers · 1 filter
math.PR2023
Mean and variance of the longest alternating subsequence in a random separable permutation
Ross G. Pinsky
A permutation is \it separable \rm if it can be obtained from the singleton permutation by iterating direct sums and skew sums. Equivalently, it is separable if and only it avoids…
math.PR2023
Large deviations for the longest alternating and the longest increasing subsequence in a random permutation avoiding a pattern of length three
Ross G. Pinsky
We calculate the large deviations for the length of the longest alternating subsequence and for the length of the longest increasing subsequence in a uniformly random permutation t…