English
Related papers

Related papers: Equidistributed statistics on matchings and permut…

200 papers

We examine the distribution and popularity of different parameters (such as the number of descents, runs, valleys, peaks, right-to-left minima, and more) on the sets of increasing and flattened permutations. For each parameter, we provide…

Combinatorics · Mathematics 2024-10-22 Jean-Luc Baril , José L. Ramírez

We begin by reviewing some probabilistic results about the Dirichlet Process and its close relatives, focussing on their implications for statistical modelling and analysis. We then introduce a class of simple mixture models in which…

Methodology · Statistics 2010-03-23 Peter J. Green

A direct saddle-point analysis (without relying on any modular forms, identities or functional equations) is developed to establish the asymptotics of Fishburn matrices and a large number of other variants with a similar sum…

Combinatorics · Mathematics 2020-10-14 Hsien-Kuei Hwang , Emma Yu Jin

In this paper, we consider a property of univariate Gaussian distributions namely conditional expectation shift (or centroid shift). Specifically, we compare two Gaussian distributions in which they differ only in their means. Equivalently,…

Statistics Theory · Mathematics 2020-06-11 Kananart Kuwaranancharoen

We first study crossing statistics in random connection models (RCM) built on marked Poisson point processes on $\mathbb R^d$. Under general assumptions, we show exponential tail bounds for the number of crossings of a box contained in the…

Probability · Mathematics 2025-10-29 Alessandra Faggionato , Ivailo Hartarsky

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

Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis.…

Combinatorics · Mathematics 2018-04-24 Ron M. Adin , Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic $\stat$ that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor…

Combinatorics · Mathematics 2012-02-10 Mark C. Wilson

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

The probability distributions for charged particle numbers and their densities are derived in statistical ensembles with conservation laws. It is shown that if this limit is properly taken then the canonical and grand canonical ensembles…

High Energy Physics - Theory · Physics 2007-05-23 J. Cleymans , K. Redlich , L. Turko

In a recent paper by the authors, a new approach--called the "embedding method"--was introduced, which allows to make use of exchangeable pairs for normal and multivariate normal approximation with Stein's method in cases where the…

Probability · Mathematics 2009-12-18 Gesine Reinert , Adrian Röllin

A random variable is equi-dispersed if its mean equals its variance. A Poisson distribution is a classical example of this phenomenon. However, a less well-known fact is that the class of normal densities that are equi-dispersed constitutes…

Statistics Theory · Mathematics 2022-09-07 Barry C. Arnold , B. G. Manjunath

A recent trend in Bayesian research has been revisiting generalizations of the likelihood that enable Bayesian inference without requiring the specification of a model for the data generating mechanism. This paper focuses on a Bayesian…

Methodology · Statistics 2024-06-03 Antonio R. Linero

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

Combinatorics · Mathematics 2022-08-29 Simona Grusea , Anthony Labarre

We perform a systematic study of permutation statistics and bijective maps on permutations using SageMath to search the FindStat combinatorial statistics database to identify apparent instances of the cyclic sieving phenomenon (CSP). Cyclic…

Expectations of multivariate functions with missing labels occur in various fields such as transfer learning and average treatment effects. Although non-parametric estimators based on nearest-neighbour matching are frequently used in this…

Statistics Theory · Mathematics 2026-05-18 Simon Viel

We study (asymmetric) $U$-statistics based on a stationary sequence of $m$-dependent variables; moreover, we consider constrained $U$-statistics, where the defining multiple sum only includes terms satisfying some restrictions on the gaps…

Probability · Mathematics 2022-03-10 Svante Janson

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

Consider the group of $n$ men and $n$ women, each with their own preference list for a potential marriage partner. The stable marriage is a bipartite matching such that no unmatched pair (man, woman) prefer each other to their partners in…

Combinatorics · Mathematics 2017-07-25 Boris Pittel

We prove the existence and uniqueness of a quasi-stationary distribution for three stochastic processes derived from the model of Muller's ratchet. This model was invented with the aim of evaluating the limitations of an asexual…

Probability · Mathematics 2024-04-02 Mauro Mariani , Etienne Pardoux , Aurélien Velleret