Surface Approximation Is Sometimes Easier than Surface Integration

The approximation and integration problems consist of finding anapproximation to a function $f$ or its integral over some fixeddomain $\Sigma$. For the classical version of these problems, wehave partial information about the functions $f$ and completeinformation about the domain $\Sigma$; for example, $\Sigma$ might bea cube or ball in $\reals^d$. When this holds, it is generally thecase that integration is not harder than approximation; moreover,integration can be much easier than approximation. What happens if wehave partial information about $\Sigma$? This paper studies thesurface approximation and surface integration problems, in which$\Sigma=\Sigma_g$ for functions $g$. More specifically, thefunctions $f$ are $r$ times continuously differentiable scalarfunctions of $l$ variables, and the functions $g$ are $s$ times continuouslydifferentiable injective functions of $d$ variables with$l$ components. The class of surfaces considered is generated as images of cubes or balls, or as oriented cellulated regions.Error for the surface approximation problem is measured in the $L_q$-sense.These problems are well defined, provided that $d\le l$, $r\ge 0$, and$s\ge 1$. Information consists of function evaluations of $f$ and $g$.We show that the $\e$-complexity of surfaceapproximation is proportional to $(1/\e)^{1/\mu}$ with $\mu=\mrs/d$.We also show that if $s\ge 2$, then the $\e$-complexity of surfaceintegration is proportional to $(1/\e)^{1/\nu}$ with$\nu=\min\left\{\frac{r}{d},\frac{s-\delta_{s,1}(1-\delta_{d,l})}{\min\{d,l-1\}}\right\}.$(This bound holds as well for several subcases of $s=1$; we conjecturethat it holds for all $r\ge0$, $s\ge1$, and $d\le l$.) Using theseresults, we determine when surface approximation is easier than, aseasy as, or harder than, surface integration; all three possibilitiescan occur. In particular, we find that if $r=s=1$ and $d相似文献   

The Self-conjugate Maximal Surfaces in L~(3*)

in this note we study the maximal surfaces which are congruent with theirconjugate ones in L3, and give a criterion for this kind of surfaces and some examples.     

EMBEDDINGS OF ONE KIND OF GRAPHS

The purpose of this paper is to display a new kind of simple graphs which belong to B. inwhich any graph has its orientable genus n,n≥3. Furthermore, for any integer k,1≤k≤n,there exists a graph B^kn of B. such that the non-orientable genus of B^kn is k.     

An alternative moving frame for a tubular surface around a spacelike curve with a spacelike normal in Minkowski 3-space

We describe a robust method for constructing a tubular surface surrounding a spacelike curve with a spacelike principal normal in Minkowski 3-Space. Our method is designed to eliminate undesirable twists and wrinkles in the tubular surface’s skin at points where the curve experiences high torsion. In our construction the tubular surface’s twist is bounded by the spacelike curve’s curvature and is independent of the spacelike curve’s torsion.      

一种负高斯曲率的双三次Bézier曲面

负高斯曲率的曲面在建筑业、造船业及航空工业中都有广泛的应用。该文提出一种负高斯曲率双三次Ｂｅｚｉｅｒ曲面的构造方法，简单直观，几何意义明显。     

On edges crossing few other edges in simple topological complete graphs

We study the existence of edges having few crossings with the other edges in drawings of the complete graph (more precisely, in simple topological complete graphs). A topological graphT=(V,E) is a graph drawn in the plane with vertices represented by distinct points and edges represented by Jordan curves connecting the corresponding pairs of points (vertices), passing through no other vertices, and having the property that any intersection point of two edges is either a common end-point or a point where the two edges properly cross. A topological graph is simple if any two edges meet in at most one common point.Let h=h(n) be the smallest integer such that every simple topological complete graph on n vertices contains an edge crossing at most h other edges. We show that Ω(n^3/2)≤h(n)≤O(n²/log^1/4n). We also show that the analogous function on other surfaces (torus, Klein bottle) grows as cn².     

An integral Riemann-Roch theorem for surface bundles

This paper is a response to a conjecture by T. Akita about an integral Riemann-Roch theorem for surface bundles.     

两种Bézier曲面形式的转换及几何连续拼接

本文讨论两种Bézier曲面形式的转换关系和转换条件,并给出矩阵域Bézier曲面片和三角域Bézier曲面片拼接的几何连续条件。     

Existence of surface smectic states of liquid crystals

The Landau–de Gennes model of liquid crystals is a functional acting on wave functions (order parameters) and vector fields (director fields). In a specific asymptotic limit of the physical parameters, we construct critical points such that the wave function (order parameter) is localized near the boundary of the domain, and we determine a sharp localization of the boundary region where the wave function concentrates. Furthermore, we compute the asymptotics of the energy of such critical points along with a boundary energy that may serve in localizing the director field. In physical terms, our results prove the existence of a surface smectic state.     

List-edge and list-total colorings of graphs embedded on hyperbolic surfaces

In the paper, we prove that if G is a graph embeddable on a surface of Euler characteristic ε<0 and , then and . This extends a result of Borodin, Kostochka and Woodall [O.V. Borodin, A.V. Kostochka, D.R. Woodall, List-edge and list-total colorings of multigraphs, J. Comb. Theory Series B 71 (1997) 184-204].     

The 2-extendability of 5-connected graphs on surfaces with large representativity

A graph with at least 2k+2 vertices is said to be k-extendable if any independent set of k edges in it extends to a perfect matching. We shall show that every 5-connected graph G of even order embedded on a closed surface F², except the sphere, is 2-extendable if ρ(G)?7−2χ(F²), where ρ(G) stands for the representativity of G on F² and χ(F²) for the Euler characteristic of F².     

When closed graph manifolds are finitely covered by surface bundles over S 1

The problem of deciding whether a graph manifold is finitely covered by a surface bundle over the circle is discussed in this paper. A necessary and sufficient condition in term of the solutions of a certain matrix equation is obtained, as well as a necessary condition which is easy to compute. Our results sharpen and extend the earlier results of J. Leucke-Y. Wu, W. Neumann, and S. Wang-F. Yu in this topic. Supported in part by NSFC     

On well-posedness of a dispersive system of the Whitham–Boussinesq type

The initial-value problem for a particular bidirectional Whitham system modelling surface water waves is under consideration. This system was recently introduced in Dinvay (2018). It is numerically shown to be stable and a good approximation to the incompressible Euler equations. Here we prove local in time well-posedness. Our proof relies on an energy method and a compactness argument. In addition some numerical experiments, supporting the validity of the system as an asymptotic model for water waves, are carried out.     

Hypersurfaces with up to Six Double Points

Abstract

We present exponential formulas for the number of hypersurfaces of any dimension in a k-dimensional family displaying kordinary double points for k ≤ 6, extending our earlier work on surfaces.     

等径管道的三维重建

由轮廓线重建物体的现有方法，不能准确地恢复原有管道的形状．本文提出了一种等径管道的三维重建方法，能较为准确地恢复原管道的三维结构．     

Propriétés arithmétiques d'une famille de surfaces K3

We study a family of K3 surfaces which have a big automorphism group. We begin with generalisations of Silverman's results: construction of canonical heights, density of rational points in one orbit,... We continue the study in estimating the density of rational points on the orbiting rational curves; this estimate is compatible with Batyrev–Manin conjecture. Moreover we settle, under more geometric hypothesis, the number of rational points of such surfaces of bounded height.     

Homotopical theory of periodic points of periodic homeomorphisms on closed surfaces

In this work we show that the Wecken theorem for periodic points holds for periodic homeomorphisms on closed surfaces, which therefore completes the periodic point theory in such a special case. Using it we derive the set of homotopy minimal periods for such homeomorphisms. Moreover we show that the results hold for homotopically periodic self-maps of closed surfaces. This let us to re-formulate our results as a statement on properties of elements of finite order in the group of outer automorphisms of the fundamental group of a surface with non-positive Euler characteristic.     

Graph Minors. XX. Wagner''s conjecture

In a previous paper (J. Combin. Theory 48 (1990) 255) we showed that for any infinite set of (finite) graphs drawn in a fixed surface, one of the graphs is isomorphic to a minor of another. In this paper we extend that result in two ways:

• we generalize from graphs to hypergraphs drawn in a fixed surface, in which each edge has two or three ends, and

• the edges of our hypergraphs are labelled from a well-quasi-order, and the minor relation is required to respect this order.

This result is another step in the proof of Wagner's conjecture, that for any infinite set of graphs, one is isomorphic to a minor of another.