-
Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
Authors:
Rakesh Jana,
Iswar Mahato,
Sivaramakrishnan Sivasubramanian
Abstract:
Unimodality of the normalized coefficients of the characteristic polynomial of distance matrices of trees are known and bounds on the location of its peak (the largest coefficient) are also known. Recently, an extension of these results to distance matrices of block graphs was given. In this work, we extend these results to two additional distance-type matrices associated with trees: the Min-4PC m…
▽ More
Unimodality of the normalized coefficients of the characteristic polynomial of distance matrices of trees are known and bounds on the location of its peak (the largest coefficient) are also known. Recently, an extension of these results to distance matrices of block graphs was given. In this work, we extend these results to two additional distance-type matrices associated with trees: the Min-4PC matrix and the 2-Steiner distance matrix. We show that the sequences of coefficients of the characteristic polynomials of these matrices are both unimodal and log-concave. Moreover, we find the peak location for the coefficients of the characteristic polynomials of the Min-4PC matrix of any tree on $n$ vertices. Further, we show that the Min-4PC matrix of any tree on $n$ vertices is isometrically embeddable in $\mathbb{R}^{n-1}$ equipped with the $\ell_1$ norm.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Fine Boundary Regularity For The Fractional (p,q)-Laplacian
Authors:
R. Dhanya,
Ritabrata Jana,
Uttam Kumar,
Sweta Tiwari
Abstract:
In this article, we deal with the fine boundary regularity, a weighted Hölder regularity of weak solutions to the problem involving the fractional $(p,q)$-Laplacian denoted by \begin{eqnarray*}
\begin{array}{rll}
(-Δ)_{p}^{s} u + (-Δ)_{q}^{s} u &= f(x) &\text{ in } Ω
u&=0 &\text{ in } \mathbb{R}^N\setminusΩ;
\end{array} \end{eqnarray*} where $Ω$ is a $C^{1,1}$ bounded domain and…
▽ More
In this article, we deal with the fine boundary regularity, a weighted Hölder regularity of weak solutions to the problem involving the fractional $(p,q)$-Laplacian denoted by \begin{eqnarray*}
\begin{array}{rll}
(-Δ)_{p}^{s} u + (-Δ)_{q}^{s} u &= f(x) &\text{ in } Ω
u&=0 &\text{ in } \mathbb{R}^N\setminusΩ;
\end{array} \end{eqnarray*} where $Ω$ is a $C^{1,1}$ bounded domain and $2 \leq p \leq q <\infty.$ For $0<s<1$ and for non-negative data $f\in L^{\infty}(Ω),$ we employ the nonlocal analogue of the boundary Harnack method to establish that $u/{d_Ω^{s}} \in C^α(\BarΩ)$ for some $α\in (0,1),$ where $d_Ω(x)$ is the distance of $x$ from the boundary. A novel barrier construction allows us to analyse the regularity theory even in the absence of the scaling or the homogeneity properties of the operator. Additionally, we extend our idea to sign changing bounded $f$ as well and prove a fine boundary regularity for fractional $(p,q)$ Laplacian for some range of $s.$
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Inverse Formulae for $q$-analogues of Bipartite Distance Matrix
Authors:
Rakesh Jana
Abstract:
We consider two distinct $q$-analogues of the bipartite distance matrix, namely the $q$-bipartite distance matrix and the exponential distance matrix. We provide formulae of the inverse for these matrices, which extend the existing results for the bipartite distance matrix. These investigations lead us to introduce a $q$-analogue version of the bipartite Laplacian matrix.
We consider two distinct $q$-analogues of the bipartite distance matrix, namely the $q$-bipartite distance matrix and the exponential distance matrix. We provide formulae of the inverse for these matrices, which extend the existing results for the bipartite distance matrix. These investigations lead us to introduce a $q$-analogue version of the bipartite Laplacian matrix.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
The maximum four point condition matrix of a tree
Authors:
Ali Azimi,
Rakesh Jana,
Mukesh Kumar Nagar,
Sivaramakrishnan Sivasubramanian
Abstract:
$\newcommand{\Max}{\mathrm{Max4PC}}$ The Four point condition (4PC henceforth) is a well known condition characterising distances in trees $T$. Let $w,x,y,z$ be four vertices in $T$ and let $d_{x,y}$ denote the distance between vertices $x,y$ in $T$. The 4PC condition says that among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}…
▽ More
$\newcommand{\Max}{\mathrm{Max4PC}}$ The Four point condition (4PC henceforth) is a well known condition characterising distances in trees $T$. Let $w,x,y,z$ be four vertices in $T$ and let $d_{x,y}$ denote the distance between vertices $x,y$ in $T$. The 4PC condition says that among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}$ the maximum value equals the second maximum value.
We define an $\binom{n}{2} \times \binom{n}{2}$ sized matrix $\Max_T$ from a tree $T$ where the rows and columns are indexed by size-2 subsets. The entry of $\Max_T$ corresponding to the row indexed by $\{w,x\}$ and column $\{y,z\}$ is the maximum value among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}$. In this work, we determine basic properties of this matrix like rank, give an algorithm that outputs a family of bases, and find the determinant of $\Max_T$ when restricted to our basis. We further determine the inertia and the Smith Normal Form (SNF) of $\Max_T$.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Positive Solutions for Fractional p- Laplace Semipositone Problem with Superlinear Growth
Authors:
R. Dhanya,
Ritabrata Jana,
Uttam Kumar,
Sweta Tiwari
Abstract:
We consider a semipositone problem involving the fractional $p$ Laplace operator of the form \begin{equation*} \begin{aligned} (-Δ)_p^s u &=μ( u^{r}-1) \text{ in } Ω,\\ u &>0 \text{ in }Ω,\\ u &=0 \text{ on }Ω^{c}, \end{aligned} \end{equation*} where $Ω$ is a smooth bounded convex domain in $\mathbb{R}^N$, $p-1<r<p^{*}_{s}-1$, where $p_s^{*}:=\frac{Np}{N-ps}$, and $μ$ is a positive parameter. We s…
▽ More
We consider a semipositone problem involving the fractional $p$ Laplace operator of the form \begin{equation*} \begin{aligned} (-Δ)_p^s u &=μ( u^{r}-1) \text{ in } Ω,\\ u &>0 \text{ in }Ω,\\ u &=0 \text{ on }Ω^{c}, \end{aligned} \end{equation*} where $Ω$ is a smooth bounded convex domain in $\mathbb{R}^N$, $p-1<r<p^{*}_{s}-1$, where $p_s^{*}:=\frac{Np}{N-ps}$, and $μ$ is a positive parameter. We study the behaviour of the barrier function under the fractional $p$-Laplacian and use this information to prove the existence of a positive solution for small $μ$ using degree theory. Additionally, the paper explores the existence of a ground state positive solution for a multiparameter semipositone problem with critical growth using variational arguments.
△ Less
Submitted 21 April, 2023;
originally announced April 2023.
-
Symmetry and Monotonicity Property of a Solution of (p,q) Laplace Equation with Singular Term
Authors:
Ritabrata Jana
Abstract:
This paper examines the behavior of a positive solution $u\in C^{1,α}(\BarΩ)$ of the $(p,q)$ Laplace equation with a singular term and zero Dirichlet boundary condition. Specifically, we consider the equation: \begin{equation*} -div(|\nabla u|^{p-2}\nabla u+ a(x) |\nabla u|^{q-2}\nabla u) &= \frac{g(x)}{u^δ}+h(x)f(u) \, &\text{in} \thinspace B_R(x_0), \quad u & =0 \ &\text{on} \ \partial B_R(x_0).…
▽ More
This paper examines the behavior of a positive solution $u\in C^{1,α}(\BarΩ)$ of the $(p,q)$ Laplace equation with a singular term and zero Dirichlet boundary condition. Specifically, we consider the equation: \begin{equation*} -div(|\nabla u|^{p-2}\nabla u+ a(x) |\nabla u|^{q-2}\nabla u) &= \frac{g(x)}{u^δ}+h(x)f(u) \, &\text{in} \thinspace B_R(x_0), \quad u & =0 \ &\text{on} \ \partial B_R(x_0). \end{equation*} We assume that $0<δ<1$, $1<p\leq q<\infty$, and $f$ is a $C^1(\mathbb{R})$ nondecreasing function. Our analysis uses the moving plane method to investigate the symmetry and monotonicity properties of $u$. Additionally, we establish a strong comparison principle for solutions of the $(p,q)$ Laplace equation with radial symmetry under the assumptions that $1<p\leq q\leq 2$ and $f\equiv1$.
△ Less
Submitted 21 April, 2023;
originally announced April 2023.
-
Strong comparison principle for a p-Laplace equation involving singularity and its applications
Authors:
R. Dhanya,
M. S. Indulekha,
Ritabrata Jana
Abstract:
In this paper we prove a strong comparison principle for radially decreasing solutions $u,v\in C_{0}^{1,α}(\Bar{B_R})$ of the singular equations $-Δ_p u-\frac{1}{u^δ}=f(x)$ and $-Δ_p v-\frac{1}{v^δ}=g(x)$ in $B_R$. Here we assume that $ 1<p<2 , \; δ\in (0,1)$ and $f,g$ are continuous, radial functions such that $0 \leq f \leq g$ but $f\not \equiv g$ in $B_R.$ For the case $p>2$ a counterexample is…
▽ More
In this paper we prove a strong comparison principle for radially decreasing solutions $u,v\in C_{0}^{1,α}(\Bar{B_R})$ of the singular equations $-Δ_p u-\frac{1}{u^δ}=f(x)$ and $-Δ_p v-\frac{1}{v^δ}=g(x)$ in $B_R$. Here we assume that $ 1<p<2 , \; δ\in (0,1)$ and $f,g$ are continuous, radial functions such that $0 \leq f \leq g$ but $f\not \equiv g$ in $B_R.$ For the case $p>2$ a counterexample is provided where the strong comparison principle is violated. As an application of strong comparison principle, we prove a three solution theorem for p-Laplace equation and illustrate with an example.
△ Less
Submitted 4 October, 2022; v1 submitted 22 March, 2022;
originally announced March 2022.
-
Bounded Homotopy Path Approach to Find the Solution of Linear Complementarity Problems
Authors:
A. Dutta,
A. K. Das,
R. Jana
Abstract:
In this article, we introduce a new homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of the linear complementarity problem. Earlier several authors attempted to propose homotopy functions based on original problems. We propose the homotopy function based on the Karush-Kuhn-Tucker condition of the corresponding quadratic programmin…
▽ More
In this article, we introduce a new homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of the linear complementarity problem. Earlier several authors attempted to propose homotopy functions based on original problems. We propose the homotopy function based on the Karush-Kuhn-Tucker condition of the corresponding quadratic programming problem. The proposed approach extends the processability of the larger class of linear complementarity problem and overcomes the limitations of other existing homotopy approaches. We show that the homotopy path approaching the solution is smooth and bounded with positive tangent direction of the homotopy path. Various classes of numerical examples are illustrated to show the effectiveness of the proposed algorithm and the superiority of the algorithm among other existing iterative methods.
△ Less
Submitted 23 November, 2021; v1 submitted 14 August, 2021;
originally announced August 2021.
-
On Column Competent Matrices and Linear Complementarity Problem
Authors:
A. Dutta,
R. Jana,
A. K. Das
Abstract:
We revisit the class of column competent matrices and study some matrix theoretic properties of this class. The local $w$-uniqueness of the solutions to the linear complementarity problem can be identified by the column competent matrices. We establish some new results on $w$-uniqueness properties in connection with column competent matrices. These results are significant in the context of matrix…
▽ More
We revisit the class of column competent matrices and study some matrix theoretic properties of this class. The local $w$-uniqueness of the solutions to the linear complementarity problem can be identified by the column competent matrices. We establish some new results on $w$-uniqueness properties in connection with column competent matrices. These results are significant in the context of matrix theory as well as algorithms in operations research. We prove some results in connection with locally $w$-uniqueness property of column competent matrices. Finally we establish a connection between column competent matrices and column adequate matrices with the help of degree theory.
△ Less
Submitted 14 August, 2021;
originally announced August 2021.
-
Proof of a Conjecture on Wiener Index and Eccentricity of a graph due to edge contraction
Authors:
Joyentanuj Das,
Ritabrata Jana
Abstract:
For a connected graph $G$, the Wiener index, denoted by $W(G)$, is the sum of the distance of all pairs of distinct vertices and the eccentricity, denoted by $\varepsilon(G)$, is the sum of the eccentricity of individual vertices. In \cite{Kc}, the authors posed a conjecture which states that given a graph $G$ with at least three vertices, the difference between $W(G)$ and $\varepsilon(G)$ decreas…
▽ More
For a connected graph $G$, the Wiener index, denoted by $W(G)$, is the sum of the distance of all pairs of distinct vertices and the eccentricity, denoted by $\varepsilon(G)$, is the sum of the eccentricity of individual vertices. In \cite{Kc}, the authors posed a conjecture which states that given a graph $G$ with at least three vertices, the difference between $W(G)$ and $\varepsilon(G)$ decreases when an edge is contracted and proved that the conjecture is true when $e$ is a bridge. In this manuscript, we confirm that the conjecture is true for any connected graph $G$ with at least three vertices irrespective of the nature of the edge chosen.
△ Less
Submitted 7 April, 2021;
originally announced April 2021.
-
Iterative Descent Method for Generalized Leontief Model
Authors:
R. Jana,
A. K. Das,
Vishnu Narayan Mishra
Abstract:
In this paper we consider generalized Leontief model. We show that under certain condition the generalized Leontief model is solvable by iterative descent method based on infeasible interior point algorithm. We prove the convergence of the method from strictly positive starting point. A numerical example is presented to demonstrate the performance of the algorithm
In this paper we consider generalized Leontief model. We show that under certain condition the generalized Leontief model is solvable by iterative descent method based on infeasible interior point algorithm. We prove the convergence of the method from strictly positive starting point. A numerical example is presented to demonstrate the performance of the algorithm
△ Less
Submitted 10 December, 2018;
originally announced December 2018.
-
Some Aspects on Solving Transportation Problem
Authors:
A. K. Das,
Deepmala,
R. Jana
Abstract:
In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the optimality of North West corner solution holds for the general problem where cost component is replaced by a convex function. We revisit assignment problem and present…
▽ More
In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the optimality of North West corner solution holds for the general problem where cost component is replaced by a convex function. We revisit assignment problem and present a weighted version of K$\ddot{o}$nig-Egerv$\acute{a}$ry theorem and Hungarian method. The weighted Hungarian method proposed in the paper can be used for solving transportation problem.
△ Less
Submitted 16 August, 2018;
originally announced August 2018.
-
On Semimonotone Star Matrices and Linear Complementarity Problem
Authors:
R. Jana,
A. K. Das,
S. Sinha
Abstract:
In this article, we introduce the class of semimonotone star ($E_0^s$) matrices. We establish the importance of the class of $E_0^s$-matrices in the context of complementarity theory. We show that the principal pivot transform of $E_0^s$-matrix is not necessarily $E_0^s$ in general. However, we prove that $\tilde{E_0^s}$-matrices, a subclass of the $E_0^s$-matrices with some additional conditions,…
▽ More
In this article, we introduce the class of semimonotone star ($E_0^s$) matrices. We establish the importance of the class of $E_0^s$-matrices in the context of complementarity theory. We show that the principal pivot transform of $E_0^s$-matrix is not necessarily $E_0^s$ in general. However, we prove that $\tilde{E_0^s}$-matrices, a subclass of the $E_0^s$-matrices with some additional conditions, is in $E_0^f$ by showing this class is in $P_0.$ We prove that LCP$(q, A)$ can be processable by Lemke's algorithm if $A\in \tilde{E_0^s}\cap P_0.$ We find some conditions for which the solution set of LCP$(q, A)$ is bounded and stable under the $\tilde{E^s_0}$-property. We propose an algorithm based on an interior point method to solve LCP$(q, A)$ given $A \in \tilde{E^{s}_{0}}.$
△ Less
Submitted 9 September, 2019; v1 submitted 1 August, 2018;
originally announced August 2018.
-
More On Hidden $Z$-Matrices and Linear Complementarity Problem
Authors:
R. Jana,
A. Dutta,
A. K. Das
Abstract:
In this article we study linear complementarity problem with hidden $Z$-matrix. We extend the results of Fiedler and Pt{á}k for the linear system in complementarity problem using game theoretic approach. We establish a result related to singular hidden $Z$-matrix. We show that for a non-degenerate feasible basis, linear complementarity problem with hidden $Z$-matrix has unique non-degenerate solut…
▽ More
In this article we study linear complementarity problem with hidden $Z$-matrix. We extend the results of Fiedler and Pt{á}k for the linear system in complementarity problem using game theoretic approach. We establish a result related to singular hidden $Z$-matrix. We show that for a non-degenerate feasible basis, linear complementarity problem with hidden $Z$-matrix has unique non-degenerate solution under some assumptions. The purpose of this paper is to study some properties of hidden $Z$-matrix.
△ Less
Submitted 30 May, 2019; v1 submitted 12 July, 2018;
originally announced July 2018.
-
Fractional Calculus Approach to Logistic Equation and its Application
Authors:
Jignesh P. Chauhan,
Ranjan K. Jana,
Pratik V. Shah,
Ajay K. Shukla
Abstract:
In this paper, we propose a solution of fractional logistic equation by using properties of Mittag-Leffler function.
In this paper, we propose a solution of fractional logistic equation by using properties of Mittag-Leffler function.
△ Less
Submitted 18 February, 2017;
originally announced February 2017.