SearcharxivSearch

arXiv subjects

Swapnil A. Lokhande

Publications and source records attributed to Swapnil A. Lokhande.

5 recordsLinked to original sources

Rank and rigidity of locally nilpotent derivations of affine fibrations

In this exposition, we propose a notion of rank and rigidity of locally nilpotent derivations of affine fibrations. We show that the concept is analogous to the perception of rank and rigidity of locally nilpotent derivations of polynomial algebras. Our results characterize locally nilpotent derivations of $\mathbb{A}^3$-fibrations having slice by classifying the fixed point free locally nilpotent derivations in terms of their ranks.

math.AC

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.

cs.DS

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.

math.AC

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.

math.AC

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.

math.AC