scholarly journals Lower bound on complexity of optimization of continuous functions

2004 ◽  
Vol 20 (5) ◽  
pp. 773-795 ◽  
Author(s):  
James M. Calvin
Author(s):  
Purvi Gupta ◽  
Rasul Shafikov

Abstract It is shown that any smooth closed orientable manifold of dimension 2 ⁢ k + 1 {2k+1} , k ≥ 2 {k\geq 2} , admits a smooth polynomially convex embedding into ℂ 3 ⁢ k {\mathbb{C}^{3k}} . This improves by 1 the previously known lower bound of 3 ⁢ k + 1 {3k+1} on the possible ambient complex dimension for such embeddings (which is sharp when k = 1 {k=1} ). It is further shown that the embeddings produced have the property that all continuous functions on the image can be uniformly approximated by holomorphic polynomials. Lastly, the same technique is modified to construct embeddings whose images have nontrivial hulls containing no nontrivial analytic disks. The distinguishing feature of this dimensional setting is the appearance of nonisolated CR-singularities, which cannot be tackled using only local analytic methods (as done in earlier results of this kind), and a topological approach is required.


1951 ◽  
Vol 3 ◽  
pp. 54-61 ◽  
Author(s):  
A. M. Macbeath

In some parts of the Geometry of Numbers it is convenient to know that certain affine invariants associated with convex regions attain their upper and lower bounds. A classical example is the quotient of the critical determinant by the content (if the region is symmetrical) for which Minkowski determined the exact lower bound 2–n. The object of this paper is to prove that for continuous functions of bounded regions the bounds are attained. The result is, of course, deduced from the selection theorem of Blaschke, and itself is a compactness theorem about the space of affine equivalence-classes.


2010 ◽  
Vol 47 (3) ◽  
pp. 289-298 ◽  
Author(s):  
Fadime Dirik ◽  
Oktay Duman ◽  
Kamil Demirci

In the present work, using the concept of A -statistical convergence for double real sequences, we obtain a statistical approximation theorem for sequences of positive linear operators defined on the space of all real valued B -continuous functions on a compact subset of the real line. Furthermore, we display an application which shows that our new result is stronger than its classical version.


2021 ◽  
Vol 7 (1) ◽  
pp. 88-99
Author(s):  
Zanyar A. Ameen

AbstractThe notions of almost somewhat near continuity of functions and near regularity of spaces are introduced. Some properties of almost somewhat nearly continuous functions and their connections are studied. At the end, it is shown that a one-to-one almost somewhat nearly continuous function f from a space X onto a space Y is somewhat nearly continuous if and only if the range of f is nearly regular.


2019 ◽  
Vol 485 (2) ◽  
pp. 142-144
Author(s):  
A. A. Zevin

Solutions x(t) of the Lipschitz equation x = f(x) with an arbitrary vector norm are considered. It is proved that the sharp lower bound for the distances between successive extremums of xk(t) equals π/L where L is the Lipschitz constant. For non-constant periodic solutions, the lower bound for the periods is 2π/L. These estimates are achieved for norms that are invariant with respect to permutation of the indices.


10.37236/1188 ◽  
1994 ◽  
Vol 1 (1) ◽  
Author(s):  
Geoffrey Exoo

For $k \geq 5$, we establish new lower bounds on the Schur numbers $S(k)$ and on the k-color Ramsey numbers of $K_3$.


10.37236/1748 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Nagi H. Nahas

The best lower bound known on the crossing number of the complete bipartite graph is : $$cr(K_{m,n}) \geq (1/5)(m)(m-1)\lfloor n/2 \rfloor \lfloor(n-1)/2\rfloor$$ In this paper we prove that: $$cr(K_{m,n}) \geq (1/5)m(m-1)\lfloor n/2 \rfloor \lfloor (n-1)/2 \rfloor + 9.9 \times 10^{-6} m^2n^2$$ for sufficiently large $m$ and $n$.


Sign in / Sign up

Export Citation Format

Share Document