Searcharxiv⌕ Search

arXiv subjects

Manish Kumar

Publications and source records attributed to Manish Kumar.

At least 127 records · Page 7Linked to original sources

Distributed Reconfiguration of Spanning Trees

In a reconfiguration problem, given a problem and two feasible solutions of the problem, the task is to find a sequence of transformations to reach from one solution to the other such that every intermediate state is also a feasible solution to the problem. In this paper, we study the distributed spanning tree reconfiguration problem and we define a new reconfiguration step, called $k$-simultaneous add and delete, in which every node is allowed to add at most $k$ edges and delete at most $k$ edges such that multiple nodes do not add or delete the same edge. We first observe that, if the two input spanning trees are rooted, then we can do the reconfiguration using a single $1$-simultaneous add and delete step in one round in the CONGEST model. Therefore, we focus our attention towards unrooted spanning trees and show that transforming an unrooted spanning tree into another using a single $1$-simultaneous add and delete step requires $Ω(n)$ rounds in the LOCAL model. We additionally show that transforming an unrooted spanning tree into another using a single $2$-simultaneous add and delete step can be done in $O(\log n)$ rounds in the CONGEST model.

cs.DC↗

Lagrangian stretching reveals stress topology in viscoelastic flows

Viscoelastic flows are pervasive in a host of natural and industrial processes, where the emergence of nonlinear and time-dependent dynamics regulate flow resistance, energy consumption, and particulate dispersal. Polymeric stress induced by the advection and stretching of suspended polymers feeds back on the underlying fluid flow, which ultimately dictates the dynamics, instability, and transport properties of viscoelastic fluids. However, direct experimental quantification of the stress field is challenging, and a fundamental understanding of how Lagrangian flow structure regulates the distribution of polymeric stress is lacking. In this work, we show that the topology of the polymeric stress field precisely mirrors the Lagrangian stretching field, where the latter depends solely on flow kinematics. We develop a general analytical expression that directly relates the polymeric stress and stretching in weakly viscoelastic fluids for both nonlinear and unsteady flows, which is also extended to special cases characterized by strong kinematics. Furthermore, numerical simulations reveal a clear correlation between the stress and stretching field topologies for unstable viscoelastic flows across a broad range of geometries. Ultimately, our results establish a connection between the Eulerian stress field and the Lagrangian structure of viscoelastic flows. This work provides a simple framework to determine the topology of polymeric stress directly from readily measurable flow field data and lays the foundation for directly linking the polymeric stress to flow transport properties.

physics.flu-dyn↗

On the stability of pulled back parabolic vector bundles

Take an irreducible smooth projective curve $X$ defined over an algebraically closed field of characteristic zero, and fix finitely many distinct point $D\, =\, \{x_1,\, \cdots,\, x_n\}$ of it; for each point $x\, \in\, D$ fix a positive integer $N_x$. Take a nonconstant map $f\, :\, Y\, \longrightarrow \, X$ from an irreducible smooth projective curve. We construct a natural subbundle $\mathcal{F}\, \subset\, f_*{\mathcal O}_Y$ using $(D,\, \{N_x\}_{x\in D})$. Let $E_*$ be a stable parabolic vector bundle whose parabolic weights at each $x\, \in\, D$ are integral multiples of $\frac{1}{N_x}$. We prove that the pullback $f^*E_*$ is also parabolic stable, if ${\rm rank}(\mathcal{F})\,=\, 1$.

math.AG↗

Normality through sharing of pairs of functions with derivatives

Let $\mathcal{F}\subset\mathcal{M}(D)$ and let $a, b$ and $c$ be three distinct complex numbers. If, there exist a holomorphic function $h$ on $D$ and a positive constant $ρ$ such that for each $f\in\mathcal{F},$ $f$ and $f^{'}$ partially share three pairs of functions $(a,h), \ (b, c_f)$ and $(c,d_f)$ on $D,$ where $c_f$ and $d_f$ are some values in some punctured disk $D^*_ρ(0),$ then $\mathcal{F}$ is normal in $D$. This is an improvement of Schwick's result[Arch. Math. (Basel), \textbf{59} (1992), 50-54]. We also obtain several normality criteria which significantly improve the existing results and examples are given to establish the sharpness of results.

math.CV↗

Fault-Tolerant Graph Realizations in the Congested Clique

In this paper, we study the graph realization problem in the Congested Clique model of distributed computing under crash faults. We consider {\em degree-sequence realization}, in which each node $v$ is associated with a degree value $d(v)$, and the resulting degree sequence is realizable if it is possible to construct an overlay network with the given degrees. Our main result is a $O(f)$-round deterministic algorithm for the degree-sequence realization problem in a $n$-node Congested Clique, of which $f$ nodes could be faulty ($f<n$). The algorithm uses $O(n^2)$ messages. We complement the result with lower bounds to show that the algorithm is tight w.r.t the number of rounds and the messages simultaneously. We also extend our result to the Node Capacitated Clique (NCC) model, where each node is restricted to sending and receiving at-most $O(\log n)$ messages per round. In the NCC model, our algorithm solves degree-sequence realization in $O(nf/\log n)$ rounds and $O(n^2)$ messages. For both settings, our algorithms work without the knowledge of $f$, the number of faults. To the best of our knowledge, these are the first results for the graph realization problem in the crash-fault distributed network.

cs.DC↗

Null controllability of the linear Stabilized Kuramoto-Sivashinsky system using moment method

This paper deals with the null controllability of a coupled parabolic system, which is Kuramoto-Sivashinsky-Korteweg-de Vries equation coupled with heat equation through first order derivative. More precisely, we prove the null controllability of the system with a single localized bilinear interior control acting on either of the components of the coupled system, and with a single periodic boundary control acting through zeroth order derivatives of either of the components. We employ the well-known moment method to study the controllability of the concerned system.

math.AP↗

Genuinely ramified maps and stability of pulled-back parabolic bundles

Let $f : X \rightarrow Y$ be a genuinely ramified map between irreducible smooth projective curves defined over an algebraically closed field. Let $P$ be a branch data on $Y$ such that $P(y)$ and $B_f(y)$ where $B_f$ is branch data for $f$ are linearly disjoint for every $y \in, Y$. Further assume that either $P$ is tame or $f$ is Galois. Then the pullback, by $f$, of any stable parabolic bundle on $Y$ with respect to $P$ is actually a stable parabolic bundle on $X$ with respect to $f^*P$.

math.AG↗

Post-Quantum Cryptography Algorithms Standardization and Performance Analysis

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to hours or even minutes. The power of quantum computing will be a great support for the scientific community. However, it raises serious threats to cybersecurity. Theoretically, all the cryptography algorithms are vulnerable to attack. The practical quantum computers, when available with millions of qubits capacity, will be able to break nearly all modern public-key cryptographic systems. Before the quantum computers arrive with sufficient qubit capacity, we must be ready with quantum-safe cryptographic algorithms, tools, techniques, and deployment strategies to protect the ICT infrastructure. This paper discusses in detail the global effort for the design, development, and standardization of various quantum-safe cryptography algorithms along with the performance analysis of some of the potential quantum-safe algorithms. Most of the quantum-safe algorithms need more CPU cycles, higher runtime memory, and large key size. The objective of the paper is to analyze the feasibility of the various quantum-safe cryptography algorithms.

cs.CR↗

$C^\ast$-extreme maps and nests

The generalized state space $ S_{\mathcal{H}}(\mathcal{\mathcal{A}})$ of all unital completely positive (UCP) maps on a unital $C^*$-algebra $\mathcal{A}$ taking values in the algebra $\mathcal{B}(\mathcal{H})$ of all bounded operators on a Hilbert space $\mathcal{H}$, is a $C^\ast$-convex set. In this paper, we establish a connection between $C^\ast$-extreme points of $S_{\mathcal{H}}(\mathcal{A})$ and a factorization property of certain algebras associated to the UCP map. In particular, this factorization property of some nest algebras is used to give a complete characterization of those $C^\ast$-extreme maps which are direct sums of pure UCP maps. This significantly extends a result of Farenick and Zhou [Proc. Amer. Math. Soc. 126 (1998)] from finite to infinite dimensional Hilbert spaces. Also it is shown that normal $C^\ast$-extreme maps on type $I$ factors are direct sums of normal pure UCP maps if and only if an associated algebra is reflexive. Further, a Krein-Milman type theorem is established for $C^\ast$-convexity of the set $ S_{\mathcal{H}}(\mathcal{A})$ equipped with bounded weak topology, whenever $\mathcal{A}$ is a separable $C^\ast$-algebra or it is a type $I$ factor. As an application, we provide a new proof of a classical factorization result on operator valued Hardy algebras.

math.OA↗

Reconfiguring Shortest Paths in Graphs

Reconfiguring two shortest paths in a graph means modifying one shortest path to the other by changing one vertex at a time so that all the intermediate paths are also shortest paths. This problem has several natural applications, namely: (a) revamping road networks, (b) rerouting data packets in synchronous multiprocessing setting, (c) the shipping container stowage problem, and (d) the train marshalling problem. When modelled as graph problems, (a) is the most general case while (b), (c) and (d) are restrictions to different graph classes. We show that (a) is intractable, even for relaxed variants of the problem. For (b), (c) and (d), we present efficient algorithms to solve the respective problems. We also generalize the problem to when at most $k$ (for a fixed integer $k\geq 2$) contiguous vertices on a shortest path can be changed at a time.

cs.DS↗

Investigating the theoretical performance of Cs$_2$TiBr$_6$-based perovskite solar cell with La-doped BaSnO$_3$ and CuSbS$_2$ as the charge transport layers

A lead-free, completely inorganic, and non-toxic Cs2TiBr6-based double perovskite solar cell (PSC) was simulated via SCAPS 1-D. La-doped BaSnO3 (LBSO) was applied as the electron transport layer (ETL) unprecedentedly in the simulation study of PSCs, while CuSbS2 was utilized as the hole transport layer (HTL). wxAMPS was used to validate the results of SCAPS simulations. Moreover, the first-principle density function theory (DFT) calculations were performed for validating the 1.6 eV bandgap of the Cs2TiBr6 absorber. To enhance the device performance, we analyzed and optimized various parameters of the PSC using SCAPS. The optimum thickness, defect density, and bandgap of the absorber were 1000 nm, 1013 cm-3, and 1.4 eV, respectively. Furthermore, the optimum thickness, hole mobility, and electron affinity of the HTL were 400 nm, 102 cm2V-1s-1, and 4.1 eV, respectively. However, the ETL thickness had a negligible effect on the device's efficiency. The optimized values of doping density for the absorber layer, HTL, and ETL were 1015, 1020, and 1021 cm-3, respectively. Herein, the effect of different HTLs was analyzed by matching up the built-in voltage (Vbi) in respect of the open-circuit voltage (VOC). It was found that the Vbi was directly proportional to the VOC, and CuSbS2 was the champion in terms of efficiency for the PSC. The optimum work function of metal contact and temperature of the PSC were 5.9 eV and 300 K, respectively. After the final optimization, the device achieved an exhilarating PCE of 29.13%.

physics.app-ph↗

Robust Deep Reinforcement Learning for Quadcopter Control

Deep reinforcement learning (RL) has made it possible to solve complex robotics problems using neural networks as function approximators. However, the policies trained on stationary environments suffer in terms of generalization when transferred from one environment to another. In this work, we use Robust Markov Decision Processes (RMDP) to train the drone control policy, which combines ideas from Robust Control and RL. It opts for pessimistic optimization to handle potential gaps between policy transfer from one environment to another. The trained control policy is tested on the task of quadcopter positional control. RL agents were trained in a MuJoCo simulator. During testing, different environment parameters (unseen during the training) were used to validate the robustness of the trained policy for transfer from one environment to another. The robust policy outperformed the standard agents in these environments, suggesting that the added robustness increases generality and can adapt to non-stationary environments. Codes: https://github.com/adipandas/gym_multirotor

cs.RO↗

Lead Free Alloyed Double Perovskites: An Emerging Class of Materials from Many-Body Perturbation Theory

The discovery of lead free all-inorganic alloyed double perovskites have revolutionized photovoltaic research, showing promising light emitting efficiency and its tunability. However, detailed studies regarding optical, exciton, polaron and transport properties remain unexplored. Here, we report a theoretical study on the variation of carrier-lattice interaction and optoelectronic properties of pristine as well as alloyed Cs$_2$AgInCl$_6$ double perovskites. We have employed many-body perturbation theory (G$_0$W$_0$@HSE06) and density functional perturbation theory (DFPT) to compute exciton binding energy (E$_\textrm{B}$) and exciton lifetime of different alloyed double perovskites. We find that phonon scattering limits charge-carrier mobilities and thus, plays an important role in the development of high-efficiency perovskite photovoltaics. In view of this, dominant carrier-phonon scattering is observed via Fröhlich mechanism near room temperature. Moreover, we observe a noticeable increase in hole and electron mobilities on alloying. We believe that our results will be helpful to gain a better understanding of the optoelectronic properties and lattice dynamics of these double perovskites.

cond-mat.mtrl-sci↗

$C^*$-extreme points of positive operator valued measures and unital completely positive maps

We study the quantum ($C^*$) convexity structure of normalized positive operator valued measures (POVMs) on measurable spaces. In particular, it is seen that unlike extreme points under classical convexity, $C^*$-extreme points of normalized POVMs on countable spaces (in particular for finite sets) are always spectral measures (normalized projection valued measures). More generally it is shown that atomic $C^*$-extreme points are spectral. A Krein-Milman type theorem for POVMs has also been proved. As an application it is shown that a map on any commutative unital $C^*$-algebra with countable spectrum (in particular ${\mathbb C}^n$) is $C^*$-extreme in the set of unital completely positive maps if and only if it is a unital $*$-homomorphism.

math.OA↗

Design and Development of Underwater Vehicle: ANAHITA

Anahita is an autonomous underwater vehicle which is currently being developed by interdisciplinary team of students at Indian Institute of Technology(IIT) Kanpur with aim to provide a platform for research in AUV to undergraduate students. This is the second vehicle which is being designed by AUV-IITK team to participate in 6th NIOT-SAVe competition organized by the National Institute of Ocean Technology, Chennai. The Vehicle has been completely redesigned with the major improvements in modularity and ease of access of all the components, keeping the design very compact and efficient. New advancements in the vehicle include, power distribution system and monitoring system. The sensors include the inertial measurement units (IMU), hydrophone array, a depth sensor, and two RGB cameras. The current vehicle features hot swappable battery pods giving a huge advantage over the previous vehicle, for longer runtime.

cs.RO↗

Higher dimensional formal orbifolds and orbifold bundles in positive characteristic

In \cite{KP}, the last two authors introduced formal orbifold curves defined over an algebraically closed field of positive characteristics. They studied both étale and Nori fundamental group schemes associated to such objects. Our aim here is to study the higher dimensional analog of these objects objects and their fundamental groups.

math.AG↗

Fragility curves for power transmission towers in Odisha, India, based on observed damage during 2019 Cyclone Fani

Lifeline infrastructure systems such as a power transmission network in coastal regions are vulnerable to strong winds generated during tropical cyclones. Understanding the fragility of individual towers is helpful in improving the resilience of such systems. Fragility curves have been developed in the past for some regions, but without considering relevant epistemic uncertainties. Further, risk and resilience studies are best performed using the fragility curves specific to a region. Such studies become particularly important if the region is exposed to cyclones rather frequently. This paper presents the development of fragility curves for high-voltage power transmission towers in the state of Odisha, India, based on macro-level damage data from 2019 cyclone Fani, which was obtained through concerned government offices. Two types of damages were identified, namely, collapse and partial damage. Accordingly, fragility curves for collapse and functionality disruption damage states were developed considering relevant aleatory and epistemic uncertainties. The latter class of uncertainties included that associated with wind speed estimation at a location and the finite sample uncertainty. The most significant contribution in the epistemic uncertainty was due to the wind speed estimation at a location. The median and logarithmic standard deviation for the 50th percentile fragility curve associated with collapse was close to that for the functionality disruption damage state. These curves also compared reasonably well with those reported for similar structures in other parts of the world.

eess.SY↗

Reduction in Circulating Current with Improved Secondary Side Modulation in Isolated Current-Fed Half Bridge AC-DC Converter

Current-fed half bridge converter with bidirectional switches on ac side and a full bridge converter on dc side of a high frequency transformer is an optimal topology for single stage galvanically isolated ac-dc converter for onboard vehicle charging application. AC side switches are actively commutated to achieve zero current switching (ZCS) using single phase shift modulation (SPSM) and discontinuous current phase shift modulation (DCPSM). Furthermore, zero voltage turn-on (ZVS) is achieved for dc side switches. Compared to SPSM, DCPSM maintains a constant peak current in the converter throughout the grid cycle of ac mains voltage. However, constant peak current contributes to a high circulating current near the zero crossings of ac mains voltage and also at light load conditions. This paper proposes an improved discontinuous current phase shift modulation (IDCPSM) to increase the efficiency of the converter across different loading conditions. A dual control variable is adopted to actively reduce the circulating current while maintaining soft switching of both ac and dc side switches across the grid cycle of ac mains voltage. A 1.5 kW laboratory prototype has been developed to experimentally validate the analysis, design and improvement in performance for different loading conditions.

eess.SY↗