English
Related papers

Related papers: Statistics on monotonically ordered non-crossing p…

200 papers

A partition of the set $[n]:=\{1,2,\ldots,n\}$ is a collection of disjoint nonempty subsets (or blocks) of $[n]$, whose union is $[n]$. In this paper we consider the following rarely used representation for set partitions: given a partition…

Combinatorics · Mathematics 2022-11-29 Shao-Hua Liu

We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution…

Probability · Mathematics 2014-11-14 Nicolas Curien , Igor Kortchemski

The notion of noncrossing partitions of a partially ordered set (poset) is introduced here. When the poset in question is $[n]=\{1,2,\dots, n\}$ with the complete order of natural numbers, conventional noncrossing partitions arise. The…

Combinatorics · Mathematics 2024-09-09 Ricky X. F. Chen

We study the asymptotic distribution of the two following combinatorial parameters: the number of arc crossings in the linear representation, ${\mathrm cr^{(\ell)}$, and the number of chord crossings in the circular representation,…

Combinatorics · Mathematics 2013-01-29 Anisse Kasraoui

We define a product of algebraic probability spaces equipped with two states. This product is called a conditionally monotone product. This product is a new example of independence in non-commutative probability theory and unifies the…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe

We study the structure of two cointeracting bialgebras on noncrossing partitions appearing in the theory of free probability. The first coproduct is given by separation of the blocks of the partitions into two parts, with respect to the…

Combinatorics · Mathematics 2025-04-09 Loïc Foissy

Until now only for specific crossovers between Poissonian statistics (P), the statistics of a Gaussian orthogonal ensemble (GOE), or the statistics of a Gaussian unitary ensemble (GUE) analytical formulas for the level spacing distribution…

Mesoscale and Nanoscale Physics · Physics 2017-12-07 Frank Schweiner , Jeanine Laturner , Jörg Main , Günter Wunner

The aim of this paper is to derive explicit formulas for two distinct values. The first is the total number of symmetric peaks in a set partition of $[n]$ with exactly $k$ blocks, and the second one is the total number of non-symmetric…

Combinatorics · Mathematics 2024-08-21 Walaa Asakly , Noor Kezil

We propose Partition Tree, a novel tree-based framework for conditional density estimation over general outcome spaces that supports both continuous and categorical variables within a unified formulation. Our approach models conditional…

Machine Learning · Computer Science 2026-05-13 Felipe Angelim , Alessandro Leite

In a number of recent papers, the idea of generalized boundaries has found use in fractal and in multiresolution analysis; many of the papers having a focus on specific examples. Parallel with this new insight, and motivated by quantum…

Functional Analysis · Mathematics 2018-05-17 Palle Jorgensen , Feng Tian

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

Clusters traverse a gas and collide with gas particles. The gas particles are adsorbed and the clusters become hosts. If the clusters are size selected, the number of guests will be Poisson distributed. We review this by showcasing four…

Chemical Physics · Physics 2010-02-07 Sascha Vongehr , Shaochun Tang , Xiangkang Meng

We establish recursions counting various classes of chains in the noncrossing partition lattice of a finite Coxeter group. The recursions specialize a general relation which is proven uniformly (i.e. without appealing to the classification…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

We study some variations of the product topology on families of clopen subsets of $2^{\mathbb{N}}\times\mathbb{N}$ in order to construct countable nodec regular spaces (i.e. in which every nowhere dense set is closed) with analytic topology…

General Topology · Mathematics 2020-01-09 Javier Murgas , Carlos Uzcátegui

Multivariate count data are commonly encountered through high-throughput sequencing technologies in bioinformatics, text mining, or in sports analytics. Although the Poisson distribution seems a natural fit to these count data, its…

Computation · Statistics 2020-04-16 Sanjeena Subedi , Ryan Browne

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…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair

We review various combinatorial interpretations and mappings of stationary-state probabilities of the totally asymmetric, partially asymmetric and symmetric simple exclusion processes (TASEP, PASEP, SSEP respectively). In these steady…

Statistical Mechanics · Physics 2020-04-22 Anthony J. Wood , Richard A. Blythe , Martin R. Evans

We introduce a statistic $\pmaj$ on partitions of $[n]=\{1,2,..., n\}$, and show that it is equidistributed with the number of 2-crossings over partitions of $[n]$ with given sets of minimal block elements and maximal block elements. This…

Combinatorics · Mathematics 2007-05-23 William Y. C Chen , Ira M. Gessel , Catherine H. Yan , Arthur L. B. Yang

We investigate the clustering structure of species sampling sequences $(\xi_n)_n$, with general base measure. Such sequences are exchangeable with a species sampling random probability as directing measure. The clustering properties of…

Probability · Mathematics 2019-08-29 Federico Bassetti , Lucia Ladelli