Source author record

Lerna Pehlivan

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

preprint2016arXiv

Large Deviations for Permutations Avoiding Monotone Patterns

For a given permutation $τ$ , let $P_N^τ$ be the uniform probability distribution on the set of $N$ -element permutations $σ$ that avoid the pattern $τ$ . For $τ=μ_k:=123\cdots k$ , we consider $P_N^{μ_k}(σ_I=J)$ where $I\sim γN$ and $J\sim δN$ for $γ,δ\in (0,1)$ . If $γ+δ\neq 1$ then we are in the large deviations regime with the probability decaying exponentially, and we calculate the limiting value of $P_N^{μ_k}(σ_I=J)^{1/N}$ . We also observe that for $τ= λ_{k,\ell} := 12\ldots\ell k(k-1)\ldots(\ell+1)$ and $γ+δ<1$ , the limit of $P_N^τ(σ_I=J)^{1/N}$ is the same as for $τ=μ_k$ .

preprint2014arXiv

Structure of Random 312-Avoiding Permutations

We evaluate the probabilities of various events under the uniform distribution on the set of 312-avoiding permutations of 1,...,N. We derive exact formulas for the probability that the ith element of a random permutation is a specific value less than i, and for joint probabilities of two such events. In addition, we obtain asymptotic approximations to these probabilities for large N when the elements are not close to the boundaries or to each other. We also evaluate the probability that the graph of a random 312-avoiding permutation has k specified decreasing points, and we show that for large N the points below the diagonal look like trajectories of a random walk.

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.