2 papers
math.CO2014
On the Longest Common Pattern Contained in Two or More Random Permutations
Michael Earnest, Anant Godbole, Yevgeniy Rudoy
We provide upper and lower bounds for the expected length of the longest common pattern contained in random permutations of length . We also address the…
math.CO2012
An inductive approach to constructing Universal Cycles on the k-subsets of [n]
Yevgeniy Rudoy
In this paper, we introduce a method of constructing Universal Cycles on sets by taking "sums" and "products" of smaller cycles. We demonstrate this new approach by proving that if…