English
Related papers

Related papers: Large Deviations for Permutations Avoiding Monoton…

200 papers

One of the key assumptions of the Standard Model of fundamental particles is that the interactions of the charged leptons, namely electrons, muons, and taus, differ only because of their different masses. While precision tests comparing…

High Energy Physics - Experiment · Physics 2023-03-03 Gregory Ciezarek , Manuel Franco Sevilla , P. M. Hamilton , Robert Kowalewski , Thomas Kuhr , Vera Lüth , Yutaro Sato

Let the term $k$-representation refer to the permutation representations of the symmetric group $\mathfrak{S}_n$ on $k$-tuples and $k$-subsets as well as the $S^{(n-k,1^k)}$ irreducible representation of $\mathfrak{S}_n$. Endow…

Probability · Mathematics 2018-10-30 Benjamin Tsou

We study the iteration of the process "a particle jumps to the right" in permutations. We prove that the set of permutations obtained in this model after a given number of iterations from the identity is a class of pattern avoiding…

Discrete Mathematics · Computer Science 2023-06-22 Cyril Banderier , Jean-Luc Baril , Céline Moreira Dos Santos

Let $ \nu $ be a probability distribution over the linear semi-group $ \mathrm{End}(E) $ for $ E $ a finite dimensional vector space over a locally compact field. We assume that $ \nu $ is proximal, strongly irreducible and that $…

Probability · Mathematics 2025-02-14 Axel Péneau

We consider the set M_n of all n-truncated power moment sequences of probability measures on [0,1]. We endow this set with the uniform probability. Picking randomly a point in M_n, we show that the upper canonical measure associated with…

Probability · Mathematics 2007-05-23 Fabrice Gamboa , Li-Vang Lozada-Chang

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

Counting permutations of $[n]$ by the number of records, i.e. left-to-right maxima, is a classic problem in combinatorial enumeration. In the first volume of ``The Art of Computer Programming", Donald Knuth demonstrated its relevance for…

Combinatorics · Mathematics 2025-01-14 Boris Pittel

A permutation $\sigma\in\mathfrak{S}_n$ is simsun if for all $k$, the subword of $\sigma$ restricted to $\{1,...,k\}$ does not have three consecutive decreasing elements. The permutation $\sigma$ is double simsun if both $\sigma$ and…

Combinatorics · Mathematics 2010-04-23 Wan-Chen Chuang , Sen-Peng Eu , Tung-Shan Fu , Yeh-Jong Pan

The leptonic $\tau$ decays are calculated at the 1-loop level in the Minimal Supersymmetric Standard Model. The deviation from the $\tau - \mu - e$ universality is studied as a function of the supersymmetric parameters and discussed in the…

High Energy Physics - Phenomenology · Physics 2009-10-28 P. H. Chankowski , R. Hempfling , S. Pokorski

As is known, the convolution $\mu*\nu$ of two $G$-normal distributions $\mu, \nu$ with different intervals of variances may not be $G$-normal. We shows that $\mu*\nu$ is a $G$-normal distribution if and only if…

Probability · Mathematics 2014-10-31 Yongsheng Song

Let $\alpha$ and $\beta$ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha\beta\alpha\beta^{-1}$. How many fixed points does this random permutation have on average?…

Group Theory · Mathematics 2022-12-07 Doron Puder , Tomer Zimhoni

Given a set $\Pi$ of permutation patterns of length at most $k$, we present an algorithm for building $S_{\le n}(\Pi)$, the set of permutations of length at most $n$ avoiding the patterns in $\Pi$, in time $O(|S_{\le n - 1}(\Pi)| \cdot k +…

Discrete Mathematics · Computer Science 2017-03-20 William Kuszmaul

We consider the distributions of the lengths of the longest monotone and alternating subsequences in classes of permutations of size $n$ that avoid a specific pattern or set of patterns, with respect to the uniform distribution on each such…

Combinatorics · Mathematics 2017-10-12 Neal Madras , Gökhan Yıldırım

The $\mu$-$\tau$ reflection symmetry $(\nu_{e},\thinspace\nu_{\mu},\thinspace\nu_{\tau})\rightarrow(\overline{\nu}_{e},\thinspace\overline{\nu}_{\tau},\thinspace\overline{\nu}_{\mu})$ and the TM1 mixing (a PMNS matrix with the first column…

High Energy Physics - Phenomenology · Physics 2017-10-04 Werner Rodejohann , Xun-Jie Xu

We investigate rare decays of tau leptons that occur via exchange of heavy on-shell neutrinos $N_j$ ($j=1,2$). These neutrinos can be either Dirac or Majorana, and are considered to be almost degenerate in mass. The decays can thus be…

High Energy Physics - Phenomenology · Physics 2024-03-01 Gorazd Cvetic , C. S. Kim

We study how the inversion statistic is influenced by fixed points in a permutation. %The expected number of inversions in a uniformly random permutation in $S_n$ is $\frac{n(n-1)}4$. For each $n\in\mathbb{N}$, and each $k\in\{0,1,\cdots,…

Probability · Mathematics 2025-05-06 Ross G. Pinsky

We study large and moderate deviations for a life insurance portfolio, without assuming identically distributed losses. The crucial assumption is that losses are bounded, and that variances are bounded below. From a standard large…

Probability · Mathematics 2020-09-04 Stefan Gerhold

Given observations from a stationary time series, permutation tests allow one to construct exactly level $\alpha$ tests under the null hypothesis of an i.i.d. (or, more generally, exchangeable) distribution. On the other hand, when the null…

Statistics Theory · Mathematics 2020-09-09 Joseph P. Romano , Marius A. Tirlea

Define $S_n(R;T)$ to be the number of permutations on $n$ letters which avoid all patterns in the set $R$ and contain each pattern in the multiset $T$ exactly once. In this paper we enumerate $S_n(\{\alpha\};\{\beta\})$ and…

Combinatorics · Mathematics 2007-05-23 Aaron Robertson

We present a large deviation principle at speed N for the largest eigenvalue of some additively deformed Wigner matrices. In particular this includes Gaussian ensembles with full-rank general deformation. For the non-Gaussian ensembles, the…

Probability · Mathematics 2023-03-22 Benjamin McKenna