中文
相关论文

相关论文: Mallows Product Measure

200 篇论文

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi)}$ with $q > 0$ being a parameter and $l(\pi)$ the number of inversions in $\pi$. We show the convergence of the…

概率论 · 数学 2019-05-07 Ke Jin

We introduce a probability distribution Q on the group of permutations of the set Z of integers. Distribution Q is a natural extension of the Mallows distribution on the finite symmetric group. A one-sided infinite counterpart of Q,…

概率论 · 数学 2013-03-04 Alexander Gnedin , Grigori Olshanski

The Mallows model on $S_n$ is a probability distribution on permutations, $q^{d(\pi,e)}/P_n(q)$, where $d(\pi,e)$ is the distance between $\pi$ and the identity element, relative to the Coxeter generators. Equivalently, it is the number of…

数学物理 · 物理学 2015-05-13 Shannon Starr

Let $F$ be a non-discrete non-Archimedean locally compact field such that the characteristic $\mathrm{ch}(F)\ne 2$ and let $\mathcal{O}_F$ be the ring of integers in $F$. The main results of this paper are Theorem 1.2 that classifies…

动力系统 · 数学 2016-06-03 Yanqi Qiu

We prove that ergodic measures on one-sided shift spaces are uniformly scaling in the sense of Gavish. That is, given a shift ergodic measure we prove that at almost every point the scenery distributions weakly converge to a common…

动力系统 · 数学 2017-03-30 Jonathan M. Fraser , Mark Pollicott

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to…

概率论 · 数学 2022-05-31 Jimmy He

The Mallows measure on the symmetric group $S_n$ is the probability measure such that each permutation has probability proportional to $q$ raised to the power of the number of inversions, where $q$ is a positive parameter and the number of…

概率论 · 数学 2015-09-29 Carl Mueller , Shannon Starr

We review product form blocking measures in the general framework of nearest neighbor asymmetric one dimensional misanthrope processes. This class includes exclusion, zero range, bricklayers, and many other models. We characterize the cases…

概率论 · 数学 2018-02-20 Márton Balázs , Ross Bowen

We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the…

概率论 · 数学 2023-06-22 Omer Angel , Alexander E. Holroyd , Tom Hutchcroft , Avi Levy

It is known that when the steady state of a one-dimensional multispecies system, which evolves via a random-sequential updating mechanism, is written in terms of a linear combination of Bernoulli shock measures with random-walk dynamics, it…

统计力学 · 物理学 2009-06-06 F. H. Jafarpour , S. R. Masharian

We study skew product lifts and overlap numbers for equilibrium measures \mu_\psi of H\"older continuous potentials \psi on such lifts. We find computable formulas and estimates for the overlap numbers in several concrete significant cases…

动力系统 · 数学 2018-08-07 Eugen Mihailescu

This article is devoted to the study of products of random operators of the form $M_{0,n}=M_0\cdots M_{n-1}$, where $(M_{n})_{n\in\mathbb{N}}$ is an ergodic sequence of positive operators on the space of signed measures on a space…

概率论 · 数学 2025-02-07 Maxime Ligonnière

The Mallows distribution is a non-uniform distribution, first introduced over permutations to study non-ranked data, in which permutations are weighted according to their length. It can be generalized to any Coxeter group, and we study the…

组合数学 · 数学 2024-06-13 Maxwell Sun

Asymptotic representation theory of general linear groups GL(n,q) over a finite field leads to studying probability measures \rho on the group U of all infinite uni-uppertriangular matrices over F_q, with the condition that \rho is…

概率论 · 数学 2015-03-13 Alexey Bufetov , Leonid Petrov

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…

概率论 · 数学 2018-05-25 Shannon Starr , Meg Walters

We prove two theorems in the ergodic theory of infinite permutation groups. First, generalizing a theorem of Nessonov for the infinite symmetric group, we show that every non-singular action of a non-archimedean, Roelcke precompact, Polish…

动力系统 · 数学 2025-11-07 Todor Tsankov

We study conservative particle systems on W^S, where S is countable and W = {0, ..., N} or the natural numbers. The rate of a particle moving from site x to site y is given by p(x,y) b(eta_x, eta_y), where eta_z is the number of particles…

概率论 · 数学 2013-12-24 Richard Kraaij

This article concerns the non-asymptotic analysis of the singular values (and Lyapunov exponents) of Gaussian matrix products in the regime where $N,$ the number of term in the product, is large and $n,$ the size of the matrices, may be…

概率论 · 数学 2021-03-24 Boris Hanin , Grigoris Paouris

We prove existence of (at most denumerable many) absolutely continuous invariant probability measures for random one-dimensional dynamical systems with asymptotic expansion. If the rate of expansion (Lyapunov exponents) is bounded away from…

动力系统 · 数学 2014-11-18 Vitor Araujo , Javier Solano

We introduce and study skew product Smale endomorphisms over finitely irreducible topological Markov shifts with countable alphabets. We prove that almost all conditional measures of equilibrium states of summable and locally Holder…

动力系统 · 数学 2020-10-07 Eugen Mihailescu , Mariusz Urbański
‹ 上一页 1 2 3 10 下一页 ›