The maximum rate of convergence for the approximation of the fractional Lévy area at a single point

In this note we study the approximation of the fractional Lévy area with Hurst parameter $H>1/2$, considering the mean square error at a single point as error criterion. We derive the optimal rate of convergence that can be achieved by arbitrary approximation methods that are based on an equidistant discretization of the driving fractional Brownian motion. This rate is $n^{-2H+1/2}$, where $n$ denotes the number of evaluations of the fractional Brownian motion, and is obtained by a trapezoidal rule.     

On packing of rectangles in a rectangle

It is known that ${\sum }_{i=1}^{\infty }1∕\left(i(i+1)\right)=1$. In 1968, Meir and Moser (1968) asked for finding the smallest $?$ such that all the rectangles of sizes $1∕i\times 1∕(i+1)$, $i\in \{1,2,\dots \}$, can be packed into a square or a rectangle of area $1+?$. First we show that in Paulhus (1997), the key lemma, as a statement, in the proof of the smallest published upper bound of the minimum area is false, then we prove a different new upper bound. We show that $?\le 1.26?10^{?9}$ if the rectangles are packed into a square and $?\le 6.878?10^{?10}$ if the rectangles are packed into a rectangle.     

Nonlinear tensor product approximation of functions

We are interested in approximation of a multivariate function $f(x_1,\dots ,x_d)$ by linear combinations of products $u^1\left(x_1\right)\cdots u^d\left(x_d\right)$ of univariate functions $u^i\left(x_i\right)$, $i=1,\dots ,d$. In the case $d=2$ it is the classical problem of bilinear approximation. In the case of approximation in the $L_2$ space the bilinear approximation problem is closely related to the problem of singular value decomposition (also called Schmidt expansion) of the corresponding integral operator with the kernel $f(x_1,x_2)$. There are known results on the rate of decay of errors of best bilinear approximation in $L_p$ under different smoothness assumptions on $f$. The problem of multilinear approximation (nonlinear tensor product approximation) in the case $d\ge 3$ is more difficult and much less studied than the bilinear approximation problem. We will present results on best multilinear approximation in $L_p$ under mixed smoothness assumption on $f$.     

Refined weight of edges in normal plane maps

The weight $w\left(e\right)$ of an edge $e$ in a normal plane map (NPM) is the degree-sum of its end-vertices. An edge $e=uv$ is of type $(i,j)$ if $d\left(u\right)\le i$ and $d\left(v\right)\le j$. In 1940, Lebesgue proved that every NPM has an edge of one of the types $(3,11)$, $(4,7)$, or $(5,6)$, where 7 and 6 are best possible. In 1955, Kotzig proved that every 3-connected planar graph has an edge $e$ with $w\left(e\right)\le 13$, which bound is sharp. Borodin (1989), answering Erd?s’ question, proved that every NPM has either a $(3,10)$-edge, or $(4,7)$-edge, or $(5,6)$-edge.A vertex is simplicial if it is completely surrounded by 3-faces. In 2010, Ferencová and Madaras conjectured (in different terms) that every 3-polytope without simplicial 3-vertices has an edge $e$ with $w\left(e\right)\le 12$. Recently, we confirmed this conjecture by proving that every NPM has either a simplicial 3-vertex adjacent to a vertex of degree at most 10, or an edge of types $(3,9)$, $(4,7)$, or $(5,6)$.By a $k^{\left(?\right)}$-vertex we mean a $k$-vertex incident with precisely $?$ triangular faces. The purpose of our paper is to prove that every NPM has an edge of one of the following types: $(3^{\left(3\right)},10)$, $(3^{\left(2\right)},9)$, $(3^{\left(1\right)},7)$, $(4^{\left(4\right)},7)$, $(4^{\left(3\right)},6)$, $(5^{\left(5\right)},6)$, or $(5,5)$, where all bounds are best possible. In particular, this implies that the bounds in $(3,10)$, $(4,7)$, and $(5,6)$ can be attained only at NPMs having a simplicial 3-, 4-, or 5-vertex, respectively.     

Nonexistence of some linear codes over the field of order four

We consider the problem of determining $n_4(5,d)$, the smallest possible length $n$ for which an ${[n,5,d]}_4$ code of minimum distance $d$ over the field of order 4 exists. We prove the nonexistence of ${[g_4(5,d)+1,5,d]}_4$ codes for $d=31,47,48,59,60,61,62$ and the nonexistence of a ${[g_4(5,d),5,d]}_4$ code for $d=138$ using the geometric method through projective geometries, where $g_q(k,d)={\sum }_{i=0}^{k?1}?d∕q^i?$. This yields to determine the exact values of $n_4(5,d)$ for these values of $d$. We also give the updated table for $n_4(5,d)$ for all $d$ except some known cases.