English
Related papers

Related papers: The two-sided infinite extension of the Mallows mo…

200 papers

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…

Probability · Mathematics 2009-11-24 Joseph Najnudel , Ashkan Nikeghbali

Random binary search trees are obtained by recursively inserting the elements $\sigma(1),\sigma(2),\ldots,\sigma(n)$ of a uniformly random permutation $\sigma$ of $[n]=\{1,\dots,n\}$ into a binary search tree data structure. Devroye (1986)…

Probability · Mathematics 2020-07-28 Louigi Addario-Berry , Benoît Corsini

Bivariate partial-sums discrete probability distributions are defined. The question of the existence of a limit distribution for iterated partial summations is solved for finite-support bivariate distributions which satisfy conditions under…

Probability · Mathematics 2019-03-11 Lívia Leššova , Ján Mačutek

We introduce and study a new random permutation model that generalizes the $k$-card minimum model defined by Travers and the Mallows model. We calculate the permuton limit of such a sequence of random permutations. As a corollary, we deduce…

Probability · Mathematics 2025-02-26 Joanna Jasińska , Balázs Ráth

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

Combinatorics · Mathematics 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

Motivated by the work of Liu, we study certain canonical quotients of $G_{\emptyset}^T(K)$ -- the Galois group of the maximal unramified extension of a global field $K$ that is split completely at a finite nonempty set of places in $T$ --…

Number Theory · Mathematics 2026-05-15 Ken Willyard

The q-Gaussian is a probability distribution generalizing the Gaussian one. In spite of a q-normal distribution is popular, there is a problem when calculating an expectation value with a corresponding normalized distribution and not a…

Probability · Mathematics 2021-01-05 Nahla Ben Salah

The family of q-Gaussian and q-exponential probability densities fit the statistical behavior of diverse complex self-similar non-equilibrium systems. These distributions, independently of the underlying dynamics, can rigorously be obtained…

Statistical Mechanics · Physics 2015-05-19 Adrian A. Budini

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

We define and study quantum permutations of infinite sets. This leads to discrete quantum groups which can be viewed as infinite variants of the quantum permutation groups introduced by Wang. More precisely, the resulting quantum groups…

Quantum Algebra · Mathematics 2023-02-22 Christian Voigt

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $\mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing…

Combinatorics · Mathematics 2014-07-23 Zhicheng Gao , Qiang Wang

In this paper, we consider the distribution of the continuous paths of Dirichlet character sums modulo prime $q$ on the complex plane. We also find a limiting distribution as $q \rightarrow \infty$ using Steinhaus random multiplicative…

Number Theory · Mathematics 2021-07-07 Ayesha Hussain

For a positive number $q$ the Mallows measure on the symmetric group is the probability measure on $S_n$ such that $P_{n,q}(\pi)$ is proportional to $q$-to-the-power-$\mathrm{inv}(\pi)$ where $\mathrm{inv}(\pi)$ equals the number of…

Probability · Mathematics 2018-05-25 Shannon Starr , Meg Walters

Answering a question of Geoff Robinson, we compute the large n limiting proportion of i(n,q)/q^[n^2/2], where i(n,q) denotes the number of involutions in GL(n,q). We give similar results for the finite unitary, symplectic, and orthogonal…

Group Theory · Mathematics 2017-02-24 Jason Fulman , Robert Guralnick , Dennis Stanton

In this paper, we are interested in sequences of q-tuple of N-by-N random matrices having a strong limiting distribution (i.e. given any non-commutative polynomial in the matrices and their conjugate transpose, its normalized trace and its…

Operator Algebras · Mathematics 2016-01-26 Benoit Collins , Camille Male

In this second part of our survey on the social and natural distributions, we investigate some models, which intend to explain the statistical regularity of the natural and social distributions. There is a large variety of models and in…

Physics and Society · Physics 2016-07-05 L. Benguigui , M. Marinov

A $\widetilde{Q}-$representation of real numbers is introduced as a generalization of the $p-$adic and $Q-$representations. It is shown that the $\widetilde{Q}-$representation may be used as a convenient tool for the construction and study…

Probability · Mathematics 2007-06-13 Sergio Albeverio , Volodymyr Koshmanenko , Mykola Pratsiovytyi , Grygoriy Torbin

We consider Kemp's q-analogue of the binomial distribution. Several convergence results involving the classical binomial, the Heine, the discrete normal, and the Poisson distribution are established. Some of them are q-analogues of…

Probability · Mathematics 2008-04-04 Stefan Gerhold , Martin Zeiner

We treat a random number generation from an i.i.d. probability distribution of $P$ to that of $Q$. When $Q$ or $P$ is a uniform distribution, the problems have been well-known as the uniform random number generation and the resolvability…

Information Theory · Computer Science 2013-03-05 Wataru Kumagai , Masahito Hayashi

We obtain a positive probability distribution or Q-function for an arbitrary fermionic many-body system. This is different to previous Q-function proposals, which were either restricted to a subspace of the overall Hilbert space, or used…

Quantum Physics · Physics 2015-03-27 Laura E. C. Rosales-Zarate , P. D. Drummond