中文
相关论文

相关论文: Statistics on ordered partitions of sets

200 篇论文

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

组合数学 · 数学 2007-11-12 Robert P. Boyer , William M. Y. Goh

We study the distribution of several statistics of large non-crossing partitions. First, we prove the Gaussian limit theorem for the number of blocks of a given fixed size. In contrast to the properties of usual set partitions, we show that…

概率论 · 数学 2019-07-02 Vladislav Kargin

The treatment of the number-theoretical problem of integer partitions within the approach of statistical mechanics is discussed. Historical overview is given and known asymptotic results for linear and plane partitions are reproduced. From…

数学物理 · 物理学 2017-06-02 Andrij Rovenchak

We give an asymptotic estimate for the number of partitions of a set of $n$ elements, whose block sizes avoid a given set $\mathcal{S}$ of natural numbers. As an application, we derive an estimate for the number of partitions of a set with…

组合数学 · 数学 2018-06-07 Joshua Culver , Andreas Weingartner

We study sequences of partitions of the unit interval into subintervals, starting from the trivial partition, in which each partition is obtained from the one before by splitting its subintervals in two, according to a given rule, and then…

概率论 · 数学 2026-03-30 Serge Cohen , James Norris , Michel Pain , Gennady Samorodnitsky

A class of random discrete distributions $P$ is introduced by means of a recursive splitting of unity. Assuming supercritical branching, we show that for partitions induced by sampling from such $P$ a power growth of the number of blocks is…

概率论 · 数学 2007-05-23 Alexander V. Gnedin , Yuri Yakubovich

For a given permutation or set partition there is a natural way to assign a genus. Counting all permutations or partitions of a fixed genus according to cycle lengths or block sizes, respectively, is the main content of this article. After…

组合数学 · 数学 2025-01-03 Alexander Hock

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

组合数学 · 数学 2015-03-17 Richard A. Brualdi , Emeric Deutsch

We derive a formula for the expected number of blocks of a given size from a non-crossing partition chosen uniformly at random. Moreover, we refine this result subject to the restriction of having a number of blocks given. Furthermore, we…

组合数学 · 数学 2012-03-16 Octavio Arizmendi

We briefly recall the main physical features of the parton distributions in the quantum statistical picture of the nucleon. Some predictions from a next-to-leading order QCD analysis are successfully compared to recent unpolarized and…

高能物理 - 唯象学 · 物理学 2011-12-02 Jacques Soffer

Permutations of particle labels are usually used to illustrate the relationship between classical and quantum statistics. We use permutations of attributes/properties of particles to express properties of waves. We express events of the…

量子物理 · 物理学 2008-04-28 Genta Ito

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

数论 · 数学 2026-05-11 Bing He , Guanting Liu

The distribution of certain Mahonian statistic (called $\mathrm{BAST}$) introduced by Babson and Steingr\'{i}msson over the set of permutations that avoid vincular pattern $1\underline{32}$, is shown bijectively to match the distribution of…

组合数学 · 数学 2019-02-19 Joanna N. Chen , Shishuo Fu

We recall the physical features of the parton distributions in the quantum statistical approach of the nucleon. Some predictions from a next-to-leading order QCD analysis are compared to recent experimental results. We also consider their…

高能物理 - 唯象学 · 物理学 2011-07-26 Jacques Soffer

We briefly recall the main physical features of the parton distributions in the quantum statistical picture of the nucleon. Some predictions from a next-to-leading order QCD analysis are compared to recent experimental results.

高能物理 - 唯象学 · 物理学 2009-12-03 Jacques Soffer

The study of permutation and partition statistics is a classical topic in enumerative combinatorics. The major index statistic on permutations was introduced a century ago by Percy MacMahon in his seminal works. In this extended abstract,…

组合数学 · 数学 2020-05-22 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

We consider a family of distributions on spatial random partitions that provide a coupling between different models of interest: the ideal Bose gas; the zero-range process; particle clustering; and spatial permutations. These distributions…

概率论 · 数学 2014-09-15 Nicholas M. Ercolani , Sabine Jansen , Daniel Ueltschi

Since the early work of Richard Stanley, it has been observed that several permutation statistics have a remarkable property with respect to shuffles of permutations. We formalize this notion of a shuffle-compatible permutation statistic…

组合数学 · 数学 2018-06-13 Ira M. Gessel , Yan Zhuang

The development of the theories of the second-order Eulerian polynomials began with the works of Buckholtz and Carlitz in their studies of an asymptotic expansion. Gessel-Stanley introduced Stirling permutations and presented combinatorial…

组合数学 · 数学 2022-10-25 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

组合数学 · 数学 2021-07-06 Richard Arratia , Stephen DeSalvo