Source author record

Erik Slivken

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

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

4works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Scaling limits of permutations avoiding long decreasing sequences

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$ . These permutations are also said to avoid the pattern $(d+1)d \cdots 2 1$ and they can be written as a union of $d$ increasing subsequences. We show that these increasing subsequences can be chosen so that, after proper scaling, and centering, they converge in distribution. As the size of the permutations tends to infinity, the distribution of functions generated by the permutations converges to the eigenvalue process of a traceless $d\times d$ Hermitian Brownian bridge.

preprint2015arXiv

Jigsaw Percolation on Erdos-Renyi Random Graphs

We extend the jigsaw percolation model to analyze graphs where both underlying people and puzzle graphs are Erdős-Rényi random graphs. Let $p_{\text{ppl}}$ and $p_{\text{puz}}$ denote the probability that an edge exists in the respective people and puzzle graphs and define $p_{\text{eff}}= p_{\text{ppl}}p_{\text{puz}}$ , the effective probability. We show for constants $c_1>1$ and $c_2> π^2/6$ and $c_3<e^{-5}$ if $min(p_{\text{ppl}},p_{\text{puz}}) > c_1 \log n /n$ the critical effective probability $p^c_{\text{eff}}$ , satisfies $c_3 < p^c_{\text{eff}}n\log n < c_2.$

preprint2015arXiv

Pattern-avoiding permutations and Brownian excursion Part I: Shapes and fluctuations

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study the scaling limits of a random permutation avoiding a pattern of length 3 and their relations to Brownian excursion. Exploring this connection to Brownian excursion allows us to strengthen the recent results of Madras and Pehlivan, and Miner and Pak as well as to understand many of the interesting phenomena that had previously gone unexplained.

preprint2015arXiv

Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study fixed points of both 123- and 231-avoiding permutations. We find an exact description for a scaling limit of the empirical distribution of fixed points in term of Brownian excursion. This builds on the connections between pattern-avoiding permutations and Brownian excursion developed in Part I of this series and strengthens the recent results of Elizalde (2012) and Miner and Pak (2014) on fixed points of pattern-avoiding permutations.

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.

Erik Slivken

Research overview

Is this your work?

4 publications

Scaling limits of permutations avoiding long decreasing sequences

Jigsaw Percolation on Erdos-Renyi Random Graphs

Pattern-avoiding permutations and Brownian excursion Part I: Shapes and fluctuations

Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points

See the researcher in context

Building this map preview