On the Rational Recursive Sequence x_{n+1}=Ax_{n}+Bx_{n-k}+\frac{\beta x_{n}+\gamma x_{n-k}}{Cx_{n}+Dx_{n-k}}

In this article, we study the global and asymptotic properties of the solutions of the difference equation $$x_{n+1}=Ax_{n}+Bx_{n-k}+(\beta x_{n}+\gamma x_{n-k})/(Cx_{n}+Dx_{n-k}),\quad n=0,1,2,\ldots,$$ where the initial conditions x _?k ,…,x _?1,x ₀ are arbitrary positive real numbers and the coefficients A,B,C,D,β and γ are positive constants, while k is a positive integer number. Some numerical examples will be given to illustrate our results.     

On the rational difference equation x_{n}=1+\frac{(1-x_{n-k})(1-x_{n-l})(1-x_{n-m})}{x_{n-k}+x_{n-l}+x_{n-m}}

In this note we consider the following higher order rational difference equations $$x_{n}=1+\frac{(1-x_{n-k})(1-x_{n-l})(1-x_{n-m})}{x_{n-k}+x_{n-l}+x_{n-m}},\quad n=0,1,\ldots,$$ where 1≤k<l<m, and the initial values x _?m ,x _?m+1,…,x _?1 are positive numbers. We give some sufficient conditions for the persistence of positive solutions for the above equation, and prove that the positive equilibrium point of this equation is globally asymptotically stable.     

Dynamics of the max-type difference equation x_{n}=\max\{\frac{ 1}{ x_{n-m}} , \frac{A_{n} }{x_{n-r} }\}

In this paper, we study the periodicity, the boundedness and the convergence of the following max-type difference equation $$x_n =\max\biggl\{\frac{ 1}{ x_{n-m}} , \frac{A_n }{x_{n-r} }\biggr \},\quad n =0, 1,2,\ldots,$$ where $\{A_{n}\}^{+\infty}_{n=0}$ is a periodic sequence with period k and A _n ??(0,1) for every n??0, m??{1,2} and r??{2,3,??} with m<r, the initial values x _?r ,??,x _?1??(0,+??). The special case when $m = 1, r = 2, \{A_{n}\}^{+\infty}_{ n=0}$ is a periodic sequence with period k and A _n ??(0,1) for every n??0 has been completely investigated by Y.?Chen. Here we extend his results to the general case.     

On boundedness of solutions of the difference equation x_{n+1}=p+\frac{x_{n-1}}{x_{n}} for p<1

In this paper, we study the difference equation $$x_{n+1}=p+\frac{x_{n-1}}{x_n}, \quad n=0,1,\ldots, $$ where initial values x _?1,x ₀∈(0,+∞) and 0<p<1, and obtain the set of all initial values (x _?1,x ₀)∈(0,+∞)×(0,+∞) such that the positive solutions $\{x_{n}\}_{n=-1}^{\infty}$ are bounded. This answers the Open problem 4.8.11 proposed by Kulenovic and Ladas (Dynamics of Second Order Rational Difference Equations, with Open Problems and Conjectures, 2002).     

On the difference equation y_{n + 1} = \frac{{\alpha + y_n^p }} {{\beta y_{n - 1}^p }} - \frac{{\gamma + y_{n - 1}^p }} {{\beta y_n^p }}

In this paper, we investigate the global stability and the periodic nature of solutions of the difference equation $y_{n + 1} = \frac{{\alpha + y_n^p }} {{\beta y_{n - 1}^p }} - \frac{{\gamma + y_{n - 1}^p }} {{\beta y_n^p }},n = 0,1,2,... $ where α, β, γ ∈ (0,∞), α(1 ? p) ? γ > 0, 0 < p < 1, every y _n ≠ 0 for n = ?1, 0, 1, 2, … and the initial conditions y?1, y0 are arbitrary positive real numbers. We show that the equilibrium point of the difference equation is a global attractor with a basin that depends on the conditions of the coefficients.     

Decomposable bilinear numerical radii

Let A be an n-square normal matrix over $\text{C}$, and Q_{m, n} be the set of strictly increasing integer sequences of length m chosen from 1,…, n. For α,β∈Q_{m, n} denote by A[α|β] the submatrix obtained from A by using rows numbered α and columns numbered β. For k∈{0,1,…,m} write z.sfnc;α∩β|=k if there exists a rearrangement of 1,…,m, say i₁,…,i_k, i_k+1,…,i_m, such that α(i_j)=β(i_j), j=1,…,k, and {α(i_k+1),…,α(i_m)};∩{β(i_k+1),…,β(i_m)}=ø. Let

be the group of n-square unitary matrices. Define the nonnegative number

$\text{?}{}_{\mathrm{k}}\text{(A)=}\text{max}\text{U∈}\textcolor{red}{}\text{|}\text{det}\text{(U}{}^1\text{AU) [α|β]|}$

, where |α∩β|=k. Theorem 1 establishes a bound for ?_k(A), 0?k<m?1, in terms of a classical variational inequality due to Fermat. Let A be positive semidefinite Hermitian, n?2m. Theorem 2 leads to an interlacing inequality which, in the case n=4, m=2, resolves in the affirmative the conjecture that

$\text{?}{}_{\mathrm{m}}\text{(A)??}{}_{\mathrm{m?1}}\text{(A)????}{}_0\text{(A)}$

.     

On the rational recursive sequencex_{n + 1} = \frac{{\alpha x_n + \beta x_{n - 1} + \gamma x_{n - 2} + \delta x_{n - 3} }}{{Ax_n + Bx_{n - 1} + Cx_{n - 2} + Dx_{n - 3} }}

The main objective of this paper is to study the boundedness character, the periodic character and the global stability of the positive solutions of the following difference equation $x_{n + 1} = \frac{{\alpha x_n + \beta x_{n - 1} + \gamma x_{n - 2} + \delta x_{n - 3} }}{{Ax_n + Bx_{n - 1} + Cx_{n - 2} + Dx_{n - 3} }},n = 0,1,2.....$ where the coefficientsA, B, C, D, α, β, γ, δ, and the initial conditionsx _-3,x _-2,x _-1,x ₀ are arbitrary positive real numbers.     

Global attractivity of the recursive sequencex_{n + 1} = \frac{{\alpha - \beta x_{n - k} }}{{\gamma + x_n }}

Our aim in this paper is to investigate the global attractivity of the recursive sequence $$x_{n + 1} = \frac{{\alpha - \beta x_{n - k} }}{{\gamma + x_n }},$$ where α, β, γ >0 andk=1,2,… We show that the positive equilibrium point of the equation is a global attractor with a basin that depends on certain conditions posed on the coefficients.     

An asymptotic version of a conjecture by Enomoto and Ota

In 2000, Enomoto and Ota [J Graph Theory 34 (2000), 163–169] stated the following conjecture. Let G be a graph of order n, and let n₁, n₂, …, n_k be positive integers with \begin{eqnarray*}\sum\nolimits_{{{i}} = {{1}}}^{{{k}}} {{n}}_{{{i}}} = {{n}}\end{eqnarray*}. If σ₂(G)≥n+ k?1, then for any k distinct vertices x₁, x₂, …, x_k in G, there exist vertex disjoint paths P₁, P₂, …, P_k such that |P_i|=n_i and x_i is an endpoint of P_i for every i, 1≤i≤k. We prove an asymptotic version of this conjecture in the following sense. For every k positive real numbers γ₁, …, γ_k with \begin{eqnarray*}\sum\nolimits_{{{i}} = {{1}}}^{{{k}}} \gamma_{{{i}}} = {{1}}\end{eqnarray*}, and for every ε>0, there exists n₀ such that for every graph G of order n≥n₀ with σ₂(G)≥n+ k?1, and for every choice of k vertices x₁, …, x_k∈V(G), there exist vertex disjoint paths P₁, …, P_k in G such that \begin{eqnarray*}\sum\nolimits_{{{i}} = {{1}}}^{{{k}}} |{{P}}_{{{i}}}| = {{n}}\end{eqnarray*}, the vertex x_i is an endpoint of the path P_i, and (γ_i?ε)n<|P_i|<(γ_i + ε)n for every i, 1≤i≤k. © 2009 Wiley Periodicals, Inc. J Graph Theory 64: 37–51, 2010     

On the positive nonoscillatory solutions of the difference equation Xn＋1=α＋（xn-k/xn-m）^p

The aim of this paper is to show that the following difference equation：Xn＋1=α＋（xn-k/xn-m）^p, n=0,1,2,…,
where α 〉 -1, p 〉 O, k,m ∈ N are fixed, 0 ≤ m 〈 k, x-k, x-k＋1,…,x-m,…,X-1, x0 are positive, has positive nonoscillatory solutions which converge to the positive equilibrium x=α＋1. It is interesting that the method described in the paper, in some cases can also be applied when the parameter α is variable.     

A subdeterminant inequality for normal matrices

Let A be an n × n normal matrix over $\text{C}$, and Q_m, _n be the set of strictly increasing integer sequences of length m chosen from 1,…,n. For α, β ? Q_m, _n denote by A[α|β] the submatrix obtained from A by using rows numbered α and columns numbered β. For k ? {0, 1,…, m} we write |α∩β| = k if there exists a rearrangement of 1,…, m, say i₁,…, i_k, i_k+1,…, i_m, such that α(i_j) = β(i_j), i = 1,…, k, and {α(i_k+1),…, α(i_m) } ∩ {β(i_k+1),…, β(i_m) } = ?. A new bound for |detA[α|β ]| is obtained in terms of the eigenvalues of A when 2m = n and |α∩β| = 0.Let $\text{U}$_n be the group of n × n unitary matrices. Define the nonnegative number

where | α ∩ β| = k. It is proved that

Let A be semidefinite hermitian. We conjecture that ρ₀(A) ? ρ₁(A) ? ··· ? ρ_m(A). These inequalities have been tested by machine calculations.     

Monotonicity of permanents of certain doubly stochastic circulant matrices

Let p_k(A), k=2,…,n, denote the sum of the permanents of all k×k submatrices of the n×n matrix A. A conjecture of Ðokovi?, which is stronger than the famed van der Waerden permanent conjecture, asserts that the functions p_k((1?θ)J_n+;θA), k=2,…, n, are strictly increasing in the interval 0?θ?1 for every doubly stochastic matrix A. Here J_n is the n×n matrix all whose entries are equal $\text{1}\text{n}$. In the present paper it is proved that the conjecture holds true for the circulant matrices A=αI_n+ βP_n, α, β?0, α+;β=1, and $\text{A=}\text{(nJ}{}_{\mathrm{n}}\text{?I}{}_{\mathrm{n}}\text{?P}{}_{\mathrm{n}}\text{)}\text{(n?2)}$, where I_n and P_n are respectively the n×n identify matrix and the n×n permutation matrix with 1's in positions (1,2), (2,3),…, (n?1, n), (n, 1).     

Existence of positive solutions for the singular fractional differential equations

In this paper, we consider the following two-point fractional boundary value problem. We provide sufficient conditions for the existence of multiple positive solutions for the following boundary value problems that the nonlinear terms contain i-order derivative where n?1<α≤n is a real number, n is natural number and n≥2, α?i>1, i∈N and 0≤i≤n?1. ${}^{c}D_{0^{+}}^{\alpha}$ is the standard Caputo derivative. f(t,x ₀,x ₁,…,x _i ) may be singular at t=0.     

Solution of the Szili type conjugate problem on the roots of the laguerre polynomials

Let ?1<α≤0 and let $$L_n^{(\alpha )} (x) = \frac{1}{{n!}}x^{ - \alpha } e^x \frac{{d^n }}{{dx^n }}(x^{\alpha + n} e^{ - x} )$$ be the generalizednth Laguerre polynomial,n=1,2,… Letx ₁,x ₂,…,x _n andx*₁,x*₂,…,x* _n?1 denote the roots ofL _n ^(α) (x) andL _n ^(α)′ (x) respectively and putx*₀=0. In this paper we prove the following theorem: Ify ₀,y ₁,…,y _n ?1 andy ₁ ^′ ,…,y _n ^′ are two systems of arbitrary real numbers, then there exists a unique polynomialP(x) of degree 2n?1 satisfying the conditions $$\begin{gathered} P\left( {x_k^* } \right) = y_k (k = 0,...,n - 1) \hfill \\ P'\left( {x_k } \right) = y_k^\prime (k = 1,...,n). \hfill \\ \end{gathered} $$ .     

A note: Every homogeneous difference equation of degree one admits a reduction in order

Every difference equation x _n+1 = f _n (x _n ,x _n ? 1,…,x _n ? k ) of order k+1 with each mapping f _n being homogeneous of degree 1 on a group G is shown to be equivalent to a system consisting of an equation of order k and a linear equation of order 1.     

Three positive solutions for a second order difference equation with three-point boundary value problem

In this paper, we consider the solutions of discrete second-order boundary value problem $$\left\{\begin{array}{l}\Delta ^{2}y(k-1)+a(k)f(k,y(k))=0,\quad k\in \{1,\ldots,T\},\\[2pt]y(0)-\alpha\Delta y(0)=0,\quad y(T+1)=\beta y(n),\end{array}\right.$$ where f is continuous, T≥3 is a fixed positive integer, n∈{2,…,T?1}, constant α,β>0 such that T+1?β n+α(1?β)>0,T+1?β n>0. Under suitable conditions, we accomplish this by using the property of the associate Green’s function and Leggett-Williams fixed point theorem.     

Strong convergence theorem for uniformly L-Lipschitzian asymptotically pseudocontractive mapping in real Banach space

Let E be a real Banach space. Let K be a nonempty closed and convex subset of E, a uniformly L-Lipschitzian asymptotically pseudocontractive mapping with sequence {kn}_n?0⊂[1,+∞), limn→∞kn=1 such that F(T)≠∅. Let {αn}_n?0⊂[0,1] be such that _∑n?0αn=∞, and _∑n?0αn(kn−1)<∞. Suppose {xn}_n?0 is iteratively defined by xn+1=(1−αn)xn+αnTnxn, n?0, and suppose there exists a strictly increasing continuous function , ?(0)=0 such that 〈Tnx−x^∗,j(x−x^∗)〉?kn‖x−x^∗‖2−?(‖x−x^∗‖), ∀x∈K. It is proved that {xn}_n?0 converges strongly to x^∗∈F(T). It is also proved that the sequence of iteration {xn} defined by xn+1=anxn+bnTnxn+cnun, n?0 (where {un}_n?0 is a bounded sequence in K and {an}_n?0, {bn}_n?0, {cn}_n?0 are sequences in [0,1] satisfying appropriate conditions) converges strongly to a fixed point of T.     

Supplement to the Pál type (0; 0, 1) lacunary interpolation

Letx ₁, …,x _n be givenn distinct positive nodal points which generate the polynomial $$\omega _n (x) = \prod\limits_{i = 1}^n {(x - x_i )} .$$ Letx*₁, …,x* _n?1 be the roots of the derivativeω′ _n (x) and putx ₀=0. In this paper, the following theorem is proved: Ify ₀, …,y _n andy′₁, …,y′ _n?1 are arbitrary real numbers, then there exists a unique polynomialP _2n?1(x) of degree 2n?1 having the following interpolation properties: $$P_{2n - 1} (x_j ) = y_j (j = 0,...,n),$$ , $$P_{2n - 1}^\prime (x_j^* ) = y_j^\prime (j = 1,...,n - 1).$$ . This result gives the theoretical completion of the original Pál type interpolation process, since it ensures uniqueness without assuming any additional condition.     

Phase reconstruction from magnitude of band-limited multidimensional signals

In this paper, the problem of phase reconstruction from magnitude of multidimensional band-limited functions is considered. It is shown that any irreducible band-limited function f(z₁…,z_n), z_i ? $\text{C}$, i=1, …, n, is uniquely determined from the magnitude of f(x₁…,x_n): | f(x₁…,x_n)|, x_i ? $\text{R}$, i=1,…, n, except for (1) linear shifts: ^{i(α1z1+…+α_n2n+β}), β, α_i?$\text{R}$, i=1,…, n; and (2) conjugation: $\text{f}{}^1\text{(z}{}_1{}^1\text{,…,z}{}_{\mathrm{n}}{}^1\text{)}$.