English
Related papers

Related papers: Statistics on ordered partitions of sets

200 papers

Set partitions are arrangements of distinct objects into groups. The problem of listing all set partitions arises in a variety of settings, in particular in combinatorial optimization tasks. After a brief review, we give practical…

Data Structures and Algorithms · Computer Science 2026-02-03 Arnav Khinvasara , Alexander Pikovski

The record statistics of complex random states are analytically calculated, and shown that the probability of a record intensity is a Bernoulli process. The correlation due to normalization leads to a probability distribution of the records…

Statistical Mechanics · Physics 2015-06-05 Shashi C. L. Srivastava , Arul Lakshminarayan , Sudhir R. Jain

The study of flattened partitions is an active area of current research. In this paper, our study unexpectedly leads us to the OEIS numbers A124324. We provide a new combinatorial interpretation of these numbers. A combinatorial bijection…

Combinatorics · Mathematics 2020-07-09 O. Nabawanda , F. Rakotondrajao , A. S. Bamunoba

Quantum statistics have a profound impact on the properties of systems composed of identical particles. In this Letter, we demonstrate that the quantum statistics of a pair of identical massive particles can be probed by a direct…

Quantum Physics · Physics 2017-10-23 C. F. Roos , A. Alberti , D. Meschede , P. Hauke , H. Häffner

We provide a crystal structure on the set of ordered multiset partitions, which recently arose in the pursuit of the Delta Conjecture. This conjecture was stated by Haglund, Remmel and Wilson as a generalization of the Shuffle Conjecture.…

The norm of an integer partition is defined as the product of its parts. This statistic was recently introduced by Schneider in connection to partition zeta functions. In this note, we use the method of moments to study the distribution of…

Combinatorics · Mathematics 2023-08-02 Walter Bridges , William Craig

In this paper, several variants of the ascent-plateau statistic are introduced, including flag ascent-plateau, double ascent and descent-plateau. We first study the flag ascent-plateau statistic on Stirling permutations by using…

Combinatorics · Mathematics 2018-01-26 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

Physical and mathematical applications of fractional Poisson probability distribution have been presented. As a physical application, a new family of quantum coherent states has been introduced and studied. As mathematical applications, we…

Mathematical Physics · Physics 2015-05-13 Nick Laskin

An "element-free" probability distribution is what remains of a probability distribution after we forget the elements to which the probabilities were assigned. These objects naturally arise in Bayesian statistics, in situations where…

Logic in Computer Science · Computer Science 2024-05-29 Victor Blanchi , Hugo Paquet

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…

Condensed Matter · Physics 2007-05-23 Stephan Mertens

A new test statistic based on success runs of weighted deviations is introduced. Its use for observations sampled from independent normal distributions is worked out in detail. It supplements the classic $\chi^{2}$ test which ignores the…

Statistics Theory · Mathematics 2017-04-10 Frederik Beaujean , Allen Caldwell

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…

Combinatorics · Mathematics 2020-08-21 Ira M. Gessel , Yan Zhuang

Algorithmic statistics considers the following problem: given a binary string $x$ (e.g., some experimental data), find a "good" explanation of this data. It uses algorithmic information theory to define formally what is a good explanation.…

Machine Learning · Computer Science 2015-09-21 Alexey Milovanov

Building on the notion of $q$-integral introduced by Thomae in 1869, we introduce $q$-order statistics (that, is $q$-analogues of the classical order statistics, for $0<q<1$) which arise from dependent and not identically distributed…

Probability · Mathematics 2026-03-30 Malvina Vamvakari

We recall the physical features of the parton distributions in the quantum statistical approach of the nucleon, which allows to describe simultaneously, unpolarized and polarized Deep Inelastic Scattering data. Some predictions from a…

High Energy Physics - Phenomenology · Physics 2015-05-27 Jacques Soffer

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

Define a permutation to be any sequence of distinct positive integers. Given two permutations p and s on disjoint underlying sets, we denote by p sh s the set of shuffles of p and s (the set of all permutations obtained by interleaving the…

Combinatorics · Mathematics 2019-06-19 Duff Baker-Jarvis , Bruce Sagan

We review a range of stastistical methods for analyzing the structures of star clusters, and derive a new measure ${\cal Q}$ which both quantifies, and distinguishes between, a (relatively smooth) large-scale radial density gradient and…

Astrophysics · Physics 2009-11-10 Annabel Cartwright , Anthony P Whitworth