English
Related papers

Related papers: On submeasures on Boolean algebras

200 papers

Notions of ordinal submodularity/supermodularity have been introduced and studied in the literature. We consider several classes of ordinally submodular functions defined on finite Boolean lattices and give characterizations of the set of…

Combinatorics · Mathematics 2026-02-19 Satoru Fujishige , Ryuhei Mizutani

This paper presents a solution to a problem from superanalysis about the existence of Hilbert-Banach superalgebras. Two main results are derived: 1) There exist Hilbert norms on some graded algebras (infinite-dimensional superalgebras…

funct-an · Mathematics 2007-05-23 Joachim Kupsch , Oleg G. Smolyanov

We deal with some of problems posed by Monk and related to cardinal invariant of ultraproducts of Boolean algebras. We also introduce and investigate some new cardinal invariants.

Logic · Mathematics 2016-09-07 Andrzej Rosłanowski , Saharon Shelah

We consider several distinct characterizations of finite implication algebras. One of these leads to a new characterization of Boolean polymatroids.

Combinatorics · Mathematics 2009-02-03 Colin Bailey , Joseph Oliveira

This paper illustrates the relationship between boolean propositional algebra and semirings, presenting some results of partial ordering on boolean propositional algebras, and the necessary conditions to represent a boolean propositional…

Rings and Algebras · Mathematics 2009-06-26 Mahesh Rudrachar , Shrisha Rao , Amit Raj

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

The notion of a complete Boolean algebra, although completely legitimate in constructive mathematics, fails to capture some natural structures such as the lattice of subsets of a given set. Sambin's notion of an overlap algebra, although…

Logic in Computer Science · Computer Science 2023-06-22 Francesco Ciraulo , Michele Contente

We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing…

Functional Analysis · Mathematics 2026-02-18 Fan Chang , Peijie Li

In this paper we improve the level and sublevel of algebras obtained by the Cayley-Dickson process when their level and sublevel are greater than dimension of the algebras.

Rings and Algebras · Mathematics 2017-04-05 Cristina Flaut

We discuss ways in which tools from topology can be used to derive lower bounds for the circuit complexity of Boolean functions.

Combinatorics · Mathematics 2022-11-15 Anders Björner , Mark Goresky , Robert MacPherson

Talagran's correlation inequality provides quantitative lower bounds on the covariance of two increasing Boolean functions in terms of their coordinate influences, but, in general, a logarithmic loss is necessary. Motivated by a question of…

Combinatorics · Mathematics 2026-05-19 Fan Chang , Yu Chen

We provide sufficient conditions for systems of polynomial equations over general (real or complex) algebras to have a solution. This generalizes known results on quaternions, octonions and matrix algebras. We also generalize the…

Rings and Algebras · Mathematics 2022-09-30 Maximilian Illmer , Tim Netzer

Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on…

Probability · Mathematics 2020-02-07 Nathael Gozlan , Mokshay Madiman , Cyril Roberto , Paul-Marie Samson

We investigate sigma-entangled linear orders and narrowness of Boolean algebras. We show existence of sigma-entangled linear orders in many cardinals, and we build Boolean algebras with neither large chains nor large pies. We study the…

Logic · Mathematics 2016-09-06 Saharon Shelah

By changing to an orthogonal basis, we give a short proof that the subfactor of the graded algebra of a planar algebra reproduces the planar algebra.

Operator Algebras · Mathematics 2008-07-28 Vaughan Jones , Dimitri Shlyakhtenko , Kevin Walker

We present a new approach to ternary Boolean algebras in which negation is derived from the ternary operation. The key aspect is the replacement of complete commutativity by other axioms that do not require the ternary operation to be…

Logic · Mathematics 2022-01-03 J. P. Fatelo , N. Martins-Ferreira

We investigate some properties of balayage of charges and measures for subclasses of subharmonic functions and their relationship to the geometry of domain or open set in finite-dimensional Euclidean space where this balayage is considered.

Complex Variables · Mathematics 2019-07-24 Bulat N. Khabibullin , Enzhe Menshikova

A survey of results for Mahler measure of algebraic numbers, and one-variable polynomials with integer coefficients is presented. Related results on the maximum modulus of the conjugates (`house') of an algebraic integer are also discussed.…

Number Theory · Mathematics 2009-07-02 Chris Smyth

We establish an inequality of different metrics for algebraic polynomials.

Classical Analysis and ODEs · Mathematics 2016-06-21 Roman Veprintsev

We give a simplified proof of a theorem of M. Rabus and S. Shelah claiming that for each cardinal mu there is a c.c.c Boolean algebra with topological density mu.

Logic · Mathematics 2007-05-23 Lajos Soukup