Related papers: Local Maxima of Quadratic Boolean Functions

In the late eighties John Kingman studied the problem of maxima of a quadratic form, with independent, uniformly distributed, coefficients, on a simplex of growing dimension $n$. In particular, he proved that the largest support size…

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight.…

Let $Q_n(x)=\sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraic polynomial where the coefficients $A_0,A_1,... $ form a sequence of centered Gaussian random variables. Moreover, assume that the increments $\Delta_j=A_j-A_{j-1}$, $j=0,1,2,...$…

The largest Hamming distance between a Boolean function in $n$ variables and the set of all affine Boolean functions in $n$ variables is known as the covering radius $\rho_n$ of the $[2^n,n+1]$ Reed-Muller code. This number determines how…

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight.…

We consider certain Littlewood-Paley square functions on $\Bbb R^2$ and prove sharp estimates for them, from which we can deduce $L^p$ boundedness of maximal functions defined by Fourier multipliers of Bochner-Riesz type on $\Bbb R^2$. This…

We conjecture the true rate of growth of the maximum size of the Riemann zeta function and other $L$-functions. We support our conjecture using arguments from random matrix theory, conjectures for moments of $L$-functions, and also by…

We construct infinite families of closed hyperbolic surfaces that are local maxima for the systole function on their respective moduli spaces. The systole takes values along a linearly divergent sequence $(L_n)_{n\geq 1}$ at these local…

We prove that the maximum determinant of an $n \times n $ matrix, with entries in $\{0,1\}$ and at most $n+k$ non-zero entries, is at most $2^{k/3}$, which is best possible when $k$ is a multiple of 3. This result solves a conjecture of…

We prove a local version of Fefferman-Stein inequality for the local sharp maximal function, and a local version of John-Nirenberg inequality for locally BMO functions, in the framework of locally homogeneous spaces, in the sense of…

In dimensions $n\ge 2$ we obtain $L^{p_1}(\mathbb R^n) \times\dots\times L^{p_m}(\mathbb R^n)$ to $L^p(\mathbb R^n)$ boundedness for the multilinear spherical maximal function in the largest possible open set of indices and we provide…

In this note we study the plurifinely locally maximal plurifinely plurisubharmonic functions and improve some known results on these functions. We prove in particular that any locally bounded plurifinely locally maximal plurifinely…

We investigate the relationship between the maximum of the zeta function on the 1-line and the maximal order of $S(t)$, the error term in the number of zeros up to height $t$. We show that the conjectured upper bounds on $S(t)$ along with…

Extending the partition function multiplicatively to a function on partitions, we show that it has a unique maximum at an explicitly given partition for any $n\neq 7$. The basis for this is an inequality for the partition function which…

We establish improved and sharp $L^p$ estimates for the maximal bilinear Bochner-Riesz means in all dimensions $n\geq 1$. This work extends the results proved by Jeong and Lee \cite{JL}. We also recover the known results for the bilinear…

We investigate the max min of the algebraic degree and the nonlinearity of a Boolean function in $n$ variables when restricted to a $k$-dimensional affine subspace of $\mathbb{F}_2^n$. Previous authors have focused on the cases when the max…

We show a pointwise estimate for the Fourier transform on the line involving the number of times the function changes monotonicity. The contrapositive of the theorem may be used to find a lower bound to the number of local maxima of a…

For $f$ a Rademacher or Steinhaus random multiplicative function, we prove that $$ \max_{\theta \in [0,1]} \frac{1}{\sqrt{N}} \Bigl| \sum_{n \leq N} f(n) \mathrm{e} (n \theta) \Bigr| \gg \sqrt{\log N} ,$$ asymptotically almost surely as $N…

We prove upper and lower bounds on the local dimension of any pair of layers of the Boolean lattice, and show that the local dimension of the first and middle layers of the $n$-dimensional Boolean lattice is asymptotically $\frac{n}{\log_2…

A natural problem in the context of the coupon collector's problem is the behavior of the maximum of independent geometrically distributed random variables (with distinct parameters). This question has been addressed by Brennan et al.…