Best pseudo-isolated Gerschgorin disks for Eigenvalues

Let A be an arbitrary n×n matrix, partitioned so that if A=[A_ij], then all submatrices A_ii are square. If x is a positive vector, it is well-known that $\text{G(}\text{x}\text{) =∪}{}^{\mathrm{N}}{}_{\mathrm{i=1}}\text{G}{}_{\mathrm{i}}\text{(}\text{x}\text{)}$, where

$\text{G}{}_{\mathrm{i}}\text{(}\text{x}\text{) =}\text{z}\text{6(zI ? A}{}_{\mathrm{ii}}\text{)}{}^{\mathrm{?1}}\text{6}{}^{\mathrm{?1}}\text{?}\text{1}\text{x}{}_{\mathrm{i}}\text{∑}\text{j = 1}\text{j ≠ i}\text{N}\text{`6A}{}_{\mathrm{ij}}\text{6x}{}_{\mathrm{j}}$

, contains all the eigenvalues of A. The purpose of this paper is to give a new definition of the concept of an isolated subregion of G(x). An algorithm is given for obtaining the best such isolated subregion in a certain sense, and examples are given to show that tighter bounds for some eigenvalues of A may be obtained than with previous algorithms. For ease of computation, each subregion G_i(x) is replaced by the union of circular disks centered at the eigenvalues of A_ii.     

Existence of stable equilibrium point for dynamical systems of Volterra type

This paper presents sufficient conditions for the existence of a nonnegative and stable equilibrium point of a dynamical system of Volterra type, (1) $\text{(}\text{d}\text{dt}\text{) x}{}_{\mathrm{i}}\text{(t) = ?x}{}_{\mathrm{i}}\text{(t)[f}{}_{\mathrm{i}}\text{(x}{}_1\text{(t),…, x}{}_{\mathrm{n}}\text{(t)) ? q}{}_{\mathrm{i}}\text{], i = 1,…, n}$, for every q = (q₁,…, q_n)^T?Rⁿ. Results of a nonlinear complementarity problem are applied to obtain the conditions. System (1) has a nonnegative and stable equilibrium point if (i) f(x) = (f₁(x),…,f_n(x))^T is a continuous and differentiable M-function and it satisfies a certain surjectivity property, or (ii), f(x) is continuous and strongly monotone on R₊₀ⁿ.     

Matrix extensions of Liouville-Dirichlet-type integrals

The Dirichlet integral provides a formula for the volume over the k-dimensional simplex ω={x₁,…,x_k: x_i?0, i=1,…,k, s?∑^k₁x_i?T}. This integral was extended by Liouville. The present paper provides a matrix analog where now the region becomes $\text{Ω={V}{}_1\text{,…,V}{}_{\mathrm{k}}\text{: V}{}_{\mathrm{i}}\text{>0, i=1,…,k, 0?∑V}{}_{\mathrm{i}}\text{?t}}$, where now each V_i is a p×p symmetric matrix and A?B means that A?B is positive semidefinite.     

A group of integral points in a matrix parallelepiped

Let A be an n×n integral matrix with determinant D>0, and let P(A) be the n-parallelepiped determined by the columns {A_i}ⁿ_i=1 of A,

$\text{P(A)=}\text{∑}\text{i=1}\text{n}\text{x}{}_{\mathrm{i}}\text{A}{}_{\mathrm{i}}\text{0<x}{}_{\mathrm{i}}\text{<1}$

Let L be the set of integral vectors in P(A), and let G(A) be the subset of L consisting of vectors whose coefficients x_i satisfy 0?x_i<1. We show that G(A), equipped with addition modulo 1 on the coefficients x_i, is an Abelian group of order D, whose invariant factors are the invariant factors of the integral matrix A. We give a formula for |L|, and show that |L| is not a similarity invariant.     

On some properties of the Cesàro limit of a stochastic matrix

Let$\text{?(x}{}_1\text{,…,x}{}_{\mathrm{p}}\text{)}$ be a polynomial in the variables x1,…,xp with nonnegative real coefficients which sum to one, let A1,…,Ap be stochastic matrices, and let $\text{?}\text{?}\text{(A}{}_1\text{,…,A}{}_{\mathrm{p}}\text{)}$ be the stochastic matrix which is obtained from ? by substituting the Kronecker product of An11,…,Anppfor each term Xn11·?·Xnpp. In this paper, we present necessary and sufficient conditions for the Cesàro limit of the sequence of the powers of $\text{?}\text{?}\text{(A}{}_1\text{,…,A}{}_{\mathrm{p}}\text{)}$ to be equal to the Kronecker product of the Cesàro limits associated with each of A1,…,Ap. These conditions show that the equality of these two matrices depends only on the number of ergodic sets under$\text{?}\text{?}\text{(A}{}_1\text{,…,A}{}_{\mathrm{p}}\text{)}$ and?or the cyclic structure of the ergodic sets under A1,…,Ap, respectively. As a special case of these results, we obtain necessary and sufficient conditions for the interchangeability of the Kronecker product and the Cesàro limit operator.     

Some asymptotic formulas on generalized divisor functions,II

Let A be an infinite sequence of positive integers a₁ < a₂ <… and put $\text{f}{}_{\mathrm{A}}\text{(x) =}\text{Σ}{}_{\mathrm{a\in A,\; a\le x}}\text{(}\text{1}\text{a}\text{)}$, $\text{D}{}_{\mathrm{A}}\text{(x) =}\text{max}{}_{\mathrm{1\le n\le x}}\text{Σ}{}_{\mathrm{<mtext>a\in A,</mtext><mtext>a</mtext><mtext>n</mtext>}}\text{1}$. In Part I, it was proved that $\text{lim}{}_{\mathrm{x\to +\infty }}\text{sup}\text{D}{}_{\mathrm{A}}\text{(x)}\text{f}{}_{\mathrm{A}}\text{(x)}\text{= +∞}$. In this paper, this theorem is sharpened by estimating D_A(x) in terms of f_A(x). It is shown that lim_x→+∞sup D_A(x) exp(?c₁(logf_A(x))²) = +∞ and that this assertion is not true if c₁ is replaced by a large constant c₂.     

The KMS condition and spectral passivity in group duality

Let (A, G, α) be a C¹-dynamical system, where G is abelian, and let φ be an invariant state. Suppose that there is a neighbourhood Ω of the identity in $\text{G}\text{?}$ and a finite constant κ such that $\text{Π}{}_{\mathrm{i\; =\; 1}}{}^{\mathrm{n}}\text{φ(x}{}_{\mathrm{i}}{}^1\text{x}{}_{\mathrm{i}}\text{) ? κ}\text{Π}{}_{\mathrm{i\; =\; 1}}{}^{\mathrm{n}}\text{φ(x}{}_{\mathrm{i}}\text{x}{}_{\mathrm{i}}{}^1\text{)}$ whenever x_i lies in a spectral subspace $\text{R}{}^{\mathrm{\alpha }}\text{(Ω}{}_{\mathrm{i}}\text{)}$, where $\text{Ω}{}_1\text{+ … + Ω}{}_{\mathrm{n}}\text{? Ω}$. This condition of complete spectral passivity, together with self-adjointness of the left kernel of φ, ensures that φ satisfies the KMS condition for some one-parameter subgroup of G.     

On sums of squares

We show that the fourth order form in five variables,

$\text{∑}\text{i=1}\text{5}\text{∏}\text{i=≠i}\text{(x}{}_{\mathrm{i}}\text{?x}{}_{\mathrm{i}}\text{)}$

, is nonnegative, but cannot be written as a sum of squares of quadratic forms.     

A Feynman-Kac gauge for solvability of the Schrödinger equation

Let {X_t, t ≥ 0} be Brownian motion in $\text{R}$^d (d ≥ 1). Let D be a bounded domain in $\text{R}$^d with C² boundary, ?D, and let q be a continuous (if d = 1), Hölder continuous (if d ≥ 2) function in D?. If the Feynman-Kac “gauge” E_x{exp(∝₀^τ_Dq(X_t)dt)1_A(X_τD)}, where τ_D is the first exit time from D, is finite for some non-empty open set A on ?D and some x?D, then for any $\text{? ? C}{}^0\text{(?D}$), is the unique solution in $\text{C}{}^2\text{(D) ∩ C}{}^0\text{(}\text{D}\text{?}\text{)}$ of the Schrödinger boundary value problem $\text{(}\text{1}\text{2}\text{Δ}\text{+ q)φ = 0}\text{in}\text{D, φ = ?}\text{on}\text{?D}$.     

The essential self-adjointness of generalized Schrödinger operators

A necessary and sufficient condition is given for the generalized Schrödinger operator $\text{A = ?(}\text{1}\text{2?}\text{) ∑}{}_{\mathrm{i\; =\; 1}}{}^{\mathrm{n}}\text{D}{}_{\mathrm{i}}\text{(?D}{}_{\mathrm{i}}\text{)}$ to be essentially self-adjoint in $\text{L}{}^2\text{(Ω;? dx)}$, under general assumptions on ? and for arbitrary domains Ω in $\text{R}$ⁿ. In particular, if ? is strictly positive and locally Lipschitz continuous on $\text{Ω = R}{}^{\mathrm{n}}$, then A is essentially. self-adjoint. Examples of non-essential self-adjointness and a complete discussion of the one-dimensional case are also given. These results have applications to the problem of the essential self-adjointness of quantum Hamiltonians and to the uniqueness problem of Markov processes.     

Duality in hypercomplex function theory

Let $\text{A}$ be the Clifford algebra constructed over a quadratic n-dimensional real vector space with orthogonal basis {e₁,…, e_n}, and e₀ be the identity of $\text{A}$. Furthermore, let M_k(Ω;$\text{A}$) be the set of $\text{A}$-valued functions defined in an open subset Ω of R^m+1 (1 ? m ? n) which satisfy D^kf = 0 in Ω, where D is the generalized Cauchy-Riemann operator $\text{D = ∑}{}_{\mathrm{i\; =\; 0}}{}^{\mathrm{m}}\text{e}{}_{\mathrm{i}}\text{(}\text{?}\text{?x}{}_{\mathrm{i}}\text{)}$ and k? N. The aim of this paper is to characterize the dual and bidual of M_k(Ω;$\text{A}$). It is proved that, if M_k(Ω;$\text{A}$) is provided with the topology of uniform compact convergence, then its strong dual is topologically isomorphic to an inductive limit space of Fréchet modules, which in its turn admits M_k(Ω;$\text{A}$) as its dual. In this way, classical results about the spaces of holomorphic functions and analytic functionals are generalized.     

A generalization of Lavoie's inequality concerning the sum of idempotent matrices

Let a complex pxn matrix A be partitioned as A′=(A′₁,A′₂,…,A′_k). Denote by ?(A), A′, and A^? respectively the rank of A, the transpose of A, and an inner inverse (or a g-inverse) of A. Let A⁽¹⁴⁾ be an inner inverse of A such that A⁽¹⁴⁾A is a Hermitian matrix. Let B=(A⁽¹⁴⁾₁,A⁽¹⁴⁾₂,…,A_k⁽¹⁴⁾) and $\text{ρ(A)=}\text{∑}\text{i=1}\text{k}\text{ρ(A}{}_{\mathrm{i}}\text{)}$.Then the product of nonzero eigenvalues of BA (or AB) cannot exceed one, and the product of nonzero eigenvalues of BA is equal to one if and only if either B=A⁽¹⁴⁾ or $\text{A}{}_{\mathrm{i>}}\text{A}{}_{\mathrm{<mtext>j</mtext>}}{}^1\text{=0}$ for all i ≠ j,i, j=1,2,…,k . The results of Lavoie (1980) and Styan (1981) are obtained as particular cases. A result is obtained for k=2 when the condition $\text{ρ(A)=}\text{∑}\text{i=1}\text{k}\text{ρ(A}{}_{\mathrm{i}}\text{)}$ is no longer true.     

Infinite-variate wide-sense Markov processes and functional analysis for bounded operator-forming vectors

Let p, q be arbitrary parameter sets, and let $\text{H}$ be a Hilbert space. We say that x = (xⁱ)_i?q, xⁱ ? $\text{H}$, is a bounded operator-forming vector (?$\text{H}$_F^q) if the Gram matrix 〈x, x〉 = [(xⁱ, x^j)]_i?q,j?q is the matrix of a bounded (necessarily ≥ 0) operator on $\text{l}{}_{\mathrm{q}}{}^2$, the Hilbert space of square-summable complex-valued functions on q. Let A be p × q, i.e., let A be a linear operator from $\text{l}{}_{\mathrm{q}}{}^2$ to $\text{l}{}_{\mathrm{p}}{}^2$. Then exists a linear operator ǎ from (the Banach space) $\text{H}$_F^q to $\text{H}$_F^p on $\text{D}$(A) = {x:x ? $\text{H}$_F^q, $\text{A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$ is p × q bounded on $\text{l}{}_{\mathrm{q}}{}^2$} such that y = ǎx satisfies y^j?σ(x) = {space spanned by the xⁱ}, 〈y, x〉 = A〈x, x〉 and $\text{〈y, y〉 = A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{(A〈x, x〉}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{)}{}^1$. This is a generalization of our earlier [J. Multivariate Anal.4 (1974), 166–209; 6 (1976), 538–571] results for the case of a spectral measure concentrated on one point. We apply these tools to investigate q-variate wide-sense Markov processes.     

Some monotonicity properties of Schur powers of matrices and related inequalities

A series of inequalities are developed relating the spectral radius ?(A ° B) of the Schur product A ° B of two nonnegative matrices A and B with those of ?(A ° A) and ?(B ° B) yielding $\text{?(A ° B) ? [?(A ° A)?(B ° B)]}\text{1}\text{2}$. As a corollary it is proved that the spectral radius of the Schur powers ?_r = ?(A^[r]), A^[r] = A ° A °?°A (r factors) satisfies $\text{(}\text{1}\text{r}\text{)}\text{log}\text{?}{}_{\mathrm{r}}$ is decreasing while $\text{(}\text{1}\text{r?1}\text{)}\text{log}\text{?}{}_{\mathrm{r}}$ is increasing, the latter provided A is a stochastic matrix. The entropy of a finite stationary Markov chain is identified with $\text{d?}{}_{\mathrm{r}}\text{dr|}{}_{\mathrm{r=1}}$. A number of majorization comparisons for the spectral radius of Schur powers is given.     

The Dirichlet problem for the Kohn Laplacian on the Heisenberg group,II

Let L = ∑_{j = 1}^mX_j² be sum of squares of vector fields in $\text{R}$ⁿ satisfying a Hörmander condition of order 2: span{X_j, [X_i, X_j]} is the full tangent space at each point. A point x??D of a smooth domain D is characteristic if X₁,…, X_m are all tangent to ?D at x. We prove sharp estimates in non-isotropic Lipschitz classes for the Dirichlet problem near (generic) isolated characteristic points in two special cases: (a) The Grushin operator $\text{?}{}^2\text{?x}{}^2\text{+ x}{}^2\text{?}{}^2\text{?t}{}^2$ in $\text{R}$². (b) The real part of the Kohn Laplacian on the Heisenberg group $\text{∑}{}_{\mathrm{j\; ?\; 1}}{}^{\mathrm{n}}\text{(}\text{?}\text{?x}{}_{\mathrm{j}}\text{+ 2y}{}_{\mathrm{j}}\text{?}\text{?t}\text{)}{}^2\text{+ (}\text{?}\text{?y}{}_{\mathrm{j}}\text{? 2x}{}_{\mathrm{j}}\text{?}\text{?t}\text{)}{}^2$ in $\text{R}$^{2n + 1}. In contrast to non-characteristic points, C^∞ regularity may fail at a characteristic point. The precise order of regularity depends on the shape of ?D at x.     

Subproper splitting for rectangular matrices

In this paper iterative schemes for approximating a solution to a rectangular but consistent linear system Ax = b are studied. Let A?C^{m × n}_r. The splitting A = M ? N is called subproper if R(A) ? R(M) and $\text{R(A}{}^1\text{) ?R(M}{}^1\text{)}$. Consider the iteration $\text{x}{}_{\mathrm{i}}\text{= M}{}^2\text{Nx}{}_{\mathrm{i}}{}_{\mathrm{?1}}\text{+ M}{}^2\text{b}$. We characterize the convergence of this scheme to a solution of the linear system. When A?R^m×ⁿ_r, monotonicity and the concept of subproper regular splitting are used to determine a necessary and a sufficient condition for the scheme to converge to a solution.     

Some special vapnik-chervonenkis classes

For a class $\text{C}$ of subsets of a set X, let V($\text{C}$) be the smallest n such that no n-element set F?X has all its subsets of the form A ∩ F, A ∈ $\text{C}$. The condition V($\text{C}$) <+∞ has probabilistic implications. If any two-element subset A of X satisfies both A ∩ C = Ø and A ? D for some C, D∈$\text{C}$, then $\text{V(}\text{C}\text{)=2}$ if and only if $\text{C}$ is linearly ordered by inclusion. If $\text{C}$ is of the form $\text{C}\text{={∩}{}^{\mathrm{n}}{}_{\mathrm{i=1}}\text{C}{}_{\mathrm{i}}\text{:C}{}_{\mathrm{i}}\text{∈}\text{C}{}_{\mathrm{i}}$, i=1,2,…,n}, where each $\text{C}{}_{\mathrm{i}}$ is linearly ordered by inclusion, then $\text{V(}\text{C}\text{)?n+1}$. If H is an (n-1)-dimensional affine hyperplane in an n-dimensional vector space of real functions on X, and $\text{C}$ is the collection of all sets {x: f(x)>0} for f in H, then $\text{V(}\text{C}\text{)=n}$.     

Temporal exponential decay for the Stark effect in atoms

Let $\text{H}{}_1\text{= ?∑}{}_{\mathrm{i\; =\; 1}}{}^{\mathrm{N}}\text{(Δ}{}_{\mathrm{i}}\text{+ V(}\text{x}{}_{\mathrm{i}}\text{)) + ∑}{}_{\mathrm{1\; ?\; i\; <j\; ?\; N}}\text{¦}\text{x}{}_{\mathrm{i}}\text{?}\text{x}{}_{\mathrm{j}}\text{¦}{}^{\mathrm{?1}}\text{, V(}\text{x}{}_{\mathrm{i}}\text{) = N ∝ ¦}\text{x}\text{?}\text{y}\text{¦}{}^{\mathrm{?1}}\text{?(}\text{y}\text{)d}\text{y}$, with ? a normalized Gaussian. Suppose $\text{E}$ ≠ 0 and that $\text{H = H}{}_1\text{+}\text{E}\text{· (∑}{}_{\mathrm{i\; =\; 1}}{}^{\mathrm{N}}\text{x}{}_{\mathrm{i}}\text{)}$ has no eigenfunctions in L²($\text{R}$^3N. If H₁ψ = μψ with μ < infσ_ess(H₁), then (ψ, e^?itHψ) decays exponentially at a rate governed by the positions of the resonances of H.     

A periodicity lemma in linear diophantine analysis

Let g = (g₁,…,g_r) ≥ 0 and h = (h₁,…,h_r) ≥ 0, g_?, h_? ∈ $\text{J}$, be two vectors of nonnegative integers and let λ ? $\text{J}$, λ ≥ 0, λ ≡ 0 mod d, where d denotes g.c.d. (g₁,…,g_r). Define

$\text{Δ(λ)=Δ(λg,h):=}\text{min}\text{∑}\text{?=1}\text{r}\text{x}{}_{\mathrm{?}}\text{h}{}_{\mathrm{?}}\text{:x}{}_{\mathrm{?}}\text{?0,x}{}_{\mathrm{?}}\text{∈J,}\text{∑}\text{?=1}\text{?}\text{x}{}_{\mathrm{?}}\text{g}{}_{\mathrm{?}}\text{=λ}$

It is shown in this paper that Λ(λ) is periodic in λ with constant jump. If i? {1,…,r} is such that

$\text{det}\text{g}{}_{\mathrm{i}}\text{h}{}_{\mathrm{i}}\text{g}{}_{\mathrm{?}}\text{h}{}_{\mathrm{?}}\text{? (?1,…r)}$

then

$\text{Δ(λ)+g}{}_{\mathrm{i}}\text{Δ(λ)+h}{}_{\mathrm{i}}$

holds true for all sufficiently large λ, λ ≡ 0 mod d.