Related papers: Random permutations from $q$-Demazure products
We introduce three deformations, called $\alpha$-, $\beta$- and $\gamma$-deformation respectively, of a $N$-body probabilistic model, first proposed by Rodr\'iguez et al. (2008), having $q$-Gaussians as $N\to\infty$ limiting probability…
We study the shape of the Young diagram \lambda associated via the Robinson-Schensted-Knuth algorithm to a random permutation in S_n such that the length of the longest decreasing subsequence is not bigger than a fixed number d; in other…
Let $LA_{n}(\tau)$ be the length of the longest alternating subsequence of a uniform random permutation $\tau\in[n]$. Classical probabilistic arguments are used to rederive the asymptotic mean, variance and limiting law of $LA_{n}(\tau)$.…
We present a simple formula for the expected number of inversions in a permutation of size $n$ obtained by applying $t$ random (not necessarily adjacent) transpositions to the identity permutation. More general, for any finite irreducible…
A permutation array $A$ is a set of permutations on a finite set $\Omega$, say of size $n$. Given distinct permutations $\pi, \sigma\in \Omega$, we let $hd(\pi, \sigma) = |\{ x\in \Omega: \pi(x) \ne \sigma(x) \}|$, called the Hamming…
The extension of pattern avoidance from ordinary permutations to those on multisets gave birth to several interesting enumerative results. We study permutations on regular multisets, i.e., multisets in which each element occurs the same…
We consider the random connection model in which an edge between two Poisson points at distance $r$ is present with probability $g(r)$. We conduct an extreme value analysis on this model, namely by investigating the longest edge with at…
We consider two independent q-Gaussian random variables X and Y and a function f chosen in such a way that f(X) and X have the same distribution. For 0 < q < 1 we find that at least the fourth moments of X + Y and f(X) + Y are different. We…
For $N\in\mathbb{N}$, let $\pi_N$ be the law of the number of fixed points of a random permutation of $\{1, 2, ..., N\}$. Let $\mathcal{P}$ be a Poisson law of parameter 1.A classical result shows that $\pi_N$ converges to $\mathcal{P}$ for…
Connections between longest increasing subsequences in random permutations and eigenvalues of random matrices with complex entries have been intensely studied. This note applies properties of random elements of the finite general linear…
An infinite permutation is a linear ordering of the set of natural numbers. An infinite permutation can be defined by a sequence of real numbers where only the order of elements is taken into account. In the paper we investigate a new class…
A 3-parametric two-sided deformation of Heisenberg algebra (HA), with p,q-deformed commutator in the l.h.s. of basic defining relation and certain deformation of its r.h.s., is introduced and studied. The third deformation parameter \mu…
Is this paper we study penalisations of diffusions satisfying some technical conditions, generalizing a result obtained by Najnudel, Roynette and Yor. If one of these diffusions has probability distribution $\mathbb{P}$, then our result can…
We study decomposable combinatorial labeled structures in the exp-log class, specifically, two examples of type a=1 and two examples of type a=1/2. Our approach is to establish how well existing theory matches experimental data. For…
For two $n \times n$ complex matrices $A$ and $B$, we define the $q$-deformed commutator as $[ A, B ]_q := A B - q BA$ for a real parameter $q$. In this paper, we investigate a generalization of the B\"{o}ttcher-Wenzel inequality which…
The Loewner equation, in its stochastic incarnation introduced by Schramm, is an insightful method for the description of critical random curves and interfaces in two-dimensional statistical mechanics. Two features are crucial, namely…
Consider the set of finite words on a totally ordered alphabet with $q$ letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word with length $n$, divided by $n$, converges to:…
Let $p \equiv 1 \pmod{4}$ be prime, let $m$ and $n$ be integers such that $p=m^2+n^2$, and let $b$ be a positive integer. Let $Q(z,q) = (z,q/z,q;q)_{\infty}(qz^2,q/z^2;q^2)_{\infty}$ denote the product appearing in the quintuple product…
In this paper we generalize the Deuring theorem on a reduction of elliptic curve with complex multiplication. More precisely, for an Abelian variety $A$, arising after reduction of an Abelian variety with complex multiplication by a CM…
In this paper, we use the quantum variational calculus related to Hahn's discrete time derivative construct the deformed version for the classical mechanics related to the Hahn's calculus. We deal with the deformed dynamics such as the…