Related papers: Large Deviations for Permutations Avoiding Monoton…

Without a doubt the ratios $R_{\tau / P}\equiv \Gamma \left( \tau \to P \nu_{\tau}[\gamma] \right) / \Gamma \left(P\to \mu \nu_{\mu}[\gamma]\right)$ ($P=\pi,K$) give a convenient scenario to test the lepton universality, the CKM unitarity…

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Let $S_n$ be the symmetric group on the set $[n]:=\{1,2,\ldots,n\}$. Given a permutation $\sigma=\sigma_1\sigma_2 \cdots \sigma_n \in S_n$, we say it has a descent at index $i$ if $\sigma_i>\sigma_{i+1}$. Let $\mathcal{D}(\sigma)$ be the…

We give an improved algorithm for counting the number of $1324$-avoiding permutations, resulting in $14$ further terms of the generating function, which is now known for all patterns of length $\le 50$. We re-analyse the generating function…

The order $O_n(\sigma)$ of a permutation $\sigma$ of $n$ objects is the smallest integer $k \geq 1$ such that the $k$-th iterate of $\sigma$ gives the identity. A remarkable result about the order of a uniformly chosen permutation is due to…

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of…

The $\mu$-$\tau$ reflection symmetry is compatible with current neutrino oscillation data and easily realized under family symmetries. We prove that this symmetry preserves $\theta_{23}=45^\circ$, $\delta=\pm90^\circ$,…

We extend Friedman's theorem to show that, for any fixed $r>1$, a random $2r$--regular Schreier graph associated with the action of $r$ uniformly random permutations of $[n]$ on $k_{n}$--tuples of distinct elements in $[n]$ has a…

In this paper, we find an explicit formulas, or recurrences, in terms of generating functions for the cardinalities of the sets $S_n(T;\tau)$ of all permutations in $S_n$ that contain $\tau\in S_k$ exactly once and avoid a subset…

Minimal extensions of the Standard Model that are motivated by grand unified theories or superstring models with an E_6 symmetry can naturally predict heavy neutrinos of Dirac or Majorana nature. Such heavy neutral leptons violate the de-…

Recently, Archer et al.\ studied cyclic permutations that avoid the decreasing pattern $\delta_k=k(k-1)\cdots21$ in one-line notation and avoid another pattern $\tau$ of length $4$ in all their cycle forms. There are three cases in total to…

In the last decade a huge amount of articles has been published studying pattern avoidance on permutations. From the point of view of enumeration, typically one tries to count permutations avoiding certain patterns according to their…

Let $P$ be the set of all prime numbers, ${q_1},{q_2}, \cdots ,{q_m} \in P$, $P_k$ be the k-th $(k = 1,2, \cdots m)$ element of $P$ in ascending order of size, ${\alpha _1},{\alpha _2}, \cdots ,{\alpha _m}$ be positive integers, and ${\beta…

We point out that the observed neutrino mixing pattern at low energies is very likely to originate from the 3 times 3 lepton flavor mixing matrix U which possesses the exact mu-tau permutation symmetry |U_{mu i}| = |U_{tau i}| (for i=1,2,3)…

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

The ratios $R_{\tau/P}\equiv \Gamma(\tau \to P \nu_\tau [\gamma]) / \Gamma(P \to\mu \nu_\mu[\gamma])$ ($P=\pi, K$) provide sensitive tests of lepton universality $\left|g_\tau/g_\mu\right|=1$ and are a useful tool for new physics searches.…

We study the complexity of the decision problem known as Permutation Pattern Matching, or PPM. The input of PPM consists of a pair of permutations $\tau$ (the `text') and $\pi$ (the `pattern'), and the goal is to decide whether $\tau$…

In this note we continue the analysis of permutations that avoid substrings j(j+k), 1 <= j <= n-k, k < n, as well as substrings j(j+k) (mod n), 1 <= j <= n. In the first case the number of such permutations can be obtained from recursions…

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

For a permuton $\mu$ let $H_n(\mu)$ denote the Shannon entropy of the sampling distribution of $\mu$ on $n$ points. We investigate the asymptotic growth of $H_n(\mu)$ for a wide class of permutons. We prove that if $\mu$ has a non-vanishing…