Source author record

Emma Y. Jin

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

ResearcherUnclaimed source record

math.CO math.PR

Catalog footprint

Research overview

2works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

Random induced subgraphs of Cayley graphs induced by transpositions

In this paper we study random induced subgraphs of Cayley graphs of the symmetric group induced by an arbitrary minimal generating set of transpositions. A random induced subgraph of this Cayley graph is obtained by selecting permutations with independent probability, $λ_n$ . Our main result is that for any minimal generating set of transpositions, for probabilities $λ_n=\frac{1+ε_n}{n-1}$ where $n^{-{1/3}+δ}\le ε_n<1$ and $δ>0$ , a random induced subgraph has a.s. a unique largest component of size $\wp(ε_n)\frac{1+ε_n}{n-1}n!$ , where $\wp(ε_n)$ is the survival probability of a specific branching process.

preprint2010arXiv

The evolution of random reversal graph

The random reversal graph offers new perspectives, allowing to study the connectivity of genomes as well as their most likely distance as a function of the reversal rate. Our main result shows that the structure of the random reversal graph changes dramatically at $λ_n=1/\binom{n+1}{2}$ . For $λ_n=(1-ε)/\binom{n+1}{2}$ , the random graph consists of components of size at most $O(n\ln(n))$ a.s. and for $(1+ε)/\binom{n+1}{2}$ , there emerges a unique largest component of size $\sim \wp(ε) \cdot 2^n\cdot n$ !$ a.s.. This "giant" component is furthermore dense in the reversal graph.

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.