most recent 30 from http://mathoverflow.net 2013-06-18T06:20:03Z http://mathoverflow.net/feeds/question/96866 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/96866/random-permutation-with-fixed-cycle-length gmath 2012-05-14T02:59:14Z 2012-05-15T01:16:11Z

<p>Suppose $ S_{n,N} $ be the set of $n$ elements with $N$ many cycles where $N$ is proportional to $n$. $U_{n,N}$ is an element picked randomly from this. It is known that the length of any cycle cannot be too large. What if we restrict the cycle lengths to be odd and then pick uniformly from this? Should it be also be that there are no cycles with huge length w.h.p?</p> <p>I can prove this is the case if cycle lengths are all even. Is there any known reference for this?</p> <p>Thanks </p>