On Polynomials of Special Form over a Finite Field of Odd Characteristic Attaining the Weil Bound

An explicit construction of polynomials over a finite field of odd characteristic, for which the absolute value of trigonometric sums attains the Weil bound, is based on the construction of cyclic matrices of given rank. Dickson polynomials of the second kind play an essential role in the study of such matrices.__________Translated from Matematicheskie Zametki, vol. 78, no. 1, 2005, pp. 16–25.Original Russian Text Copyright © 2005 by L. A. Bassalygo, V. A. Zinov’ev.     

Partitioned Tensor Products and Their Spectra

A pleasant family of graphs defined by Godsil and McKay is shown to have easily computed eigenvalues in many cases.     

Exceptional Laurent biorthogonal polynomials through spectral transformations of generalized eigenvalue problems

A formulation is given for the spectral transformation of the generalized eigenvalue problem through the decomposition of the second-order differential operators. This allows us to construct some Laurent biorthogonal polynomial systems with gaps in the degree of the polynomial sequence. These correspond to an exceptional-type extension of the orthogonal polynomials, as an extension of the Laurent biorthogonal polynomials. Specifically, we construct the exceptional extension of the Hendriksen–van Rossum polynomials, which are biorthogonal analogs of the classical orthogonal polynomials. Similar to the cases of exceptional extensions of classical orthogonal polynomials, both state-deletion and state-addition occur.     

Chernoff approximations of Feller semigroups in Riemannian manifolds

Chernoff approximations of Feller semigroups and the associated diffusion processes in Riemannian manifolds are studied. The manifolds are assumed to be of bounded geometry, thus including all compact manifolds and also a wide range of non-compact manifolds. Sufficient conditions are established for a class of second order elliptic operators to generate a Feller semigroup on a (generally non-compact) manifold of bounded geometry. A construction of Chernoff approximations is presented for these Feller semigroups in terms of shift operators. This provides approximations of solutions to initial value problems for parabolic equations with variable coefficients on the manifold. It also yields weak convergence of a sequence of random walks on the manifolds to the diffusion processes associated with the elliptic generator. For parallelizable manifolds this result is applied in particular to the representation of Brownian motion on the manifolds as limits of the corresponding random walks.     

Calabi–Yau threefolds with non-Gorenstein involutions

The concept of non-Gorenstein involutions on Calabi–Yau threefolds is a higher dimensional generalization of non-symplectic involutions on K3 surfaces. We present some elementary facts about Calabi–Yau threefolds with non-Gorenstein involutions. We give a classification of the Calabi–Yau threefolds of Picard rank one with non-Gorenstein involutions, whose fixed locus is not zero-dimensional.     

Global solutions to the damped MHD system

The global existence of solutions to a damped MHD system in Besov spaces is obtained. This research is motivated by the open question [Wu et al., J. Nonlinear Sci. 25 (2015), 157–192, Remark 5.1] on the possibility of extension to the existence of global small solutions from a potential Banach space to a Besov space. The present result positively confirms the open question. What is more, the initial data are not required to be uniformly small.     

Inverse scattering problem with Levinson formula for eigenparameter-dependent discrete Sturm–Liouville equation

In this paper, an inverse scattering problem for discrete Sturm–Liouville equation with eigenparameter-dependent boundary condition is investigated. In quest of finding scattering function and the main equation of this problem, the uniqueness of the kernel is proven. Also, an appropriate Levinson-type formula based on the continuity of scattering function is given.     

A non-overlapping domain decomposition dual reciprocity method for solving the forward–backward heat equation in two-dimension

We apply a boundary element dual reciprocity method (DRBEM) to the numerical solution of the forward–backward heat equation in a two-dimensional case. The method is employed for the spatial variable via the fundamental solution of the Laplace equation and the Crank–Nicolson finite difference scheme is utilized to treat the time variable. The physical domain is divided into two non-overlapping subdomains resulting in two standard forward and backward parabolic equations. The subproblems are then treated by the underlying method assuming a virtual boundary in the interface and starting with an initial approximate solution on this boundary followed by updating the solution by an iterative procedure. In addition, we show that the time discrete scheme is unconditionally stable and convergent using the energy method. Furthermore, some computational aspects will be suggested to efficiently deal with the formulation of the proposed method. Finally, two forward–backward problems, for which the exact solution is available, will be numerically solved for two different domains to demonstrate the efficiency of the proposed approach.     

A multistep collocation method for solving advection equations with delay

Advection equations with delay are appeared in the modeling of the dynamics of structured cell populations. In this article, we construct an efficient two-dimensional multistep collocation method for the numerical solution of a class of advection equations with delay. Equations with aftereffect and equations with both aftereffect and retardation of a state variable are considered. Computability of the algorithm and convergence properties of the proposed numerical method are analyzed for solutions in appropriate Sobolev spaces, and it is shown that the proposed scheme enjoys the spectral accuracy. Numerical examples are given and comparison with other existing methods in the literature is made to demonstrate the efficiency, superiority and high accuracy of the presented method.     

On mixed finite element approximations of shape gradients in shape optimization with the Navier–Stokes equation

For shape optimization of fluid flows governed by the Navier–Stokes equation, we investigate effectiveness of shape gradient algorithms by analyzing convergence and accuracy of mixed finite element approximations to both the distributed and boundary types of shape gradients. We present convergence analysis with a priori error estimates for the two approximate shape gradients. The theoretical analysis shows that the distributed formulation has superconvergence property. Numerical results with comparisons are presented to verify theory and show that the shape gradient algorithm based on the distributed formulation is highly effective and robust for shape optimization.