English
Related papers

Related papers: Integer Partitions Probability Distributions

200 papers

Distributions on integers are ubiquitous in probabilistic modeling but remain challenging for many of today's probabilistic programming languages (PPLs). The core challenge comes from discrete structure: many of today's PPL inference…

Artificial Intelligence · Computer Science 2023-07-27 William X. Cao , Poorva Garg , Ryan Tjoa , Steven Holtzen , Todd Millstein , Guy Van den Broeck

A classical method for partition generating functions is developed into a tool with wide applications. New expansions of well-known theorems are derived, and new results for partitions with n copies of n are presented.

Number Theory · Mathematics 2020-08-17 George E. Andrews

We consider probability distributions with constant rate on partially ordered sets, generalizing distributions in the usual reliability setting that have constant failure rate. In spite of the minimal algebraic structure, there is a…

Probability · Mathematics 2010-04-08 Kyle Siegrist

We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $\nu_{ij}$ whose first two moments coincide with those of the…

Mathematical Physics · Physics 2011-11-16 Antti Knowles , Jun Yin

Let $\lambda$ be a partition of the positive integer $n$, selected uniformly at random among all such partitions. Corteel et al. (1999) proposed three different procedures of sampling parts of $\lambda$ at random. They obtained limiting…

Probability · Mathematics 2014-07-15 Ljuben Mutafchiev

Motivated by the need, in some Bayesian likelihood free inference problems, of imputing a multivariate counting distribution based on its vector of means and variance-covariance matrix, we define a generic multivariate discrete…

Applications · Statistics 2011-03-28 Marcos Capistrán , J. Andrés Christen

A class of probability distributions is characterized via equalities in law between two order statistics shifted by independent exponential variables. An explicit formula for the quintile function of the identified family of distributions…

Probability · Mathematics 2011-07-26 M. Ahsanullah , V. B. Nevzorov , George P. Yanev

Integer partitions are deeply related to many phenomena in statistical physics. A question naturally arises which is of interest to physics both on "purely" theoretical and on practical, computational grounds. Is it possible to apprehend…

Computational Physics · Physics 2007-05-23 N. M. Chase

In this paper we present an extension of Stanley's theorem related to partitions of positive integers. Stanley's theorem states a relation between "the sum of the numbers of distinct members in the partitions of a positive integer $n$" and…

Discrete Mathematics · Computer Science 2010-12-30 Manosij Ghosh Dastidar , Sourav Sen Gupta

The division between two vectors belonging to the same vector space is obtained by elementary procedures of vector algebra and is defined by a matrix. This representation is obtained for two and three dimensional vector spaces. A new vector…

General Mathematics · Mathematics 2023-01-31 José E H Ramírez , E R Oria

We show that integer partitions, the fundamental building blocks in additive number theory, detect prime numbers in an unexpected way. Answering a question of Schneider, we show that the primes are the solutions to special equations in…

Number Theory · Mathematics 2024-07-11 William Craig , Jan-Willem van Ittersum , Ken Ono

A class of discrete distributions can be derived from stationary renewal processes. They have the useful property that the mean is a simple function of the model parameters. Thus regressions of the distribution mean on covariates can be…

Methodology · Statistics 2018-03-01 Rose Baker

We deal with a sequence of integer-valued random variables $\{Z_N\}_{N=1}^{\infty}$ which is related to restricted partitions of positive integers. We observe that $Z_N=X_1+ \ldots + X_N$ for independent and bounded random variables…

Probability · Mathematics 2019-01-15 J. Stoyanov , C. Vignat

Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of $n$. Our central example is a two-parameter family of random permutations that are…

Probability · Mathematics 2007-05-23 Alexander Gnedin

We provide a combinatorial description of exclusion statistics in terms of minimal difference $p$ partitions. We compute the probability distribution of the number of parts in a random minimal $p$ partition. It is shown that the bosonic…

Statistical Mechanics · Physics 2009-11-13 Alain Comtet , Satya N. Majumdar , Stephane Ouvry

We compute analytically, for large N, the probability distribution of the number of positive eigenvalues (the index N_{+}) of a random NxN matrix belonging to Gaussian orthogonal (\beta=1), unitary (\beta=2) or symplectic (\beta=4)…

Statistical Mechanics · Physics 2015-05-14 Satya N. Majumdar , Celine Nadal , Antonello Scardicchio , Pierpaolo Vivo

A systematic study of the probability distribution of superimposed random codes is presented through the use of generating functions. Special attention is paid to the cases of either uniformly distributed but not necessarily independent or…

Databases · Computer Science 2008-06-19 Bernd Günther

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

Combinatorics · Mathematics 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

A density matrix $\rho$ may be represented in many different ways as a mixture of pure states, $\rho = \sum_i p_i |\psi_i\ra \la \psi_i|$. This paper characterizes the class of probability distributions $(p_i)$ that may appear in such a…

Quantum Physics · Physics 2009-10-31 M. A. Nielsen

We consider the analysis of probability distributions through their associated covariance operators from reproducing kernel Hilbert spaces. We show that the von Neumann entropy and relative entropy of these operators are intimately related…

Information Theory · Computer Science 2022-08-29 Francis Bach