BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Indranath Sengupta appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We generalize the notion of symmetric semigroups, pseudo symmetric semigroups, and row factorization matrices for pseudo Frobenius elements of numerical semigroups to the case of semigroups with maximal projective dimension (MPD semigroups).
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.
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.
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.
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).
Let $H$ be a numerical semigroup minimally generated by an almost arithmetic sequence. We give a description of a possible row-factorization $(\RF)$ matrix for each pseudo-Frobenius element of $H.$ Further, when $H$ is symmetric and has embedding dimension 4 or 5, we prove that the defining ideal is minimally generated by $\RF$-relations.
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.$
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$.
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.
We show that the minimal number of generators and the Cohen-Macaulay type of a family of numerical semigroups generated by concatenation of arithmetic sequences is unbounded.
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)$.
We study numerical semigroups with the property "multiplicity= embedding dimension+1", generated by concatenation of arithmetic sequences.
In this paper we explicitly compute the derivation module of quotients of polynomial rings by ideals formed by the sum or by some other gluing technique. We discuss cases of monomial ideals and binomial ideals separately.
In this paper we revisit the family of algebroid space curves defined by Moh and find an explicit minimal generating set for the defining ideal.
We introduce the notion of numerical semigroups generated by concatenation of arithmetic sequences and show that this class of numerical semigroups exhibit multiple interesting behaviours.
Let $\mm=(m_0,m_1,m_2,n)$ be an almost arithmetic sequence, i.e., a sequence of positive integers with ${\rm gcd}(m_0,m_1,m_2,n) = 1$, such that $m_0<m_1<m_2$ form an arithmetic progression, $n$ is arbitrary and they minimally generate the numerical semigroup $Γ= m_0\N + m_1\N + m_2\N + n\N$. Let $k$ be a field. The homogeneous coordinate ring $k[Γ]$ of the affine monomial curve parametrically defined by $X_0=t^{m_0},X_{1}=t^{m_1},X_2=t^{m_3},Y=t^{n}$ is a graded $R$-module, where $R$ is the polynomial ring $k[X_0,X_1,X_3, Y]$ with the grading $°{X_i}:=m_i, °{Y}:=n$. In this paper, we construct a minimal graded free resolution for $k[Γ]$.
In this paper we present an improved version of HF-hash, viz., GB-hash : Hash Functions Using Groebner Basis. In case of HF-hash, the compression function consists of 32 polynomials with 64 variables which were taken from the first 32 polynomials of hidden field equations challenge-1 by forcing last 16 variables as 0. In GB-hash we have designed the compression function in such way that these 32 polynomials with 64 variables form a minimal Groebner basis of the ideal generated by them with respect to graded lexicographical (grlex) ordering as well as with respect to graded reverse lexicographical (grevlex) ordering. In this paper we will prove that GB-hash is more secure than HF-hash as well as more secure than SHA-256. We have also compared the efficiency of our GB-hash with SHA-256 and HF-hash.
Let $\mm=(m_0,...,m_n)$ be an arithmetic sequence, i.e., a sequence of integers $m_0<...<m_n$ with no common factor that minimally generate the numerical semigroup $\sum_{i=0}^{n}m_i\N$ and such that $m_i-m_{i-1}=m_{i+1}-m_i$ for all $i\in\{1,...,n-1\}$. The homogeneous coordinate ring $Γ_\mm$ of the affine monomial curve parametrically defined by $X_0=t^{m_0},...,X_n=t^{m_n}$ is a graded $R$-module where $R$ is the polynomial ring $k[X_0,...,X_n]$ with the grading obtained by setting $°{X_i}:=m_i$. In this paper, we construct an explicit minimal graded free resolution for $Γ_\mm$ and show that its Betti numbers depend only on the value of $m_0$ modulo $n$. As a consequence, we prove a conjecture of Herzog and Srinivasan on the eventual periodicity of the Betti numbers of semigroup rings under translation for the monomial curves defined by an arithmetic sequence.
In this article, we find the equations defining the Rees algebra for certain Monomial Curves explicitly and use them to prove that the blowup scheme is not smooth. This proves a conjecture of Francia in affirmative, which says that a dimension one prime in a regular local ring is a complete intersection if it has a smooth blowup.
Given an arbitrary field k and an arithmetic sequence of positive integers m_0<...<m_n, we consider the affine monomial curve parameterized by X_0=t^{m_0},...,X_n=t^{m_n}. In this paper, we conjecture that the Betti numbers of its coordinate ring are completely determined by n and the value of m_0 modulo n. We first show that the defining ideal of the monomial curve can be written as a sum of two determinantal ideals. Using this fact, we describe the minimal free resolution of the coordinate ring in the following three cases: when m_0 is 1 modulo n (determinantal), when m_0 is n modulo n (almost determinantal), and when m_0 is 2 modulo n and n=4 (Gorenstein of codimension 4).
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.