English
Related papers

Related papers: Equidistributions of Mahonian statistics over patt…

200 papers

Diffusion models have emerged as powerful tools for solving inverse problems, yet prior work has primarily focused on observations with Gaussian measurement noise, restricting their use in real-world scenarios. This limitation persists due…

Machine Learning · Statistics 2025-02-11 Alessandro Micheli , Mélodie Monod , Samir Bhatt

Foata and Zeilberger defined the graphical major index, $\mathrm{maj}'_U$, and the graphical inversion index, $\mathrm{inv}'_U$, for words. These statistics are a generalization of the classical permutation statistics $\mathrm{maj}$ and…

Combinatorics · Mathematics 2016-07-04 Amy Grady , Svetlana Poznanović

We derive a combinatorial multisum expression for the number $D(n,k)$ of partitions of $n$ with Durfee square of order $k$. An immediate corollary is therefore a combinatorial formula for $p(n)$, the number of partitions of $n$. We then…

Combinatorics · Mathematics 2018-12-05 Yuriy Choliy , Andrew V. Sills

An $(n,k)$-Poisson Multinomial Distribution (PMD) is the distribution of the sum of $n$ independent random vectors supported on the set ${\cal B}_k=\{e_1,\ldots,e_k\}$ of standard basis vectors in $\mathbb{R}^k$. We prove a structural…

Data Structures and Algorithms · Computer Science 2015-11-24 Constantinos Daskalakis , Gautam Kamath , Christos Tzamos

A descent $k$ of a permutation $\pi=\pi_{1}\pi_{2}\dots\pi_{n}$ is called a big descent if $\pi_{k}>\pi_{k+1}+1$; denote the number of big descents of $\pi$ by $\operatorname{bdes}(\pi)$. We study the distribution of the…

Combinatorics · Mathematics 2024-09-02 Sergi Elizalde , Johnny Rivera , Yan Zhuang

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

Combinatorics · Mathematics 2015-08-26 Andrew Timothy Wilson

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

We prove a conjecture of Haglund which can be seen as an extension of the equidistribution of the inversion number and the major index over permutations to ordered set partitions. Haglund's conjecture implicitly defines two statistics on…

Combinatorics · Mathematics 2014-09-04 Jeffrey B. Remmel , Andrew Timothy Wilson

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

An interpolation between the canonical partition functions of Bose, Fermi and Maxwell-Boltzmann statistics is proposed. This interpolation makes use of the properties of Jack polynomials and leads to a physically appealing interpolation…

High Energy Physics - Theory · Physics 2008-02-03 S. Chaturvedi , V. Srinivasan

The Eulerian polynomials $A_n(x)$ give the distribution of descents over permutations. It is also known that the distribution of descents over stack-sortable permutations (i.e. permutations sortable by a certain algorithm whose internal…

Combinatorics · Mathematics 2023-10-27 Sergey Kitaev , Philip B. Zhang

It is shown that, by allowing a transmutation between a boson and a fermion, the system with both bosons and fermions will have the statistical distribution function of an anyon.

High Energy Physics - Theory · Physics 2009-11-10 Wung-Hong Huang

I construct a well-defined expansion in $\epsilon=2-d$ for diffusion processes on small-world networks. The technique permits one to calculate the average over disorder of moments of the Green's function, and is used to calculate the…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. B. Hastings

The task of analytically diagonalizing a tridiagonal matrix can be considerably simplified when a part of the matrix is uniform. Such quasi-uniform matrices occur in several physical contexts, both classical and quantum, where…

Mathematical Physics · Physics 2015-05-13 Leonardo Banchi , Ruggero Vaia

Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We consider n-permutations that avoid the generalized pattern…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev

We prove that if two additive functions (from a certain class) take large values with roughly the same probability then they must be identical. The Kac-Kubilius model suggests that the distribution of values of a given additive function can…

Number Theory · Mathematics 2011-09-02 Maksym Radziwill

A $d$-dimensional random array on a nonempty set $I$ is a stochastic process $\boldsymbol{X}=\langle X_s:s\in \binom{I}{d}\rangle$ indexed by the set $\binom{I}{d}$ of all $d$-element subsets of $I$. We obtain structural decompositions of…

Probability · Mathematics 2025-02-18 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

Bayesian inference for nonlinear diffusions, observed at discrete times, is a challenging task that has prompted the development of a number of algorithms, mainly within the computational statistics community. We propose a new direction,…

Computation · Statistics 2022-01-11 Matthew M. Graham , Alexandre H. Thiery , Alexandros Beskos

In this paper we extend the refined second-order Poincar\'e inequality for Poisson functionals from a one-dimensional to a multi-dimensional setting. Its proof is based on a multivariate version of the Malliavin-Stein method for normal…

Probability · Mathematics 2021-11-23 Ehsan Azmoodeh , Mathias Mørck Ljungdahl , Christoph Thäle

This article studies the quasi-stationary behaviour of absorbed one-dimensional diffusions. We obtain necessary and sufficient conditions for the exponential convergence to a unique quasi-stationary distribution in total variation,…

Probability · Mathematics 2017-03-03 Nicolas Champagnat , Denis Villemonais