Re-nnd generalized inverses

In this paper, we give some necessary and sufficient conditions for the existence of Re-nnd and nonnegative definite {1,3}$\{1,3\}$- and {1,4}$\{1,4\}$-inverses of a matrix A∈C^n×n$A\in {\mathbb{C}}^{n\times n}$ and completely described these sets. Moreover, we prove that the existence of nonnegative definite {1,3}$\{1,3\}$-inverse of a matrix A   is equivalent with the existence of its nonnegative definite {1,2,3}$\{1,2,3\}$-inverse and present the necessary and sufficient conditions for the existence of Re-nnd {1,3,4}$\{1,3,4\}$-inverse of A.     

On Waringʼs problem for systems of skew-symmetric forms

This paper is devoted to a problem of finding the smallest positive integer s(m,n,k)$s(m,n,k)$ such that (m+1)$(m+1)$ generic skew-symmetric (k+1)$(k+1)$-forms in (n+1)$(n+1)$ variables as linear combinations of the same s(m,n,k)$s(m,n,k)$ decomposable skew-symmetric (k+1)$(k+1)$-forms.     

Singular points of cyclic weighted shift matrices

Let S be an n-by-n   cyclic weighted shift matrix, and _FS(t,x,y)=det(tI+xℜ(S)+yℑ(S))$F_S(t,x,y)=\det (tI+x\Re (S)+y\Im (S))$ be a ternary form associated with S  . We investigate the number of singular points of the curve _FS(t,x,y)=0$F_S(t,x,y)=0$, and show that the number of singular points of _FS(t,x,y)=0$F_S(t,x,y)=0$ associated with a cyclic weighted shift matrix whose weights are neither 1-periodic nor 2-periodic is less than or equal to n(n−3)/2$n(n-3)/2$. Furthermore, we verify the upper bound n(n−3)/2$n(n-3)/2$ is sharp for 4?n?7$4?n?7$.     

Characterization of full rank ACI-matrices over fields

An ACI-matrix over a field F$\mathbb{F}$ is a matrix whose entries are polynomials with coefficients on F$\mathbb{F}$, the degree of these polynomials is at most one in a number of indeterminates, and where no indeterminate appears in two different columns. In 2011 Huang and Zhan characterized the m×n$m\times n$ ACI-matrices such that all its completions have rank equal to min{m,n}$\min \{m,n\}$ whenever |F|?max{m,n+1}$|\mathbb{F}|?\max \{m,n+1\}$. We will give a characterization for arbitrary fields by introducing two classes of ACI-matrices: the maximal and the minimal full rank ACI-matrices.     

Diagonals and numerical ranges of direct sums of matrices

For any n-by-n matrix A  , we consider the maximum number k=k(A)$k=k(A)$ for which there is a k-by-k compression of A   with all its diagonal entries in the boundary ∂W(A)$\partial W(A)$ of the numerical range W(A)$W(A)$ of A. If A   is a normal or a quadratic matrix, then the exact value of k(A)$k(A)$ can be computed. For a matrix A   of the form B⊕C$B\oplus C$, we show that k(A)=2$k(A)=2$ if and only if the numerical range of one summand, say, B is contained in the interior of the numerical range of the other summand C   and k(C)=2$k(C)=2$. For an irreducible matrix A  , we can determine exactly when the value of k(A)$k(A)$ equals the size of A  . These are then applied to determine k(A)$k(A)$ for a reducible matrix A   of size 4 in terms of the shape of W(A)$W(A)$.     

When is every linear transformation a sum of two commuting invertible ones?

A well-known result of Wolfson [7] and Zelinsky [8] says that every linear transformation of a vector space V over a division ring D   is a sum of two invertible linear transformations except when dim(V)=1$\dim (V)=1$ and D=_F2$D={\mathbb{F}}_2$. Indeed, many of these linear transformations satisfy a stronger property that they are sums of two commuting invertible linear transformations. The goal of this note is to prove that every linear transformation of a vector space V over a division ring D   is a sum of two commuting invertible ones if and only if |D|?3$|D|?3$ and dim(V)<∞$\dim (V)<\infty$. As a consequence, a sufficient and necessary condition is obtained for a semisimple module to have the property that every endomorphism is a sum of two commuting automorphisms.     

A remark on least-squares mixed element methods for reaction–diffusion problems

In this paper, we propose a least-squares mixed element procedure for a reaction–diffusion problem based on the first-order system. By selecting the least-squares functional properly, the resulting procedure can be split into two independent symmetric positive definite schemes, one of which is for the unknown variable and the other of which is for the unknown flux variable, which lead to the optimal order H¹(Ω)$H^1(\Omega )$ and L²(Ω)$L^2(\Omega )$ norm error estimates for the primal unknown and optimal H(div;Ω)$H(\mathrm{div};\Omega )$ norm error estimate for the unknown flux. Finally, we give some numerical examples.     

Triangularizing matrix polynomials

For an algebraically closed field F$\mathbb{F}$, we show that any matrix polynomial P(λ)∈F[λ]^n×m$P(\lambda )\in \mathbb{F}{[\lambda ]}^{n\times m}$, n?m$n?m$, can be reduced to triangular form, preserving the degree and the finite and infinite elementary divisors. We also characterize the real matrix polynomials that are triangularizable over the real numbers and show that those that are not triangularizable are quasi-triangularizable with diagonal blocks of sizes 1×1$1\times 1$ and 2×2$2\times 2$. The proofs we present solve the structured inverse problem of building up triangular matrix polynomials starting from lists of elementary divisors.     

Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and pfaffians

The classic Cayley identity states that

det(∂)(detX)^s=s(s+1)?(s+n−1)(detX)^s−1$\det (\partial ){(\det X)}^s=s(s+1)?(s+n-1){(\det X)}^{s-1}$

where X=(_xij)$X=(x_{ij})$ is an n×n$n\times n$ matrix of indeterminates and ∂=(∂/∂_xij)$\partial =(\partial /\partial x_{ij})$ is the corresponding matrix of partial derivatives. In this paper we present straightforward algebraic/combinatorial proofs of a variety of Cayley-type identities, both old and new. The most powerful of these proofs employ Grassmann algebra (= exterior algebra) and Grassmann–Berezin integration. Among the new identities proven here are a pair of “diagonal-parametrized” Cayley identities, a pair of “Laplacian-parametrized” Cayley identities, and the “product-parametrized” and “border-parametrized” rectangular Cayley identities.     

Real-variables characterization of generalized Stieltjes functions

We obtain a characterization of generalized Stieltjes functions of any order λ>0$\lambda >0$ in terms of inequalities for their derivatives on (0,∞)$(0,\infty )$. When λ=1$\lambda =1$, this provides a new and simple proof of a characterization of Stieltjes functions first obtained by Widder in 1938.     

On the convergence of hybrid polynomial approximation to higher derivatives of rational curves

In this paper, we derive the bounds on the magnitude of l  th (l=2,3)$(l=2,3)$ order derivatives of rational Bézier curves, estimate the error, in the _L∞$L_{\infty }$ norm sense, for the hybrid polynomial approximation of the l  th (l=1,2,3)$(l=1,2,3)$ order derivatives of rational Bézier curves. We then prove that when the hybrid polynomial approximation converges to a given rational Bézier curve, the l  th (l=1,2,3)$(l=1,2,3)$ derivatives of the hybrid polynomial approximation curve also uniformly converge to the corresponding derivatives of the rational curve. These results are useful for designing simpler algorithms for computing tangent vector, curvature vector and torsion vector of rational Bézier curves.     

Bijections and symmetries for the factorizations of the long cycle

We study the factorizations of the permutation (1,2,…,n)$(1,2,\dots ,n)$ into k factors of given cycle types. Using representation theory, Jackson obtained for each k   an elegant formula for counting these factorizations according to the number of cycles of each factor. In the cases k=2,3$k=2,3$ Schaeffer and Vassilieva gave a combinatorial proof of Jackson?s formula, and Morales and Vassilieva obtained more refined formulas exhibiting a surprising symmetry property. These counting results are indicative of a rich combinatorial theory which has remained elusive to this point, and it is the goal of this article to establish a series of bijections which unveil some of the combinatorial properties of the factorizations of (1,2,…,n)$(1,2,\dots ,n)$ into k factors for all k  . We thereby obtain refinements of Jackson?s formulas which extend the cases k=2,3$k=2,3$ treated by Morales and Vassilieva. Our bijections are described in terms of “constellations”, which are graphs embedded in surfaces encoding the transitive factorizations of permutations.     

Stability of solitary waves for a system of nonlinear Schrödinger equations with three wave interaction

In this paper we consider a three components system of nonlinear Schrödinger equations related to the Raman amplification in a plasma. We study the orbital stability of scalar solutions of the form (e2iωtφ,0,0)$(e^{2i\omega t}\phi ,0,0)$, (0,e2iωtφ,0)$(0,e^{2i\omega t}\phi ,0)$, (0,0,e2iωtφ)$(0,0,e^{2i\omega t}\phi )$, where φ is a ground state of the scalar nonlinear Schrödinger equation.