Divided differences for functions of two variables for irregularly spaced arguments

Divided differences forf (x, y) for completely irregular spacing of points (x _i ,y _i ) are developed here by a natural generalization of Newton's scheme. Existing bivariate schemes either iterate the one-dimensional scheme, thus constraining (x _i ,y _i ) to be at corners of rectangles, or give polynomials Σa _jk x ^j y ^k having more coefficients than interpolation conditions. Here the generalizedn ^th divided difference is defined by (1)\(\left[ {01... n} \right] = \sum\limits_{i = 0}^n {A_i f\left( {x_i , y_i } \right)} \) where (2)\(\sum\limits_{i = 0}^n {A_i x_i^j , y_i^k = 0} \), and 1 for the last or (n+1)^th equation, for every (j, k) wherej+k=0, 1, 2,... in the usual ascending order. The gen. div. diff. [01...n] is symmetric in (x _i ,y _i ), unchanged under translation, 0 forf (x, y) an, ascending binary polynomial as far asn terms, degree-lowering with respect to (X, Y) whenf(x, y) is any polynomialP(X+x, Y+y), and satisfies the 3-term recurrence relation (3) [01...n]=λ{[1...n]?[0...n?1]}, where (4) λ= |1...n|·|01...n?1|/|01...n|·|1...n?1|, the |...i...| denoting determinants inx _i ^j y _i ^k . The generalization of Newton's div. diff. formula is (5)

$$\begin{gathered} f\left( {x, y} \right) = f\left( {x_0 , y_0 } \right) - \frac{{\left| {\alpha 0} \right|}}{{\left| 0 \right|}}\left[ {01} \right] + \frac{{\left| {\alpha 01} \right|}}{{\left| {01} \right|}}\left[ {012} \right] - \frac{{\left| {\alpha 012} \right|}}{{\left| {012} \right|}}\left[ {0123} \right] + \cdots + \hfill \\ + \left( { - 1} \right)^n \frac{{\left| {\alpha 01 \ldots n - 1} \right|}}{{\left| {01 \ldots n - 1} \right|}}\left[ {01 \ldots n} \right] + \left( { - 1} \right)^{n + 1} \frac{{\left| {\alpha 01 \ldots n} \right|}}{{\left| {01 \ldots n} \right|}}\left[ {01 \ldots n} \right], \hfill \\ \end{gathered} $$     

Series by Haar system with monotone coefficients

Let χ = {χ _n } _n=0 ^∞ be the Haar system normalized in L ²(0, 1) and M = {M _s } _s=1 ^∞ be an arbitrary, increasing sequence of nonnegative integers. For any subsystem of χ of the form {φ _k } = χS = {χ _n } _n∈S , where S = S(M) = {n _k } _k=1 ^∞ = {n ∈ V[p]: p ∈ M}, V[0] = {1, 2} and V[p] = {2 ^p + 1, 2 ^p + 2, …, 2 ^p+1} for p = 1, 2, … a series of the form Σ _i=1 ^∞ a _i φ _i with a _i ↘ 0 is constructed, that is universal with respect to partial series in all classes L ^r (0, 1), r ∈ (0, 1), in the sense of a.e. convergence and in the metric ofL ^r (0, 1). The constructed series is universal in the class of all measurable, finite functions on [0, 1] in the sense of a.e. convergence. It is proved that there exists a series by Haar system with decreasing coefficients, which has the following property: for any ? > 0 there exists a measurable function µ(x), x ∈ [0, 1], such that 0 ≤ µ(x) ≤ 1 and |{x ∈ [0, 1], µ(x) ≠ = 1}| < ?, and the series is universal in the weighted space L _µ[0, 1] with respect to subseries, in the sense of convergence in the norm of L _µ[0, 1].     

Geometric Realizations of Lusztig’s Symmetries of Symmetrizable Quantum Groups

Let U be the quantum group and f be the Lusztig’s algebra associated with a symmetrizable generalized Cartan matrix. The algebra f can be viewed as the positive part of U. Lusztig introduced some symmetries T _i on U for all i ∈ I. Since T _i (f) is not contained in f, Lusztig considered two subalgebras _i f and ⁱ f of f for any i ∈ I, where _i f={x ∈ f | T _i (x) ∈ f} and \({^{i}\mathbf {f}}=\{x\in \mathbf {f}\,\,|\,\,T^{-1}_{i}(x)\in \mathbf {f}\}\). The restriction of T _i on _i f is also denoted by \(T_{i}:{_{i}\mathbf {f}}\rightarrow {^{i}\mathbf {f}}\). The geometric realization of f and its canonical basis are introduced by Lusztig via some semisimple complexes on the variety consisting of representations of the corresponding quiver. When the generalized Cartan matrix is symmetric, Xiao and Zhao gave geometric realizations of Lusztig’s symmetries in the sense of Lusztig. In this paper, we shall generalize this result and give geometric realizations of _i f, ⁱ f and \(T_{i}:{_{i}\mathbf {f}}\rightarrow {^{i}\mathbf {f}}\) by using the language ’quiver with automorphism’ introduced by Lusztig.     

The Fourier–Faber–Schauder Series Unconditionally Divergent in Measure

We prove that, for every ε ∈ (0, 1), there is a measurable set E ? [0, 1] whose measure |E| satisfies the estimate |E| > 1?ε and, for every function f ∈ C_[0,1], there is ? f ∈ C_[0,1] coinciding with f on E whose expansion in the Faber–Schauder system diverges in measure after a rearrangement.     

Mixed problem for the wave equation with a summable potential and nonzero initial velocity

The resolvent approach in the Fourier method, combined with Krylov’s ideas concerning convergence acceleration for Fourier series, is used to obtain a classical solution of a mixed problem for the wave equation with a summable potential, fixed ends, a zero initial position, and an initial velocity ψ(x), where ψ(x) is absolutely continuous, ψ'(x) ∈ L ₂[0,1], and ψ(0) = ψ(1) = 0. In the case ψ(x) ∈ L[0,1], it is shown that the series of the formal solution converges uniformly and is a weak solution of the mixed problem.     

The degree of biholomorphic mappings between special domains in ℂ<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript> preserving 0

Let G _i be a closed Lie subgroup of U(n), Ω _i be a bounded G _i -invariant domain in C ⁿ which contains 0, and \(O{\left( {{\mathbb{C}^n}} \right)^{{G_i}}} = \mathbb{C}\), for i = 1; 2. If f: Ω₁ → Ω₂ is a biholomorphism, and f(0) = 0, then f is a polynomial mapping (see Ning et al. (2017)). In this paper, we provide an upper bound for the degree of such polynomial mappings. It is a natural generalization of the well-known Cartan’s theorem.     

On Templeman averages and variation functions

Let S be a countable semigroup acting in a measure-preserving fashion (g ? T _g ) on a measure space (Ω, A, µ). For a finite subset A of S, let |A| denote its cardinality. Let (A _k ) _k=1 ^∞ be a sequence of subsets of S satisfying conditions related to those in the ergodic theorem for semi-group actions of A. A. Tempelman. For A-measureable functions f on the measure space (Ω, A, μ) we form for k ≥ 1 the Templeman averages \(\pi _k (f)(x) = \left| {A_k } \right|^{ - 1} \sum\nolimits_{g \in A_k } {T_g f(x)}\) and set V _q f(x) = (Σ _k≥1|π _k+1(f)(x) ? π _k (f)(x)|q)^1/q when q ∈ (1, 2]. We show that there exists C > 0 such that for all f in L ¹(Ω, A, µ) we have µ({x ∈ Ω: V _q f(x) > λ}) ≤ C(∫_Ω | f | dµ/λ). Finally, some concrete examples are constructed.     

Length-type parameters of finite groups with almost unipotent automorphisms

Let α be an automorphism of a finite group G. For a positive integer n, let E _G,n (α) be the subgroup generated by all commutators [...[[x,α],α],…,α] in the semidirect product G 〈α〉 over x ∈ G, where α is repeated n times. By Baer’s theorem, if E _G,n (α)=1, then the commutator subgroup [G,α] is nilpotent. We generalize this theorem in terms of certain length parameters of E _G,n (α). For soluble G we prove that if, for some n, the Fitting height of E _G,n (α) is equal to k, then the Fitting height of [G,α] is at most k + 1. For nonsoluble G the results are in terms of the nonsoluble length and generalized Fitting height. The generalized Fitting height h*(H) of a finite group H is the least number h such that F _h* (H) = H, where F ₀* (H) = 1, and F _i+1* (H) is the inverse image of the generalized Fitting subgroup F*(H/F _i *(H)). Let m be the number of prime factors of the order |α| counting multiplicities. It is proved that if, for some n, the generalized Fitting height E _G,n (α) of is equal to k, then the generalized Fitting height of [G,α] is bounded in terms of k and m. The nonsoluble length λ(H) of a finite group H is defined as the minimum number of nonsoluble factors in a normal series each of whose factors either is soluble or is a direct product of nonabelian simple groups. It is proved that if λE _G,n (α)= k, then the nonsoluble length of [G,α] is bounded in terms of k and m. We also state conjectures of stronger results independent of m and show that these conjectures reduce to a certain question about automorphisms of direct products of finite simple groups.     

Equicontinuity of maps on a dendrite with finite branch points

Let(T, d) be a dendrite with finite branch points and f be a continuous map from T to T. Denote byω(x,f) and P(f) the ω-limit set of x under f and the set of periodic points of,respectively. Write Ω(x,f) = {y| there exist a sequence of points x_k E T and a sequence of positive integers n_1 n_2 … such that lim_(k→∞)x_k=x and lim_(k→∞)f~(n_k)(x_k) =y}. In this paper, we show that the following statements are equivalent:(1) f is equicontinuous.(2) ω(x, f) = Ω(x,f) for any x∈T.(3) ∩_(n=1)~∞f~n(T) = P(f),and ω(x,f)is a periodic orbit for every x ∈ T and map h : x→ω(x,f)(x ET)is continuous.(4) Ω(x,f) is a periodic orbit for any x∈T.     

Fekete-Szegö problem for close-to-convex functions with respect to a certain convex function dependent on a real parameter

Given α ∈ [0, 1], let h _α (z):= z/(1 - αz), z ∈ D:= {z ∈ D: |z| < 1}. An analytic standardly normalized function f in D is called close-to-convex with respect to h _α if there exists δ ∈ (-π/2, π/2) such that Re{e^iδ zf′(z)/h _α (z)} > 0, z ∈ D. For the class ? (h _α ) of all close-to-convex functions with respect to h _α , the Fekete-Szegö problem is studied.     

Existence of linear Pfaffian systems whose lower characteristic set has positive measure in <Emphasis Type="Italic">R</Emphasis><Superscript>3</Superscript>

We prove the existence of a completely integrable Pfaffian system ?x/?t i = A _i (t)x, x ∈ R ⁿ , t = (t ₁, t ₂, t ₃) ∈ R ₊ ³ , i = 1, 2, 3, with infinitely differentiable bounded coefficients and with lower characteristic set of positive three-dimensional Lebesgue measure.     

Economical separability in free groups

Consider the rank n free group F _n with basis X. Bogopol’ski? conjectured in [1, Problem 15.35] that each element w ∈ F _n of length |w| ≥ 2 with respect to X can be separated by a subgroup H ≤ F _n of index at most C log |w| with some constant C. We prove this conjecture for all w outside the commutant of F _n , as well as the separability by a subgroup of index at most |w|/2 + 2 in general.     

Solution of the Ulam Stability Problem for an Euler Type Quadratic Functional Equation

In 1968 S.M. Ulam proposed the problem: “When is it true that by changing a little the hypotheses of a theorem one can still assert that the thesis of the theorem remains true or approximately true?’’. In 1978 according to P.M. Gruber this kind of problems is of particular interest in probability theory and in the case of functional equations of different types. In 1997 W. Schuster established a new vector quadratic identity on the basis of the well-known Euler type theorem on quadrilaterals: If ABCD is a quadrilateral and M, N are the mid-points of the diagonals AC, BD as well as A′, B′, C′, D′ are the mid-points of the sides AB, BC, CD, DA, then |AB|² + |BC|² + |CD|² + |DA|² = 2|A′C′|² + 2|B′D′|² + 4|MN|². Employing in this paper the above geometric identity we introduce the new Euler type quadratic functional equation

$\begin{array}{l}2{[}Q(x_{0} - x_{1}+Q(x_{1}-x_{2})+Q(x_{2}- x_{3})+Q(x_{3}-x_{0}){]}\\\qquad = Q(x_{0}-x_{1}-x_{2}+x_{3})+Q(x_{0} + x_{1}-x_{2}-x_{3})+2Q(x_{0}-x_{1}+ x_{2}-x_{3})\end{array}$

for all vectors (x₀, x₁, x₂, x₃) X⁴, with X and Y linear spaces. For every x ∈ R set Q(x) = x². Then the mapping Q : X → Y is quadratic. Note also that if Q : R → R is quadratic, then we have Q(x) = Q(1)x². Besides note that the geometric interpretation of the special example

$\begin{array}{l}2{[}(x_{0} - x_{1})^{2}+ (x_{1}-x_{2})^{2}+ (x_{2}-x_{3})^{2}+(x_{3}-x_{0})^{2}{]}\\\qquad = (x_{0}-x_{1}-x_{2} + x_{3})^{2}+(x_{0} + x_{1}-x_{2}-x_{3})^{2} + 2(x_{0}-x_{1}+ x_{2}-x_{3})^{2}\end{array}$

leads to the above-mentioned Euler type theorem on quadrilaterals ABCD with position vectors x₀, x₁, x₂, x₃ of vertices A, B, C, D, respectively. Then we solve the Ulam stability problem for the afore-mentioned equation, with non-linear Euler type quadratic mappings Q : X → Y.

     

Turán-Type Results for Complete <Emphasis Type="Italic">h</Emphasis>-Partite Graphs in Comparability and Incomparability Graphs

We consider an h-partite version of Dilworth’s theorem with multiple partial orders. Let P be a finite set, and let <₁,...,< _r be partial orders on P. Let G(P, <₁,...,< _r ) be the graph whose vertices are the elements of P, and x, y ∈ P are joined by an edge if x< _i y or y< _i x holds for some 1 ≤ i ≤ r. We show that if the edge density of G(P, <₁, ... , < _r ) is strictly larger than 1 ? 1/(2h ? 2) ^r , then P contains h disjoint sets A ₁, ... , A _h such that A ₁ < _j ... < _j A _h holds for some 1 ≤ j ≤ r, and |A ₁| = ... = |A _h | = Ω(|P|). Also, we show that if the complement of G(P, <) has edge density strictly larger than 1 ? 1/(3h ? 3), then P contains h disjoint sets A ₁, ... , A _h such that the elements of A _i are incomparable with the elements of A _j for 1 ≤ i < j ≤ h, and |A ₁| = ... = |A _h | = |P|^1?o(1). Finally, we prove that if the edge density of the complement of G(P, <₁, <₂) is α, then there are disjoint sets A, B ? P such that any element of A is incomparable with any element of B in both <₁ and <₂, and |A| = |B| > n ^1?γ(α), where γ(α) → 0 as α → 1. We provide a few applications of these results in combinatorial geometry, as well.     

On calibrated and separating sub-actions

We consider a one-sided transitive subshift of finite type σ: Σ → Σ and a Hölder observable A. In the ergodic optimization model, one is interested in properties of A-minimizing probability measures. If ā denotes the minimizing ergodic value of A, a sub-action u for A is by definition a continuous function such that A ≥ u ○ σ ? u + ā. We call contact locus of u with respect to A the subset of Σ where A = u ○ σ ? u + ā. A calibrated sub-action u gives the possibility to construct, for any point x ε Σ, backward orbits in the contact locus of u. In the opposite direction, a separating sub-action gives the smallest contact locus of A, that we call Ω(A), the set of non-wandering points with respect to A.We prove that separating sub-actions are generic among Hölder sub-actions. We also prove that, under certain conditions on Ω(A), any calibrated sub-action is of the form u(x) = u(x _i ) + h _A (x _i , x) for some x _i ∈ Ω(A), where h _A (x, y) denotes the Peierls barrier of A. We present the proofs in the holonomic optimization model, a formalism which allows to take into account a two-sided transitive subshift of finite type \((\hat \Sigma , \hat \sigma )\).     

On the equiconvergence rate of trigonometric series expansions and eigenfunction expansions for the Sturm-Liouville operator with a distributional potential

We study the Sturm-Liouville operator L = ?d ²/dx ² + q(x) in the space L ₂[0, π] with the Dirichlet boundary conditions. We assume that the potential has the form q(x) = u′(x), u ∈ W ₂ ^θ [0, π], 0 < θ < 1/2. We consider the problem on the uniform (on the entire interval [0, π]) equiconvergence of the expansion of a function f(x) in a series in the system of root functions of the operator L with its Fourier expansion in the system of sines. We show that if the antiderivative u(x) of the potential belongs to any of the spaces W ₂ ^θ [0, π], 0 < θ < 1/2, then the equiconvergence rate can be estimated uniformly over the ball u(x) ∈ B _R = {v(x) ∈ W ₂ ^θ [0, π] | ∥v∥_{W 2} ^θ ≤ R} for any function f(x) ∈ L ₂[0, π].     

On boundary value problems for systems of nonlinear generalized ordinary differential equations

A general theorem (principle of a priori boundedness) on solvability of the boundary value problem dx = dA(t) · f(t, x), h(x) = 0 is established, where f: [a, b]×R ⁿ → R ⁿ is a vector-function belonging to the Carathéodory class corresponding to the matrix-function A: [a, b] → R ^n×n with bounded total variation components, and h: BV_s([a, b],R ⁿ ) → R ⁿ is a continuous operator. Basing on the mentioned principle of a priori boundedness, effective criteria are obtained for the solvability of the system under the condition x(t₁(x)) = B(x) · x(t ₂(x))+c ₀, where t _i: BV_s([a, b],R ⁿ ) → [a, b] (i = 1, 2) and B: BV_s([a, b], R ⁿ ) → R ⁿ are continuous operators, and c ₀ ∈ R ⁿ .     

On multiple zeros of a partial theta function

We consider the partial theta function θ(q, x) := ∑_j=0^∞q^j(j+1)/2x^j, where x ∈ ? is a variable and q ∈ ?, 0 < |q| < 1, is a parameter. We show that, for any fixed q, if ζ is a multiple zero of the function θ(q, · ), then |ζ| ≤ 8¹¹.     

Hausdorff dimension of the maximal run-length in dyadic expansion

For any x ∈ [0, 1), let x = [? ₁, ? ₂, …,] be its dyadic expansion. Call r _n (x):= max{j ? 1: ? _i+1 = … = ? _i+j = 1, 0 ? i ? n ? j} the n-th maximal run-length function of x. P.Erdös and A.Rényi showed that \(\mathop {\lim }\limits_{n \to \infty } \) r _n (x)/log₂ n = 1 almost surely. This paper is concentrated on the points violating the above law. The size of sets of points, whose runlength function assumes on other possible asymptotic behaviors than log₂ n, is quantified by their Hausdorff dimension.     

Kinematical conservation laws in a space of arbitrary dimensions

In a large number of physical phenomena, we find propagating surfaces which need mathematical treatment. In this paper, we present the theory of kinematical conservation laws (KCL) in a space of arbitrary dimensions, i.e., d-D KCL, which are equations of evolution of a moving surface Ω_t in d-dimensional x-space, where x = (x ₁, x ₂,..., x _d) ∈ R^d. The KCL are derived in a specially defined ray coordinates (ξ = (ξ₁, ξ₂,..., ξ_d?1), t), where ξ₁, ξ₂,..., ξ_d?1 are surface coordinates on Ω_t and t is time. KCL are the most general equations in conservation form, governing the evolution of Ω_t with physically realistic singularities. A very special type of singularity is a kink, which is a point on Ω_t when Ω_t is a curve in R² and is a curve on Ω_t when it is a surface in R³. Across a kink the normal n to Ω_t and normal velocity m on Ω_t are discontinuous.