Researcher profile

Indranath Sengupta

Indranath Sengupta contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

16 published item(s)

preprint2022arXiv

Closed Cohen-Macaulay completion of binomial edge ideals

Let $\mathbf{CCM}$ denote the class of closed graphs with Cohen-Macaulay binomial edge ideals and $\mathbf{PIG}$ denote the class of proper interval graphs. Then $\mathbf{CCM}\subseteq \mathbf{PIG}$. The $\mathbf{PIG}$-completion problem is a classical problem in molecular biology as well as in graph theory and this problem is known to be NP-hard. In this paper, we study the $\mathbf{CCM}$-completion problem. We give a method to construct all possible $\mathbf{CCM}$-completion of a graph. We find the $\mathbf{CCM}$-completion number and the set of all minimal $\mathbf{CCM}$-completions for a large class of graphs. Moreover, for that class, we give a polynomial-time algorithm to compute the $\mathbf{CCM}$-completion number and a minimum $\mathbf{CCM}$-completion of a given graph. We investigate unmixed and Cohen-Macaulay properties of binomial edge ideals of induced subgraphs. Also, we discuss the accessible graphs completion and the Cohen-Macaulay property of binomial edge ideals of whisker graphs.

preprint2022arXiv

Cohen-Macaulay Binomial edge ideals in terms of blocks with whiskers

For a graph $G$, Bolognini et al. have shown $J_{G}$ is strongly unmixed $\Rightarrow$ $J_{G}$ is Cohen-Macaulay $\Rightarrow$ $G$ is accessible, where $J_{G}$ denotes the binomial edge ideals of $G$. Accessible and strongly unmixed properties are purely combinatorial. We give some motivations to focus only on blocks with whiskers for the characterization of all $G$ with Cohen-Macaulay $J_{G}$. We show that accessible and strongly unmixed properties of $G$ depend only on the corresponding properties of its blocks with whiskers and vice versa. Also, we give an infinite class of graphs whose binomial edge ideals are Cohen-Macaulay, and from that, we classify all $r$-regular $r$-connected graphs such that attaching some special whiskers to it, the binomial edge ideals become Cohen-Macaulay. Finally, we define a new class of graphs, called \textit{strongly $r$-cut-connected} and prove that the binomial edge ideal of any strongly $r$-cut-connected accessible graph having at most three cut vertices is Cohen-Macaulay.

preprint2022arXiv

Cohen-Macaulay Weighted Oriented Edge Ideals and its Alexander Dual

The study of the edge ideal $I(D_{G})$ of a weighted oriented graph $D_{G}$ with underlying graph $G$ started in the context of Reed-Muller type codes. We generalize a Cohen-Macaulay construction for $I(D_{G})$, which Villarreal gave for edge ideals of simple graphs. We use this construction to classify all the Cohen-Macaulay weighted oriented edge ideals, whose underlying graph is a cycle. We show that the conjecture on Cohen-Macaulayness of $I(D_{G})$, proposed by Pitones et al. (2019), holds for $I(D_{C_{n}})$, where $C_{n}$ denotes the cycle of length $n$. Miller generalized the concept of Alexander dual ideals of square-free monomial ideals to arbitrary monomial ideals, and in that direction, we study the Alexander dual of $I(D_{G})$ and its conditions to be Cohen-Macaulay.

preprint2022arXiv

Colon structure of associated primes of monomial ideals

We find an explicit expression of the associated primes of monomial ideals as a colon by an element $v$, using the unique irredundant irreducible decomposition whose irreducible components are monomial ideals (Theorem 3.1). An algorithm to compute $v$ is given using Macaulay2 (Section 7). For squarefree monomial ideals the problem is related to the combinatorics of the underlying clutter or graph (Proposition 4.3). For ideals of Borel type the monomial $f$ takes a simpler form (Proposition 5.2). The authors classify when $f$ is unique (Proposition 6.2).

preprint2022arXiv

On the algebraic invariants of certain affine semigroup algebras

Let $a$ and $d$ be two linearly independent vectors in $\mathbb{N}^2$, over the field of rational numbers. For a positive integer $k \geq 2$, consider the sequence $a, a+d, \ldots, a+kd$ such that the affine semigroup $S_{a,d,k} = \langle a, a+d, \ldots, a+kd \rangle$ is minimally generated by this sequence. We study the properties of affine semigroup algebra $k[S_{a,d,k}]$ associated to this semigroup. We prove that $k[S_{a,d,k}]$ is always Cohen-Macaulay and it is Gorenstein if and only if $k=2$. For $k=2,3,4$, we explicitly compute the syzygies, minimal graded free resolution and Hilbert series of $k[S_{a,d,k}].$ We also give a minimal generating set and a Gröbner basis of the defining ideal of $k[S_{a,d,k}].$ Consequently, we prove that $k[S_{a,d,k}]$ is Koszul. Finally, we prove that the Castelnuovo-Mumford regularity of $k[S_{a,d,k}]$ is $1$ for any $a,d,k.$

preprint2022arXiv

Projective Closure of Affine Monomial Curves II

In this paper our aim is twofold. First, we introduce the notion of star gluing of numerical semigroups and show that arithmetically Cohen-Macaulay and Gorenstein properties of the projective closure are preserved under this gluing operation. We then give a condition on Gröbner basis of the defining ideal of an affine monomial curve which ensures that the Betti sequence of the affine curve is the same as the Betti sequence of its projective closure. We also study the effect of simple gluing on Betti sequences of the projective closure. Finally, we construct some numerical semigroups, using a gluing technique, such that the Cohen-Macaulay type of corresponding affine curve and its projective closure are both $n$.

preprint2022arXiv

The $\mathrm{v}$-number of Monomial Ideals

We generalize some results of $\mathrm{v}$-number for arbitrary monomial ideals by showing that the $\mathrm{v}$-number of an arbitrary monomial ideal is the same as the $\mathrm{v}$-number of its polarization. We prove that the $\mathrm{v}$-number $\mathrm{v}(I(G))$ of the edge ideal $I(G)$, the induced matching number $\mathrm{im}(G)$ and the regularity $\mathrm{reg}(R/I(G))$ of a graph $G$, satisfy $\mathrm{v}(I(G))\leq \mathrm{im}(G)\leq \mathrm{reg}(R/I(G))$, where $G$ is either a bipartite graph, or a $(C_{4},C_{5})$-free vertex decomposable graph, or a whisker graph. There is an open problem in \cite{v}, whether $\mathrm{v}(I)\leq \mathrm{reg}(R/I)+1$ for any square-free monomial ideal $I$. We show that $\mathrm{v}(I(G))>\mathrm{reg}(R/I(G))+1$, for a disconnected graph $G$. We derive some inequalities of $\mathrm{v}$-numbers which may be helpful to answer the above problem for the case of connected graphs. We connect $\mathrm{v}(I(G))$ with an invariant of the line graph $L(G)$ of $G$. For a simple connected graph $G$, we show that $\mathrm{reg}(R/I(G))$ can be arbitrarily larger than $\mathrm{v}(I(G))$. Also, we try to see how the $\mathrm{v}$-number is related to the Cohen-Macaulay property of square-free monomial ideals.

preprint2020arXiv

$d$-sequence and Regular sequence of Quadrics

Let $K$ be a field and $X$, $Y$ denote matrices such that, the entries of $X$ are either indeterminates over $K$ or $0$ and the entries of $Y$ are indeterminates over $K$ which are different from those appearing in $X$. We consider ideals of the form $I_{1}(XY)$, which is the ideal generated by the homogeneous polynomials of degree $2$ given by the $1\times 1$ minors of the matrix $XY$. We prove that $d$-sequences and regular sequences arise naturally as part of generators of $I_{1}(XY)$ for some special cases. We use this information to calculate the equations defining the Rees algebra of $I_{1}(XY)$.

preprint2009arXiv

HF-hash : Hash Functions Using Restricted HFE Challenge-1

Vulnerability of dedicated hash functions to various attacks has made the task of designing hash function much more challenging. This provides us a strong motivation to design a new cryptographic hash function viz. HF-hash. This is a hash function, whose compression function is designed by using first 32 polynomials of HFE Challenge-1 with 64 variables by forcing remaining 16 variables as zero. HF-hash gives 256 bits message digest and is as efficient as SHA-256. It is secure against the differential attack proposed by Chabaud and Joux as well as by Wang et. al. applied to SHA-0 and SHA-1.