Showing 1–48 of 48 results for author: Das, A K

Bipartite powers of some classes of bipartite graphs

Authors: Indrajit Paul, Ashok Kumar Das

Abstract: Graph powers are a well-studied concept in graph theory. Analogous to graph powers, Chandran et al.[3] introduced the concept of bipartite powers for bipartite graphs. In this paper, we will demonstrate that some well-known classes of bipartite graphs, namely the interval bigraphs, proper interval bigraphs, and bigraphs of Ferrers dimension 2, are closed under the operation of taking bipartite pow… ▽ More Graph powers are a well-studied concept in graph theory. Analogous to graph powers, Chandran et al.[3] introduced the concept of bipartite powers for bipartite graphs. In this paper, we will demonstrate that some well-known classes of bipartite graphs, namely the interval bigraphs, proper interval bigraphs, and bigraphs of Ferrers dimension 2, are closed under the operation of taking bipartite powers. Finally, we define strongly closed property for bipartite graphs under powers and have shown that the class of chordal bipartite graphs is strongly closed under powers. △ Less

Submitted 26 April, 2024; originally announced April 2024.

On some properties of set-valued tensor complementarity problem

Authors: R. Deb, A. K. Das

Abstract: In this paper, we introduce set-valued tensor complementarity problem where the elements of the involved tensors are defined based on a set-valued map**. We study several properties of the solution set under the framework of set-valued map**. We provide the necessary and sufficient conditions for the zero solution of a set-valued tensor complementarity problem. We introduce limit $R_0$-propert… ▽ More In this paper, we introduce set-valued tensor complementarity problem where the elements of the involved tensors are defined based on a set-valued map**. We study several properties of the solution set under the framework of set-valued map**. We provide the necessary and sufficient conditions for the zero solution of a set-valued tensor complementarity problem. We introduce limit $R_0$-property for the set of tensors and establish a connection between limit $R_0$-property and the level boundedness of the merit function of the corresponding set-valued tensor complementarity problem. △ Less

Submitted 30 December, 2023; originally announced January 2024.

MSC Class: 15A69

On the solution set of semi-infinite tensor complementarity problem

Authors: R. Deb, A. K. Das

Abstract: In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution set. In this context, we study the error bounds of the solution set in terms of residual function. In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution set. In this context, we study the error bounds of the solution set in terms of residual function. △ Less

Submitted 30 December, 2023; originally announced January 2024.

MSC Class: 90C30

More on Equivalent Formulation of Implicit Complementarity Problem

Authors: Bharat Kumar, Deepmala, A. K. Das

Abstract: This article presents an equivalent formulation of the implicit complementarity problem. We demonstrate that solution of the equivalent formulation is equivalent to the solution of the implicit complementarity problem. Moreover, we provide another equivalent formulation of the implicit complementarity problem using a strictly increasing function. This article presents an equivalent formulation of the implicit complementarity problem. We demonstrate that solution of the equivalent formulation is equivalent to the solution of the implicit complementarity problem. Moreover, we provide another equivalent formulation of the implicit complementarity problem using a strictly increasing function. △ Less

Submitted 7 December, 2023; originally announced December 2023.

Obstruction characterization of co-TT graphs

Authors: Ashok Kumar Das, Indrajit Paul

Abstract: Threshold tolerance graphs and their complement graphs ( known as co-TT graphs) were introduced by Monma, Reed and Trotter[24]. Introducing the concept of negative interval Hell et al.[19] defined signed-interval bigraphs/digraphs and have shown that they are equivalent to several seemingly different classes of bigraphs/digraphs. They have also shown that co-TT graphs are equivalent to symmetric s… ▽ More Threshold tolerance graphs and their complement graphs ( known as co-TT graphs) were introduced by Monma, Reed and Trotter[24]. Introducing the concept of negative interval Hell et al.[19] defined signed-interval bigraphs/digraphs and have shown that they are equivalent to several seemingly different classes of bigraphs/digraphs. They have also shown that co-TT graphs are equivalent to symmetric signed-interval digraphs. In this paper we characterize signed-interval bigraphs and signed-interval graphs respectively in terms of their biadjacency matrices and adjacency matrices. Finally, based on the geometric representation of signed-interval graphs we have setteled the open problem of forbidden induced subgraph characterization of co-TT graphs posed by Monma, Reed and Trotter in the same paper. △ Less

Submitted 24 August, 2023; originally announced August 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2206.05917

New Relaxation Modulus Based Iterative Method for Large and Sparse Implicit Complementarity Problem

Authors: Bharat Kumar, Deepmala, A. K. Das

Abstract: This article presents a class of new relaxation modulus-based iterative methods to process the large and sparse implicit complementarity problem (ICP). Using two positive diagonal matrices, we formulate a fixed-point equation and prove that it is equivalent to ICP. Also, we provide sufficient convergence conditions for the proposed methods when the system matrix is a $P$-matrix or an $H_+$-matrix.… ▽ More This article presents a class of new relaxation modulus-based iterative methods to process the large and sparse implicit complementarity problem (ICP). Using two positive diagonal matrices, we formulate a fixed-point equation and prove that it is equivalent to ICP. Also, we provide sufficient convergence conditions for the proposed methods when the system matrix is a $P$-matrix or an $H_+$-matrix. Keyword: Implicit complementarity problem, $H_{+}$-matrix, $P$-matrix, matrix splitting, convergence △ Less

Submitted 6 June, 2023; originally announced June 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2303.12519

MSC Class: 90C33; 65F10; 65F50

More on Projected Type Iteration Method and Linear Complementarity Problem

Authors: Bharat Kumar, Deepmala, A. K. Das

Abstract: In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system matrix is an $H_+$-matrix. We show the efficiency of the proposed method by using two numerical examples for different parameters. Keywords. Iterative method, Lin… ▽ More In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system matrix is an $H_+$-matrix. We show the efficiency of the proposed method by using two numerical examples for different parameters. Keywords. Iterative method, Linear complementarity problem, $H_{+}$-matrix, $P$-matrix, Matrix splitting, Convergence. △ Less

Submitted 9 May, 2023; originally announced May 2023.

Comments: arXiv admin note: text overlap with arXiv:2305.02764

MSC Class: 90C33

New Accelerated Modulus-Based Iteration Method for Solving Large and Sparse Linear Complementarity Problem

Authors: Bharat Kumar, Deepmala, A. K. Das

Abstract: In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence analysis. Also, we demonstrate the effectiveness of our proposed method and reduce the number of iterations and CPU time to accelerate the convergence performance by pr… ▽ More In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence analysis. Also, we demonstrate the effectiveness of our proposed method and reduce the number of iterations and CPU time to accelerate the convergence performance by providing two numerical examples for various parameters. Keywords. Linear complementarity problem, Iteration method, $P$-matrix, $H_{+}$-matrix, Convergence analysis, Matrix splitting. △ Less

Submitted 4 May, 2023; originally announced May 2023.

MSC Class: 90C33

On sparse solution of tensor complementarity problem

Authors: R. Deb, A. K. Das

Abstract: In this article we consider the sparse solutions of the tensor complementarity problem (TCP) which are the solutions of the smallest cardinality. We establish a connection between the least element of the feasible solution set of TCP and sparse solution for $Z$-tensor. We propose a $p$ norm regularized minimization model when $p\in (0,1)$ and show that it can approximate sparse solution applying t… ▽ More In this article we consider the sparse solutions of the tensor complementarity problem (TCP) which are the solutions of the smallest cardinality. We establish a connection between the least element of the feasible solution set of TCP and sparse solution for $Z$-tensor. We propose a $p$ norm regularized minimization model when $p\in (0,1)$ and show that it can approximate sparse solution applying the regularization of parameter. Keywords: Tensor complementarity problem, sparse solution, $l_p$ regularized minimization, $Z$-tensor. △ Less

Submitted 24 April, 2023; originally announced April 2023.

MSC Class: 90C33

More on Modulus Based Iterative Method for Solving Implicit Complementarity Problem

Authors: Bharat kumar, Deepmala, A. K. Das

Abstract: This article presents a class of modified new modulus-based iterative methods to process the large and sparse implicit complementarity problem (ICP). By using two positive diagonal matrices, we formulate a fixed-point equation which is equivalent to an ICP and based on a fixed-point equation, an iterative method is presented to solve the ICP. We provide some convergence conditions for the proposed… ▽ More This article presents a class of modified new modulus-based iterative methods to process the large and sparse implicit complementarity problem (ICP). By using two positive diagonal matrices, we formulate a fixed-point equation which is equivalent to an ICP and based on a fixed-point equation, an iterative method is presented to solve the ICP. We provide some convergence conditions for the proposed methods when the system matrix is a $P$-matrix or an $H_+$-matrix. △ Less

Submitted 22 March, 2023; originally announced March 2023.

MSC Class: 90C33; 65F10; 65F50

Complementarity Problem With Nekrasov $Z$ tensor

Authors: R. Deb, A. K. Das

Abstract: It is worth knowing that a particular tensor class belongs to $P$-tensor which ensures the compactness to solve tensor complementarity problem (TCP). In this study, we propose a new class of tensor, Nekrasov $Z$ tensor, in the context of the tensor complementarity problem. We show that the class of $P$-tensor contains the class of even ordered Nekrasov $Z$ tensors with positive diagonal elements.… ▽ More It is worth knowing that a particular tensor class belongs to $P$-tensor which ensures the compactness to solve tensor complementarity problem (TCP). In this study, we propose a new class of tensor, Nekrasov $Z$ tensor, in the context of the tensor complementarity problem. We show that the class of $P$-tensor contains the class of even ordered Nekrasov $Z$ tensors with positive diagonal elements. In this context, we propose a procedure by which a Nekrasov $Z$ tensor can be transformed into a tensor which is diagonally dominant. Keywords: Diagonally dominant tensor, Nekrasov tensors, Nonsingular $H$ tensor, Nekrasov $Z$ tensor, $P$-tensors, Tensor complementarity problem △ Less

Submitted 27 December, 2022; originally announced December 2022.

MSC Class: 15A69; 99C33; 65F15

On powers of circular arc graphs

Authors: Ashok Kumar Das, Indrajit Paul

Abstract: A class of graphs $\mathcal{C}$ is closed under powers if for every graph $G\in\mathcal{C}$ and every $k\in\mathbb{N}$, $G^k\in\mathcal{C}$. Also $\mathcal{C}$ is strongly closed under powers if for every $k\in\mathbb{N}$, if $G^k\in\mathcal{C}$, then $G^{k+1}\in\mathcal{C}$. It is known that circular arc graphs and proper circular arc graphs are closed under powers. But it is open whether these c… ▽ More A class of graphs $\mathcal{C}$ is closed under powers if for every graph $G\in\mathcal{C}$ and every $k\in\mathbb{N}$, $G^k\in\mathcal{C}$. Also $\mathcal{C}$ is strongly closed under powers if for every $k\in\mathbb{N}$, if $G^k\in\mathcal{C}$, then $G^{k+1}\in\mathcal{C}$. It is known that circular arc graphs and proper circular arc graphs are closed under powers. But it is open whether these classes of graphs are also strongly closed under powers. In this paper we have settled these problems. △ Less

Submitted 8 June, 2023; v1 submitted 17 October, 2022; originally announced October 2022.

Computation of a new error bound for tensor complementarity problem with P tensor

Authors: R. Deb, A. Dutta, A. K. Das

Abstract: We propose a new error bound for the solution of tensor complementarity problem TCP$(q, \mathcal{A})$ given that $\mathcal{A}$ is a $P$-tensor and $q$ is a real vector. We show that the proposed error bound is sharper than the earlier version of error bound available in the literature. We establish absolute and relative error bound for TCP$(q, \mathcal{A})$ where $\mathcal{A}$ is an even order pos… ▽ More We propose a new error bound for the solution of tensor complementarity problem TCP$(q, \mathcal{A})$ given that $\mathcal{A}$ is a $P$-tensor and $q$ is a real vector. We show that the proposed error bound is sharper than the earlier version of error bound available in the literature. We establish absolute and relative error bound for TCP$(q, \mathcal{A})$ where $\mathcal{A}$ is an even order positive diagonal tensor. Keywords: Tensor complementarity problem, $P$-tensor, global error bound, positively homogeneous operator. △ Less

Submitted 29 September, 2022; originally announced September 2022.

Comments: arXiv admin note: text overlap with arXiv:2203.08582

MSC Class: 90C33; 15A69; 65K10

Necessary and sufficient conditions for a subclass of $P$-tensor

Authors: R. Deb, A. K. Das

Abstract: In this article, we introduce the class $B$-Nekrasov tensor in the context of tensor complementarity problem. We study some tensor theoretic properties. We show that the class of B-Nekrasov tensor contains the class of Nekrasov $Z$-tensor with positive diagonal entries. We present a necessary and sufficient condition for a $B$-Nekrasov tensor. We show that the class of $P$-tensor contains the clas… ▽ More In this article, we introduce the class $B$-Nekrasov tensor in the context of tensor complementarity problem. We study some tensor theoretic properties. We show that the class of B-Nekrasov tensor contains the class of Nekrasov $Z$-tensor with positive diagonal entries. We present a necessary and sufficient condition for a $B$-Nekrasov tensor. We show that the class of $P$-tensor contains the class of $B$-Nekrasov tensor. Keywords: Tensor complementarity problem, $P$-tensors, Nekrasov tensors, Nekrasov $Z$-tensor, $B$-Nekrasov tensors, Nonsingular $H$-tensor, Diagonally dominant tensor. △ Less

Submitted 29 September, 2022; originally announced September 2022.

Solution of oligopoly market equilibrium problem using modified newton method

Authors: A. Dutta, A. K. Das

Abstract: The paper aims to find the solution of oligopoly market equilibrium problem through system of nonlinear equations. We propose modified newton method to obtain the solution of system of nonlinear equations. We show that our proposed method has higher order of convergence. Keywords: System of nonlinear equations, modified newton method, oligopolistic market equilibrium problem. The paper aims to find the solution of oligopoly market equilibrium problem through system of nonlinear equations. We propose modified newton method to obtain the solution of system of nonlinear equations. We show that our proposed method has higher order of convergence. Keywords: System of nonlinear equations, modified newton method, oligopolistic market equilibrium problem. △ Less

Submitted 16 September, 2022; originally announced September 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2209.01005

Solution of nonlinear system of equations through homotopy path

Authors: A. Dutta, A. K. Das

Abstract: The paper aims to show the equivalency between nonlinear complementarity problem and the system of nonlinear equations. We propose a homotopy method with vector parameter $λ$ in finding the solution of nonlinear complementarity problem through a system of nonlinear equations. We propose a smooth and bounded homotopy path to obtain solution of the system of nonlinear equations under some conditions… ▽ More The paper aims to show the equivalency between nonlinear complementarity problem and the system of nonlinear equations. We propose a homotopy method with vector parameter $λ$ in finding the solution of nonlinear complementarity problem through a system of nonlinear equations. We propose a smooth and bounded homotopy path to obtain solution of the system of nonlinear equations under some conditions. An oligopolistic market equilibrium problem is considered to show the effectiveness of the proposed homotopy continuation method. Keywords: Nonlinear complementarity problem, system of nonlinear equations, homotopy function with vector parameter, bounded smooth curve, oligopolistic market equilibrium. △ Less

Submitted 2 September, 2022; originally announced September 2022.

Comments: arXiv admin note: text overlap with arXiv:2209.00382

MSC Class: 90C33; 90C30; 15A69

More on semipositive tensor and tensor complementarity problem

Authors: R. Deb, A. K. Das

Abstract: In recent years several classes of structured matrices are extended to classes of tensors in the context of tensor complementarity problem. The tensor complementarity problem is a class of nonlinear complementarity problem where the involved functions are special polynomials defined by a tensor. Semipositive and strictly semipositive tensors play an important role in the study of the tensor comple… ▽ More In recent years several classes of structured matrices are extended to classes of tensors in the context of tensor complementarity problem. The tensor complementarity problem is a class of nonlinear complementarity problem where the involved functions are special polynomials defined by a tensor. Semipositive and strictly semipositive tensors play an important role in the study of the tensor complementarity problem. The article considers some important properties of semipositive tensor. We establish invariance property of semipositive tensor. We prove necessary and sufficient conditions for a tensor to be semipositive tensor. A relation between even order row diagonal semipositive tensor and its majorization matrix is proposed. Keywords: Tensor complementarity problem, semipositive tensor, semimonotone matrix, null vector, majorization matrix. △ Less

Submitted 1 September, 2022; originally announced September 2022.

MSC Class: 90C33; 47H60; 15A69; 46G25

Tracing homotopy path for the solution of nonlinear complementarity Problem

Authors: A. Dutta, A. K. Das

Abstract: In this article, we consider nonlinear complementarity problem. We introduce a new homotopy function for finding the solution of nonlinear complementarity problem through the trajectory . We show that the homotopy path approaching the solution is smooth and bounded . Numerical example of an oligopoly equilibrium problem is illustrated to show the effectiveness of the proposed algorithm. Keywords… ▽ More In this article, we consider nonlinear complementarity problem. We introduce a new homotopy function for finding the solution of nonlinear complementarity problem through the trajectory . We show that the homotopy path approaching the solution is smooth and bounded . Numerical example of an oligopoly equilibrium problem is illustrated to show the effectiveness of the proposed algorithm. Keywords: Nonlinear complementarity problem, homotopy continuation method, Oligopoly equilibrium problem. △ Less

Submitted 1 September, 2022; originally announced September 2022.

Comments: arXiv admin note: text overlap with arXiv:2205.02042, arXiv:2203.08561

Error Bound for the Linear Complementarity Problem using Plus Function

Authors: Bharat Kumar, Deepmala, A. Dutta, A. K. Das

Abstract: In this article we establish error bound for linear complementarity problem with $P$-matrix using plus function. We introduce a fundamental quantity associated with a $P$-matrix and show how this quantity is useful in deriving error bounds for the linear complementarity problem of the $P$-type. We also obtain (upper and lower) bounds for the quantity introduced. Keywords: Linear complementarity… ▽ More In this article we establish error bound for linear complementarity problem with $P$-matrix using plus function. We introduce a fundamental quantity associated with a $P$-matrix and show how this quantity is useful in deriving error bounds for the linear complementarity problem of the $P$-type. We also obtain (upper and lower) bounds for the quantity introduced. Keywords: Linear complementarity problem, plus function, error bound, relative error bound. △ Less

Submitted 1 September, 2022; originally announced September 2022.

MSC Class: 90C33; 15A39; 15A24; 15A60; 65G50

Signed interval graphs and bigraphs: A generalization of interval graphs and bigraphs

Authors: Ashok Kumar Das, Indrajit Paul

Abstract: In this paper, we define and characterize signed interval graphs and bigraphs introducing the concept of negative interval. Also we have shown that these classes of graphs are respectively a generalization of well known classes of interval graphs and interval bigraphs. In this context we have observed that signed interval graphs coincide with the complement of Threshold tolerance graphs(co-TT grap… ▽ More In this paper, we define and characterize signed interval graphs and bigraphs introducing the concept of negative interval. Also we have shown that these classes of graphs are respectively a generalization of well known classes of interval graphs and interval bigraphs. In this context we have observed that signed interval graphs coincide with the complement of Threshold tolerance graphs(co-TT graphs) introduced by Monma, Reed and Trotter \cite{22}. Finally, we have solved the open problem of forbidden induced subgraph characterization of co-TT graphs posed by them in the same paper. △ Less

Submitted 13 June, 2022; originally announced June 2022.

On Hamiltonian-Connected and Mycielski graphs

Authors: Ashok Kumar Das, Indrajit Paul

Abstract: A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$. It is known that if $G$ is 2-connected then the graph $G^2$ is Hamiltonian-connected. In this paper we prove that the square of every self-complementary graph of order grater than 4 is Hamiltonian-connected. If $G$ is a $k$-critical graph, then we prove that the Mycielski graph $μ(G)$ is… ▽ More A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$. It is known that if $G$ is 2-connected then the graph $G^2$ is Hamiltonian-connected. In this paper we prove that the square of every self-complementary graph of order grater than 4 is Hamiltonian-connected. If $G$ is a $k$-critical graph, then we prove that the Mycielski graph $μ(G)$ is $(k+1)$-critical graph. Jarnicki et al.[7] proved that for every Hamiltonian graph of odd order, the Mycielski graph $μ(G)$ of $G$ is Hamiltonian-connected. They also pose a conjecture that if $G$ is Hamiltonian-connected and not $K_2$ then $μ(G)$ is Hamiltonian-connected. In this paper we also prove this conjecture. △ Less

Submitted 6 February, 2023; v1 submitted 6 June, 2022; originally announced June 2022.

Solution of Tensor Complementarity Problem Using Homotopy Function

Authors: A. Dutta, Bharat Kumar, Deepmala, A. K. Das

Abstract: The paper aims to propose a suitable method in finding the solution of tensor complementarity problem. The tensor complementarity problem is a subclass of nonlinear complementarity problems for which the involved function is defined by a tensor. We propose a new homotopy function with smooth and bounded homotopy path to obtain solution of the tensor complementarity problem under some conditions. A… ▽ More The paper aims to propose a suitable method in finding the solution of tensor complementarity problem. The tensor complementarity problem is a subclass of nonlinear complementarity problems for which the involved function is defined by a tensor. We propose a new homotopy function with smooth and bounded homotopy path to obtain solution of the tensor complementarity problem under some conditions. A homotopy continuation method is developed based on the proposed homotopy function. Several numerical examples are provided to show the effectiveness of the proposed homotopy continuation method. △ Less

Submitted 4 May, 2022; originally announced May 2022.

Comments: arXiv admin note: text overlap with arXiv:2108.06497, arXiv:2203.08561

MSC Class: 90C33; 90C30; 15A69

Column competent tensors and tensor complementarity problem

Authors: A. Dutta, R. Deb, A. K. Das

Abstract: In multilinear algebra, some special classes of matrices are extended to higher order structured tensors. The local $w$-uniqueness solution to the linear complementarity problem can be identified by the column competent matrix. Motivated by this $w$-uniqueness property, we introduce column competent tensor in the context of tensor complementarity problem. We consider some important properties. In… ▽ More In multilinear algebra, some special classes of matrices are extended to higher order structured tensors. The local $w$-uniqueness solution to the linear complementarity problem can be identified by the column competent matrix. Motivated by this $w$-uniqueness property, we introduce column competent tensor in the context of tensor complementarity problem. We consider some important properties. In the theory of linear complementarity problem, column competent matrices are introduced to study local $w$-uniqueness property of LCP solution. We present the inheritance property and invariance property of column competent tensors. We study the tensor complementarity problem using column competent tensors and several results are established. Some examples are illustrated to support the results. Keywords: Tensor complementarity problem, column competent tensor, nondegenerate tensor, $ω$-solution. AMS subject classifications: 90C33, 90C30, 15A69, 46G25. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2203.08582

On some properties of $ω$-uniqueness in tensor complementarity problem

Authors: A. Dutta, R. Deb, A. K. Das

Abstract: In this article we introduce column adequate tensor in the context of tensor complementarity problem and consider some important properties. The tensor complementarity problem is a class of nonlinear complematarity problems with the involved function being defined by a tensor. We establish the inheritance property and invariant property of column adequate tensors. We show that TCP… ▽ More In this article we introduce column adequate tensor in the context of tensor complementarity problem and consider some important properties. The tensor complementarity problem is a class of nonlinear complematarity problems with the involved function being defined by a tensor. We establish the inheritance property and invariant property of column adequate tensors. We show that TCP$(q,\mathcal{A})$ has $ω$-unique solution under some assumptions. △ Less

Submitted 16 March, 2022; originally announced March 2022.

MSC Class: 90C33; 90C23; 15A69; 46G25

More on homotopy continuation method and discounted zero-sum stochastic game with ARAT structure

Authors: A. Dutta, A. K. Das

Abstract: In this paper, we introduce a homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of two-person zero-sum discounted stochastic ARAT game. We show that the algorithm has the higher order of convergence. For the proposed algorithm, the homotopy path approaching the solution is smooth and bounded. Two numerical examples are illustrated… ▽ More In this paper, we introduce a homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of two-person zero-sum discounted stochastic ARAT game. We show that the algorithm has the higher order of convergence. For the proposed algorithm, the homotopy path approaching the solution is smooth and bounded. Two numerical examples are illustrated to show the effectiveness of the proposed algorithm. △ Less

Submitted 16 March, 2022; originally announced March 2022.

MSC Class: 91A05; 91A15; 90C33; 90C30; 14F35

On Some Properties of $K$- type Block Matrices in the context of Complementarity Problem

Authors: A. Dutta, A. K. Das

Abstract: In this article we introduce $K$-type block matrices which include two new classes of block matrices namely block triangular $K$-matrices and hidden block triangular $K$-matrices. We show that the solution of linear complementarity problem with $K$-type block matrices can be obtained by solving a linear programming problem. We show that block triangular $K$-matrices satisfy least element property.… ▽ More In this article we introduce $K$-type block matrices which include two new classes of block matrices namely block triangular $K$-matrices and hidden block triangular $K$-matrices. We show that the solution of linear complementarity problem with $K$-type block matrices can be obtained by solving a linear programming problem. We show that block triangular $K$-matrices satisfy least element property. We prove that hidden block triangular $K$-matrices are $Q_0$ and processable by Lemke's algorithm. The purpose of this article is to study properties of $K$-type block matrices in the context of the solution of linear complementarity problem. △ Less

Submitted 20 September, 2021; originally announced September 2021.

MSC Class: 90C33; 90C51; 15A39; 15B99

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.

Modified Lomax Model: A heavy-tailed distribution for fitting large-scale real-world complex networks

Authors: Swarup Chattopadhyay, Tanujit Chakraborty, Kuntal Ghosh, Asit K. das

Abstract: Real-world networks are generally claimed to be scale-free, meaning that the degree distributions follow the classical power-law, at least asymptotically. Yet, closer observation shows that the classical power-law distribution is often inadequate to meet the data characteristics due to the existence of a clearly identifiable non-linearity in the entire degree distribution in the log-log scale. The… ▽ More Real-world networks are generally claimed to be scale-free, meaning that the degree distributions follow the classical power-law, at least asymptotically. Yet, closer observation shows that the classical power-law distribution is often inadequate to meet the data characteristics due to the existence of a clearly identifiable non-linearity in the entire degree distribution in the log-log scale. The present paper proposes a new variant of the popular heavy-tailed Lomax distribution which we named as the Modified Lomax (MLM) distribution that can efficiently capture the crucial aspect of heavy-tailed behavior of the entire degree distribution of real-world complex networks. The proposed MLM model, derived from a hierarchical family of Lomax distributions, can efficiently fit the entire degree distribution of real-world networks without removing lower degree nodes as opposed to the classical power-law based fitting. The MLM distribution belongs to the maximum domain of attraction of the Frechet distribution and is right tail equivalent to Pareto distribution. Various statistical properties including characteristics of the maximum likelihood estimates and asymptotic distributions have also been derived for the proposed MLM model. Finally, the effectiveness of the proposed MLM model is demonstrated through rigorous experiments over fifty real-world complex networks from diverse applied domains. △ Less

Submitted 5 June, 2020; v1 submitted 28 November, 2019; originally announced November 2019.

Journal ref: Soc. Netw. Anal. Min. 11, 43 (2021)

Post-disaster Repair Scheduling in Partially Automated Electricity Distribution Networks

Authors: Yushi Tan, Arindam K. Das, Payman Arabshahi, Daniel S. Kirschen

Abstract: Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of switches is much smaller than the number of edges. The problem is modeled by a parallel identical machine scheduling with group soft precedence constraints to mi… ▽ More Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of switches is much smaller than the number of edges. The problem is modeled by a parallel identical machine scheduling with group soft precedence constraints to minimize the total weighted energization time. We propose an LP-based list scheduling algorithm and a conversion algorithm and analyze their theoretical performances. △ Less

Submitted 14 June, 2019; originally announced June 2019.

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.

Journal ref: Yugoslav Journal of Operations Research, 2019

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.

Distribution Systems Hardening against Natural Disasters

Authors: Yushi Tan, Arindam K. Das, Payman Arabshahi, Daniel S. Kirschen

Abstract: Distribution systems are often crippled by catastrophic damage caused by a natural disaster. Well-designed hardening can significantly improve the performance of post-disaster restoration operations. Such performance is quantified by a resilience measure associated with the operability trajectory. The distribution system hardening problem can be formulated as a two-stage stochastic problem, where… ▽ More Distribution systems are often crippled by catastrophic damage caused by a natural disaster. Well-designed hardening can significantly improve the performance of post-disaster restoration operations. Such performance is quantified by a resilience measure associated with the operability trajectory. The distribution system hardening problem can be formulated as a two-stage stochastic problem, where the inner operational problem addresses the proper sequencing of post-disaster repairs and the outer problem the judicious selection of components to harden. We propose a deterministic robust reformulation with two solution methods, an MILP formulation and a heuristic approach. We provide computational evidence on various IEEE test feeders which illustrates that the heuristic approach provides near-optimal hardening solutions efficiently. △ Less

Submitted 6 November, 2017; originally announced November 2017.

Scheduling Post-Disaster Repairs in Electricity Distribution Networks

Authors: Yushi Tan, Feng Qiu, Arindam K. Das, Daniel S. Kirschen, Payman Arabshahi, Jianhui Wang

Abstract: Natural disasters, such as hurricanes, earthquakes and large wind or ice storms, typically require the repair of a large number of components in electricity distribution networks. Since power cannot be restored before these repairs have been completed, optimally scheduling the available crews to minimize the cumulative duration of the customer interruptions reduces the harm done to the affected co… ▽ More Natural disasters, such as hurricanes, earthquakes and large wind or ice storms, typically require the repair of a large number of components in electricity distribution networks. Since power cannot be restored before these repairs have been completed, optimally scheduling the available crews to minimize the cumulative duration of the customer interruptions reduces the harm done to the affected community. Considering the radial network structure of the distribution system, this repair and restoration process can be modeled as a scheduling problem with soft precedence constraints. As a benchmark, we first formulate this problem as a time-indexed ILP with valid inequalities. Three practical methods are then proposed to solve the problem: (i) an LP-based list scheduling algorithm, (ii) a single to multi-crew repair schedule conversion algorithm, and (iii) a dispatch rule based on $ρ$-factors which can be interpreted as Component Importance Measures. We show that the first two algorithms are $2$ and $\left(2 - \frac{1}{m}\right)$ approximations respectively. We also prove that the latter two algorithms are equivalent. Numerical results validate the effectiveness of the proposed methods. △ Less

Submitted 7 March, 2018; v1 submitted 27 February, 2017; originally announced February 2017.

MSC Class: 90B35

Transfer Operator Based Approach for Optimal Stabilization of Stochastic System

Authors: Apurba Kumar Das, Arvind Raghunathan, Umesh Vaidya

Abstract: In this paper we develop linear transfer Perron Frobenius operator-based approach for optimal stabilization of stochastic nonlinear system. One of the main highlight of the proposed transfer operator based approach is that both the theory and computational framework developed for the optimal stabilization of deterministic dynamical system in [1] carries over to the stochastic case with little chan… ▽ More In this paper we develop linear transfer Perron Frobenius operator-based approach for optimal stabilization of stochastic nonlinear system. One of the main highlight of the proposed transfer operator based approach is that both the theory and computational framework developed for the optimal stabilization of deterministic dynamical system in [1] carries over to the stochastic case with little change. The optimal stabilization problem is formulated as an infinite dimensional linear program. Set oriented numerical methods are proposed for the finite dimensional approximation of the transfer operator and the controller. Simulation results are presented to verify the developed framework. △ Less

Submitted 14 February, 2017; v1 submitted 11 February, 2017; originally announced February 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1408.6917

On reduced zero-divisor graphs of posets

Authors: Ashish Kumar Das, Deiborlang Nongsiang

Abstract: In this paper we study some of the basic properties of a graph which is constructed from the equivalence classes of non-zero zero-divisors determined by annihilator ideals of a poset. In particular, we demonstrate how this graph helps in identifying the annihilator prime ideals of a poset that satisfies the ascending chain condition for its proper annihilator ideals. In this paper we study some of the basic properties of a graph which is constructed from the equivalence classes of non-zero zero-divisors determined by annihilator ideals of a poset. In particular, we demonstrate how this graph helps in identifying the annihilator prime ideals of a poset that satisfies the ascending chain condition for its proper annihilator ideals. △ Less

Submitted 26 November, 2013; originally announced November 2013.

Comments: 12 pages

MSC Class: 06A11; 05C25

On the genus of the commuting graphs of finite non-abelian groups

Authors: Ashish Kumar Das, Deiborlang Nongsiang

Abstract: The commuting graph of a non-abelian group is a simple graph in which the vertices are the non-central elements of the group, and two distinct vertices are adjacent if and only if they commute. In this paper, we classify (up to isomorphism) all finite non-abelian groups whose commuting graphs are acyclic, planar or toroidal. We also derive explicit formulas for the genus of the commuting graphs of… ▽ More The commuting graph of a non-abelian group is a simple graph in which the vertices are the non-central elements of the group, and two distinct vertices are adjacent if and only if they commute. In this paper, we classify (up to isomorphism) all finite non-abelian groups whose commuting graphs are acyclic, planar or toroidal. We also derive explicit formulas for the genus of the commuting graphs of some well-known class of finite non-abelian groups, and show that, every collection of finite non-abelian groups whose commuting graphs have the same genus is finite. △ Less

Submitted 25 November, 2013; originally announced November 2013.

Comments: 16 pages

MSC Class: Primary 20D60; Secondary 05C25

Numerical solution for a non-Fickian diffusion in a periodic potential

Authors: Adérito Araújo, Amal K. Das, Cidália Neves, Ercília Sousa

Abstract: Numerical solutions of a non-Fickian diffusion equation belonging to a hyperbolic type are presented in one space dimension. The Brownian particle modelled by this diffusion equation is subjected to a symmetric periodic potential whose spatial shape can be varied by a single parameter. We consider a numerical method which consists of applying Laplace transform in time; we then obtain an elliptic d… ▽ More Numerical solutions of a non-Fickian diffusion equation belonging to a hyperbolic type are presented in one space dimension. The Brownian particle modelled by this diffusion equation is subjected to a symmetric periodic potential whose spatial shape can be varied by a single parameter. We consider a numerical method which consists of applying Laplace transform in time; we then obtain an elliptic diffusion equation which is discretized using a finite difference method. We analyze some aspects of the convergence of the method. Numerical results for particle density, flux and mean-square-displacement (covering both inertial and diffusive regimes) are presented. △ Less

Submitted 11 September, 2011; originally announced September 2011.

MSC Class: 35L15; 60K40; 60J65; 65R10; 65M06; 65M12

Journal ref: Communications in Computational Physics, 13 (2), (2013), 502-525

A characterization of certain finite groups of odd order

Authors: Ashish Kumar Das, Rajat Kanti Nath

Abstract: The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree greater than or equal to 11/75. The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree greater than or equal to 11/75. △ Less

Submitted 31 March, 2011; originally announced March 2011.

Comments: 12 pages

MSC Class: 20D60; 20E45; 20P05

Commutativity degree, its generalizations, and classification of finite groups

Authors: Rajat Kanti Nath, Ashish Kumar Das

Abstract: This abstract presents (without proofs) some new results on commutativity degree of finite groups. This abstract presents (without proofs) some new results on commutativity degree of finite groups. △ Less

Submitted 28 September, 2010; originally announced September 2010.

Comments: This is the abstract of the Ph.D. thesis submitted by the first author

MSC Class: 20C15; 20D60; 20P05

Multi-Objective Geometric Programming Problem Being Cost Coefficients as Continous Function with Weighted Mean Method

Authors: A. K. Ojha, A. K. Das

Abstract: Geometric programming problems occur frequently in engineering design and management. In multiobjective optimization, the trade-off information between different objective functions is probably the most important piece of information in a solution process to reach the most preferred solution. In this paper we have discussed the basic concepts and principles of multiple objective optimization pro… ▽ More Geometric programming problems occur frequently in engineering design and management. In multiobjective optimization, the trade-off information between different objective functions is probably the most important piece of information in a solution process to reach the most preferred solution. In this paper we have discussed the basic concepts and principles of multiple objective optimization problems and developed a solution procedure to solve this optimization problem where the cost coefficients are continuous functions using weighted method to obtain the non-inferior solutions. △ Less

Submitted 21 February, 2010; originally announced February 2010.

Journal ref: Journal of Computing, Volume 2, Issue 2, February 2010, https://sites.google.com/site/journalofcomputing/

Geometric Programming Problem with Co-Efficients and Exponents Associated with Binary Numbers

Authors: A. K. Ojha, A. K. Das

Abstract: Geometric programming (GP) provides a power tool for solving a variety of optimization problems. In the real world, many applications of geometric programming (GP) are engineering design problems in which some of the problem parameters are estimating of actual values. This paper develops a solution procedure to solve nonlinear programming problems using GP technique by splitting the cost coeffic… ▽ More Geometric programming (GP) provides a power tool for solving a variety of optimization problems. In the real world, many applications of geometric programming (GP) are engineering design problems in which some of the problem parameters are estimating of actual values. This paper develops a solution procedure to solve nonlinear programming problems using GP technique by splitting the cost coefficients, constraint coefficients and exponents with the help of binary numbers. The equivalent mathematical programming problems are formulated to find their corresponding value of the objective function based on the duality theorem. The ability of calculating the cost coefficients, constraint coefficients and exponents developed in this paper might help lead to more realistic modeling efforts in engineering design areas. Standard nonlinear programming software has been used to solve the proposed optimization problem. Two numerical examples are presented to illustrate the method. △ Less

Submitted 5 February, 2010; originally announced February 2010.

Comments: International Journal of Computer Science Issues, IJCSI, Vol. 7, Issue 1, No. 2, January 2010, http://ijcsi.org/articles/Geometric-Programming-Problem-with-Co-Efficients-and-Exponents-Associated-with-Binary-Numbers.php

Journal ref: International Journal of Computer Science Issues, IJCSI, Vol. 7, Issue 1, No. 2, January 2010, http://ijcsi.org/articles/Geometric-Programming-Problem-with-Co-Efficients-and-Exponents-Associated-with-Binary-Numbers.php

Pos Groups Revisited

Authors: Ashish Kumar Das

Abstract: A finite group $G$ is said to be a POS-group if for each $ x $ in $G$ the cardinality of the set $\{y \in G | o(y) =o(x)\}$ is a divisor of the order of $G$. In this paper we study some of the properties of arbitrary POS-groups, and construct a couple of new families of nonabelian POS-groups. We also prove that the alternating group $A_n$, $n \ge 3$, is not a POS-group. A finite group $G$ is said to be a POS-group if for each $ x $ in $G$ the cardinality of the set $\{y \in G | o(y) =o(x)\}$ is a divisor of the order of $G$. In this paper we study some of the properties of arbitrary POS-groups, and construct a couple of new families of nonabelian POS-groups. We also prove that the alternating group $A_n$, $n \ge 3$, is not a POS-group. △ Less

Submitted 23 March, 2009; v1 submitted 20 February, 2009; originally announced February 2009.

Comments: 9 pages, new results and new references included

MSC Class: 20D60; 11A41; 11Z05

On Normal Subgroups of Product of Groups

Authors: Ashish Kumar Das

Abstract: The object of this paper is to find a necessary and sufficient condition for the groups $G_1, G_2, ..., G_n$ so that every normal subgroup of the product $\prod_{i=1}^{n} G_i$ is of the type $\prod_{i=1}^{n} N_i$ with $N_i \trianglelefteq G_i$, $i=1,2, ..., n$. As a consequence we obtain a well-known result due to R. Remak about centreless completely reducible groups having finitely many direct… ▽ More The object of this paper is to find a necessary and sufficient condition for the groups $G_1, G_2, ..., G_n$ so that every normal subgroup of the product $\prod_{i=1}^{n} G_i$ is of the type $\prod_{i=1}^{n} N_i$ with $N_i \trianglelefteq G_i$, $i=1,2, ..., n$. As a consequence we obtain a well-known result due to R. Remak about centreless completely reducible groups having finitely many direct factors. △ Less

Submitted 1 September, 2005; v1 submitted 6 April, 2005; originally announced April 2005.

Comments: 5 pages

MSC Class: 20D06; 20D40

Bordism between Dold and Milnor Manifolds

Authors: Ashish Kumar Das

Abstract: It is well known that Dold and Milnor manifolds give generators for the unoriented bordism algebra ${\frak{N}}_*$ over ${\Bbb{Z}}_2$. The purpose of this paper is to determine those Milnor manifolds which represent the same bordism classes in ${\frak{N}}_*$ as their Dold counterparts. It is well known that Dold and Milnor manifolds give generators for the unoriented bordism algebra ${\frak{N}}_*$ over ${\Bbb{Z}}_2$. The purpose of this paper is to determine those Milnor manifolds which represent the same bordism classes in ${\frak{N}}_*$ as their Dold counterparts. △ Less

Submitted 9 March, 2005; originally announced March 2005.

Comments: 12 pages

MSC Class: 55N22; 57R75

Cobordism independence of Grassmann manifolds

Authors: Ashish Kumar Das

Abstract: This note proves that, for $F = \Bbb{R,C}$ or $\Bbb{H}$, the bordism classes of all non-bounding Grassmannian manifolds $G_k(F^{n+k})$, with $k < n$ and having real dimension $d$, constitute a linearly independent set in the unoriented bordism group ${\frak{N}}_d$ regarded as a ${\Bbb{Z}}_2$-vector space. This note proves that, for $F = \Bbb{R,C}$ or $\Bbb{H}$, the bordism classes of all non-bounding Grassmannian manifolds $G_k(F^{n+k})$, with $k < n$ and having real dimension $d$, constitute a linearly independent set in the unoriented bordism group ${\frak{N}}_d$ regarded as a ${\Bbb{Z}}_2$-vector space. △ Less

Submitted 6 March, 2004; originally announced March 2004.

Comments: 6 pages, no figures, no tables

MSC Class: 55N22; 57R75

Journal ref: Proc. Indian Acad. Sci. (Math. Sci.), Vol. 114, No. 1, February 2004, pp. 33-38