English
Related papers

Related papers: Depth of Boolean algebras

200 papers

We study the size blow-up that is necessary to convert an algebraic circuit of product-depth $\Delta+1$ to one of product-depth $\Delta$ in the multilinear setting. We show that for every positive $\Delta = \Delta(n) = o(\log n/\log \log…

Computational Complexity · Computer Science 2018-04-10 Suryajith Chillara , Christian Engels , Nutan Limaye , Srikanth Srinivasan

We give sufficient conditions on planar domains for polynomials to be dense in the algebras A and A-infinity of the product of these domains, endowed with their natural topologies. We also characterize the uniform limits, with respect to…

Complex Variables · Mathematics 2014-03-06 P. M. Gauthier , V. Nestoridis

We extend the result of arXiv:0911.5414 about embedding of ideal-determined algebraic systems into ultraproducts, to arbitrary algebraic systems, and to ultraproducts over $\kappa$-complete ultrafilters. We also discuss the scope of…

Rings and Algebras · Mathematics 2016-09-14 Pasha Zusmanovich

We prove an analog of the disintegration theorem for tracial von Neumann algebras in the setting of elementary equivalence rather than isomorphism, showing that elementary equivalence of two direct integrals implies fiberwise elementary…

Operator Algebras · Mathematics 2025-07-09 David Gao , David Jekel

We study a family of dissections of flow polytopes arising from the subdivision algebra. To each dissection of a flow polytope, we associate a polynomial, called the left-degree polynomial, which we show is invariant of the dissection…

Combinatorics · Mathematics 2020-06-25 Karola Mészáros , Avery St. Dizier

A notion of support for objects in any Grothendieck category is introduced. This is based on the spectral category of a Grothendieck category and uses its Boolean lattice of localising subcategories. The support provides a classification of…

Category Theory · Mathematics 2024-12-11 Henning Krause

We generalize Bourgain's discretized sum-product theorem to matrix algebras.

Combinatorics · Mathematics 2017-10-18 Weikun He

A general deformation theory of algebras which factorise into two subalgebras is studied. It is shown that the classification of deformations is related to the cohomology of a certain double complex reminiscent of the Gerstenhaber-Schack…

Rings and Algebras · Mathematics 2007-05-23 Tomasz Brzezinski

This article is devoted to showing the product theorem for Bowen's topological entropy.

Dynamical Systems · Mathematics 2013-05-08 Xiaoyao Zhou , Ercai Chen

The regular open subsets of a topological space form a Boolean algebra, where the `join' of two regular open sets is the interior of the closure of their union. A `credence' is a finitely additive probability measure on this Boolean…

General Topology · Mathematics 2021-04-30 Marcus Pivato , Vassili Vergopoulos

Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an unconditional lower bound on the computation time from a given program…

Computational Complexity · Computer Science 2008-09-16 Luis Antunes , Armando Matos , Andre Souto , Paul Vitanyi

We introduce the Lie algebra of super-operators associated with a quantum filter, specifically emerging from the Stratonovich calculus. In classical filtering, the analogue algebra leads to a geometric theory of nonlinear filtering which…

Quantum Physics · Physics 2020-12-16 N. H. Amini , J. E. Gough

Ultrafilters are very useful and versatile objects with applications throughout mathematics: in topology, analysis, combinarotics, model theory, and even theory of social choice. Proofs based on ultrafilters tend to be shorter and more…

Dynamical Systems · Mathematics 2013-10-17 Jakub Konieczny

We establish a correspondence between the levels of Verlinde rings and the depths of subfactors. Given the $l$-level Verlinde ring $R_l(G)$ of a simple compact Lie group $G$, the tensor products of fundamental representations give us the…

Representation Theory · Mathematics 2022-12-27 Jun Yang

We continue algebraization of the set of ultrafilters on a metric spaces initiated in [6]. In particular, we define and study metric counterparts of prime, strongly prime and right cancellable ultrafilters from the Stone-$\check{C}$ech…

General Topology · Mathematics 2018-02-15 Igor Protasov

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

Let $M_n$ be a sequence of finite factors with $\dim(M_n)\rightarrow \infty$ and denote $\text{\bf M}=\Pi_\omega M_n$ their ultraproduct over a free ultrafilter $\omega$. We prove that if $\text{\bf Q}\subset \text{\bf M}$ is either an…

Operator Algebras · Mathematics 2014-01-31 Sorin Popa

Let K denote a field. Given an arbitrary linear subspace V of M_n(K) of codimension lesser than n-1, a classical result states that V generates the K-algebra M_n(K). Here, we strengthen this in three ways: we show that M_n(K) is spanned by…

Rings and Algebras · Mathematics 2012-06-05 Clément de Seguins Pazzis

It is well known that the cohomology of a tensor product is essentially the tensor product of the cohomologies. We look at twisted tensor products, and investigate to which extend this is still true. We give an explicit description of the…

K-Theory and Homology · Mathematics 2008-03-27 Petter Andreas Bergh , Steffen Oppermann

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
‹ Prev 1 4 5 6 7 8 10 Next ›