Adaptive thinning algorithm of nonsingular triangulation

This paper studies adaptive thinning strategies for the non-singular triangulation of scattered data by C¹-rational spline function. Given a set of points in R², Luo, Liu and Chen have presented a triangulation algorithm which ensures the non-singularity of and spaces. In this paper, we improve the algorithm to reduce the number of knots of the triangulation within a given tolerance, while the non-singularity of and spaces is ensured. Our strategies presented here depend on both the locations of the data points in the plane, and the data values at these points. We give the definition of discrete norm for C¹-rational spline function by using its coefficients. Then a weight is assigned to each knot, which is a measure of the importance of knot in the representation of spline. When the weight of the knot is less than the given tolerance, its influence is regarded negligible, then it can be removed. It’s a discrete method. In the end of this paper several numerical examples are presented to show the feasibility and validity of our algorithm.     

Limits of small functors

For a small category enriched over a suitable monoidal category , the free completion of under colimits is the presheaf category . If is large, its free completion under colimits is the -category of small presheaves on , where a presheaf is small if it is a left Kan extension of some presheaf with small domain. We study the existence of limits and of monoidal closed structures on .     

Pointwise universal trigonometric series

A series is called a pointwise universal trigonometric series if for any , there exists a strictly increasing sequence of positive integers such that converges to f(z) pointwise on . We find growth conditions on coefficients allowing and forbidding the existence of a pointwise universal trigonometric series. For instance, if as |n|→∞ for some ε>0, then the series S_a cannot be pointwise universal. On the other hand, there exists a pointwise universal trigonometric series S_a with as |n|→∞.     

Formal extension and quotients of the invariant holonomic system

Let be a semisimple Lie algebra and a Cartan subalgebra of . Fix . Let be the invariant holonomic system (see [R. Hotta, M. Kashiwara, The invariant holonomic system on a semisimple Lie algebra, Invent. Math. 75 (1984) 327–358]). First we investigate its formal extension . In the sequel we calculate the characteristic variety of some simple quotients of and its Fourier transform .     

-structure on the deformation complex of a morphism

-structure is shown to exist on the deformation complex of a morphism of associative algebras. The main step of the construction is the extension of a -algebra by an associative algebra. Actions of -algebras on associative and -algebras are analyzed; extensions of -algebras by associative and -algebras that they act upon are constructed. The resulting -algebra on the deformation complex of a morphism is shown to be quasi-isomorphic to the -algebra on the deformation complex of the corresponding diagram algebra.     

Topological complexity is a fibrewise L–S category

Topological complexity of a space B is introduced by M. Farber to measure how much complex the space is, which is first considered on a configuration space of a motion planning of a robot arm. We also consider a stronger version of topological complexity with an additional condition: in a robot motion planning, a motion must be stasis if the initial and the terminal states are the same. Our main goal is to show the equalities and , where d(B)=B×B is a fibrewise pointed space over B whose projection and section are given by the canonical projection to the second factor and the diagonal. In addition, our method in studying fibrewise L–S category is able to treat a fibrewise space with singular fibres.     

Cozero-accessible points

We define a point x to be cozero-accessible if for each dense open set U, there is a cozero-set CU such that . It is shown to be independent of Martin's Axiom that there are cozero-accessible points in .     

Engel graph associated with a group

Let G be a non-Engel group and let L(G) be the set of all left Engel elements of G. Associate with G a graph as follows: Take G L(G) as vertices of and join two distinct vertices x and y whenever [x,_ky]≠1 and [y,_kx]≠1 for all positive integers k. We call , the Engel graph of G. In this paper we study the graph theoretical properties of .     

Intersective polynomials and the polynomial Szemerédi theorem

Let be a family of polynomials such that , i=1,…,r. We say that the family P has the PSZ property if for any set with there exist infinitely many such that E contains a polynomial progression of the form {a,a+p₁(n),…,a+p_r(n)}. We prove that a polynomial family P={p₁,…,p_r} has the PSZ property if and only if the polynomials p₁,…,p_r are jointly intersective, meaning that for any there exists such that the integers p₁(n),…,p_r(n) are all divisible by k. To obtain this result we give a new ergodic proof of the polynomial Szemerédi theorem, based on the fact that the key to the phenomenon of polynomial multiple recurrence lies with the dynamical systems defined by translations on nilmanifolds. We also obtain, as a corollary, the following generalization of the polynomial van der Waerden theorem: If are jointly intersective integral polynomials, then for any finite partition of , there exist i{1,…,k} and a,nE_i such that {a,a+p₁(n),…,a+p_r(n)}E_i.     

Vector hyperinterpolation on the sphere

We present new results on hyperinterpolation for spherical vector fields. Especially we consider the operator , which may be described as an approximation to the L² orthogonal projection . In detail, we prove that is the projection with the least uniform norm and that has the optimal value for its norm in the C→L² setting. These results are already known for the scalar case. In the continuous space setting, we could prove only a sub-optimal bound for the Lebesgue constant of the vector hyperinterpolation operator.     

Linear average and stochastic n-widths of Besov embeddings on Lipschitz domains

In this paper, we determine the asymptotic degree of the linear average and stochastic n-widths of the compact embeddings where is a Besov space defined on the bounded Lipschitz domain .     

Semifields of order with left nucleus and center

In [G. Marino, O. Polverino, R. Trombetti, On -linear sets of PG(3,q³) and semifields, J. Combin. Theory Ser. A 114 (5) (2007) 769–788] it has been proven that there exist six non-isotopic families (i=0,…,5) of semifields of order q⁶ with left nucleus and center , according to the different geometric configurations of the associated -linear sets. In this paper we first prove that any semifield of order q⁶ with left nucleus , right and middle nuclei and center is isotopic to a cyclic semifield. Then, we focus on the family by proving that it can be partitioned into three further non-isotopic families: , , and we show that any semifield of order q⁶ with left nucleus , right and middle nuclei and center belongs to the family .     

Interpolation and approximation in

Assume a standard Brownian motion W=(W_t)_t[0,1], a Borel function such that f(W₁)L₂, and the standard Gaussian measure γ on the real line. We characterize that f belongs to the Besov space , obtained via the real interpolation method, by the behavior of , where is a deterministic time net and the orthogonal projection onto a subspace of ‘discrete’ stochastic integrals with X being the Brownian motion or the geometric Brownian motion. By using Hermite polynomial expansions the problem is reduced to a deterministic one. The approximation numbers a_X(f(X₁);τ) can be used to describe the L₂-error in discrete time simulations of the martingale generated by f(W₁) and (in stochastic finance) to describe the minimal quadratic hedging error of certain discretely adjusted portfolios.     

Polynomial-time approximation schemes for piercing and covering with applications in wireless networks

Let be a set of disks of arbitrary radii in the plane, and let be a set of points. We study the following three problems: (i) Assuming contains the set of center points of disks in , find a minimum-cardinality subset of (if exists), such that each disk in is pierced by at least h points of , where h is a given constant. We call this problem minimum h-piercing. (ii) Assuming is such that for each there exists a point in whose distance from D's center is at most αr(D), where r(D) is D's radius and 0α<1 is a given constant, find a minimum-cardinality subset of , such that each disk in is pierced by at least one point of . We call this problem minimum discrete piercing with cores. (iii) Assuming is the set of center points of disks in , and that each covers at most l points of , where l is a constant, find a minimum-cardinality subset of , such that each point of is covered by at least one disk of . We call this problem minimum center covering. For each of these problems we present a constant-factor approximation algorithm (trivial for problem (iii)), followed by a polynomial-time approximation scheme. The polynomial-time approximation schemes are based on an adapted and extended version of Chan's [T.M. Chan, Polynomial-time approximation schemes for packing and piercing fat objects, J. Algorithms 46 (2003) 178–189] separator theorem. Our PTAS for problem (ii) enables one, in practical cases, to obtain a (1+ε)-approximation for minimum discrete piercing (i.e., for arbitrary ).     

Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups I

Let be the (2ν+1+l)-dimensional vector space over the finite field . In the paper we assume that is a finite field of characteristic 2, and the singular pseudo-symplectic groups of degree 2ν+1+l over . Let be any orbit of subspaces under . Denote by the set of subspaces which are intersections of subspaces in and the intersection of the empty set of subspaces of is assumed to be . By ordering by ordinary or reverse inclusion, two lattices are obtained. This paper studies the inclusion relations between different lattices, a characterization of subspaces contained in a given lattice , and the characteristic polynomial of .     

A characterization of the natural embedding of the split Cayley hexagon in by intersection numbers

In this paper, we prove that a set of q⁵+q⁴+q³+q²+q+1 lines of with the properties that (1) every point of is incident with either 0 or q+1 elements of , (2) every plane of is incident with either 0, 1 or q+1 elements of , (3) every solid of is incident with either 0, 1, q+1 or 2q+1 elements of , and (4) every hyperplane of is incident with at most q³+3q²+3q members of , is necessarily the set of lines of a regularly embedded split Cayley generalized hexagon in .     

An index formula for the product of linear relations

Let , and be linear spaces and let A and B be linear relations from to and from to , respectively. The main result of this note is a formula which relates the nullities and the defects of the relations A and B with those of the product relation BA.     

Conditional limiting distribution of beta-independent random vectors

The paper deals with random vectors in , possessing the stochastic representation , where R is a positive random radius independent of the random vector and is a non-singular matrix. If is uniformly distributed on the unit sphere of , then for any integer m<d we have the stochastic representations and , with W≥0, such that W² is a beta distributed random variable with parameters m/2,(d−m)/2 and (U₁,…,U_m),(U_m+1,…,U_d) are independent uniformly distributed on the unit spheres of and , respectively. Assuming a more general stochastic representation for in this paper we introduce the class of beta-independent random vectors. For this new class we derive several conditional limiting results assuming that R has a distribution function in the max-domain of attraction of a univariate extreme value distribution function. We provide two applications concerning the Kotz approximation of the conditional distributions and the tail asymptotic behaviour of beta-independent bivariate random vectors.     

Configurations in abelian categories. II. Ringel–Hall algebras

This is the second in a series on configurations in an abelian category . Given a finite poset (I,), an (I,)-configuration (σ,ι,π) is a finite collection of objects σ(J) and morphisms ι(J,K) or in satisfying some axioms, where J,KI. Configurations describe how an object X in decomposes into subobjects.The first paper defined configurations and studied moduli spaces of (I,)-configurations in , using the theory of Artin stacks. It showed well-behaved moduli stacks of objects and configurations in exist when is the abelian category coh(P) of coherent sheaves on a projective scheme P, or mod- of representations of a quiver Q.Write for the vector space of -valued constructible functions on the stack . Motivated by the idea of Ringel–Hall algebras, we define an associative multiplication * on using pushforwards and pullbacks along 1-morphisms between configuration moduli stacks, so that is a -algebra. We also study representations of , the Lie subalgebra of functions supported on indecomposables, and other algebraic structures on .Then we generalize all these ideas to stack functions , a universal generalization of constructible functions, containing more information. When Extⁱ(X,Y)=0 for all and i>1, or when for P a Calabi–Yau 3-fold, we construct (Lie) algebra morphisms from stack algebras to explicit algebras, which will be important in the sequels on invariants counting τ-semistable objects in .     

Inheritance of hyper-duality in imprimitive Bose–Mesner algebras

We prove the following result concerning the inheritance of hyper-duality by block and quotient Bose–Mesner algebras associated with a hyper-dual pair of imprimitive Bose–Mesner algebras. Let and denote Bose–Mesner algebras. Suppose there is a hyper-duality ψ from the subconstituent algebra of with respect to p to the subconstituent algebra of with respect to . Also suppose that is imprimitive with respect to a subset of Hadamard idempotents, so is dual imprimitive with respect to the subset of primitive idempotents, where is the formal duality associated with ψ. Let denote the block Bose–Mesner algebra of on the block containing p, and let denote the quotient Bose–Mesner algebra of with respect to . Then there is a hyper-duality from the subconstituent algebra of with respect to p to the subconstituent algebra of with respect to .