SearcharxivSearch

arXiv subjects

Manish Kumar

Publications and source records attributed to Manish Kumar.

At least 109 records · Page 6Linked to original sources

Effect of polymer additives on dynamics of water level in an open channel

The presence of a tiny amount of polymers (a few parts per million) in a fluid dramatically reduces turbulent drag. For this reason, polymer additives have been proposed to be used in flood remediation: in an open channel at a fixed flow rate, the decrease in friction due to polymer addition is expected to lead to a decrease in water height in the channel. However, in a recent field experiment, a counterintuitive transient increase in water height has been observed far downstream of polymer injection. We numerically investigate the effect of polymer additives on the water height in a long canal using the shallow water equations augmented with an evolution equation for polymer concentration that incorporates turbulent dispersion and polymer degradation. Just downstream of polymer injection, the water height decreases due to the decreased friction at a fixed volumetric flow rate. Further downstream, however, the height can increase, consistent with the experimental observation. We elucidate the mechanism of this unexpected rise in water height in the canal. We also suggest a technique to mitigate the water rise, as this is detrimental for practical applications.

physics.flu-dyn

A framework of windowed octonion linear canonical transform

The uncertainty principle is a fundamental principle in theoretical physics, such as quantum mechanics and classical mechanics. It plays a prime role in signal processing, including optics, where a signal is to be analyzed simultaneously in both domains; for instance, in harmonic analysis, both time and frequency domains, and in quantum mechanics, both time and momentum. On the other hand, many mathematicians, physicists, and other related domain researchers have paid more attention to the octonion-related integral transforms in recent years. In this paper, we define important properties of the windowed octonion linear canonical transform (WOCLCT), such as inversion, linearity, parity, shifting, and the relationship between OCLCT and WOCLCT. Further, we derived sharp Pitt's and sharp Young-Hausdorff inequalities for 3D WOCLCT. We obtain the logarithmic uncertainty principle for the 3D WOCLCT. Furthermore, Heisenberg's and Donoho-Stark's uncertainty principles are derived for WOCLCT, and the potential applications of WOCLCT are also discussed.

eess.SP

Generalized Linear Models of T$_{90}$-T$_{50}$ relation to classify GRBs

Gamma-ray bursts (GRBs) can be classified with their linearly dependent parameters alongside the standard $T_{90}$ distribution. The Generalized linear mixture model(GLM) identifies the number of linear dependencies in a two-parameter space. Classically, GRBs are classified into two classes by the presence of bimodality in the histogram of T$_{90}$. However, additional classes and sub-classes of GRBs are fascinating topics to explore. In this work, we investigate the GRBs classes in the $ T_{90} {-}T_{50}$ plane using the Generalized Linear Models(GLM) for Fermi GBM and BATSE catalogs. This study shows five linear features for the Fermi GBM catalog and four linear features for the BATSE catalog, directing towards the possibility of more than two GRB classes.

astro-ph.HE

Full solution of the factoriality question for $q$-Araki-Woods von Neumann algebras via conjugate variables

We establish factoriality of $q$-Araki-Woods von Neumann algebras (with the number of generators at least two) in full generality, exploiting the approach via conjugate variables developed recently in the tracial case by Akihiro Miyagawa and Roland Speicher, and abstract results of Brent Nelson. We also establish non-injectivity and determine the type of the factors in question. The factors are solid and full when the number of generators is finite.

math.OA

Highly-Entangled Polyradical Nanographene with Coexisting Strong Correlation and Topological Frustration

Open-shell benzenoid polycyclic aromatic hydrocarbons, known as magnetic nanographenes, exhibit unconventional p-magnetism arising from topological frustration or strong electronic-electron (e-e) interaction. Imprinting multiple strongly entangled spins into polyradical nanographenes creates a major paradigm shift in realizing non-trivial collective quantum behaviors and exotic quantum phases in organic quantum materials. However, conventional design approaches are limited by a single magnetic origin, which can restrict the number of correlated spins or the type of magnetic ordering in open-shell nanographenes. Here, we present a novel design strategy combing topological frustration and e-e interactions to fabricate the largest fully-fused open-shell nanographene reported to date, a 'butterfly'-shaped tetraradical on Au(111). We employed bond-resolved scanning tunneling microscopy and spin excitation spectroscopy to unambiguously resolve the molecular backbone and reveal the strongly correlated open-shell character, respectively. This nanographene contains four unpaired electrons with both ferromagnetic and anti-ferromagnetic interactions, harboring a many-body singlet ground state and strong multi-spin entanglement, which can be well described by many-body calculations. Furthermore, we demonstrate that the nickelocene magnetic probe can sense highly-correlated spin states in nanographene. The ability to imprint and characterize many-body strongly correlated spins in polyradical nanographenes not only presents exciting opportunities for realizing non-trivial quantum magnetism and phases in organic materials but also paves the way toward high-density ultrafast spintronic devices and quantum information technologies.

cond-mat.mtrl-sci

DeepCPG Policies for Robot Locomotion

Central Pattern Generators (CPGs) form the neural basis of the observed rhythmic behaviors for locomotion in legged animals. The CPG dynamics organized into networks allow the emergence of complex locomotor behaviors. In this work, we take this inspiration for developing walking behaviors in multi-legged robots. We present novel DeepCPG policies that embed CPGs as a layer in a larger neural network and facilitate end-to-end learning of locomotion behaviors in deep reinforcement learning (DRL) setup. We demonstrate the effectiveness of this approach on physics engine-based insectoid robots. We show that, compared to traditional approaches, DeepCPG policies allow sample-efficient end-to-end learning of effective locomotion strategies even in the case of high-dimensional sensor spaces (vision). We scale the DeepCPG policies using a modular robot configuration and multi-agent DRL. Our results suggest that gradual complexification with embedded priors of these policies in a modular fashion could achieve non-trivial sensor and motor integration on a robot platform. These results also indicate the efficacy of bootstrapping more complex intelligent systems from simpler ones based on biological principles. Finally, we present the experimental results for a proof-of-concept insectoid robot system for which DeepCPG learned policies initially using the simulation engine and these were afterwards transferred to real-world robots without any additional fine-tuning.

cs.RO

Improved Deterministic Leader Election in Diameter-Two Networks

In this paper, we investigate the leader election problem in diameter-two networks. Recently, Chatterjee et al. [DC 2020] studied the leader election in diameter-two networks. They presented a $O(\log n)$-round deterministic {implicit} leader election algorithm which incurs optimal $O(n\log n)$ messages, but a drawback of their algorithm is that it requires knowledge of $n$. An important question -- whether it is possible to remove the assumption on the knowledge of $n$ was left open in their paper. Another interesting open question raised in their paper is whether {\em explicit} leader election can be solved in $\tilde{O}(n)$ messages deterministically. In this paper, we give an affirmative answer to them. Further, we solve the {\em broadcast problem}, another fundamental problem in distributed computing, deterministically in diameter-two networks with $\tilde{O}(n)$ messages and $\tilde{O}(1)$ rounds without the knowledge of $n$. In fact, we address all the open questions raised by Chatterjee et al. for the deterministic leader election problem in diameter-two networks. To the best of our knowledge, this is the first $\tilde{O}(n)$ deterministic result for the explicit leader election in the diameter-two networks, that too without the knowledge of $n$.

cs.DC

Stress and stretching regulate dispersion in viscoelastic porous media flows

In this work, we study the role of viscoelastic instability in the mechanical dispersion of fluid flow through porous media at high Peclet numbers. Using microfluidic experiments and numerical simulations, we show that viscoelastic instability in flow through a hexagonally ordered (staggered) medium strongly enhances dispersion transverse to the mean flow direction with increasing Weissenberg number (Wi). In contrast, preferential flow paths can quench the elastic instability in disordered media, which has two important consequences for transport: First, the lack of chaotic velocity fluctuations reduces transverse dispersion relative to unstable flows. Second, the amplification of flow along preferential paths with increasing Wi causes strongly-correlated stream-wise flow that enhances longitudinal dispersion. Finally, we illustrate how the observed dispersion phenomena can be understood through the lens of Lagrangian stretching manifolds, which act as advective transport barriers and coincide with high stress regions in these viscoelastic porous media flows.

physics.flu-dyn

Fault-Tolerant Dispersion of Mobile Robots

We consider the mobile robot dispersion problem in the presence of faulty robots (crash-fault). Mobile robot dispersion consists of $k\leq n$ robots in an $n$-node anonymous graph. The goal is to ensure that regardless of the initial placement of the robots over the nodes, the final configuration consists of having at most one robot at each node. In a crash-fault setting, up to $f \leq k$ robots may fail by crashing arbitrarily and subsequently lose all the information stored at the robots, rendering them unable to communicate. In this paper, we solve the dispersion problem in a crash-fault setting by considering two different initial configurations: i) the rooted configuration, and ii) the arbitrary configuration. In the rooted case, all robots are placed together at a single node at the start. The arbitrary configuration is a general configuration (a.k.a. arbitrary configuration in the literature) where the robots are placed in some $l<k$ clusters arbitrarily across the graph. For the first case, we develop an algorithm solving dispersion in the presence of faulty robots in $O(k^2)$ rounds, which improves over the previous $O(f\cdot\text{min}(m,kΔ))$-round result by \cite{PS021}. For the arbitrary configuration, we present an algorithm solving dispersion in $O((f+l)\cdot\text{min}(m, k Δ, k^2))$ rounds, when the number of edges $m$ and the maximum degree $Δ$ of the graph is known to the robots.

cs.DC

Development of Linear Battery Model for Path Planning with Mixed Integer Linear Programming: Simulated and Experimental Validation

Mixed Integer Linear Programs (MILPs) are often used in the path planning of both ground and aerial vehicles. Such a formulation of the path planning problem requires a linear objective function and constraints, limiting the fidelity of the the tracking of vehicle states. One such parameter is the state of charge of the battery used to power the vehicle. Accurate battery state estimation requires nonlinear differential equations to be solved. This state estimation is important in path planning to ensure flyable paths, however when using MILPs to formulate the path planning problem these nonlinear equations cannot be implemented. Poor accuracy in battery estimation during the path planning runs the risk of the planned path being feasible by the estimation model but in reality will deplete the battery to a critical level. To the end of higher accuracy battery estimation within a MILP, we present here a simple linear battery model which predicts the change in state-of-charge (SOC) of a battery given a power draw and duration. This model accounts for changes in battery voltage due to applied electrical load and changes in battery SOC. The battery model is presented and then tested against alternate battery models in numerical and in experimental tests. Further, the effect the proposed linear model has over a simpler SOC estimation on the time-to-solve a resource constrained shortest path problem is also evaluated, implemented in two different algorithms. It is seen that the linear model performs well in battery state estimation while remaining implementable in a Linear Program or MILP, with little affect on the time-to-solve.

math.OC

Partially Disjoint k Shortest Paths

A solution of the $k$ shortest paths problem may output paths that are identical up to a single edge. On the other hand, a solution of the $k$ independent shortest paths problem consists of paths that share neither an edge nor an intermediate node. We investigate the case in which the number of edges that are not shared among any two paths in the output $k$-set is a parameter. We study two main directions: exploring \emph{near-shortest} paths and exploring \emph{exactly shortest paths}. We assume that the weighted graph $G=(V,E,w)$ has no parallel edges and that the edge lengths (weights) are positive. Our results are also generalized to the cases of $k$ shortest paths where there are several weights per edge, and the results should take into account the multi-criteria prioritized weight.

cs.DS

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