Two observations about free graded hopf algebras

This paper records two results about graded Hopf algebras that do not appear to be stated explicitly in the literature. Let B be a graded set, graded by the positive integers. Let V be the graded vector space with basis B over a field K of characteristic zero and V^'=K⊕V, where K is in grading zero. Let L ne the free graded Lie algebra on B over K and let T be the free graded tensor algebra on B. The first result is the "graded Witt formula" giving the dimension of the subspace of L in each grading. The second result is the observation that any graded coassociative, co-commutative comultiplication Δ:V^'→V^'⊗V^', with co-unit the projection V¹→K. extends to a graded Hopf algebra structure on T that is in fact isomorphic to the natural graded Hopf algebra structure on T. In the ungraded case the statement analogous to the second result is false.     

Stability of solutions to the Cauchy problem for a plane hyperbolic system with time-periodic coefficients

Considering a plane hyperbolic system with time-periodic coefficients, we construct a version of the direct Lyapunov method with the condition on the derivative of the Lyapunov functional along the trajectories of the system which is weakened by use of periodicity of the coefficients. We exhibit an illustrative example.     

On acoustic and electric waves diffraction in piezoelectric medium by a permeable half-plane crack

The problem of electric and acoustic waves diffraction by a half-plane crack in a transversal isotropic piezoelectric medium is investigated. The crack is assumed to be electric permeable and free of tractions. The so-called “quasi-hyperbolic approximation” [15] is adopted. Applying Laplace transformations and Wiener–Hopf technique a closed form solution is obtained. By the means of Cagniard–de Hoop method a detailed dynamic full electroacoustic wavefield’s investigation is conducted. Mode conversion between electric and acoustic waves, effect of electroacoustic head wave, Bleustein–Gulyaev surface wave and the wavefield structure depending on the type of the incident wave (acoustic or electric) and its angle of incidence are analyzed in details. The dynamic field intensity factors at the crack tip depending on the angle of incidence and on time are derived explicitly. Numerical analysis is presented.     

Essentially optimal explicit Runge–Kutta methods with application to hyperbolic–parabolic equations

Optimal explicit Runge–Kutta methods consider more stages in order to include a particular spectrum in their stability domain and thus reduce time-step restrictions. This idea, so far used mostly for real-line spectra, is generalized to more general spectra in the form of a thin region. In thin regions the eigenvalues may extend away from the real axis into the imaginary plane. We give a direct characterization of optimal stability polynomials containing a maximal thin region and calculate these polynomials for various cases. Semi-discretizations of hyperbolic–parabolic equations are a relevant application which exhibit a thin region spectrum. As a model, linear, scalar advection–diffusion is investigated. The second-order-stabilized explicit Runge–Kutta methods derived from the stability polynomials are applied to advection–diffusion and compressible, viscous fluid dynamics in numerical experiments. Due to the stabilization the time step can be controlled solely from the hyperbolic CFL condition even in the presence of viscous fluxes.     

Partition of Euclidean space into polyhedra induced by a small deformation of the densest lattice sphere packing

The number of combinatorially nonequivalent Dirichlet-Voronoi diagrams constructed for the centers of balls in the packing obtained from the densest lattice packing of equal spheres by a small displacement of the spheres is estimated. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 11, No. 5, pp. 79–84, 2005.     

An algorithm for decomposing a polynomial system into normal ascending sets

We present an algorithm to decompose a polynomial system into a finite set of normal ascending sets such that the set of the zeros of the polynomial system is the union of the sets of the regular zeros of the normal ascending sets.If the polynomial system is zero dimensional,the set of the zeros of the polynomials is the union of the sets of the zeros of the normal ascending sets.     

Convergence of optimal controls in some optimization problems

We consider the behavior of bundles of optimal controls when the initial state of the system goes to some given vector. We investigate three types of optimization problems: problems with fixed process length and a free right endpoint; problems with fixed process length and a fixed right endpoint; time-optimal problems. The article is a review of recent results obtained by the author. __________ Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 301–314, 2004.     

Colorings of spaces,and random graphs

This work deals with some problems on the embeddings of finite geometric graphs into the random ones. In particular, we study here applications of the random graph theory to the Nelson-Erdös-Hadwiger problem on coloring spaces.     

Necessary first-order conditions for optimal crossing of a given region

We consider a nonlinear optimal control problem with an integral functional in which the integrand is the characteristic function of a closed set in the phase space. An approximation method is applied to prove the necessary conditions of optimality in the form of a Pontryagin maximum principle without any prior assumptions on the behavior of the optimal trajectory. Similarly to phase-constrained problems, we derive conditions of nondegeneracy and pointwise nontriviality of the maximum principle. __________ Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 179–204, 2004.     

Estimates from Below for the Spectral Function and for the Remainder in Local Weyl’s Law

We obtain asymptotic lower bounds for the spectral function of the Laplacian and for the remainder in local Weyl’s law on manifolds. In the negatively curved case, thermodynamic formalism is applied to improve the estimates. Key ingredients of the proof include the wave equation parametrix, a pretrace formula and the Dirichlet box principle. Our results develop and extend the unpublished thesis of A. Karnaukh [Ka]. The first author was supported by NSERC, FQRNT, Alfred P. Sloan Foundation Fellowship and Dawson Fellowship. The second author was supported by NSERC and FQRNT. Received: April 2006 Revision: October 2006 Accepted: October 2006