中文
相关论文

相关论文: Monotone and Boolean Convolutions for Non-compactl…

200 篇论文

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

概率论 · 数学 2017-08-01 Davide Gabrielli , Ida Germana Minelli

Decomposable models and Bayesian networks can be defined as sequences of oligo-dimensional probability measures connected with operators of composition. The preliminary results suggest that the probabilistic models allowing for effective…

人工智能 · 计算机科学 2013-02-08 Radim Jirousek

We show that for any constant $c>0$, any (two-sided error) adaptive algorithm for testing monotonicity of Boolean functions must have query complexity $\Omega(n^{1/2-c})$. This improves the $\tilde\Omega(n^{1/3})$ lower bound of [CWX17] and…

计算复杂性 · 计算机科学 2025-11-10 Mark Chen , Xi Chen , Hao Cui , William Pires , Jonah Stockwell

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

概率论 · 数学 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

We study a compactification of the space of invariant probability measures for a transitive countable Markov shift. We prove that it is affine homeomorphic to the Poulsen simplex. Furthermore, we establish that, depending on a combinatorial…

动力系统 · 数学 2025-03-14 Godofredo Iommi , Anibal Velozo

As physics searches for invariants in observations, this paper looks for invariants of probabilistic observation without assuming physical structure. Structure emerges from the basic assumption of science that new information shall lead to…

量子物理 · 物理学 2007-05-23 Johann Summhammer

Belinschi and Nica introduced a composition semigroup on the set of probability measures. Using this semigroup, they introduced a free divisibility indicator, from which one can know whether a probability measure is freely infinitely…

概率论 · 数学 2013-12-04 Octavio Arizmendi , Takahiro Hasebe

This article focuses on properties of monotone convolutions. A criterion for infinite divisibility and time evolution of convolution semigroups are mainly studied. In particular, we clarify that many analogues of the classical results of…

算子代数 · 数学 2010-08-30 Takahiro Hasebe

The probabilistic satisfiability of a logical expression is a fundamental concept known as the partition function in statistical physics and field theory, an evaluation of a related graph's Tutte polynomial in mathematics, and the…

离散数学 · 计算机科学 2022-06-09 Stephen Eubank , Madhurima Nath , Yihui Ren , Abhijin Adiga

Extensive studies of Boolean functions are carried in many fields. The Mobius transform is often involved for these studies. In particular, it plays a central role in coincident functions, the class of Boolean functions invariant by this…

密码学与安全 · 计算机科学 2015-07-21 Morgan Barbier , Hayat Cheballah , Jean-Marie Le Bars

In this paper free harmonic analysis tools are used to study parabolic iteration in the complex upper half-plane. The main result here is a complete characterization for the norming constants in the monotonic central limit theorem. This…

泛函分析 · 数学 2013-06-04 Jiun-Chau Wang

In this article, the notion of bi-monotonic independence is introduced as an extension of monotonic independence to the two-faced framework for a family of pairs of algebras in a non-commutative space. The associated cumulants are defined…

算子代数 · 数学 2021-06-25 Yinzheng Gu , Takahiro Hasebe , Paul Skoufranis

Let $\mu$ be a probability measure (or corresponding random variable) such that all moments $\mu_n$ exist. Knowledge of the moments is not sufficient to determine infinite divisibility of the measure; we show also that infinitely divisible,…

概率论 · 数学 2007-05-23 Aubrey Wulfsohn

Cumulants linearize convolution of measures. We use a formula of Good to define noncommutative cumulants in a very general setting.It turns out that the essential property needed is exchangeability of random variables. Roughly speaking the…

组合数学 · 数学 2012-12-06 Franz Lehner

The compatibility of quantitative and qualitative representations of beliefs was studied extensively in probability theory. It is only recently that this important topic is considered in the context of belief functions. In this paper, the…

人工智能 · 计算机科学 2013-03-26 Michael S. K. M. Wong , Y. Y. Yao , P. Lingras

We give a precise functional comparison between classical and free convolutions. If $\mu$ and $\nu$ are compactly supported probability measures, we show that the expectation of $f$ over the classical convolution $\mu * \nu$ is at least the…

泛函分析 · 数学 2026-02-12 Otte Heinävaara

We review the Consistent Amplitude approach to Quantum Theory and argue that quantum probabilities are explicitly Bayesian. In this approach amplitudes are tools for inference. They codify objective information about how complicated…

量子物理 · 物理学 2015-06-26 Ariel Caticha

The notion of expansivity and its generalizations (measure expansive, measure positively expansive, continuum-wise expansive, countably-expansive) are well known for deterministic systems and can be a useful property for studying…

动力系统 · 数学 2024-10-15 Rafael A. Bilbao , Marlon Oliveira , Eduardo Santana

We consider a probability distribution on the set of Boolean functions in n variables which is induced by random Boolean expressions. Such an expression is a random rooted plane tree where the internal vertices are labelled with connectives…

组合数学 · 数学 2015-09-28 Antoine Genitrini , Bernhard Gittenberger , Veronika Kraus , Cécile Mailler

Given two nondegenerate Borel probability measures $\mu$ and $\nu$ on $\mathbb{R}_{+}=[0,\infty)$, we prove that their free multiplicative convolution $\mu\boxtimes\nu$ has zero singular continuous part and its absolutely continuous part…

概率论 · 数学 2020-06-09 Hong Chang Ji