English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

Let $A^{(n)}_{l;k}\subset S_n$ denote the set of permutations of $[n]$ forwhich the set of $l$ consecutive numbers $\{k, k+1,\cdots, k+l-1\}$ appears ina set of consecutive positions. Under the uniformly probability measure $P_n$on $S_n$, one has $P_n(A^{(n)}_{l;k})\sim\frac{l!}{n^{l-1}}$ as $n\to\infty$.In one part of this paper we consider the probability of clustering ofconsecutive numbers under Mallows distributions $P_n^q$, $q>0$. Because of aduality, it suffices to consider $q\in(0,1)$. We show that for $q_n=1-\fracc{n^\alpha}$, with $c>0$ and $\alpha\in(0,1)$, $P_n^q(A^{(n)}_{l;k_n})$ is onthe order $\frac1{n^{\alpha(l-1)}}$, uniformly over all sequences$\{k_n\}_{n=1}^\infty$. Thus, letting$N^{(n)}_l=\sum_{k=1}^{n-l+1}1_{A^{(n)}_{l;k}}$ denote the number of sets of$l$ consecutive numbers appearing in sets of consecutive positions, we have\begin{equation*} \lim_{n\to\infty} E_n^{q_n}N^{(n)}_l = \begin{cases}\infty,\\text{if}\ l<\frac{1+\alpha}\alpha;\\ 0,\ \text{if} \ l>\frac{1+\alpha}\alpha.\end{cases}. \end{equation*} We also consider the cases $\alpha=1$ and$\alpha>1$. In the other part of the paper we consider general $p$-shifteddistributions, of which the Mallows distribution is a particular case. Wecalculate explicitly the quantity $\lim_{l\to\infty}\liminf_{n\to\infty}P_n^q(A^{(n)}_{l;k_n}) =\lim_{l\to\infty}\limsup_{n\to\infty}P_n^q(A^{(n)}_{l;k_n})$ in terms of the$p$-distribution. When this quantity is positive, we say that super-clusteringoccurs. In particular, super-clustering occurs for the Mallows distributionwith parameter $q\neq1$. We also give a new characterization of $p$-shifteddistributions.

Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general $p$-shifted distributions