English
Related papers

Related papers: Khintchine inequalities and $Z_2$ sets

200 papers

The search of the optimal constant for a generalized Wirtinger inequality in an interval consists in minimizing the $p$-norm of the derivative among all functions whose $q$-norm is equal to~1 and whose $(r-1)$-power has zero average.…

Classical Analysis and ODEs · Mathematics 2017-05-02 Marina Ghisi , Massimo Gobbino , Giulio Rovellini

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

Let $G$ be a finite group and $Irr(G)$ the set of irreducible complex characters of $G$. Let $e_p(G)$ be the largest integer such that $p^{e_p(G)}$ divides $\chi(1)$ for some $\chi \in Irr(G)$. We show that $|G:\mathbf{F}(G)|_p \leq p^{k…

Group Theory · Mathematics 2015-07-27 Yong Yang , Guohua Qian

We prove that the error of the best nonlinear $L_p$-approximation by piecewise constants on convex partitions is $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$, where $N$ the number of cells, for all functions in the Sobolev space…

Functional Analysis · Mathematics 2022-01-19 Oleg Davydov , Oleksandr Kozynenko , Dmytro Skorokhodov

In 2003, Del Pino and Dolbeault [14] and Gentil [19] investigated, independently, best constants and extremals associated to Euclidean Lp-entropy inequalities for p > 1. In this work, we present some contributions in the Riemannian context.…

Analysis of PDEs · Mathematics 2016-02-04 Jurandir Ceccon , Marcos Montenegro

We find necessary and sufficient conditions for the validity of weighted Rellich and Calderon-Zygmund inequalities in L^p, 1 \leq p \leq \infty, in the whole space and in the half-space with Dirichlet boundary conditions. General operators…

Analysis of PDEs · Mathematics 2013-09-06 G. Metafune , M. Sobajima , C. Spina

Let $p>3$ be a prime number and $K$ be an imaginary quadratic field where $p$ splits. Let $K_\infty$ be the $\mathbf{Z}_p^2$-extension of $K$ and let $K_n$ be a finite subextension of $K_\infty/K$. Let $E$ be an elliptic curve with good…

Number Theory · Mathematics 2024-05-27 Cédric Dion

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

We consider a subclass of bipartite CHSH-type Bell inequalities. We investigate operations, which leave their Tsirelson bound invariant, but change their classical bound. The optimal observables are unaffected except for a relative rotation…

Quantum Physics · Physics 2014-10-10 Michael Epping , Hermann Kampermann , Dagmar Bruß

Answering affirmatively a 2007 problem of Chen, the first author proved that there is a unique representation basis $A$ of $\mathbb{Z}$ and a constant $c>0$ such that $$ A(-x,x)\ge c\sqrt{x} $$ for infinitely many positive integers $x$,…

Number Theory · Mathematics 2026-02-10 Yuchen Ding , Jie Wang

There exists an absolute constant $\delta > 0$ such that for all $q$ and all subsets $A \subseteq \mathbb{F}_q$ of the finite field with $q$ elements, if $|A| > q^{2/3 - \delta}$, then \[ |(A-A)(A-A)| = |\{ (a -b) (c-d) : a,b,c,d \in A\}| >…

Combinatorics · Mathematics 2018-11-15 Brendan Murphy , Giorgis Petridis

A consequence of Rapinchuk et al. is that for $S$ a closed surface of genus $g\geq 2$, the set of Hitchin representations of $\pi_1(S)$ with image in $\mathrm{SL}(n,\mathbb{Q})$ is dense in the Hitchin component. We give a dynamical proof…

Geometric Topology · Mathematics 2025-03-28 Jacques Audibert , Michael Zshornack

A given subset $A$ of natural numbers is said to be complete if every element of $\mathbb{N}$ is the sum of distinct terms taken from $A$. This topic is strongly connected to the knapsack problem which is known to be NP complete.…

Combinatorics · Mathematics 2023-04-05 Norbert Hegyvári

We argue that the Hamiltonians for A_{2n}^(2) open quantum spin chains corresponding to two choices of integrable boundary conditions have the symmetries U_q(B_n) and U_q(C_n), respectively. We find a formula for the Dynkin labels of the…

Mathematical Physics · Physics 2017-06-20 Ibrahim Ahmed , Rafael I. Nepomechie , Chunguang Wang

Given real numbers whose sum is an integer, we study the problem of finding integers which match these real numbers as closely as possible, in the sense of L^p norm, while preserving the sum. We describe the structure of solutions for this…

Data Structures and Algorithms · Computer Science 2015-01-05 Rama Cont , Massoud Heidari

We study the resolvent for nontrapping obstacles on manifolds with Euclidean ends. It is well known that for such manifolds, the outgoing resolvent satisfies $\|\chi R(k) \chi\|_{L^2\to L^2}\leq C{k}^{-1}$ for ${k}>1$, but the constant $C$…

Analysis of PDEs · Mathematics 2019-12-18 Jeffrey Galkowski , Euan A. Spence , Jared Wunsch

In this paper, among other results, we improve the best known estimates for the constants of the generalized Bohnenblust-Hille inequality. These enhancements are then used to improve the best known constants of the Hardy--Littlewood…

Functional Analysis · Mathematics 2014-08-07 Gustavo Araujo , Daniel Pellegrino

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to…

Group Theory · Mathematics 2026-05-25 A. S. Detinko , D. L. Flannery , A. Hulpke

Motivated by Khintchin's 1923 conjecture, refuted by Marstrand in 1970, we study the Khintchin class of functions associated to a given increasing sequence of integers. When the Khintchin class contains L^p(\mathbb{T}), we call the sequence…

Dynamical Systems · Mathematics 2026-01-13 Aihua Fan , Shilei Fan , Hervé Queffélec , Martine Queffélec