中文
相关论文

相关论文: Exchangeable Gibbs partitions and Stirling triangl…

200 篇论文

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…

统计力学 · 物理学 2009-11-13 Alain Comtet , Satya N. Majumdar , Stephane Ouvry

Consider any locally checkable labeling problem $\Pi$ in rooted regular trees: there is a finite set of labels $\Sigma$, and for each label $x \in \Sigma$ we specify what are permitted label combinations of the children for an internal node…

分布式、并行与集群计算 · 计算机科学 2022-09-05 Alkida Balliu , Sebastian Brandt , Yi-Jun Chang , Dennis Olivetti , Jan Studený , Jukka Suomela , Aleksandr Tereshchenko

Maximum likelihood estimations for the parameters of extreme value distributions are discussed in this paper using fixed point iteration. The commonly used numerical approach for addressing this problem is the Newton-Raphson approach which…

统计计算 · 统计学 2009-02-03 Tewfik Kernane , Zohrh A. Raizah

We extend Stein's celebrated Wasserstein bound for normal approximation via exchangeable pairs to the multi-dimensional setting. As an intermediate step, we exploit the symmetry of exchangeable pairs to obtain an error bound for smooth test…

概率论 · 数学 2020-09-22 Xiao Fang , Yuta Koike

The model of heavy Wigner matrices generalizes the classical ensemble of Wigner matrices: the sub-diagonal entries are independent, identically distributed along to and out of the diagonal, and the moments its entries are of order 1/N,…

概率论 · 数学 2012-09-12 Camille Male

The ratio between the probability that two distributions $R$ and $P$ give to points $x$ are known as importance weights or propensity scores and play a fundamental role in many different fields, most notably, statistics and machine…

机器学习 · 计算机科学 2021-03-11 Parikshit Gopalan , Omer Reingold , Vatsal Sharan , Udi Wieder

For $0<\alpha<1,$ and $\theta>-\alpha,$ let $(S^{-\alpha}_{\alpha,\theta+r})_{\{r\ge 0\}}$ denote an increasing(decreasing) sequence of variables forming a time inhomogeneous Markov chain whose marginal distributions are equivalent to…

概率论 · 数学 2015-10-13 Lancelot F. James

This note examines the infinite divisibility of density-based transformations of normal random variables. We characterize a class of density-based transformations of normal variables which produces non-infinitely divisible distributions. We…

统计理论 · 数学 2011-08-03 A. Murillo-Salas , F. J. Rubio

Let $P_r(n)$ be the set of partitions of n with non negative rth differences. Let $\lambda$ be a partition chosen uniformly at random among the set $P_r(n)$. Let $d(\lambda)$ be a positive rth difference chosen uniformly at random in…

组合数学 · 数学 2007-05-23 Rod Canfield , Sylvie Corteel , Pawel Hitczenko

Let $X_1,\dots, X_n$ be independent integers distributed uniformly on $\{1,\dots, M\}$, $M=M(n)\to\infty$ however slow. A partition $S$ of $[n]$ into $\nu$ non-empty subsets $S_1,\dots, S_{\nu}$ is called perfect, if all $\nu$ values…

组合数学 · 数学 2022-10-04 Boris Pittel

We provide a two-sided inequality for the alpha-optimal partition value of a measurable space according to n nonatomic finite measures. The result extends and often improves Legut (1988) since the bounds are obtained considering several…

泛函分析 · 数学 2017-03-24 Marco Dall'Aglio , Camilla Di Luca

Due to the distribution of primes among integers, we establish an upper bound for the probability $\mathbb{P}_n$ that the Goldbach conjecture fails. Assuming the conjecture holds true for all even number less than $2N$, we prove this…

数论 · 数学 2025-04-22 Ameneh Farhadian

We consider refined versions of Markov chains related to juggling introduced by Warrington. We further generalize the construction to juggling with arbitrary heights as well as infinitely many balls, which are expressed more succinctly in…

概率论 · 数学 2015-01-19 Arvind Ayyer , Jérémie Bouttier , Sylvie Corteel , François Nunzi

We study the problem of extracting randomness from somewhere-random sources, and related combinatorial phenomena: partition analogues of Shearer's lemma on projections. A somewhere-random source is a tuple $(X_1, \ldots, X_t)$ of (possibly…

组合数学 · 数学 2023-06-30 Swastik Kopparty , Vishvajeet N

We present a different way to obtain generators of metric spaces having the property that the ``position'' of every element of the space is uniquely determined by the distances from the elements of the generators. Specifically we introduce…

组合数学 · 数学 2013-12-09 Ismael Gonzalez Yero

We obtain the analogue of the classical result by Erd\"os and Kac on the limiting distribution of the maximum of partial sums for exchangeable random variables with zero mean and variance one. We show that, if the conditions of the central…

概率论 · 数学 2016-09-20 Patricia Alonso Ruiz , Alexander S. Rakitko

The Bin Packing Problem involves efficiently packing items into a limited number of bins without exceeding their capacity. In this paper, we try to answer a specific question in this field. Mathematically the combinatorial optimization…

综合数学 · 数学 2025-08-25 Angshuman Robin Goswami

Stochastic flows of an advective-diffusive nature are ubiquitous in physical sciences. Of particular interest is the problem to reconcile observed marginal distributions with a given prior posed by E. Schrodinger in 1932/32 and known as the…

数学物理 · 物理学 2021-08-09 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Given a finite set of points in $\mathbb{R}^d$, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given…

组合数学 · 数学 2023-10-13 Deborah Oliveros , Érika Roldán , Pablo Soberón , Antonio J. Torres

We define the probability of an equation in a finite algebra as the proportion of tuples in its domain that satisfy it. We call the probabilistic spectrum of an algebra the set of probability values obtained when the equation varies. We…

逻辑 · 数学 2026-04-10 Carles Cardó