中文
相关论文

相关论文: Weak length induction and slow growing depth boole…

200 篇论文

We define weak units in a semi-monoidal 2-category $\CC$ as cancellable pseudo-idempotents: they are pairs $(I,\alpha)$ where $I$ is an object such that tensoring with $I$ from either side constitutes a biequivalence of $\CC$, and $\alpha:…

范畴论 · 数学 2014-07-15 André Joyal , Joachim Kock

We study universal enveloping Hopf algebras of Lie algebras in the category of weakly complete vector spaces over the real and complex field.

表示论 · 数学 2022-05-18 Karl H. Hofmann , Linus Kramer

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

泛函分析 · 数学 2014-03-14 Ibrahim Karahan , Murat Ozdemir

Recent work of Bravyi et al. and follow-up work by Bene Watts et al. demonstrates a quantum advantage for shallow circuits: constant-depth quantum circuits can perform a task which constant-depth classical (i.e., AC$^0$) circuits cannot.…

量子物理 · 物理学 2019-11-07 Daniel Grier , Luke Schaeffer

We introduce the notion of weak Lie 2-bialgebra. Roughly, a weak Lie 2-bialgebra is a pair of compatible 2-term $L_\infty$-algebra structures on a vector space and its dual. The compatibility condition is described in terms of the big…

数学物理 · 物理学 2013-03-26 Zhuo Chen , Mathieu Stienon , Ping Xu

The noncommutative analog of an approximative absolute retract (AAR) is introduced, a weakly projective C*-algebra. This property sits between being residually finite dimensional and projectivity. Examples and closure properties are…

算子代数 · 数学 2014-01-14 Terry A. Loring

An abstract characterization of weakly monotone $C^*$-algebras, namely the concrete $C^*$-algebras generated by creators and annihilators acting on the so-called weakly monotone Fock spaces, is given in terms of (quotient of) suitable…

In this paper we study Weihrauch reducibility for multi-valued functions on represented spaces. We call the corresponding equivalence classes Weihrauch degrees and we show that the corresponding partial order induces a lower semi-lattice…

逻辑 · 数学 2011-01-07 Vasco Brattka , Guido Gherardi

Let $ACC \circ THR$ be the class of constant-depth circuits comprised of AND, OR, and MOD$m$ gates (for some constant $m > 1$), with a bottom layer of gates computing arbitrary linear threshold functions. This class of circuits can be seen…

计算复杂性 · 计算机科学 2014-01-13 Ryan Williams

A uniformly continuously integrable sequence of real-valued measurable functions, defined on some probability space, is relatively compact in the $\sigma(L^1,L^\infty)$ topology. In this paper, we link such a result to weak convergence…

泛函分析 · 数学 2021-08-10 Gane Samb Lo , Aladji Babacar Niang

We consider two axioms of second-order arithmetic. These axioms assert, in two different ways, that infinite but narrow binary trees always have infinite paths. We show that both axioms are strictly weaker than Weak K\"onig's Lemma, and…

逻辑 · 数学 2014-08-14 Stephen Binns , Bjørn Kjos-Hanssen

The paper is devoted to a reverse-mathematical study of some well-known consequences of Ramsey's theorem for pairs, focused on the chain-antichain principle $\mathsf{CAC}$, the ascending-descending sequence principle $\mathsf{ADS}$, and the…

A famous result by Milner is that the lambda-calculus can be simulated inside the pi-calculus. This simulation, however, holds only modulo strong bisimilarity on processes, i.e. there is a slight mismatch between beta-reduction and how it…

编程语言 · 计算机科学 2013-02-27 Beniamino Accattoli

The logarithmic conformal field theory describing critical percolation is further explored using Watts' determination of the probability that there exists a cluster connecting both horizontal and vertical edges. The boundary condition…

高能物理 - 理论 · 物理学 2009-02-02 David Ridout

We establish new separations between the power of monotone and general (non-monotone) Boolean circuits: - For every $k \geq 1$, there is a monotone function in ${\sf AC^0}$ that requires monotone circuits of depth $\Omega(\log^k n)$. This…

计算复杂性 · 计算机科学 2023-05-12 Bruno P. Cavalar , Igor C. Oliveira

Motivated by the necessity to include so-called logarithmic operators in conformal field theories (Gurarie, 1993) at values of the central charge belonging to the logarithmic series c_{1,p}=1-6(p-1)^2/p, reducible but indecomposable…

高能物理 - 理论 · 物理学 2007-05-23 Falk Rohsiepe

We further investigate the weak topology generated by the irreducible unitary representations of a group $G$. A deep result due to Ernest \cite{Ernest1971} and Hughes \cite{Hughes1973} asserts that every weakly compact subset of a locally…

一般拓扑 · 数学 2021-03-25 María V. Ferrer , Salvador Hernández

We present some results supporting the Iwase-Sakai conjecture about coincidence of the topological complexity $TC(X)$ and monoidal topological complexity $TC^M(X)$. Using these results we provide lower and upper bounds for the topological…

几何拓扑 · 数学 2012-08-14 Alexander Dranishnikov

We prove weak type inequalities for a large class of noncommutative square functions. In conjunction with BMO type estimates, interpolation and duality, we will obtain the corresponding equivalences in the whole Lp scale. The main novelty…

算子代数 · 数学 2009-01-27 Tao Mei , Javier Parcet

We introduce Reverse Derivative Ascent: a categorical analogue of gradient based methods for machine learning. Our algorithm is defined at the level of so-called reverse differential categories. It can be used to learn the parameters of…

计算机科学中的逻辑 · 计算机科学 2021-01-27 Paul Wilson , Fabio Zanasi