On the cycle structure of certain classes of nonlinear shift registers

When m = qt, g(x_t+1, x_2t+1,…, x_(q?1)t+1) is a linear combination of only odd (or only even) elementary symmetric functions, then every cycle of the nonlinear shift register with feedback function f(x₁, x₂,…, x_m) = x₁ + g(x_t+1, x_2t+1,…, x_(q?1)t+1) has a minimal period dividing m(q+1). It is also shown that when g is derived from a cyclic code with minimum distance ?3, every cycle of this shift register has a minimal period dividing m(q + 1).     

Self-adjusting stochastic processes

Let A_t(i, j) be the transition matrix at time t of a process with n states. Such a process may be called self-adjusting if the occurrence of the transition from state h to state k at time t results in a change in the hth row such that A_t+1(h, k) ? A_t(h, k). If the self-adjustment (due to transition h → kx) is A_{t + 1}(h, j) = λA_t(h, j) + (1 ? λ)δ_jk (0 < λ < 1), then with probability 1 the process is eventually periodic. If A₀(i, j) < 1 for all i, j and if the self-adjustment satisfies A_{t + 1}(h, k) = ?(A_t(h, k)) with ?(x) twice differentiable and increasing, x < ?(x) < 1 for 0 ? x < 1,?(1) = ?′(1) = 1, then, with probability 1, lim A_t does not exist.     

Asymptotical Formulas For Solutions Of Linear Differential Systems Of The First Order

In this paper a system of differential equations y′ ? A(·,λ)y = 0 is considered on the finite interval [a,b] where λ ∈ C, A(·, λ):= λ A₁+ A ₀ +λ _?1A_?1(·,λ) and A ₁,A ₀, A _{? 1} are n × n matrix-functions. The main assumptions: A ₁ is absolutely continuous on the interval [a, b], A ₀ and A _{- 1}(·,λ) are summable on the same interval when ¦λ¦ is sufficiently large; the roots φ₁(x),…,φ_n (x) of the characteristic equation det (φ E — A ₁) = 0 are different for all x ∈ [a,b] and do not vanish; there exists some unlimited set Ω ? C on which the inequalities Re(λφ₁(x)) ≤ … ≤ Re (λφ_n(x)) are fulfilled for all x ∈ [a,b] and for some numeration of the functions φ_j(x). The asymptotic formula of the exponential type for a fundamental matrix of solutions of the system is obtained for sufficiently large ¦λ¦. The remainder term of this formula has a new type dependence on properties of the coefficients A ₁ (x), A _o (x) and A _{- 1} (x).     

Construction of nonnegative symmetric matrices with given spectrum

Let σ = (λ₁, … , λ_n) be the spectrum of a nonnegative symmetric matrix A with the Perron eigenvalue λ₁, a diagonal entry c and let τ = (μ₁, … , μ_m) be the spectrum of a nonnegative symmetric matrix B with the Perron eigenvalue μ₁. We show how to construct a nonnegative symmetric matrix C with the spectrum

(λ₁+max{0,μ₁-c},λ₂,…,λ_n,μ₂,…,μ_m).     

Asymptotics of the heat exchange

Let K be a compact subset in Euclidean space , and let E_K(t) denote the total amount of heat in at time t, if K is kept at fixed temperature 1 for all t?0, and if has initial temperature 0. For two disjoint compact subsets K₁ and K₂ we define the heat exchange H_K1,K2(t)=E_K1(t)+E_K2(t)−E_K1∪K2(t). We obtain the leading asymptotic behaviour of H_K1,K2(t) as t→0 under mild regularity conditions on K₁ and K₂.     

On the Cauchy problem for some abstract nonlinear differential equations

In the present paper, we study the Cauchy problem in a Banach spaceE for an abstract nonlinear differential equation of form $$\frac{{d^2 u}}{{dt^2 }} = - A\frac{{du}}{{dt}} + B(t)u + f(t,W)$$ whereW = (A ₁(t)u,A ₂(t)u,?,A _?(t)u), (A _i (t),i = 1, 2, ?,?), (B(t),t ∈I = [0,b]) are families of closed operators defined on dense sets inE intoE, f is a given abstract nonlinear function onI ×E ^? intoE and ?A is a closed linear operator defined on dense set inE intoE, which generates a semi-group. Further, the existence and uniqueness of the solution of the considered Cauchy problem is studied for a wide class of the families (A _i(t),i = 1, 2, ?,?), (B(t),t ∈I). An application and some properties are also given for the theory of partial diferential equations.     

The hilbert series of the polynomial identities for the tensor square of the grassmann algebra

LetE be the Grassmann (or exterior) algebra of an infinite-dimensional vector space over a fieldK of characteristic 0. We compute the Hilbert series of the relatively free algebraF _m(varE?_K E)=K(x _l,...,x _m) /(T(E?_K E)∩K〈x _l,...,x _m〉) of the variety of algebrasvarE?_KE, whereT(E?_K E) is the set of all polynomial identities forE?_K EE from the free associative algebraK〈x ₁,x₂…〉.     

Note on forced oscillation of nth-order sublinear differential equations

In the case of oscillatory potentials, we establish an oscillation theorem for the forced sublinear differential equation x(n)+q(t)λ|x|sgnx=e(t), t∈[t₀,∞). No restriction is imposed on the forcing term e(t) to be the nth derivative of an oscillatory function. In particular, we show that all solutions of the equation x^″+tαsintλ|x|sgnx=mtβcost, t?0, 0<λ<1 are oscillatory for all m≠0 if β>(α+2)/(1−λ). This provides an analogue of a result of Nasr [Proc. Amer. Math. Soc. 126 (1998) 123] for the forced superlinear equation and answers a question raised in an earlier paper [J.S.W. Wong, SIAM J. Math. Anal. 19 (1988) 673].     

A general Trotter-Kato formula for a class of evolution operators

In this article we prove new results concerning the existence and various properties of an evolution system UA+B(t,s)_0?s?t?T generated by the sum −(A(t)+B(t)) of two linear, time-dependent and generally unbounded operators defined on time-dependent domains in a complex and separable Banach space B. In particular, writing L(B) for the algebra of all linear bounded operators on B, we can express UA+B(t,s)_0?s?t?T as the strong limit in L(B) of a product of the holomorphic contraction semigroups generated by −A(t) and −B(t), respectively, thereby proving a product formula of the Trotter-Kato type under very general conditions which allow the domain D(A(t)+B(t)) to evolve with time provided there exists a fixed set D⊂_?t∈[0,T]D(A(t)+B(t)) everywhere dense in B. We obtain a special case of our formula when B(t)=0, which, in effect, allows us to reconstruct UA(t,s)_0?s?t?T very simply in terms of the semigroup generated by −A(t). We then illustrate our results by considering various examples of nonautonomous parabolic initial-boundary value problems, including one related to the theory of time-dependent singular perturbations of self-adjoint operators. We finally mention what we think remains an open problem for the corresponding equations of Schrödinger type in quantum mechanics.     

A conjecture involving generalized matrix functions

This paper resolves the following conjecture of R. Merris: Let d^G_λ be the generalized matrix function determined by a subgroup G of the symmetric group S_m and an irreducible complex character λ of G. If A, B, and A?B are m-square positive semidefinite hermitian m-square matrices and d^G_λ(A)=d^G_λ(B)≠0, then A=B.     

Lipschitz lower sigma-exponents of linear differential systems

For the lower sigma-exponent of the linear differential system ? = A(t)x, x ∈ R ⁿ , t ≥ 0, defined by the formula Δ_σ(A) ≡ inf_λ[Q]≤-σ λ ₁(A + Q), σ > 0, on the basis of the lower characteristic exponents λ ₁(A+Q) of perturbed linear systems with Lyapunov exponents λ[Q] ≤ ?σ < 0 of perturbations Q, we prove the following general form as a function of the parameter σ > 0. For any nondecreasing bounded function f(σ) of the parameter σ ∈ (0,+∞) that coincides with a constant on some infinite interval (σ ₀,+∞), σ ₀ ≥ 0, and satisfies the Lipschitz condition on the complementary interval (0, σ ₀], we prove the existence of a linear system with coefficient matrix A _f (t) bounded on the half-line [0,+∞) whose lower sigma-exponent Δ_σ(A _f ) coincides with the function f(σ) on the entire interval (0,+∞).     

A New Asymptotic Perturbation Theory with Applications to Models of Massless Quantum Fields

Let H ₀ and H _I be a self-adjoint and a symmetric operator on a complex Hilbert space, respectively, and suppose that H ₀ is bounded below and the infimum E ₀ of the spectrum of H ₀ is a simple eigenvalue of H ₀ which is not necessarily isolated. In this paper, we present a new asymptotic perturbation theory for an eigenvalue E(λ) of the operator ${H(\lambda)\,:=\,H_0 + \lambda H_{I}\,(\lambda \in \mathbb{R} \setminus \{0\})}$ satisfying lim _{λ → 0} E(λ) = E ₀. The point of the theory is in that it covers also the case where E ₀ is a non-isolated eigenvalue of H ₀. Under a suitable set of assumptions, we derive an asymptotic expansion of E(λ) up to an arbitrary finite order of λ as λ → 0. We apply the abstract results to a model of massless quantum fields, called the generalized spin-boson model (Arai and Hirokawa in J Funct Anal 151:455–503, 1997) and show that the ground-state energy of the model has asymptotic expansions in the coupling constant λ as λ → 0.     

Sur un probleme aux valeurs propres non line aire

In this paper, we give some sufficient conditions for which the differential operatorP(λ=P ₀+λP ₁+...+λ ^m?1 P _m?1+λ ^m , depending polynomially on the complex parameter λ, verifies the following statement: there exists λ₀ ∈ ?,u _o=0,u ₀ ∈ ?(? ⁿ ) a Schwartz space of rapidly decreasing functions, such thatP(λ₀)u ₀=0-.     

On oscillatory solutions of certain forced Emden-Fowler like equations

We give a constructive proof of existence to oscillatory solutions for the differential equations x^″(t)+a(t)λ|x(t)|sign[x(t)]=e(t), where t?t₀?1 and λ>1, that decay to 0 when t→+∞ as O(t−μ) for μ>0 as close as desired to the “critical quantity” . For this class of equations, we have limt→+∞E(t)=0, where E(t)<0 and E^″(t)=e(t) throughout [t₀,+∞). We also establish that for any μ>μ^? and any negative-valued E(t)=o(t−μ) as t→+∞ the differential equation has a negative-valued solution decaying to 0 at + ∞ as o(t−μ). In this way, we are not in the reach of any of the developments from the recent paper [C.H. Ou, J.S.W. Wong, Forced oscillation of nth-order functional differential equations, J. Math. Anal. Appl. 262 (2001) 722-732].     

Chain sequences and symmetric generalized orthogonal polynomials

In this paper, we derive an explicit expression for the parameter sequences of a chain sequence in terms of the corresponding orthogonal polynomials and their associated polynomials. We use this to study the orthogonal polynomials K_n^(λ,M,k) associated with the probability measure dφ(λ,M,k;x), which is the Gegenbauer measure of parameter λ+1 with two additional mass points at ±k. When k=1 we obtain information on the polynomials K_n^(λ,M) which are the symmetric Koornwinder polynomials. Monotonicity properties of the zeros of K_n^(λ,M,k) in relation to M and k are also given.     

Semidefinite descriptions of low-dimensional separable matrix cones

Let K⊂E, K^′⊂E^′ be convex cones residing in finite-dimensional real vector spaces. An element y in the tensor product E⊗E^′ is K⊗K^′-separable if it can be represented as finite sum , where x_l∈K and for all l. Let S(n), H(n), Q(n) be the spaces of n×n real symmetric, complex Hermitian and quaternionic Hermitian matrices, respectively. Let further S₊(n), H₊(n), Q₊(n) be the cones of positive semidefinite matrices in these spaces. If a matrix A∈H(mn)=H(m)⊗H(n) is H₊(m)⊗H₊(n)-separable, then it fulfills also the so-called PPT condition, i.e. it is positive semidefinite and has a positive semidefinite partial transpose. The same implication holds for matrices in the spaces S(m)⊗S(n), H(m)⊗S(n), and for m?2 in the space Q(m)⊗S(n). We provide a complete enumeration of all pairs (n,m) when the inverse implication is also true for each of the above spaces, i.e. the PPT condition is sufficient for separability. We also show that a matrix in Q(n)⊗S(2) is Q₊(n)⊗S₊(2)- separable if and only if it is positive semidefinite.     

The Rotation Number Approach to the Periodic Fuc caron ik Spectrum

In this paper, we study the Fu?ik spectrum of the problem: (^*) ?+(λ₊+q₊(t))x₊+(λ₋+q₋(t))x₋=0 with the 2π-periodic boundary condition, where q_±(t) are 2π-periodic. After introducing a rotation number function ρ(λ₊, λ₋) for (^*), we prove using the Hamiltonian structure and the positive homogeneity of (^*) that for any positive integer n, the two boundary curves of the domain ρ⁻¹(n/2) in the (λ₊, λ₋)-plane are Fu?ik curves of (^*). The result obtained in this paper shows that such a spectrum problem is much like that of the higher dimensional Fu?ik spectrum with the Dirichlet condition. In particular, it remains open if the Fu?ik spectrum of (^*) is composed of only these curves.