English
Related papers

Related papers: On DEPTH and DEPTH^+ of Boolean Algebras

200 papers

We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…

Information Theory · Computer Science 2014-04-11 Emanuele Bellini

We show that 1. for every $A\subseteq \{0, 1\}^n$, there exists a polytope $P\subseteq \mathbb{R}^n$ with $P \cap \{0, 1\}^n = A$ and extension complexity $O(2^{n/2})$, 2. there exists an $A\subseteq \{0, 1\}^n$ such that the extension…

Computational Geometry · Computer Science 2021-05-26 Pavel Hrubeš , Navid Talebanfard

An algebra extension $A \| B$ is right depth two in this paper if its tensor-square is $A$-$B$-isomorphic to a direct summand of any (not necessarily finite) direct sum of $A$ with itself. For example, normal subgroups of infinite groups,…

Quantum Algebra · Mathematics 2007-05-23 Lars Kadison

We study the class of structures that, in a way, generalize various approaches to the contact relation on Boolean algebras.

Logic · Mathematics 2026-04-21 Luca Carai , Ivo Düntsch , Rafał Gruszczyński , Anna Laura Suarez

In this short note, we first consider some inequalities for comparison of some algebraic properties of two continuous algebra-multiplications on an arbitrary Banach space and then, as an application, we consider some very basic observations…

Functional Analysis · Mathematics 2019-07-24 Maysam Maysami Sadr

The Multiplicity Conjecture is a deep problem relating the multiplicity (or degree) of a Cohen-Macaulay standard graded algebra with certain extremal graded Betti numbers in its minimal free resolution. In the case of level algebras of…

Commutative Algebra · Mathematics 2008-04-10 Juan C. Migliore , Uwe Nagel , Fabrizio Zanello

In this paper, we uncover a new uncertainty principle that governs the complexity of Boolean functions. This principle manifests as a fundamental trade-off between two central measures of complexity: a combinatorial complexity of its…

Combinatorics · Mathematics 2025-10-17 Fan Chang , Yijia Fang

The superamalgamation property is a strong form of the amalgamation property which applies to ordered structures; it has found many applications in algebraic logic. We show that superamalgamation has some interest also from the pure…

Logic · Mathematics 2023-06-13 Paolo Lipparini

The general framework of bicrossproduct Hopf algebras given by Majid is extended to $Z_2$-graded bicrossproduct Hopf superalgebras. As examples of bicrossproduct Hopf superalgebras we provide the graded algebras of functions on undeformed…

q-alg · Mathematics 2016-09-08 P. Kosi{ń}ski , J. Lukierski , P. Ma{ś}lanka , J. Sobczyk

Higher derivations on an associative algebra generalizes higher order derivatives. We call a tuple consisting of an algebra and a higher derivation on it by an AssHDer pair. We define a cohomology for AssHDer pairs with coefficients in a…

Rings and Algebras · Mathematics 2020-03-20 Apurba Das

We describe degenerations of three-dimensional Jordan superalgebras over $\mathbb{C}$. In particular, we describe all irreducible components in the corresponding varieties.

Rings and Algebras · Mathematics 2020-04-03 María Alejandra Alvarez , Isabel Hernández , Ivan Kaygorodov

The definition of Kaehler manifold is superized. In the super setting, it admits a continuous parameter, unlike their analogs on manifolds. This parameter runs the same singular supervariety of parameters that parameterize deformations of…

Differential Geometry · Mathematics 2019-12-02 Dimitry Leites

A notion of an algebroid - a generalization of a Lie algebroid structure is introduced. We show that many objects of the differential calculus on a manifold M associated with the canonical Lie algebroid structure on T^M can be obtained in…

Differential Geometry · Mathematics 2009-10-31 Janusz Grabowski , Pawel Urbanski

In this paper, we realize C*-algebras of generalized Boolean dynamical systems as partial crossed products. Reciprocally, we give some sufficient conditions for a partial crossed product to be isomorphic to a C*-algebra of a generalized…

Operator Algebras · Mathematics 2022-02-07 Gilles G. de Castro , Eun Ji Kang

An infinite family of Boolean polynomials which correspond to the discrete average maps, defined in [2], is constructed and their algebraic and combinatorial properties are investigated. They turn out to be balanced, and some recurrence…

Combinatorics · Mathematics 2021-08-17 Fumio Hazama

It is shown that a Hopf algebra over a field admitting a Galois extension separable over its subalgebra of coinvariants is of finite dimension. This answers in the affirmative a question posed by Beattie et al. in [{\it Proc. Amer. Math.…

Symplectic Geometry · Mathematics 2007-05-23 Juan Cuadra

This article is devoted to two different generalizations of projective Boolean algebras: openly generated Boolean algebras and tightly sigma-filtered Boolean algebras. We show that for every uncountable regular cardinal kappa there are…

Logic · Mathematics 2007-05-23 Stefan Geschke , Saharon Shelah

Given a partially ordered set $P$ there exists the most general Boolean algebra $F(P)$ which contains $P$ as a generating set, called the {\it free Boolean algebra} over $P$. We study free Boolean algebras over posets of the form $P=P_0\cup…

General Topology · Mathematics 2012-10-23 Robert Bonnet , Latifa Faouzi , Wiesław Kubiś

By the introduction of locally constant prefactorization algebras at a fixed scale, we show a mathematical incarnation of the fact that observables at a given scale of a topological field theory propagate to every scale over euclidean…

Algebraic Topology · Mathematics 2026-02-04 Damien Calaque , Victor Carmona

The theory of unified product and extending structures for alternative and pre-alternative algebras are developed. It is proved that the extending structures of these algebras can be classified by using some non-abelian cohomology and…

Rings and Algebras · Mathematics 2021-08-24 Tao Zhang , Shuxian Cui , Jing Si