Source author record

Projesh Nath Choudhury

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.RA math.NA Numerical Analysis math.CA math.CO math.FA

Catalog footprint

Research overview

5works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Semigroup automorphisms of total positivity

Totally positive (TP) and totally nonnegative (TN) matrices connect to analysis, mechanics, and to dual canonical bases in reductive groups, by well-known works of Schoenberg, Gantmacher-Krein, Lusztig, and others. TP matrices form a multiplicatively closed semigroup, contained in the larger monoid of invertible totally nonnegative (ITN) matrices. Whitney and Berenstein-Fomin-Zelevinsky found bidiagonal factorizations of all $n\times n$ ITN and TP matrices into multiplicative generators; a natural question now is to classify the multiplicative automorphisms of these semigroups. In this article, we classify all automorphisms of these semigroups of ITN and TP matrices. In particular, we show that the automorphisms are the same, and they respect the multiplicative generators.

preprint2022arXiv

Blowup polynomials and delta-matroids of graphs

For every finite simple connected graph $G = (V,E)$ , we introduce an invariant, its blowup-polynomial $p_G(\{ n_v : v \in V \})$ . This is obtained by dividing the determinant of the distance matrix of its blowup graph $G[{\bf n}]$ (containing $n_v$ copies of $v$ ) by an exponential factor. We show that $p_G({\bf n})$ is indeed a polynomial function in the sizes $n_v$ , which is moreover multi-affine and real-stable. This associates a hitherto unexplored delta-matroid to each graph $G$ ; and we provide a second unexplored one for each tree. As another consequence, we obtain a new characterization of complete multipartite graphs, via the homogenization at $-1$ of $p_G$ being completely/strongly log-concave, i.e., Lorentzian. (These results extend to weighted graphs.) Finally, we show $p_G$ is indeed a graph invariant, i.e., $p_G$ and its symmetries (in the variables ${\bf n}$ ) recover $G$ and its isometries, respectively.

preprint2020arXiv

Bounds for a solution set of linear complementarity problems over Hilbert spaces

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$ , certain bounds for a specific convex subset of the solution set of infinite linear complementarity problems, are established.

preprint2020arXiv

How to Detect and Construct N-matrices

N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.

preprint2020arXiv

Interval hulls of $N$ -matrices and almost $P$ -matrices

We establish a characterization of almost $P$ -matrices via a sign non-reversal property. In this we are inspired by the analogous results for $N$ -matrices. Next, the interval hull of two $m \times n$ matrices $A=(a_{ij})$ and $B = (b_{ij})$ , denoted by $\mathbb{I}(A,B)$ , is the collection of all matrices $C \in \mathbb{R}^{m \times n}$ such that each $c_{ij}$ is a convex combination of $a_{ij}$ and $b_{ij}$ . Using the sign non-reversal property, we identify a finite subset of $\mathbb{I}(A,B)$ that determines if all matrices in $\mathbb{I}(A,B)$ are $N$ -matrices/almost $P$ -matrices. This provides a test for an entire class of matrices simultaneously to be $N$ -matrices/almost $P$ -matrices. We also establish analogous results for semipositive and minimally semipositive matrices. These characterizations may be considered similar in spirit to that of $P$ -matrices by Bialas-Garloff [Linear Algebra Appl. 1984] and Rohn-Rex [SIMAX 1996], and of positive definite matrices by Rohn [SIMAX 1994].

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Projesh Nath Choudhury

Research overview

Is this your work?

5 publications

Semigroup automorphisms of total positivity

Blowup polynomials and delta-matroids of graphs

Bounds for a solution set of linear complementarity problems over Hilbert spaces

How to Detect and Construct N-matrices

Interval hulls of $N$ -matrices and almost $P$ -matrices

See the researcher in context

Building this map preview

Projesh Nath Choudhury

Research overview

Is this your work?

5 publications

Semigroup automorphisms of total positivity

Blowup polynomials and delta-matroids of graphs

Bounds for a solution set of linear complementarity problems over Hilbert spaces

How to Detect and Construct N-matrices

Interval hulls of NNN-matrices and almost PPP-matrices

See the researcher in context

Building this map preview

Interval hulls of $N$ -matrices and almost $P$ -matrices