-
Simultaneous recovery of a corroded boundary and admittance using the Kohn-Vogelius method
Authors:
Moustapha Essahraoui,
Elmehdi Cherrat,
Lekbir Afraites,
Julius Fergy Tiongson Rabago
Abstract:
We address the problem of identifying an unknown portion $Γ$ of the boundary of a $d$-dimensional ($d \in \{1, 2\}$) domain $Ω$ and its associated Robin admittance coefficient, using two sets of boundary Cauchy data $(f, g)$--representing boundary temperature and heat flux--measured on the accessible portion $Σ$ of the boundary. Identifiability results \cite{Bacchelli2009,PaganiPierotti2009} indic…
▽ More
We address the problem of identifying an unknown portion $Γ$ of the boundary of a $d$-dimensional ($d \in \{1, 2\}$) domain $Ω$ and its associated Robin admittance coefficient, using two sets of boundary Cauchy data $(f, g)$--representing boundary temperature and heat flux--measured on the accessible portion $Σ$ of the boundary. Identifiability results \cite{Bacchelli2009,PaganiPierotti2009} indicate that a single measurement on $Σ$ is insufficient to uniquely determine both $Γ$ and $α$, but two independent inputs yielding distinct solutions ensure the uniqueness of the pair $Γ$ and $α$. In this paper, we propose a cost function based on the energy-gap of two auxiliary problems. We derive the variational derivatives of this objective functional with respect to both the Robin boundary $Γ$ and the admittance coefficient $α$. These derivatives are utilized to develop a nonlinear gradient-based iterative scheme for the simultaneous numerical reconstruction of $Γ$ and $α$. Numerical experiments are presented to demonstrate the effectiveness and practicality of the proposed method.
△ Less
Submitted 24 June, 2025; v1 submitted 22 June, 2025;
originally announced June 2025.
-
Numerical solution by shape optimization method to an inverse shape problem in multi-dimensional advection-diffusion problem with space dependent coefficients
Authors:
Elmehdi Cherrat,
Lekbir Afraites,
Julius Fergy Tiongson Rabago
Abstract:
This work focuses on numerically solving a shape identification problem related to advection-diffusion processes with space-dependent coefficients using shape optimization techniques. Two boundary-type cost functionals are considered, and their corresponding variations with respect to shapes are derived using the adjoint method, employing the chain rule approach. This involves firstly utilizing th…
▽ More
This work focuses on numerically solving a shape identification problem related to advection-diffusion processes with space-dependent coefficients using shape optimization techniques. Two boundary-type cost functionals are considered, and their corresponding variations with respect to shapes are derived using the adjoint method, employing the chain rule approach. This involves firstly utilizing the material derivative of the state system and secondly using its shape derivative. Subsequently, an alternating direction method of multipliers (ADMM) combined with the Sobolev-gradient-descent algorithm is applied to stably solve the shape reconstruction problem. Numerical experiments in two and three dimensions are conducted to demonstrate the feasibility of the methods.
△ Less
Submitted 22 April, 2025; v1 submitted 10 April, 2025;
originally announced April 2025.
-
A shape-optimization approach for inverse diffusion problems using a single boundary measurement
Authors:
Manabu Machida,
Hirofumi Notsu,
Julius Fergy Tiongson Rabago
Abstract:
This paper explores the reconstruction of a space-dependent parameter in inverse diffusion problems, proposing a shape-optimization-based approach. The main objective is to recover the absorption coefficient from a single boundary measurement. While conventional gradient-based methods rely on the Fréchet derivative of a cost functional with respect to the unknown parameter, we also utilize its sha…
▽ More
This paper explores the reconstruction of a space-dependent parameter in inverse diffusion problems, proposing a shape-optimization-based approach. The main objective is to recover the absorption coefficient from a single boundary measurement. While conventional gradient-based methods rely on the Fréchet derivative of a cost functional with respect to the unknown parameter, we also utilize its shape derivative with respect to the unknown boundary interface for recovery. This non-conventional approach addresses the problem of parameter recovery from a single measurement, which represents the key innovation of this work. Numerical experiments confirm the effectiveness of the proposed method, even for intricate and non-convex boundary interfaces.
△ Less
Submitted 19 March, 2025; v1 submitted 18 March, 2025;
originally announced March 2025.
-
Localization of tumor through a non-conventional numerical shape optimization technique
Authors:
Julius Fergy Tiongson Rabago
Abstract:
This paper introduces a method for estimating the shape and location of an embedded tumor. The approach utilizes shape optimization techniques, applying the coupled complex boundary method. By rewriting the problem -- characterized by a measured temperature profile and corresponding flux (e.g., from infrared thermography) -- into a complex boundary value problem with a complex Robin boundary condi…
▽ More
This paper introduces a method for estimating the shape and location of an embedded tumor. The approach utilizes shape optimization techniques, applying the coupled complex boundary method. By rewriting the problem -- characterized by a measured temperature profile and corresponding flux (e.g., from infrared thermography) -- into a complex boundary value problem with a complex Robin boundary condition, the method simplifies the over-specified nature of the problem. The size and location of the tumor are identified by optimizing an objective function based on the imaginary part of the solution across the domain. Shape sensitivity analysis is conducted to compute the shape derivative of the functional. An iterative algorithm, which uses the Riesz representative of the gradient, is developed to numerically determine the geometry of the tumor via the finite element method. Additionally, we analyze the mesh sensitivity of the finite element solution of the associated state problem and derive a bound on its variation in terms of mesh deformation and its gradient. Numerical examples are provided to validate the theoretical findings and demonstrate the accuracy and effectiveness of the proposed method.
△ Less
Submitted 29 May, 2025; v1 submitted 27 February, 2025;
originally announced February 2025.
-
On the well-posedness of a Hele-Shaw-like system resulting from an inverse geometry problem formulated through a shape optimization setting
Authors:
Julius Fergy Tiongson Rabago,
Masato Kimura
Abstract:
The purpose of this study is twofold. First, we revisit a shape optimization reformulation of a prototypical shape inverse problem and briefly propose a simple yet efficient numerical approach for solving the corresponding minimization problem. Second, we examine the existence, uniqueness, and continuous dependence of a classical solution to a Hele-Shaw-like system, which is derived from the conti…
▽ More
The purpose of this study is twofold. First, we revisit a shape optimization reformulation of a prototypical shape inverse problem and briefly propose a simple yet efficient numerical approach for solving the corresponding minimization problem. Second, we examine the existence, uniqueness, and continuous dependence of a classical solution to a Hele-Shaw-like system, which is derived from the continuous setting of a numerical discretization of the shape optimization reformulation for the shape inverse problem. The analysis is based on the methods developed by G. I. Bizhanova and V. A. Solonnikov in ``On Free Boundary Problems for Second Order Parabolic Equations" (Algebra Anal. 12 (6) (2000) 98-139), and by V. A. Solonnikov in ``Lectures on Evolution Free Boundary Problems: Classical Solutions" (Lect. Notes Math., Springer, 2003, pp. 123-175).
△ Less
Submitted 26 June, 2025; v1 submitted 3 July, 2024;
originally announced July 2024.
-
Boundary shape reconstruction with Robin condition: existence result, stability analysis, and inversion via multiple measurements
Authors:
Lekbir Afraites,
Julius Fergy Tiongson Rabago
Abstract:
This study revisits the problem of identifying the unknown interior Robin boundary of a connected domain using Cauchy data from the exterior region of a harmonic function. It investigates two shape optimization reformulations employing least-squares boundary-data-tracking cost functionals. Firstly, it rigorously addresses the existence of optimal shape solutions, thus filling a gap in the literatu…
▽ More
This study revisits the problem of identifying the unknown interior Robin boundary of a connected domain using Cauchy data from the exterior region of a harmonic function. It investigates two shape optimization reformulations employing least-squares boundary-data-tracking cost functionals. Firstly, it rigorously addresses the existence of optimal shape solutions, thus filling a gap in the literature. The argumentation utilized in the proof strategy is contingent upon the specific formulation under consideration. Secondly, it demonstrates the ill-posed nature of the two shape optimization formulations by establishing the compactness of the Riesz operator associated with the quadratic shape Hessian corresponding to each cost functional. Lastly, the study employs multiple sets of Cauchy data to address the difficulty of detecting concavities in the unknown boundary. Numerical experiments in two and three dimensions illustrate the numerical procedure relying on Sobolev gradients proposed herein.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Detecting immersed obstacle in Stokes fluid flow using the coupled complex boundary method
Authors:
Julius Fergy Tiongson Rabago,
Lekbir Afraites,
Hirofumi Notsu
Abstract:
A non-conventional shape optimization approach is introduced to address the identification of an obstacle immersed in a fluid described by the Stokes equation within a larger bounded domain, relying on boundary measurements on the accessible surface. The approach employs tools from shape optimization, utilizing the coupled complex boundary method to transform the over-specified problem into a comp…
▽ More
A non-conventional shape optimization approach is introduced to address the identification of an obstacle immersed in a fluid described by the Stokes equation within a larger bounded domain, relying on boundary measurements on the accessible surface. The approach employs tools from shape optimization, utilizing the coupled complex boundary method to transform the over-specified problem into a complex boundary value problem by incorporating a complex Robin boundary condition. This condition is derived by coupling the Dirichlet and Neumann boundary conditions along the accessible boundary. The identification of the obstacle involves optimizing a cost function constructed based on the imaginary part of the solution across the entire domain. The subsequent calculation of the shape gradient of this cost function, rigorously performed via the rearrangement method, enables the iterative solution of the optimization problem using a Sobolev gradient descent algorithm. The feasibility of the method is illustrated through numerical experiments in both two and three spatial dimensions, demonstrating its effectiveness in reconstructing obstacles with pronounced concavities under high-level noise-contaminated data, all without perimeter or volume functional penalization.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Numerical solution to a free boundary problem for the Stokes equation using the coupled complex boundary method in shape optimization settings
Authors:
Julius Fergy T. Rabago,
Hirofumi Notsu
Abstract:
A new reformulation of a free boundary problem for the Stokes equations governing a viscous flow with overdetermined condition on the free boundary is proposed. The idea of the method is to transform the governing equations to a boundary value problem with a complex Robin boundary condition coupling the two boundary conditions on the free boundary. The proposed formulation give rise to a new cost…
▽ More
A new reformulation of a free boundary problem for the Stokes equations governing a viscous flow with overdetermined condition on the free boundary is proposed. The idea of the method is to transform the governing equations to a boundary value problem with a complex Robin boundary condition coupling the two boundary conditions on the free boundary. The proposed formulation give rise to a new cost functional that apparently has not been exploited yet in the literature, specifically, and at least, in the context of free surface problems. The shape derivatives of the cost function constructed by the imaginary part of the solution in the whole domain in order to identify the free boundary is explicitly determined. Using the computed shape gradient information, a domain variation method from a preconditioned steepest descent algorithm is applied to solve the shape optimization problem. Numerical results illustrating the applicability of the method is then provided both in two and three spatial dimensions. For validation and evaluation of the method, the numerical results are compared with the ones obtained via the classical tracking Dirichlet data.
△ Less
Submitted 23 February, 2023;
originally announced February 2023.
-
A robust alternating direction numerical scheme in a shape optimization setting for solving geometric inverse problems
Authors:
Julius Fergy Tiongson Rabago,
Aissam Hadri,
Lekbir Afraites,
Ahmed S. Hendy,
Mahmoud A. Zaky
Abstract:
The alternating direction method of multipliers within a shape optimization framework is developed for solving geometric inverse problems, focusing on a cavity identification problem from the perspective of non-destructive testing and evaluation techniques. The rationale behind this method is to achieve more accurate detection of unknown inclusions with pronounced concavities, emphasizing the aspe…
▽ More
The alternating direction method of multipliers within a shape optimization framework is developed for solving geometric inverse problems, focusing on a cavity identification problem from the perspective of non-destructive testing and evaluation techniques. The rationale behind this method is to achieve more accurate detection of unknown inclusions with pronounced concavities, emphasizing the aspect of shape optimization. Several numerical results to illustrate the applicability and efficiency of the method are presented for various shape detection problems. These numerical experiments are conducted in both two- and three-dimensional settings, with a focus on cases involving noise-contaminated data. The main finding of the study is that the proposed method significantly outperforms conventional shape optimization methods in reconstructing unknown cavity shapes.
△ Less
Submitted 5 February, 2024; v1 submitted 24 January, 2023;
originally announced January 2023.
-
On the new coupled complex boundary method in shape optimization framework for solving stationary free boundary problems
Authors:
Julius Fergy T. Rabago
Abstract:
We expose here a novel application of the so-called coupled complex boundary method -- first put forward by Cheng et al. (2014) to deal with inverse source problems -- in the framework of shape optimization for solving the exterior Bernoulli problem, a prototypical model of stationary free boundary problems. The idea of the method is to transform the overdetermined problem to a complex boundary va…
▽ More
We expose here a novel application of the so-called coupled complex boundary method -- first put forward by Cheng et al. (2014) to deal with inverse source problems -- in the framework of shape optimization for solving the exterior Bernoulli problem, a prototypical model of stationary free boundary problems. The idea of the method is to transform the overdetermined problem to a complex boundary value problem with a complex Robin boundary condition coupling the Dirichlet and Neumann boundary conditions on the free boundary. Then, we optimize the cost function constructed by the imaginary part of the solution in the whole domain in order to identify the free boundary. We also prove the existence of the shape derivative of the complex state with respect to the domain. Afterwards, we compute the shape gradient of the cost functional, and characterize its shape Hessian at the optimal domain under a strong, and then a mild regularity assumption on the domain. We then examine the instability of the proposed method by proving the compactness of the latter expression. Also, we devise an iterative algorithm based on a Sobolev gradient scheme via finite element method to solve the minimization problem. Finally, we illustrate the applicability of the method through several numerical examples, both in two and three spatial dimensions.
△ Less
Submitted 14 November, 2022; v1 submitted 25 May, 2022;
originally announced May 2022.
-
On the solutions of a second-order difference equations in terms of generalized Padovan sequences
Authors:
Yacine Halim,
Julius Fergy T. Rabago
Abstract:
This paper deals with the solution, stability character and asymptotic behavior of the rational difference equation \begin{equation*} x_{n+1}=\frac{αx_{n-1}+β}{ γx_{n}x_{n-1}},\qquad n \in \mathbb{N}_{0}, \end{equation*} where $\mathbb{N}_{0}=\mathbb{N}\cup \left\{0\right\}$, $α,β,γ\in\mathbb{R}^{+}$, and the initial conditions $x_{-1}$ and $x_{0}$ are non zero real numbers such that their solutio…
▽ More
This paper deals with the solution, stability character and asymptotic behavior of the rational difference equation \begin{equation*} x_{n+1}=\frac{αx_{n-1}+β}{ γx_{n}x_{n-1}},\qquad n \in \mathbb{N}_{0}, \end{equation*} where $\mathbb{N}_{0}=\mathbb{N}\cup \left\{0\right\}$, $α,β,γ\in\mathbb{R}^{+}$, and the initial conditions $x_{-1}$ and $x_{0}$ are non zero real numbers such that their solutions are associated to generalized Padovan numbers. Also, we investigate the two-dimensional case of the this equation given by \begin{equation*}
x_{n+1} = \frac{αx_{n-1} + β}{γy_n x_{n-1}}, \qquad y_{n+1} = \frac{αy_{n-1} +β}{γx_n y_{n-1}} ,\qquad n\in \mathbb{N}_0, \end{equation*} and this generalizes the results presented in \cite{yazlik}
△ Less
Submitted 31 December, 2016;
originally announced January 2017.
-
On the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang's Conjecture
Authors:
Julius Fergy T. Rabago
Abstract:
The purpose of this paper is twofold. First, we derive theoretically, using appropriate transformation on $x_n$, the closed-form solution of the nonlinear difference equation \[ x_{n+1} = \frac{1}{\pm 1 + x_n},\qquad n\in \mathbb{N}_0. \] We mention that the solution form of this equation was already obtained by Tollu et al. in 2013, but through induction principle, and one of our purpose is to cl…
▽ More
The purpose of this paper is twofold. First, we derive theoretically, using appropriate transformation on $x_n$, the closed-form solution of the nonlinear difference equation \[ x_{n+1} = \frac{1}{\pm 1 + x_n},\qquad n\in \mathbb{N}_0. \] We mention that the solution form of this equation was already obtained by Tollu et al. in 2013, but through induction principle, and one of our purpose is to clearly explain how was the formula appeared in such structure. After that, with the solution form of the above equation at hand, we prove a case of Sroysang's conjecture (2013); i.e., given a fixed positive integer $k$, we verify the validity of the following claim: \[ \lim_{x \rightarrow \infty}\left\{ \frac{f(x+k)}{f(x)}\right\}= φ, \] where $φ=(1+\sqrt{5})/2$ denotes the well-known golden ratio and the real valued function $f$ on $\mathbb{R}$ satisfies the functional equation $f(x+2k)=f(x+k) + f(x)$ for every $x\in \mathbb{R}$. We complete the proof of the conjecture by giving out an entirely different approach for the other case.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Forbidden Set of the Rational Difference Equation $x_{n+1} = x_n x_{n-k}/(ax_{n-k+1} +x_n x_{n-k+1} x_{n-k})$
Authors:
Julius Fergy T. Rabago
Abstract:
This short note aims to answer one of the open problems raised by F. Balibrea and A. Cascales in \cite{bc}. In particular, the forbidden set of the nonlinear difference equation $x_{n+1} = x_n x_{n-k}/(ax_{n-k+1} +x_n x_{n-k+1} x_{n-k})$, where $k$ is a positive integer and $a$ is a positive constant, is found by first computing the closed form solution of the given equation. Additional results re…
▽ More
This short note aims to answer one of the open problems raised by F. Balibrea and A. Cascales in \cite{bc}. In particular, the forbidden set of the nonlinear difference equation $x_{n+1} = x_n x_{n-k}/(ax_{n-k+1} +x_n x_{n-k+1} x_{n-k})$, where $k$ is a positive integer and $a$ is a positive constant, is found by first computing the closed form solution of the given equation. Additional results regarding the limiting properties and periodicity of its solutions are also discussed. Numerical examples are also provided to illustrate the exhibited results. Lastly, a possible generalization of this present work is offered as an open problem.
△ Less
Submitted 16 February, 2017; v1 submitted 20 April, 2016;
originally announced April 2016.
-
Olver's Method for Approximating Roots of p-Adic Polynomials Equations
Authors:
Julius Fergy T. Rabago
Abstract:
Let $\mathbb{Z}_p[x]$ be the set of all functions whose coefficients are in the field of $p$-adic integers $\mathbb{Z}_p$. This work considers a problem of finding a root of a polynomial equation $P(x)=0$ where $P(x)\in\mathbb{Z}_p[x]$. The solution is approached through an analogue of Olver's method for finding roots of polynomial equations $P(x)=0$ in $\mathbb{Z}_p$.
Let $\mathbb{Z}_p[x]$ be the set of all functions whose coefficients are in the field of $p$-adic integers $\mathbb{Z}_p$. This work considers a problem of finding a root of a polynomial equation $P(x)=0$ where $P(x)\in\mathbb{Z}_p[x]$. The solution is approached through an analogue of Olver's method for finding roots of polynomial equations $P(x)=0$ in $\mathbb{Z}_p$.
△ Less
Submitted 25 February, 2016; v1 submitted 19 February, 2016;
originally announced February 2016.
-
Solution Form of a Higher Order System of Difference Equation and Dynamical Behavior of Its Special Case
Authors:
Nabila Haddad,
Nouressadat Touafek,
Julius Fergy T. Rabago
Abstract:
The solution form of the system of nonlinear difference equations \begin{equation*} x_{n+1} = \frac{x_{n-k+1}^{p}y_{n}}{a y_{n-k}^{p}+b y_{n}},\ y_{n+1} = \frac{y_{n-k+1}^{p}x_{n}}{αx_{n-k}^{p}+βx_{n}}, \quad n, p \in \mathbb{N}_{0},\ k\in \mathbb{N}, \end{equation*} where the coefficients $a, b, α, β$ and the initial values $x_{-i},y_{-i},i\in\{0,1,\ldots,k\}$ are real numbers, is obtained. Furth…
▽ More
The solution form of the system of nonlinear difference equations \begin{equation*} x_{n+1} = \frac{x_{n-k+1}^{p}y_{n}}{a y_{n-k}^{p}+b y_{n}},\ y_{n+1} = \frac{y_{n-k+1}^{p}x_{n}}{αx_{n-k}^{p}+βx_{n}}, \quad n, p \in \mathbb{N}_{0},\ k\in \mathbb{N}, \end{equation*} where the coefficients $a, b, α, β$ and the initial values $x_{-i},y_{-i},i\in\{0,1,\ldots,k\}$ are real numbers, is obtained. Furthermore, the behavior of solutions of the above system when $p=1$ is examined. Numerical examples are presented to illustrate the results exhibited in the paper.
△ Less
Submitted 26 March, 2016; v1 submitted 9 January, 2016;
originally announced January 2016.
-
On Two Nonlinear Difference Equations
Authors:
Julius Fergy T. Rabago,
Jerico B. Bacani
Abstract:
The behavior of solutions of the following nonlinear difference equations \[ x_{n+1}=\displaystyle\frac{q}{p+x_n^ν} \quad \text{and} \quad y_{n+1}=\displaystyle\frac{q}{-p+y_n^ν}, \] where $p, q \in\mathbb{R}^+$ and $ν\in \mathbb{N}$ are studied. The solution form of these two equations when $ν=1$ are expressed in terms of Horadam numbers. Furthermore, the behavior of their solutions are investiga…
▽ More
The behavior of solutions of the following nonlinear difference equations \[ x_{n+1}=\displaystyle\frac{q}{p+x_n^ν} \quad \text{and} \quad y_{n+1}=\displaystyle\frac{q}{-p+y_n^ν}, \] where $p, q \in\mathbb{R}^+$ and $ν\in \mathbb{N}$ are studied. The solution form of these two equations when $ν=1$ are expressed in terms of Horadam numbers. Furthermore, the behavior of their solutions are investigated for all integer $ν> 0$ and several numerical examples are presented to illustrate the results exhibited. The present work generalizes those seen in [{\it Adv. Differ. Equ.}, {\bf 2013}:174 (2013), 7 pages].
△ Less
Submitted 20 December, 2015; v1 submitted 8 December, 2015;
originally announced December 2015.
-
Effective Methods on Determining the Periodicity and Form of Solutions of Some Systems of Nonlinear Difference Equations
Authors:
Julius Fergy T. Rabago
Abstract:
Recently, various systems of nonlinear difference equations, of different forms, were studied. In this existing work, two earlier published papers, due respectively to Bayram and Das. [Appl. Math. Sci. (Ruse), 4(7) (2010) pp. 817-821] and Elsayed [Fasciculi Mathematici, 40 (2008), pp. 5-13], are revisited. The results exhibited in these previous investigations are re-examined through a new approac…
▽ More
Recently, various systems of nonlinear difference equations, of different forms, were studied. In this existing work, two earlier published papers, due respectively to Bayram and Das. [Appl. Math. Sci. (Ruse), 4(7) (2010) pp. 817-821] and Elsayed [Fasciculi Mathematici, 40 (2008), pp. 5-13], are revisited. The results exhibited in these previous investigations are re-examined through a new approach, more theoretical and explanative compared to the ones offered in these aforementioned works. Furthermore, the qualitative behavior of solutions of a system of nonlinear difference equations of higher-order is investigated through analytical methods. The system, which is considered here, generalizes those that are first presented in [Fasciculi Mathematici, 40 (2008), pp. 5-13] but are treated differently from this pre-existing work. The results delivered here are important, not only for the reason that they provide theoretical explanations on several earlier results, but also because the system being studied can be use to model real-life phenomena exhibiting periodic behaviors.
△ Less
Submitted 4 December, 2015;
originally announced December 2015.
-
On an Open Question Concerning Product-Type Difference Equations
Authors:
Julius Fergy Tiongson Rabago
Abstract:
In [Acta Math. Univ. Comenianae Vol. LXXX, 1 (2011), pp. 63--70], Yang, Chen and Shi examined the system of difference equations
\[
x_n=\frac{a}{y_{n-p}},\qquad y_n=\frac{by_{n-p}}{x_{n-q}y_{n-q}},\qquad n=0,1,\ldots,
\] where $q$ is a positive integer with $p < q$, $p \nmid q$, $p \geq 3$ is an odd number, both $a$ and $b$ are nonzero real constants, and the initial values…
▽ More
In [Acta Math. Univ. Comenianae Vol. LXXX, 1 (2011), pp. 63--70], Yang, Chen and Shi examined the system of difference equations
\[
x_n=\frac{a}{y_{n-p}},\qquad y_n=\frac{by_{n-p}}{x_{n-q}y_{n-q}},\qquad n=0,1,\ldots,
\] where $q$ is a positive integer with $p < q$, $p \nmid q$, $p \geq 3$ is an odd number, both $a$ and $b$ are nonzero real constants, and the initial values $x_{-q+1},x_{-q+2},\ldots,$ $x_0,y_{-q+1},y_{-q+2},\ldots,y_0$ are nonzero real numbers. At the end of their note, they posted a question regarding the behaviour of solutions of the given system when $p$ is even. More precisely, they asked what the solutions of the system may look like if $p$ is even. In this note we answer this question raised by the authors. Particularly, we show that the system may or may not admit a periodic solution depending on the coprimality of the parameters $p$ and $q$ and on the parity of the integer $p/\gcd(p,q)$.
△ Less
Submitted 22 February, 2016; v1 submitted 1 November, 2015;
originally announced November 2015.
-
On Generalized Fibonacci Numbers
Authors:
Jerico B. Bacani,
Julius Fergy T. Rabago
Abstract:
We provide a formula for the $n^{th}$ term of the $k$-generalized Fibonacci-like number sequence using the $k$-generalized Fibonacci number or $k$-nacci number, and by utilizing the newly derived formula, we show that the limit of the ratio of successive terms of the sequence tends to a root of the equation $x + x^{-k} = 2$. We then extend our results to $k$-generalized Horadam ($k$GH) and $k$-gen…
▽ More
We provide a formula for the $n^{th}$ term of the $k$-generalized Fibonacci-like number sequence using the $k$-generalized Fibonacci number or $k$-nacci number, and by utilizing the newly derived formula, we show that the limit of the ratio of successive terms of the sequence tends to a root of the equation $x + x^{-k} = 2$. We then extend our results to $k$-generalized Horadam ($k$GH) and $k$-generalized Horadam-like ($k$GHL) numbers. In dealing with the limit of the ratio of successive terms of $k$GH and $k$GHL, a lemma due to Z. Wu and H. Zhang [8] shall be employed. Finally, we remark that an analogue result for $k$-periodic $k$-nary Fibonacci sequence can also be derived.
△ Less
Submitted 18 March, 2015;
originally announced March 2015.
-
On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
Authors:
Jerico B. Bacani,
Julius Fergy T. Rabago
Abstract:
We present a certain generalization of a recent result of M. I. Cirnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci sequence, Pell sequence, Jacobsthal sequence, and the Balancing sequence of numbers. The paper also provides several approaches in solving the linear recurrence…
▽ More
We present a certain generalization of a recent result of M. I. Cirnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci sequence, Pell sequence, Jacobsthal sequence, and the Balancing sequence of numbers. The paper also provides several approaches in solving the linear recurrence relation under consideration. We end the paper by giving out an open problem.
△ Less
Submitted 18 March, 2015;
originally announced March 2015.
