SearcharxivSearch

arXiv subjects

Gustavo Araujo

Publications and source records attributed to Gustavo Araujo.

7 recordsLinked to original sources

A Gale-Berlekamp permutation-switching problem in higher dimensions

Let an $n\times n$ array $\left( a_{ij}\right) $ of lights be given, each either on (when $a_{ij}=1$) or off (when $a_{ij}=-1$). For each row and each column there is a switch so that if the switch is pulled ($x_{i}=-1$ for row $i$ and $y_{j}=-1$ for column $j$) all of the lights in that line are switched: on to off or off to on. The unbalancing lights problem (Gale-Berlekamp switching game) consists in maximizing the difference between the lights on and off. We obtain the exact parameters for a generalization of the unbalancing lights problem in higher dimensions.

math.CO

Optimal estimates for summing multilinear operators

We show that given a positive integer $m$, a real number $p\in\left[ 2,\infty\right)$ and $1\leq s<p^{\ast}$ the set of non--multiple $\left( r;s\right)$--summing $m$--linear forms on $\ell_{p}\times\cdots\times \ell_{p}$ contains, except for the null vector, a closed subspace of maximal dimension whenever $r<\frac{2ms}{s+2m-ms}$. This result is optimal since for $r\geq\frac{2ms}{s+2m-ms}$ all $m$--linear forms on $\ell_{p}\times \cdots\times\ell_{p}$ are multiple $\left( r;s\right)$--summing. In particular, among other results, we generalize a result related to cotype (from 2010) due to Botelho \textit{et al.}

math.FA

Optimal Hardy-Littlewood type inequalities for $m$-linear forms on $\ell_{p}$ spaces with $1\leq p\leq m$

The Hardy-Littlewood inequalities for $m$-linear forms on $\ell_{p}$ spaces are stated for $p>m$. In this paper, among other results, we investigate similar results for $1\leq p\leq m.$ Let $\mathbb{K}$ be $% \mathbb{R}$ or $\mathbb{C}$ and $m\geq 2$ be a positive integer. Our main results are the following sharp inequalities: (i) If $\left(r,p\right) \in \left(\lbrack 1,2]\times \lbrack 2,2m)\right) \cup \left(\lbrack 1,\infty)\times \lbrack 2m,\infty \right)) $, then there is a constant $D_{m,r,p}^{\mathbb{K}}>0$ (not depending on $% n $) such that \begin{equation*} \textstyle\left(\sum\limits_{j_{1},...,j_{m}=1}^{n}\left\vert T(e_{j_{1}},...,e_{j_{m}})\right\vert ^{r}\right) ^{\frac{1}{r}}\leq D_{m,r,p}^{\mathbb{K}}n^{\max \left\{ \frac{2mr+2mp-mpr-pr}{2pr},0\right\} }\left\Vert T\right\Vert \end{equation*} for all $m$--linear forms $T:\ell_{p}^{n}\times \cdots \times \ell_{p}^{n}\rightarrow \mathbb{K}$ and all positive integers $n$. (ii) If $\left(r,p\right) \in \lbrack 2,\infty)\times (m,2m]$, then \begin{equation*} \textstyle\left(\sum\limits_{j_{1},...,j_{m}=1}^{n}\left\vert T(e_{j_{1}},...,e_{j_{m}})\right\vert ^{r}\right) ^{\frac{1}{r}}\leq \left(\sqrt{2}\right) ^{m-1}n^{\max \left\{ \frac{p+mr-rp}{pr},0\right\} }\left\Vert T\right\Vert \end{equation*} for all $m$--linear forms $T:\ell_{p}^{n}\times \cdots \times \ell_{p}^{n}\rightarrow \mathbb{K}$ and all positive integers $n.$ Moreover the exponents $\max \{ (2mr+2mp-mpr-pr)/2pr,0 \} $ in (i) and $\max \{(p+mr-rp)/pr,0 \} $ in (ii) are optimal.

math.FA

Lower bounds for the complex polynomial Hardy--Littlewood inequality

The Hardy--Littlewood inequality for complex homogeneous polynomials asserts that given positive integers $m\geq2$ and $n\geq1$, if $P$ is a complex homogeneous polynomial of degree $m$ on $\ell_{p}^{n}$ with $2m\leq p\leq\infty$ given by $P(x_{1},\ldots,x_{n})=\sum_{|α|=m}a_{α}\mathbf{{x}^α}$, then there exists a constant $C_{\mathbb{C},m,p}^{\mathrm{pol}}\geq1$ (which is does not depend on $n$) such that \[ \left( {\sum\limits_{\left\vert α\right\vert =m}}\left\vert a_{α}\right\vert ^{\frac{2mp}{mp+p-2m}}\right) ^{\frac{mp+p-2m}{2mp}}\leq C_{\mathbb{C},m,p}^{\mathrm{pol}}\left\Vert P\right\Vert , \] with $\Vert P\Vert:=\sup_{z\in B_{\ell_{p}^{n}}}|P(z)|$. In this short note, among other results, we provide nontrivial lower bounds for the constants $C_{\mathbb{C},m,p}^{\mathrm{pol}}$. For instance we prove that, for $m\geq2$ and $2m\leq p<\infty$, \[ C_{\mathbb{C},m,p}^{\mathrm{pol}}\geq2^{\frac{m}{p}}% \] for $m$ even, and \[ C_{\mathbb{C},m,p}^{\mathrm{pol}}\geq2^{\frac{m-1}{p}}% \] for $m$ odd. Estimates for the case $p=\infty$ (this is the particular case of the complex polynomial Bohnenblust--Hille inequality) were recently obtained by D. Nuñez-Alarcón in 2013.

math.FA

Lower bounds for the constants of the Hardy-Littlewood inequalities

Given an integer $m\geq2$, the Hardy--Littlewood inequality (for real scalars) says that for all $2m\leq p\leq\infty$, there exists a constant $C_{m,p}% ^{\mathbb{R}}\geq1$ such that, for all continuous $m$--linear forms $A:\ell_{p}^{N}\times\cdots\times\ell_{p}^{N}\rightarrow\mathbb{R}$ and all positive integers $N$, \[ \left( \sum_{j_{1},...,j_{m}=1}^{N}\left\vert A(e_{j_{1}},...,e_{j_{m}% })\right\vert ^{\frac{2mp}{mp+p-2m}}\right) ^{\frac{mp+p-2m}{2mp}}\leq C_{m,p}^{\mathbb{R}}\left\Vert A\right\Vert . \] The limiting case $p=\infty$ is the well-known Bohnenblust--Hille inequality; the behavior of the constants $C_{m,p}^{\mathbb{R}}$ is an open problem. In this note we provide nontrivial lower bounds for these constants.

math.FA

On the constants of the Bohnenblust-Hille inequality and Hardy--Littlewood inequalities

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 inequality; this inequality asserts that for a positive integer $m\geq2$ with $2m\leq p\leq\infty$ and $\mathbb{K}=\mathbb{R}$ or $\mathbb{C}$ there exists a constant $C_{m,p}^{\mathbb{K}}\geq1$ such that, for all continuous $m$--linear forms $T:\ell_{p}^{n}\times\cdots\times\ell_{p}^{n}\rightarrow\mathbb{K}$, and all positive integers $n$,% \[ \left( \sum_{j_{1},...,j_{m}=1}^{n}\left\vert T(e_{j_{1}},...,e_{j_{m}% })\right\vert ^{\frac{2mp}{mp+p-2m}}\right) ^{\frac{mp+p-2m}{2mp}}\leq C_{m,p}^{\mathbb{K}}\left\Vert T\right\Vert , \] and the exponent $\frac{2mp}{mp+p-2m}$ is sharp. In particular, we show that for $p > 2m^{3}-4m^{2}+2m$ the optimal constants satisfying the above inequality are dominated by the best known estimates for the constants of the $m$-linear Bohnenblust--Hille inequality. More precisely if $γ$ denotes the Euler--Mascheroni constant, considering the case of complex scalars as an illustration, we show that% \[ C_{m,p}^{\mathbb{C}}\leq\prod\limits_{j=2}^{m}Γ\left( 2-\frac{1}% {j}\right) ^{\frac{j}{2-2j}}<m^{\frac{1-γ}{2}}, \] which is somewhat surprising since this new formula has no dependence on $p$ (the former estimate depends on $p$ but, paradoxally, is worse than this new one). This suggests the following open problems: 1) Are the optimal constants of the Hardy--Littlewood inequality and Bohnenblust--Hille inequalities the same? 2) Are the optimal constants of the Hardy--Littlewood inequality independent of $p$ (at least for large $p$)?

math.FA

On the upper bounds for the constants of the Hardy-Littlewood inequality

The best known upper estimates for the constants of the Hardy--Littlewood inequality for $m$-linear forms on $\ell_{p}$ spaces are of the form $\left(\sqrt{2}\right) ^{m-1}.$ We present better estimates which depend on $p$ and $m$. An interesting consequence is that if $p\geq m^{2}$ then the constants have a subpolynomial growth as $m$ tends to infinity.

math.FA