English
Related papers

Related papers: Integer Partitions Probability Distributions

200 papers

The ability to represent complex high dimensional probability distributions in a compact form is one of the key insights in the field of graphical models. Factored representations are ubiquitous in machine learning and lead to major…

Artificial Intelligence · Computer Science 2016-06-23 Yexiang Xue , Stefano Ermon , Ronan Le Bras , Carla P. Gomes , Bart Selman

In this paper, explicit error bounds are derived in the approximation of rank $k$ projections of certain $n$-dimensional random vectors by standard $k$-dimensional Gaussian random vectors. The bounds are given in terms of $k$, $n$, and a…

Probability · Mathematics 2007-06-07 Elizabeth Meckes

A classical result due to Deshouillers, Dress and Tenenbaum asserts that on average the distribution of the divisors of the integers follows the arcsine law. In this paper, we investigate the distribution of smooth divisors of the integers,…

Number Theory · Mathematics 2018-06-18 S. Nyandwi , A. Smati

Given a collection $\{\lambda_1, \dots, \lambda_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $\lambda_1,\ldots,\lambda_n$. In this paper, we…

Probability · Mathematics 2023-11-30 Elizabeth S. Meckes , Mark W. Meckes

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability…

Probability · Mathematics 2020-07-03 Mrinal Kanti Roychowdhury , Wasiela Salinas

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…

High Energy Physics - Phenomenology · Physics 2011-12-02 Jacques Soffer

Let $p_{1}<p_2<... <p_{\nu}<...$ be the sequence of prime numbers and let $m$ be a positive integer. We give a strong asymptotic formula for the distribution of the set of integers having prime factorizations of the form…

Number Theory · Mathematics 2013-11-28 Hans Vernaeve , Jasson Vindas , Andreas Weiermann

The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negative integer combination of a or b. This generalizes…

Combinatorics · Mathematics 2007-06-18 Alexander E. Holroyd

A new class of distributional transformations is introduced, characterized by equations relating function weighted expectations of test functions on a given distribution to expectations of the transformed distribution on the test function's…

Probability · Mathematics 2007-05-23 Larry Goldstein , Gesine Reinert

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

This paper focuses on the problem of finding a distribution for an associated entropic vector in the entropy space nearest to a given, possibly non-entropic, target vector for random variables with a constraint on alphabet size. We show the…

Information Theory · Computer Science 2018-07-24 Sultan Alam , Satyajit Thakor , Syed Abbas

A probabilistic characterization of the dominance partial order on the set of partitions is presented. This extends work in "Symmetric polynomials and symmetric mean inequalities". Electron. J. Combin., 20(3): Paper 34, 2013. Let $n$ be a…

Combinatorics · Mathematics 2015-12-15 Clifford Smyth

Recent works at the interface of algebraic combinatorics, algebraic geometry, number theory, and topology have provided new integer-valued invariants on integer partitions. It is natural to consider the distribution of partitions when…

Number Theory · Mathematics 2022-04-19 Kathrin Bringmann , William Craig , Joshua Males , Ken Ono

Position probability distribution of a set of massive mutually exclusive particles in one dimension has been defined. Examples with a given two mutually exclusive particles system are considered. It is emphasized that quantum particles at…

Quantum Physics · Physics 2016-10-28 Rasool Kheiry , Shahram Salehi

We propose a probabilistic enhancement of standard kernel Support Vector Machines for binary classification, in order to address the case when, along with given data sets, a description of uncertainty (e.g., error bounds) may be available…

Machine Learning · Computer Science 2020-03-19 Yongxin Chen , Tryphon T. Georgiou , Allen R. Tannenbaum

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this article, we will consider the types of partitions with restrictions on consecutive parts. We will show that such partitions are…

Combinatorics · Mathematics 2025-10-03 Y. Q. Chen , Thomas Y. He , X. M. Huang , T. T. Zou

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from…

Probability · Mathematics 2015-11-25 Richard Arratia , Stephen DeSalvo

We study sums of independent random variables that take values $0$, $1/2$, or $1$. We show that the probability mass function of the sum splits into two interleaved parts: one supported on the integers and the other supported on the…

Probability · Mathematics 2026-03-11 Mark Broadie , Ina Petkova

I propose two simple ways of generating the partitions of (n+1) from the partitions of n. A recurrence relation for P(n+1), the number of partitions of (n+1), in terms of P(n) and Q(n), where Q(n) denotes the number of partitions of n…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

We derive functional equations for distributions of six classical statistics (ascents, descents, left-to-right maxima, right-to-left maxima, left-to-right minima, and right-to-left minima) on separable and irreducible separable…

Combinatorics · Mathematics 2024-04-30 Joanna N. Chen , Sergey Kitaev , Philip B. Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›