Source author record

Yevgeniy Rudoy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

On the Longest Common Pattern Contained in Two or More Random Permutations

We provide upper and lower bounds for the expected length $\mathbb E(L_{n,m})$ of the longest common pattern contained in $m$ random permutations of length $n$ . We also address the tightness of the concentration of $L_{n,m}$ around $\mathbb E(L_{n,m})$ .

preprint2013arXiv

An inductive approach to constructing Universal Cycles on the k-subsets of [n]

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 there exist Universal Cycles on the 4-subsets of [18] and the 4-subsets of [26], then for any integer n which is greater than or equal 18 and equivalent to 2 mod 8, there exists a Universal Cycle on the 4-subsets of [n].

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.