Source author record

Swapnil A. Lokhande

Swapnil A. Lokhande appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.AC Data Structures and Algorithms Discrete Mathematics math.CO

Catalog footprint

What is connected

4works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2020arXiv

NP-Completeness Results for Graph Burning on Geometric Graphs

Graph burning runs on discrete time steps. The aim is to burn all the vertices in a given graph in the least number of time steps. This number is known to be the burning number of the graph. The spread of social influence, an alarm, or a social contagion can be modeled using graph burning. The less the burning number, the faster the spread. Optimal burning of general graphs is NP-Hard. There is a 3-approximation algorithm to burn general graphs where as better approximation factors are there for many sub classes. Here we study burning of grids; provide a lower bound for burning arbitrary grids and a 2-approximation algorithm for burning square grids. On the other hand, burning path forests, spider graphs, and trees with maximum degree three is already known to be NP-Complete. In this article we show burning problem to be NP-Complete on connected interval graphs, permutation graphs and several other geometric graph classes as corollaries.

preprint2015arXiv

Some K-theoretic properties of the kernel of a locally nilpotent derivation on k[X_1, \dots, X_4]

Let k be an algebraically closed field of characteristic zero, D a locally nilpotent derivation on the polynomial ring k[X_1, X_2,X_3,X_4] and A the kernel of D. A question of M. Miyanishi asks whether projective modules over A are necessarily free. Implicit is a subquestion: whether the Grothendieck group K_0(A) is trivial. In this paper we shall demonstrate an explicit k[X_1]-linear fixed point free locally nilpotent derivation D of k[X_1,X_2, X_3, X_4] whose kernel A has an isolated singularity and whose Grothendieck group K_0(A) is not finitely generated; in particular, there exists an infinite family of pairwise non-isomorphic projective modules over the kernel A. We shall also show that, although Miyanishi's original question does not have an affirmative answer in general, suitably modified versions of the question do have affirmative answers when D annihilates a variable. For instance, we shall establish that in this case the groups G_0(A) and G_1(A) are indeed trivial. Further, we shall see that if the above kernel A is a regular ring, then A is actually a polynomial ring over k; in particular, by the Quillen-Suslin theorem, Miyanishi's question has an affirmative answer. Our construction involves rings defined by the relation u^mv=F(z,t), where F(Z,T) is an irreducible polynomial in k[Z,T]. We shall show that a necessary and sufficient condition for such a ring to be the kernel of a k[X_1]-linear locally nilpotent derivation D of a polynomial ring k[X_1,...,X_4] is that F defines a polynomial curve.

preprint2014arXiv

Projective modules over overrings of polynomial rings and a question of Quillen

Let $(R,\mm,K)$ be a regular local ring containing a field $k$ such that either char $k=0$ or char $k=p$ and tr-deg $K/\BF_p\geq 1$. Let $g_1,\ldots,g_t$ be regular parameters of $R$ which are linearly independent modulo $\mm^2$. Let $A=R_{g_1\cdots g_t} [Y_1,\ldots,Y_m,f_1(l_1)^{-1},\ldots, f_n(l_n)^{-1}]$, where $f_i(T)\in k[T]$ and $l_i=a_{i1}Y_1+\ldots+a_{im}Y_m$ with $(a_{i1},\ldots,a_{im})\in k^m-(0)$. Then every projective $A$-module of rank $\geq t$ is free. Laurent polynomial case $f_i(l_i)=Y_i$ of this result is due to Popescu.

preprint2012arXiv

A note on rigidity and triangulability of a derivation

Let A be a $\mathfrak Q$-domain, K=frac(A), B=A^{[n]} and D\in \lnd_A(B). Assume rank D= rank D_K=r, where D_K is the extension of D to K^{[n]}. Then we show that (i) If D_K is rigid, then D is rigid. (ii) Assume n=3, r=2 and B=A[X,Y,Z] with DX=0. Then D is triangulable over A if and only if D is triangulable over A[X]. In case A is a field, this result is due to Daigle.