English
Related papers

Related papers: Noncommutative Bohnenblust--Hille inequalities

200 papers

The Lichtenbaum-Quillen conjecture for smooth complex varieties states that algebraic and topological K-theory with finite coefficients become isomorphic in high degrees. We define the "Lichtenbaum-Quillen dimension" of a variety in terms…

Algebraic Geometry · Mathematics 2026-04-14 Nicolas Addington , Elden Elmanto

We give a structure theorem for Boolean functions on the $p$-biased hypercube which are $\epsilon$-close to degree $d$ in $L_2$, showing that they are close to sparse juntas. Our structure theorem implies that such functions are…

Computational Complexity · Computer Science 2024-08-07 Irit Dinur , Yuval Filmus , Prahladh Harsha

We survey recent work done on the values at integer points of irrational inhomogeneous quadratic forms, namely, inhomogeneous analogues of the famous Oppenheim conjecture. We also prove that the set of such forms in two variables whose set…

Number Theory · Mathematics 2025-11-11 Sourav Das , Anish Ghosh

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

Quantum computing involving physical systems with continuous degrees of freedom, such as the quantum states of light, has recently attracted significant interest. However, a well-defined quantum complexity theory for these bosonic…

Quantum Physics · Physics 2026-05-20 Ulysse Chabaud , Michael Joseph , Saeed Mehraban , Arsalan Motamedi

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

A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the $s$-dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial,…

Numerical Analysis · Mathematics 2016-08-09 Lloyd N. Trefethen

This paper aims to incorporate the notion of quantifier-free formulas modulo a first-order theory and the stratification of formulas by quantifier alternation depth modulo a first-order theory into the algebraic treatment of classical…

Logic · Mathematics 2025-03-13 Marco Abbadini , Francesca Guffanti

Dub\'e introduced cone decompositions and their Macaulay constants and used them to obtain an upper bound on the degrees of the generators in a Gr\"obner basis of an ideal. Liang extended the theory to submodules of a free module. In this…

Commutative Algebra · Mathematics 2026-02-24 Uwe Nagel

H\"older-Brascamp-Lieb inequalities provide upper bounds for a class of multilinear expressions, in terms of $L^p$ norms of the functions involved. They have been extensively studied for functions defined on Euclidean spaces.…

Classical Analysis and ODEs · Mathematics 2015-10-15 Michael Christ , James Demmel , Nicholas Knight , Thomas Scanlon , Katherine Yelick

We consider the (scalar) gradient fields $\eta=(\eta_b)$--with $b$ denoting the nearest-neighbor edges in $\Z^2$--that are distributed according to the Gibbs measure proportional to $\texte^{-\beta H(\eta)}\nu(\textd\eta)$. Here…

Probability · Mathematics 2011-11-10 Marek Biskup , Roman Kotecky

We prove a quantitative version of Zhang's fundamental inequality for heights attached to polarizable endomorphisms. As an application, we obtain a gap principle for the N\'eron-Tate height on abelian varieties over function fields of…

Number Theory · Mathematics 2025-12-09 Niki Myrto Mavraki , Jit Wu Yap

An important aspect in the theory of algebras with polynomial identities is the study of the asymptotic behavior of the codimension sequence $c_n(A),\, n\geq 1,$ which measures the growth of polynomial identities of a given algebra $A$. In…

Rings and Algebras · Mathematics 2025-12-05 Wesley Quaresma Cota , Felipe Yasumura

Quasinormal modes of perturbed black holes have recently gained much interest because of their tight relations with the gravitational wave signals emitted during the post-merger phase of a binary black hole coalescence. One of the…

General Relativity and Quantum Cosmology · Physics 2021-03-03 Che-Yu Chen , Mariam Bouhmadi-López , Pisin Chen

The $n$-linear Bohnenblust-Hille inequality asserts that there is a constant $C_{n}\in\lbrack1,\infty)$ such that the $\ell_{\frac{2n}{n+1}}$-norm of $(U(e_{i_{^{1}}},...,e_{i_{n}}))_{i_{1},...i_{n}=1}^{N}$is bounded above by $C_{n}$ times…

Functional Analysis · Mathematics 2015-10-01 Daniel Nunez-Alarcon , Daniel Pellegrino , Juan Seoane-Sepulveda , Diana M. Serrano-Rodriguez

In the paper we partially solved the problem of the distribution of the discriminants of integral polynomials in the cubic case. We proved the asymptotic formula for the number of integral cubic polynomials having bounded height and bounded…

Number Theory · Mathematics 2014-11-17 D. Kaliada , F. Götze , O. Kukso

We address the basic meaning of apparent contradictions of quantum theory and probability frameworks as expressed by Bell's inequalities. We show that these contradictions have their origin in the incomplete considerations of the premisses…

Quantum Physics · Physics 2011-05-31 Hans De Raedt , Karl Hess , Kristel Michielsen

Let $f$ be an analytic polynomial of degree at most $K-1$. A classical inequality of Bernstein compares the supremum norm of $f$ over the unit circle to its supremum norm over the sampling set of the $K$-th roots of unity. Many extensions…

Functional Analysis · Mathematics 2025-01-27 Lars Becker , Ohad Klein , Joseph Slote , Alexander Volberg , Haonan Zhang

We investigate variance bounds under symmetry constraints in classical, free, and Boolean probability, focusing on Bernoulli distributions and their noncommutative analogues, projections with trace \(p\). We show that symmetrizers under…

Probability · Mathematics 2025-11-10 Sukrit Chakraborty

The approximate degree of a Boolean function is the minimum degree of real polynomial that approximates it pointwise. For any Boolean function, its approximate degree serves as a lower bound on its quantum query complexity, and generically…

Computational Complexity · Computer Science 2023-05-23 Mark Bun , Nadezhda Voronova
‹ Prev 1 3 4 5 6 7 10 Next ›