COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Probability > Lengths of Monotone Subsequences in a Mallows Permutation

## Lengths of Monotone Subsequences in a Mallows PermutationAdd to your list(s) Download to your calendar using vCal - Nayantara Bhatnagar (University of Delaware)
- Tuesday 21 January 2014, 16:30-17:30
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact jrn10. The longest increasing subsequence (LIS) of a uniformly random permutation is a well studied problem. Vershik-Kerov and Logan-Shepp first showed that asymptotically the typical length of the LIS is 2sqrt(n). This line of research culminated in the work of Baik-Deift-Johansson who related this length to the Tracy-Widom distribution. We study the length of the LIS and LDS of random permutations drawn from the Mallows measure, introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a permutation p in S_n is proportional to q^Inv(p) where q is a real parameter and Inv(p) is the number of inversions in p. We determine the typical order of magnitude of the LIS and LDS , large deviation bounds for these lengths and a law of large numbers for the LIS for various regimes of the parameter q. This is joint work with Ron Peled. This talk is part of the Probability series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note that ex-directory lists are not shown. |
## Other listsPhilosophical Approaches to Education seminar series Centre for Molecular Science Informatics Cambridge Virology Seminars## Other talksImproving hospital care for children and newborns – health systems research approaches in Kenya (King's/Cambridge-Africa Seminar) Aristotelian Logic for Engineers Carl Nightingale: From a Global History of Divided Cities to a Global Urban History Building a Demographic Profile of Foreign Seamen in the British Navy, 1793-1815 The Revolution and Legacy of 1918 in Ukraine The Future of Cyber Defence: Iron Man or Terminator? |