Vertex-transitive graphs: Symmetric graphs of prime valency

Let G be a group acting symmetrically on a graph Σ, let G₁ be a subgroup of G minimal among those that act symmetrically on Σ, and let G₂ be a subgroup of G₁ maximal among those normal subgroups of G₁ which contain no member except 1 which fixes a vertex of Σ. The most precise result of this paper is that if Σ has prime valency p, then either Σ is a bipartite graph or G₂ acts regularly on Σ or G₁ | G₂ is a simple group which acts symmetrically on a graph of valency p which can be constructed from Σ and does not have more vertices than Σ. The results on vertex-transitive groups necessary to establish results like this are also included.     

Approximation of integrable functions by general linear operators of their Fourier series at the Lebesgue points

Pointwise estimates of the deviation T _n,A,B f(⋅)−f(⋅) in terms of moduli of continuity [`(w)]_·f\bar{w}_{\cdot}f and w _⋅ f are proved. Analog results on norm approximation with remarks and corollaries are also given. In the results essentially weaker conditions than those in [2, Theorem 1, p. 437] are used.     

Interaction of low regularity waves∗

We study the microlocal and local interaction for two low regularity waves using a semilinear system, i.e□u ₁ =u ₁ u ₂where u ₁ and u ₂ are linear wavesu ₁,u ₂ ? H^s (R x Rⁿ) forn ≥ 3, and show that in th lacunau ₃ has higher Sobolev regularity than u ₁ and u ₂. Here s depends on n, and is lower than required in any previous interaction results, (n?1)/2or (n?3/2)     

Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill‐posed problems

One of the most successful methods for solving the least‐squares problem min_x∥Ax?b∥₂ with a highly ill‐conditioned or rank deficient coefficient matrix A is the method of Tikhonov regularization. In this paper, we derive the normwise, mixed and componentwise condition numbers and componentwise perturbation bounds for the Tikhonov regularization. Our results are sharper than the known results. Some numerical examples are given to illustrate our results. Copyright © 2010 John Wiley & Sons, Ltd.     

Oscillation Theorems of the Second Order Linear Matrix Differential System with Damping

By using the Riccati technique and the technique, new oscillation criteria are obtained for the second order matrix differential system(P(t)Y′(t))′ r(t)P(t)Y′(t) Q(t)Y(t) = 0, t≥t0.These results in the present paper generalize and improve many known conclusions. Furthermore, some results are different from the most known ones in the sense that they are based on the information only on a sequence of subintervals of [t0, ∞), rather than on the whole half-line. In particular, our results complement a number of existing results and handle the ease that is not covered by the known criteria.     

On the uniform asymptotic joint normality of sample quantiles

Summary Uniform (or type (B) _d ) asymptotic normality of the joint distribution of an increasing number of sample quantiles as the sample size increases is investigated in both cases where the basic distributions are equal and are unequal. Under fairly general assumptions, sufficient conditions are derived for the asymptotic normality of sample quantiles. Type (B) _d asymptotic normality is a strictly stronger notion than the usual one which is based on the convergence in law, and the results obtained in this article will be helpful to widen the applicability of results on asymptotic normality of sample quantiles to related statistical inferences.     

二阶非线性矩阵微分方程的振动性

Some new oscillation criteria are established for the second-order matrix differential system(r(t)Z′(t))′ p(t)Z′(t) Q(t)F(Z′(t))G(Z(t)) = 0, t ≥ to ＞ 0,are different from most known ones in the sense that they are based on the information only on a sequence of subintervals of [t0, ∞), rather than on the whole half-line. The results weaken the condition of Q(t) and generalize some well-known results of Wong (1999) to nonlinear matrix differential equation.     

Charge density fluctuation of low frequency in a dusty plasma

The charge density fluctuation of low frequency in a dusty plasma, which is derived from the longitudinal dielectric permittivity of the dusty plasma, has been studied by kinetic theory. The results show that theP value, which describes the relative charge density on the dust in the plasma, and the charging frequency of a dust particle Ω _c , which describes the ratio of charge changing of the dust particles, determine the character of the charge density fluctuation of low frequency. For a dusty plasma ofP≪1, when the charging frequency Ω _c , is much smaller than the dusty plasma frequency ω_d, there is a strong charge density fluctuation which is of character of dust acoustic eigenwave. For a dusty plasma ofP≫1, when the frequency Ω _c , is much larger than ω _d there are weaker fluctuations with a wide spectrum. The results have been applied to the ionosphere and the range of radius and density of dust particles is found, where a strong charge density fluctuation of low frequency should exist.     

Exact L 2-norm plane separation

We consider the problem of separating two sets of points in an n-dimensional real space with a (hyper)plane that minimizes the sum of L _p -norm distances to the plane of points lying on the wrong side of it. Despite recent progress, practical techniques for the exact solution of cases other than the L ₁ and L _∞-norm were unavailable. We propose and implement a new approach, based on non-convex quadratic programming, for the exact solution of the L ₂-norm case. We solve in reasonable computing times artificial problems of up to 20000 points (in 6 dimensions) and 13 dimensions (with 2000 points). We also observe that, for difficult real-life instances from the UCI Repository, computation times are substantially reduced by incorporating heuristic results in the exact solution process. Finally, we compare the classification performance of the planes obtained for the L ₁, L ₂ and L _∞ formulations. It appears that, despite the fact that L ₂ formulation is computationally more expensive, it does not give significantly better results than the L ₁ and L _∞ formulations.     

Mathematical model for the dynamics of visceral leishmaniasis–malaria co‐infection

A mathematical model to understand the dynamics of malaria–visceral leishmaniasis co‐infection is proposed and analyzed. Results show that both diseases can be eliminated if R₀, the basic reproduction number of the co‐infection, is less than unity, and the system undergoes a backward bifurcation where an endemic equilibrium co‐exists with the disease‐free equilibrium when one of R_m or R_l, the basic reproduction numbers of malaria‐only and visceral leishmaniasis‐only, is precisely less than unity. Results also show that in the case of maximum protection against visceral leishmaniasis (VL), the disease‐free equilibrium is globally asymptotically stable if malaria patients are protected from VL infection; similarly, in the case of maximum protection against malaria, the disease‐free equilibrium is globally asymptotically stable if VL and post‐kala‐azar dermal leishmaniasis patients and the recovered humans after VL are protected from malaria infection. Numerical results show that if R_m and R_l are greater than unity, then we have co‐existence of both disease at an endemic equilibrium, and malaria incidence is higher than visceral leishmaniasis incidence at steady state. Copyright © 2016 John Wiley & Sons, Ltd.     

On Unimodality of Hilbert Functions of Gorenstein Artin Algebras of Embedding Dimension Four

We prove that the Hilbert functions of Gorenstein Artin algebras R/I of embedding dimension four are unimodal provided I has a minimal generator in degree less than five. It is still an open question as to whether all Gorenstein Hilbert functions in codimension four are SI-sequences. It is not even known if they are all unimodal. In this article, we prove that Hilbert functions of all Gorenstein Artin algebras starting with (1, 4, 10, 20, h ₄,…), where h ₄ = 34 are unimodal. Combining this with previously known results, we obtain that all Gorenstein Hilbert functions (1, 4, h ₂, h ₃, h ₄,…4, 1) are unimodal if h ₄ ≤ 34.     

Stability problems in a theorem of F. Schur

Schur's theorem states that an isotropic Riemannian manifold of dimension greater than two has constant curvature. It is natural to guess that compact almost isotropic Riemannian manifolds of dimension greater than two are close to spaces of almost constant curvature. We take the curvature anisotropy as the discrepancy of the sectional curvatures at a point. The main result of this paper is that Riemannian manifolds in Cheeger's class ℜ(n,d,V,A) withL ₁-small integral anisotropy haveL _p-small change of the sectional curvature over the manifold. We also estimate the deviation of the metric tensor from that of constant curvature in theW _p ² -norm, and prove that compact almost isotropic spaces inherit the differential structure of a space form. These stability results are based on the generalization of Schur' theorem to metric spaces.     

Upper bounds of a stabilizer order for linear finite-dimensional systems

The problem of stabilizing linear dynamic systems by a stabilizer (a dynamic system) is considered. The upper bounds of a stabilizer order obtained using two Hidenori Kimura results are studied. The bound k ₀ is shown to be better than the bounds k ₁ and k ₂ only in one case. In addition, all possible relations between three bounds k ₀, k ₁, and k ₂ are proven to be realized in the space of parameters of observability and controllability indices, i.e., there is a dynamic system with the respective observability and controllability indices.     

О локализации прибли жений функций тригонометрическим и полиномами

For periodic functions, sequences of trigonometric polynomialsP _m (x) are constructed which provide close-to-best approximation on the whole period and such that if on a certain interval the function possesses better properties, thenP _m (x) approximate it inside of this interval at a higher rate of convergence than on the whole period. The results of this article extend investigations by S. Bochner, T. Frey, and V. Ja. Janak.     

Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds

We present new approximation algorithms for the problem of scheduling precedence-constrained jobs on parallel machines that are uniformly related. That is, there arenjobs andmmachines; each jobjrequiresp_junits of processing, and is to be processed on one machine without interruption; if it is assigned to machinei, which runs at a given speeds_i, it takesp_j/s_itime units. There also is a partial order on the jobs, wherej kimplies that jobkmay not start processing until jobjhas been completed. We consider two objective functions:C_max = max_j C_j, whereC_jdenotes the completion time of jobj, and ∑_jw_jC_j, wherew_jis a weight that is given for each jobj. For the first objective, the best previously known result is an -approximation algorithm, which was shown by Jaffe more than 15 years ago. We give anO(log m)-approximation algorithm. We also show how to extend this result to obtain anO(log m)-approximation algorithm for the second objective, albeit with a somewhat larger constant. These results also extend to settings in which each jobjhas a release dater_jbefore which the job may not begin processing. In addition, we obtain stronger performance guarantees if there are a limited number of distinct speeds. Our results are based on a new linear programming-based technique for estimating the speed at which each job should be run, and a variant of the list scheduling algorithm of Graham that can exploit this additional information.     

The circular chromatic number of a digraph

We introduce the circular chromatic number χ_c of a digraph and establish various basic results. They show that the coloring theory for digraphs is similar to the coloring theory for undirected graphs when independent sets of vertices are replaced by acyclic sets. Since the directed k‐cycle has circular chromatic number k/(k – 1), for k ≥ 2, values of χ_c between 1 and 2 are possible. We show that in fact, χ_c takes on all rational values greater than 1. Furthermore, there exist digraphs of arbitrarily large digirth and circular chromatic number. It is NP‐complete to decide if a given digraph has χ_c at most 2. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 227–240, 2004     

Some Conditions for Matrices over an Incline To Be Invertible and General Linear Group on an Incline

Inclines are the additively idempotent semirings in which products are less than or equal to either factor. In this paper, some necessary and sufficient conditions for a matrix over L to be invertible are given, where L is an incline with 0 and 1. Also it is proved that L is an integral incline if and only if GLn（L） = PLn （L） for any n （n 〉 2）, in which GLn（L） is the group of all n × n invertible matrices over L and PLn（L） is the group of all n × n permutation matrices over L. These results should be regarded as the generalizations and developments of the previous results on the invertible matrices over a distributive lattice.     

Upper-Lower Class Tests for Weighted i.i.d. Sequences and Martingales

We study the upper-lower class behavior of weighted sums ∑ _k=1 ⁿ a _k X _k , where X _k are i.i.d. random variables with mean 0 and variance 1. In contrast to Feller’s classical results in the case of bounded X _j , we show that the refined LIL behavior of such sums depends not on the growth properties of (a _n ) but on its arithmetical distribution, permitting pathological behavior even for bounded (a _n ). We prove analogous results for weighted sums of stationary martingale difference sequences. These are new even in the unweighted case and complement the sharp results of Einmahl and Mason obtained in the bounded case. Finally, we prove a general upper-lower class test for unbounded martingales, improving several earlier results in the literature.     

A System of Four Matrix Equations over von Neumann Regular Rings and Its Applications

We consider the system of four linear matrix equations A1X = C1, XB2=C2, A3XB3=C3 and A4XB4 = C4 over h, an arbitrary von Neumann regular ring with identity. A necessary and sufficient condition for the existence and the expression of the general solution to the system are derived. As applications, necessary and sufficient conditions are given for the system of matrix equations A1X = C1 and A3X=C3 to have a bisymmetric solution, the system of matrix equations A1X = C1 and A3XB3 = C3 to have a perselfconjugate solution over h with an involution and char h≠2, respectively. The representations of such solutions are also presented. Moreover, some auxiliary resultson other systems over h are obtained. The previous known results on some systems of matrix equations are special cases of the new results.