English
Related papers

Related papers: Exact conditions for countable inclusion-exclusion…

200 papers

We give an elementary probabilistic proof of a binomial identity. The proof is obtained by computing the probability of a certain event in two different ways, yielding two different expressions for the same quantity.

Probability · Mathematics 2016-06-14 Jonathon Peterson

We shall give some necessary conditions for the equation $\binom{x}{a}=\binom{y}{b}$ to hold: if $\binom{2n+\delta}{n-m}=\binom{2n+l}{n-k}$ with $\delta=0$ or $1$, $0<m\leq 0.735k$, $k<n$ and $n$ sufficiently large, then $l>(cn/\log…

Number Theory · Mathematics 2020-02-18 Tomohiro Yamada

Conformal predictors are set predictors that are automatically valid in the sense of having coverage probability equal to or exceeding a given confidence level. Inductive conformal predictors are a computationally efficient version of…

Machine Learning · Computer Science 2012-09-25 Vladimir Vovk

A set is introreducible if it can be computed by every infinite subset of itself. Such a set can be thought of as coding information very robustly. We investigate introreducible sets and related notions. Our two main results are that the…

Logic · Mathematics 2020-11-09 Noam Greenberg , Matthew Harrison-Trainor , Ludovic Patey , Dan Turetsky

Contextual situations are those in which seemingly "the same" random variable changes its identity depending on the conditions under which it is recorded. Such a change of identity is observed whenever the assumption that the variable is…

Quantum Physics · Physics 2015-06-19 Ehtibar N. Dzhafarov , Janne V. Kujala

We offer a natural and extensible measure-theoretic treatment of missingness at random. Within the standard missing data framework, we give a novel characterisation of the observed data as a stopping-set sigma algebra. We demonstrate that…

Methodology · Statistics 2018-01-23 Daniel Farewell , Rhian Daniel , Shaun Seaman

The uniform distribution on matrices with specified row and column sums is often a natural choice of null model when testing for structure in two-way tables (binary or nonnegative integer). Due to the difficulty of sampling from this…

Computation · Statistics 2013-08-14 Jeffrey W. Miller , Matthew T. Harrison

We prove that an equivalent condition for a uniform space to be coverable is that the images of the natural projections in the fundamental inverse system are uniformly open in a certain sense. As corollaries we (1) obtain a concrete way to…

General Topology · Mathematics 2007-10-11 Conrad Plaut

Necessary and sufficient conditions for when every non-zero ideal in a relative Cuntz-Pimsner ring contains a non-zero graded ideal, when a relative Cuntz-Pimsner ring is simple, and when every ideal in a relative Cuntz-Pimsner ring is…

Rings and Algebras · Mathematics 2014-10-13 Toke Meier Carlsen , Eduard Ortega , Enrique Pardo

We deal with countable alphabet locally compact random subshifts of finite type (the latter merely meaning that the symbol space is generated by an incidence matrix) under the absence of Big Images Property and under the absence of uniform…

Dynamical Systems · Mathematics 2015-09-02 Volker Mayer , Mariusz Urbanski

Associated to each complex-valued random variable satisfying appropriate integrability conditions, we introduce a different generalization of the Stirling numbers of the second kind. Various equivalent definitions are provided. Attention,…

Probability · Mathematics 2020-10-20 José A. Adell

While numerous extensions of Banach's fixed point theorem typically offer only sufficient conditions for the existence and uniqueness of a fixed point and the convergence of iterative sequences, this study introduces a generalization…

Functional Analysis · Mathematics 2026-01-16 Vasil Zhelinski

In this paper, we consider mixed sums of generalized polygonal numbers. Specifically, we obtain a finiteness condition for universality of such sums; this means that it suffices to check representability of a finite subset of the positive…

Number Theory · Mathematics 2023-05-25 Ben Kane , Zichen Yang

In a countably normed space which is a linear space equipped with a countable number of pair-wise compatible norms, we prove the existence of a common nearest point (in all norms) from a point outside a nonempty subset if this subset is…

Functional Analysis · Mathematics 2022-12-14 Moustafa M. Zakaria , Nashat Faried , Hany A. El-Sharkawy

In this paper we focus on providing sufficient conditions for some well-known stochastic orders in reliability but dealing with the discrete versions of them, filling a gap in the literature. In particular, we find conditions based on the…

Statistics Theory · Mathematics 2026-01-28 F. Belzunce , C. Martínez-Riquelme , M. Pereda

We formulate and prove in this report some sufficient conditions for exponential tightness (ET) of a family of independent identical distributed (i.i.d.) random fields (r.f.) (processes) in the space of continuous functions defined on…

Probability · Mathematics 2014-04-01 E. Ostrovsky , L. Sirota

We study the approximability of Max Ones when the number of variable occurrences is bounded by a constant. For conservative constraint languages (i.e., when the unary relations are included) we give a complete classification when the number…

Computational Complexity · Computer Science 2007-05-23 Fredrik Kuivinen

We describe necessary and sufficient conditions for the hereditarity of the category algebra of an infinite EI category satisfying certain combinatorial assumptions. More generally, we discuss conditions such that the left global dimension…

Representation Theory · Mathematics 2020-09-14 Malte Lackmann , Liping Li

We give a set of equivalent conditions for a potential on a Countable Markov Shift to have strong positive recurrence, which is also equivalent to having exponential decay of correlations. A key ingredient of our proofs is quantifying how…

Dynamical Systems · Mathematics 2024-11-28 Mike Todd , Boyuan Zhao

Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$,…

Probability · Mathematics 2011-04-20 S. G. Bobkov , G. P. Chistyakov , F. Götze