Variable degree polynomial splines are Chebyshev splines

Variable degree polynomial (VDP) splines have recently proved themselves as a valuable tool in obtaining shape preserving approximations. However, some usual properties which one would expect of a spline space in order to be useful in geometric modeling, do not follow easily from their definition. This includes total positivity (TP) and variation diminishing, but also constructive algorithms based on knot insertion. We consider variable degree polynomial splines of order $k\geqslant 2$ spanned by $\{ 1,x,\ldots x^{k-3},(x-x_i)^{m_i-1},(x_{i+1}-x)^{n_i-1} \}$ on each subinterval $[x_i,x_{i+1}\rangle\subset [0,1]$ , i?=?0,1, ...l. Most of the paper deals with non-polynomial case m _i ,n _i ?∈?[4,?∞?), and polynomial splines known as VDP–splines are the special case when m _i , n _i are integers. We describe VDP–splines as being piecewisely spanned by a Canonical Complete Chebyshev system of functions whose measure vector is determined by positive rational functions p(x), q(x). These functions are such that variable degree splines belong piecewisely to the kernel of the differential operator $\frac{d}{dx} p \frac{d}{dx} q \frac{d^{k-2}} {dx^{k-2}}$ . Although the space of splines is not based on an Extended Chebyshev system, we argue that total positivity and variation diminishing still holds. Unlike the abstract results, constructive properties, like Marsden identity, recurrences for quasi-Bernstein polynomials and knot insertion algorithms may be more involved and we prove them only for VDP splines of orders 4 and 5.     

On the Dimension of Bivariate Weak Spline Space Over Regular Rectilinear Partition

In this paper, we mainly study the dimensions of bivariate weak spline spaces ${W_k^\mu(I_{1}\Delta)}$ (k ≥ 2μ+1) and ${W_{2}^{1} (I_{1}^{*}\Delta)}$ by using the smoothing cofactor-conformality method, where I ₁Δ and ${I_{1}^{*} \Delta}$ are regular rectilinear partitions with appointed point sets. Some future works relative to bivariate weak splines are also listed at the end of this paper.     

Loops and the Lagrange Property

Let $\cal F$ be a family of finite loops closed under subloops and factor loops. Then every loop in $\cal F$ has the strong Lagrange property if and only if every simple loop in $\cal F$ has the weak Lagrange property. We exhibit several such families, and indicate how the Lagrange property enters into the problem of existence of finite simple loops.     

Bent functions embedded into the recursive framework of {\mathbb{Z}} -bent functions

Suppose that n is even. Let ${\mathbb{F}_2}$ denote the two-element field and ${\mathbb{Z}}$ the set of integers. Bent functions can be defined as ± 1-valued functions on ${\mathbb{F}_2^n}$ with ± 1-valued Fourier transform. More generally we call a mapping f on ${\mathbb{F}_2^n}$ a ${\mathbb{Z}}$ -bent function if both f and its Fourier transform ${\widehat{f}}$ are integer-valued. ${\mathbb{Z}}$ -bent functions f are separated into different levels, depending on the size of the maximal absolute value attained by f and ${\widehat{f}}$ . It is shown how ${\mathbb{Z}}$ -bent functions of lower level can be built up recursively by gluing together ${\mathbb{Z}}$ -bent functions of higher level. This recursion comes down at level zero, containing the usual bent functions. In the present paper we start to study bent functions in the framework of ${\mathbb{Z}}$ -bent functions and give some guidelines for further research.     

A Characterization of Projective Spaces by a Set of Planes

This note deals with the following question: How many planes of a linear space (P, $\mathfrak{L}$ ) must be known as projective planes to ensure that (P, $\mathfrak{L}$ ) is a projective space? The following answer is given: If for any subset M of a linear space (P, $\mathfrak{L}$ ) the restriction (M, $\mathfrak{L}$ )(M)) is locally complete, and if for every plane E of (M, $\mathfrak{L}$ (M)) the plane $\bar E$ generated by E is a projective plane, then (P, $\mathfrak{L}$ ) is a projective space (cf. 5.6). Or more generally: If for any subset M of P the restriction (M, $\mathfrak{L}$ (M)) is locally complete, and if for any two distinct coplanar lines G1, G2 ∈ $\mathfrak{L}$ (M) the lines $\bar G_1 ,\bar G_2 \varepsilon \mathfrak{L}$ generated by G1, G2 have a nonempty intersection and $\overline {G_1 \cup {\text{ }}G_2 }$ satisfies the exchange condition, then (P, $\mathfrak{L}$ ) is a generalized projective space.     

Generalized Splines for Radon Transform on Compact Lie Groups with Applications to Crystallography

The Radon transform $\mathcal{R}f$ of functions f on SO(3) has recently been applied extensively in texture analysis, i.e. the analysis of preferred crystallographic orientation. In practice one has to determine the orientation probability density function f∈L ₂(SO(3)) from $\mathcal{R}f\in L_{2}(S^{2}\times S^{2})$ which is known only on a discrete set of points. Since one has only partial information about $\mathcal{R}f$ the inversion of the Radon transform becomes an ill-posed inverse problem. Motivated by this problem we define a new notion of the Radon transform $\mathcal{R}f$ of functions f on general compact Lie groups and introduce two approximate inversion algorithms which utilize our previously developed generalized variational splines on manifolds. Our new algorithms fit very well to the application of Radon transform on SO(3) to texture analysis.     

Linear Transformations and Reduction Formulas for the Gelfand Hypergeometric Functions Associated with the Grassmannians $$G_{2,4} $$ and $$G_{3,6} $$

We show that the Gelfand hypergeometric functions associated with the Grassmannians $G_{2,4} $ and $G_{3,6} $ with some special relations imposed on the parameters can be represented in terms of hypergeometric series of a simpler form. In particular, a function associated with the Grassmannian $G_{2,4} $ (the case of three variables) can be represented (depending on the form of the additional conditions on the parameters of the series) in terms of the Horn series $H_2 ,G_2 $ , of the Appell functions $F_1 ,F_2 ,F_3 $ and of the Gauss functions $F_1^2 $ , while the functions associated with the Grassmannian $G_{3,6} $ (the case of four variables) can be represented in terms of the series $G_2 ,F_1 ,F_2 ,F_3 $ and $F_1^2 $ . The relation between certain formulas and the Gelfand--Graev--Retakh reduction formula is discussed. Combined linear transformations and universal elementary reduction rules underlying the method were implemented by a computer program developed by the authors on the basis of the computer algebra system Maple V-4.     

Two-Point Distortion for Nehari Functions

Let $\mathcal N (t)$ , $t\ge 0$ , be the Nehari class of locally injective holomorphic functions on the unit disk $\mathbb D $ that satisfy $$\begin{aligned} \sup _{z\in \mathbb D }\big (1-|z|^2\big )^2|S_f(z)| \le 2t, \end{aligned}$$ where $S_f = f^{\prime \prime \prime }/f^{\prime } - (3/2)\big (f^{\prime \prime }/f^{\prime }\big )^2$ is the Schwarzian derivative of $f$ . Sharp two-point upper and lower distortion theorems for these functions were recently established by Chuaqui, Duren, Ma, Mejia, Minda and Osgood. A classical result of Krauss shows that all univalent functions on $\mathbb D $ lie in $\mathcal N (3)$ . There are two different two-point upper distortion theorems for univalent functions due to Jenkins, Ma and Minda, and Kraus and Roth. Two similar two-point upper distortion theorems hold for $\mathcal N (t)$ . These two-point upper distortion theorems for $\mathcal N (3)$ are the known two-point upper distortion theorems for univalent functions, so the latter are actually valid for the larger class $\mathcal N (3)$ . Two-point distortion theorems for $\mathcal N (t)$ imply local uniform control in the hyperbolic sense on absolute cross-ratio distortion for functions in $\mathcal N (t)$ .     

The universal Glivenko–Cantelli property

Let ${\mathcal{F}}$ be a separable uniformly bounded family of measurable functions on a standard measurable space ${(X, \mathcal{X})}$ , and let ${N_{[]}(\mathcal{F}, \varepsilon, \mu)}$ be the smallest number of ${\varepsilon}$ -brackets in L ¹(μ) needed to cover ${\mathcal{F}}$ . The following are equivalent:

1. ${\mathcal{F}}$ is a universal Glivenko–Cantelli class.
2. ${N_{[]}(\mathcal{F},\varepsilon,\mu) < \infty}$ for every ${\varepsilon > 0}$ and every probability measure μ.
3. ${\mathcal{F}}$ is totally bounded in L ¹(μ) for every probability measure μ.
4. ${\mathcal{F}}$ does not contain a Boolean σ-independent sequence.

It follows that universal Glivenko–Cantelli classes are uniformity classes for general sequences of almost surely convergent random measures.     

The submartingale problem for a class of degenerate elliptic operators

We consider the degenerate elliptic operator acting on ${C^2_b}$ functions on [0,∞) ^d : $$\mathcal{L}f(x)=\sum_{i=1}^d a_i(x) x_i^{\alpha_i} \frac{\partial^2 f}{\partial x_i^2} (x) +\sum_{i=1}^d b_i(x) \frac{\partial f}{\partial x_i}(x), $$ where the a _i are continuous functions that are bounded above and below by positive constants, the b _i are bounded and measurable, and the ${\alpha_i\in (0,1)}$ . We impose Neumann boundary conditions on the boundary of [0,∞) ^d . There will not be uniqueness for the submartingale problem corresponding to ${\mathcal{L}}$ . If we consider, however, only those solutions to the submartingale problem for which the process spends 0 time on the boundary, then existence and uniqueness for the submartingale problem for ${\mathcal{L}}$ holds within this class. Our result is equivalent to establishing weak uniqueness for the system of stochastic differential equations $$ {\rm d}X_t^i=\sqrt{2a_i(X_t)} (X_t^i)^{\alpha_i/2}{\rm d}W^i_t + b_i(X_t) {\rm d}t + {\rm d}L_t^{X^i},\quad X^i_t \geq 0, $$ where ${W_t^i}$ are independent Brownian motions and ${L^{X_i}_t}$ is a local time at 0 for X ⁱ .     

Postulation of Disjoint Unions of Lines and Double Lines in {\mathbb{P}^3}

A double line ${C \subset \mathbb{P}^3}$ is a connected divisor of type (2, 0) on a smooth quadric surface. Fix ${(a, c) \in \mathbb{N}^2\ \backslash\ \{(0, 0)\}}$ . Let ${X \subset \mathbb{P}^3}$ be a general disjoint union of a lines and c double lines. Then X has maximal rank, i.e. for each ${t \in \mathbb{Z}}$ either ${h^1(\mathcal{I}_X(t)) = 0}$ or ${h^0(\mathcal{I}_X(t)) = 0}$ .     

A Triangulation of ?P 3 as Symmetric Cube of S 2

The symmetric group $\operatorname{Sym}(d)$ acts on the Cartesian product (S ²) ^d by coordinate permutation, and the quotient space $(S^{2})^{d}/\operatorname{Sym}(d)$ is homeomorphic to the complex projective space ?P ^d . We used the case d=2 of this fact to construct a 10-vertex triangulation of ?P ² earlier. In this paper, we have constructed a 124-vertex simplicial subdivision $(S^{2})^{3}_{124}$ of the 64-vertex standard cellulation $(S^{2}_{4})^{3}$ of (S ²)³, such that the $\operatorname{Sym}(3)$ -action on this cellulation naturally extends to an action on $(S^{2})^{3}_{124}$ . Further, the $\operatorname{Sym}(3)$ -action on $(S^{2})^{3}_{124}$ is ??good??, so that the quotient simplicial complex $(S^{2})^{3}_{124}/\operatorname{Sym}(3)$ is a 30-vertex triangulation $\mathbb{C}P^{3}_{30}$ of ?P ³. In other words, we have constructed a simplicial realization $(S^{2})^{3}_{124} \to\mathbb{C} P^{3}_{30}$ of the branched covering (S ²)³???P ³.     

Traces of monotone Sobolev functions

In this paper we prove that ifu: ${\mathbb{B}}^n \to {\mathbb{R}}$ , where ${\mathbb{B}}^n $ is the unit ball in ? ⁿ , is a monotone function in the Sobolev space W^1·p ( ${\mathbb{B}}^n $ ), andn ? 1 <p ≤n, thenu has nontangential limits at all the points of $\partial {\mathbb{B}}^n $ except possibly on a set ofp-capacity zero. The key ingredient in the proof is an extension of a classical theorem of Lindelöf to monotone functions in W^1·p ( ${\mathbb{B}}^n $ ),n ? 1 <p ≤n.     

MAD families of projections on l 2 and real-valued functions on ��

Two sets are said to be almost disjoint if their intersection is finite. Almost disjoint subsets of [??] ^?? and ?? ^?? have been studied for quite some time. In particular, the cardinal invariants ${\mathfrak{a}}$ and ${\mathfrak{a}_e}$ , defined to be the minimum cardinality of a maximal infinite almost disjoint family of [??] ^?? and ?? ^?? respectively, are known to be consistently less than ${\mathfrak{c}}$ . Here we examine analogs for functions in ${\mathbb{R}^\omega}$ and projections on l ², showing that they too can be consistently less than ${\mathfrak{c}}$ .     

On simultaneous approximation by lagrange interpolating polynomials

This paper considers to replace △_m(x)=(1-x~2)~2(1/2)/n +1/n~2 in the following result for simultaneousLagrange interpolating approximation with (1-x~2)~2(1/2)/n: Let f∈C_(-1.1)~0 and r=[(q+2)/2],then|f~(k)(x)-P_~(k)(f,x)|=O(1)△_(n)~(a-k)(x)ω(f~(a),△(x))(‖L_n-‖+‖L_n‖),0≤k≤q,where P_n( f ,x)is the Lagrange interpolating polynomial of degree n+ 2r-1 of f on the nodes X_nU Y_n(see the definition of the text), and thus give a problem raised in [XiZh] a complete answer.     

A contour line of the continuum Gaussian free field

Consider an instance $h$ of the Gaussian free field on a simply connected planar domain $D$ with boundary conditions $-\lambda $ on one boundary arc and $\lambda $ on the complementary arc, where $\lambda $ is the special constant $\sqrt{\pi /8}$ . We argue that even though $h$ is defined only as a random distribution, and not as a function, it has a well-defined zero level line $\gamma $ connecting the endpoints of these arcs, and the law of $\gamma $ is $\mathrm{SLE}(4)$ . We construct $\gamma $ in two ways: as the limit of the chordal zero contour lines of the projections of $h$ onto certain spaces of piecewise linear functions, and as the only path-valued function on the space of distributions with a natural Markov property. We also show that, as a function of $h, \gamma $ is “local” (it does not change when $h$ is modified away from $\gamma $ ) and derive some general properties of local sets.