English
Related papers

Related papers: Monotone and Boolean Convolutions for Non-compactl…

200 papers

We express classical, free, Boolean and monotone cumulants in terms of each other, using combinatorics of heaps, pyramids, Tutte polynomials and permutations. We completely determine the coefficients of these formulas with the exception of…

Combinatorics · Mathematics 2019-07-29 Octavio Arizmendi , Takahiro Hasebe , Franz Lehner , Carlos Vargas

In a 1999 paper, Bercovici and Pata showed that a natural bijection between the classically, free and Boolean infinitely divisible measures held at the level of limit theorems of triangular arrays. This result was extended to include…

Operator Algebras · Mathematics 2015-05-20 Michael Anshelevich , John D. Williams

We show that a probability measure is not a nontrivial free additive convolution if it puts no mass in an interval whose endpoints are atoms. The analogous results for free multiplicative convolutions are proved as well. The proofs use…

Operator Algebras · Mathematics 2007-10-08 Hari Bercovici , Jiun-Chau Wang

A non-Boolean extension of the classical probability model is proposed. The non-Boolean probabilities reproduce typical quantum phenomena. The proposed model is more general and more abstract, but easier to interpret, than the quantum…

Mathematical Physics · Physics 2010-01-22 Gerd Niestegge

Let $\mu$ and $\nu$ be two probability measures on $\R^d$, where $\mu(\d x)= \e^{-V(x)}\d x$ for some $V\in C^1(\R^d)$. Explicit sufficient conditions on $V$ and $\nu$ are presented such that $\mu*\nu$ satisfies the log-Sobolev, Poincar\'e…

Probability · Mathematics 2015-01-27 Feng-Yu Wang , Jian Wang

Let $\mu$ be a compactly supported probability measure on the positive half-line and let $\mu^{\boxtimes t}$ be the free multiplicative convolution semigroup. We show that the support of $\mu^{\boxtimes t}$ varies continuously as $t$…

Functional Analysis · Mathematics 2017-09-22 Xiaoxue Deng , Ping Zhong

We prove a lower bound of $\Omega(n^{1/2 - c})$, for all $c>0$, on the query complexity of (two-sided error) non-adaptive algorithms for testing whether an $n$-variable Boolean function is monotone versus constant-far from monotone. This…

Computational Complexity · Computer Science 2014-12-19 Xi Chen , Anindya De , Rocco A. Servedio , Li-Yang Tan

We start by defining an approach to non-monotonic probabilistic reasoning in terms of non-monotonic categorical (true-false) reasoning. We identify a type of non-monotonic probabilistic reasoning, akin to default inheritance, that is…

Artificial Intelligence · Computer Science 2013-04-12 Benjamin N. Grosof

We propose a necessary and sufficient condition for a real-valued function on the real line to be a characteristic function of a probability measures. The statement is given in terms of harmonic functions and completely monotonic functions.

Classical Analysis and ODEs · Mathematics 2020-09-10 Saulius Norvidas

In the second part of the paper we consider a convolution of probability measures on spaces of locally finite configurations (subsets of a phase space) as well as their connection with the convolution of the corresponding correlation…

Probability · Mathematics 2015-01-27 Dmitri Finkelshtein

Recent developments have found unexpected connections between non-commutative probability theory and algebraic topology. In particular, Boolean cumulants functionals seem to be important for describing morphisms of homotopy operadic…

Algebraic Topology · Mathematics 2017-09-11 Carlos Vargas

A composite likelihood is a non-genuine likelihood function that allows to make inference on limited aspects of a model, such as marginal or conditional distributions. Composite likelihoods are not proper likelihoods and need therefore…

Methodology · Statistics 2021-04-06 Michele Lambardi di San Miniato , Nicola Sartori

A Boolean function is symmetric if it is invariant under all permutations of its arguments; it is quasi-symmetric if it is symmetric with respect to the arguments on which it actually depends. We present a test that accepts every…

Computational Complexity · Computer Science 2007-08-17 Krzysztof Majewski , Nicholas Pippenger

We introduce a class of independence relations, which include free, Boolean and monotone independence, in operator valued probability. We show that this class of independence relations have a matricial extension property so that we can…

Operator Algebras · Mathematics 2018-09-21 Weihua Liu

Probability measures by themselves, are known to be inappropriate for modeling the dynamics of plain belief and their excessively strong measurability constraints make them unsuitable for some representational tasks, e.g. in the context of…

Artificial Intelligence · Computer Science 2013-02-28 Emil Weydert

We develop a numerical approach for computing the additive, multiplicative and compressive convolution operations from free probability theory. We utilize the regularity properties of free convolution to identify (pairs of) `admissible'…

Probability · Mathematics 2013-07-22 Sheehan Olver , Raj Rao Nadakuditi

Semilinear stochastic evolution equations with multiplicative Poisson noise and monotone nonlinear drift are considered. We do not impose coercivity conditions on coefficients. A novel method of proof for establishing existence and…

Probability · Mathematics 2014-06-17 Erfan Salavati , Bijan Z. Zangeneh

This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an…

Artificial Intelligence · Computer Science 2015-06-30 Wolfgang Gatterbauer , Dan Suciu

We present an application of the theory of stochastic processes to model and categorize non-equilibrium physical phenomena. The concepts of uniformly continuous probability measures and modular evolution lead to a systematic hierarchical…

Mathematical Physics · Physics 2009-08-18 Enrique Hernandez-Lemus , Jesus K. Estrada-Gil

Rotation symmetric Boolean functions represent an interesting class of Boolean functions as they are relatively rare compared to general Boolean functions. At the same time, the functions in this class can have excellent properties, making…

Neural and Evolutionary Computing · Computer Science 2023-11-21 Claude Carlet , Marko Ðurasevic , Bruno Gašperov , Domagoj Jakobovic , Luca Mariot , Stjepan Picek