English
Related papers

Related papers: Noncommutative Bohnenblust--Hille inequalities

200 papers

In this paper, we prove that nonnegative polyharmonic functions on the upper half space satisfying a conformally invariant nonlinear boundary condition have to be the "\emph{polynomials} plus \emph{bubbles}" form. The nonlinear problem is…

Analysis of PDEs · Mathematics 2016-09-21 Liming Sun , Jingang Xiong

A classical inequality due to Bohnenblust and Hille states that for every positive integer $m$ there is a constant $C_{m}>0$ so that $$(\sum\limits_{i_{1},...,i_{m}=1}^{N}|U(e_{i_{^{1}}},...,e_{i_{m}})| ^{\frac{2m}{m+1}})…

Functional Analysis · Mathematics 2011-08-02 Daniel Pellegrino , Juan B. Seoane-Sepúlveda

In this work, we show that the class of multivariate degree-$d$ polynomials mapping $\{0,1\}^{n}$ to any Abelian group $G$ is locally correctable with $\widetilde{O}_{d}((\log n)^{d})$ queries for up to a fraction of errors approaching half…

Computational Complexity · Computer Science 2024-11-14 Prashanth Amireddy , Amik Raj Behera , Manaswi Paraashar , Srikanth Srinivasan , Madhu Sudan

The power $\frac{2m}{m+1}$ in the polynomial (and multilinear) Bohnenblust--Hille inequality is optimal. This result is well-known but its proof highly nontrivial. In this note we present a quite simple proof of this fact.

Functional Analysis · Mathematics 2012-07-12 Daniel Nuñez-Alarcón , Daniel Pellegrino

In this work, we investigate a static and spherically symmetric Bardeen-Kiselev black hole with cosmological constant which is a solution of the Einstein-non-linear Maxwell field equations along with a quintessential field. We compute the…

General Relativity and Quantum Cosmology · Physics 2023-06-02 S. R. Wu , B. Q. Wang , Z. W. Long

We estimate the probability of random $N$-qudit pure states violating full-correlation Bell inequalities with two dichotomic observables per site. These inequalities can show violations that grow exponentially with $N$, but we prove this is…

Quantum Physics · Physics 2012-09-11 R. C. Drumond , R. I. Oliveira

Noncommutative black holes in higher dimensions are investigated in the context of holographic principle. Quantization rules for the discrete mass spectrum are derived and compared with the continuous spectrum in the literature. Because of…

General Relativity and Quantum Cosmology · Physics 2012-10-15 Jong-Phil Lee

The approximate degree of a Boolean function f is the least degree of a real polynomial that approximates f pointwise to error at most 1/3. Approximate degree is known to be a lower bound on quantum query complexity. We resolve or nearly…

Quantum Physics · Physics 2019-08-20 Mark Bun , Robin Kothari , Justin Thaler

We show that bipartite Bell inequalities based on the Einstein-Podolsky-Rosen criterion for elements of reality and derived from the properties of some hyperentangled states allow feasible experimental verifications of the fact that quantum…

Quantum Physics · Physics 2009-07-28 Adan Cabello

We completely determine the free infinite divisibility for the Boolean stable law which is parametrized by a stability index $\alpha$ and an asymmetry coefficient $\rho$. We prove that the Boolean stable law is freely infinitely divisible…

Probability · Mathematics 2014-03-07 Octavio Arizmendi , Takahiro Hasebe

In this paper, we explore the bounded cohomology of quandles and its applications to knot theory. We establish two key results that provide sufficient conditions for the infinite dimensionality of the second bounded cohomology of quandles.…

Geometric Topology · Mathematics 2025-02-25 Deepanshi Saraf , Mahender Singh

We show that Boolean functions expressible as monotone disjunctive normal forms are PAC-evolvable under a uniform distribution on the Boolean cube if the hypothesis size is allowed to remain fixed. We further show that this result is…

Machine Learning · Computer Science 2009-04-07 Nisheeth Srivastava

The Hilbert function of a module over a positively graded algebra is of quasi-polynomial type (Hilbert--Serre). We derive an upper bound for its grade, i.e. the index from which on its coefficients are constant. As an application, we give a…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Bogdan Ichim

We provide an example of a monotone Boolean function on the hypercube given by a low depth decision tree that is not well approximated by any k-junta for small k.

Discrete Mathematics · Computer Science 2013-06-17 Daniel M. Kane

We prove new upper bounds for the degrees in Hilbert's Nullstellensatz and for the Noether exponent of polynomial ideals in terms of the monomial structure of the polynomials involved. Our bounds improve the previously known bounds in the…

Algebraic Geometry · Mathematics 2019-07-02 Maria Isabel Herrero , Gabriela Jeronimo , Juan Sabia

By consideration of a Einstein-dilaton non-linear charged gravitating system, it has been shown that this theory is confronted with the problem of indeterminacy. It means that the number of independent differential equations is one less…

General Relativity and Quantum Cosmology · Physics 2023-01-23 Mohsen Dehghani

We present lower estimates for the best constant appearing in the weak $(1,1)$ maximal inequality in the space $(\R^n,\|\cdot\|_{\iy})$. We show that this constant grows to infinity faster than $(\log n)^{1-o(1)}$ when $n$ tends to…

Classical Analysis and ODEs · Mathematics 2013-09-19 Guillaume Aubrun

In this paper, we consider the similarity and quasi-affinity problems for Hilbert modules in the Cowen-Douglas class associated with the complex geometric objects, the hermitian anti-holomorphic vector bundles and curvatures. Given a…

Functional Analysis · Mathematics 2017-07-05 Kui Ji , Jaydeb Sarkar

The approximate degree of a Boolean function $f(x_{1},x_{2},\ldots,x_{n})$ is the minimum degree of a real polynomial that approximates $f$ pointwise within $1/3$. Upper bounds on approximate degree have a variety of applications in…

Computational Complexity · Computer Science 2018-01-16 Alexander A. Sherstov

We demonstrate counterexamples to Wilmshurst's conjecture on the valence of harmonic polynomials in the plane, and we conjecture a bound that is linear in the analytic degree for each fixed anti-analytic degree. Then we initiate a…

Complex Variables · Mathematics 2013-08-30 Seung-Yeop Lee , Antonio Lerario , Erik Lundberg