arXiv subjects

Soumyadeep Paul

Publications and source records attributed to Soumyadeep Paul.

7 recordsLinked to original sources

arXiv2026

Polynomial Time Local Decision Revisited

We consider three classification systems for distributed decision tasks: With unbounded computation and certificates, defined by Balliu, D'Angelo, Fraigniaud, and Olivetti [JCSS'18], and with (two flavors of) polynomially bounded local computation and certificates, defined in recent works by Aldema Tshuva and Oshman [OPODIS'23], and by Reiter [PODC'24]. The latter two differ in the way they evaluate the polynomial bounds: the former considers polynomials with respect to the size of the graph, while the latter refers to being polynomial in the size of each node's local neighborhood. We start by revisiting decision without certificates. For this scenario, we show that the latter two definitions coincide: roughly, a node cannot know the graph size, and thus can only use a running time dependent on its neighborhood. We then consider decision with certificates. With existential certificates ($Σ_1$-type classes), a larger running time defines strictly larger classes of languages: when it grows from being polynomial in each node's view, through polynomial in the graph's size, and to unbounded, the derived classes strictly contain each other. With universal certificates ($Π_1$-type classes), on the other hand, we prove a surprising incomparability result: having running time bounded by the graph size sometimes allows us to decide languages undecidable even with unbounded certificates. We complement these results with other containment and separation results, which together portray a surprisingly complex lattice of strict containment relations between the classes at the base of the three classification systems.

cs.DC↗

arXiv2024

Vertex pinning and stretching of single molecule DNA in a linear polymer solution

Trapping, linearization, and imaging of single molecule DNA is of broad interest to both biophysicists who study polymer physics and engineers who build nucleic acid analyzing methods such as optical mapping. In this study, single DNA molecules in a neutral linear polymer solution were driven with an axial electric field through microchannels and their dynamics were studied using fluorescence microscopy. We observed that above a threshold electric field, individual DNA molecules become pinned to the channel walls at a vertex on each molecule and are stretched in the direction opposite to the electric field. Upon removal of the electric field, pinned DNA molecules undergo relaxation within a few seconds to a Brownian coil around the vertex. After 10s of seconds, DNA is released and free to electromigrate. The method enables high quality imaging of single-molecule DNA with high throughput using simple-to-fabricate fluidic structures. We analyze the conditions needed for trapping, relaxation dynamics, and the repeatability of vertex pinning. We hypothesize DNA entangles with neutral linear polymers adsorbed to walls. We hypothesize that a sufficiently high electric force on the DNA is required to expel a hydration layer between the DNA and the wall-adsorbed neutral linear polymers. The elimination of the hydration layer may increase the friction between charged DNA and the uncharged polymer, promoting vertex pinning of DNA.

cond-mat.soft↗

arXiv2024

Statistical modeling of equilibrium phase transition in confined fluids

The phase transition of confined fluids in mesoporous materials deviates from that of bulk fluids due to the interactions with the surrounding heterogeneous structure. For example, adsorbed fluids in metal-organic-frameworks (MOFs) have atypical phase characteristics such as capillary condensation and higher-order phase transitions due to a strong heterogeneous field. Considering a many-body problem in the presence of a nonuniform external field, we model the host-guest and guest-guest interactions in MOFs. To solve the three-dimensional Ising model, we use the mean-field theory to approximate the guest-guest interactions and Mayer's f-functions to describe the host-guest interactions in a unit cell. Later, using Hill's theory of nanothermodynamics, we define differential thermodynamic functions to understand the distribution of intensive properties and integral thermodynamic functions to explain the phase transition in confined fluids. The investigation reveals a distinct behavior where fluids confined in larger pores undergo a discontinuous (first-order) phase transition, whereas those confined in smaller pores experience a continuous (higher-order) phase transition. Furthermore, the results indicate that the free-energy barrier for phase transitions is lower in confined fluids than in bulk fluids giving rise to a lower condensation pressure relative to the bulk saturation pressure. Finally, the integral thermodynamic functions are succinctly presented in the form of a phase diagram, marking an initial step toward a more practical approach for understanding the phase behavior of confined fluids.

cond-mat.soft↗

arXiv2023

Thermodynamic Bifurcations of Boiling in Solid-State Nanopores

Boiling heat transfer is the basis of many commonly used cooling techniques. In cooling of electronic devices, for example, it is desirable to further miniaturize heat exchangers to achieve higher heat transfer, and thus it is necessary to understand boiling phenomena on shorter spatial and temporal scales. This is especially challenging at the nanometer scale because conventional imaging techniques cannot capture the dynamics of nanobubbles, owing to the Abbe diffraction limit. Here in this research, we utilize the nanopore Joule heating system that enables the generation of nanobubbles and simultaneous diagnosis of their nanosecond resolution dynamics using resistive pulse sensing. When a bias voltage is applied across a silicon nitride nanopore immersed in an aqueous salt solution, Joule heat is generated owing to the flow of ionic current. With increasing voltage, the Joule heating intensifies, and the temperature and entropy production in the pore increase. Our sensing results show that nanopore boiling follows the theory of minimum entropy production and attempts to settle to a minimum dissipative state. This results in two boiling bifurcations corresponding to the transition between different boiling states. These characteristics of nanopore boiling are represented by an "M"-shaped boiling curve, experimentally obtained from the Joule heat variation with the applied voltage. A theoretical framework is proposed to model the thermodynamics of nanopore bubbles and estimate the system dissipation which explains the four arms of the "M"-shaped boiling curve. The present study reveals that the utilization of nanopore boiling as a benchmark platform offers a valuable means for investigating the intricate boiling phenomenon and its correlation with nanoscale bubble dynamics. This would provide fundamental insights into the chaotic transition boiling regime, which is least understood.

physics.flu-dyn↗

arXiv2022

Boiling in Nanopores through Localized Joule Heating: Transition between Nucleate and Film Boiling

The transition from nucleate to film boiling on micro/nano textured surfaces is of crucial importance in a number of practical applications, where it needs to be avoided to enable safe and efficient heat transfer. Previous studies have focused on the transition process at the macroscale, where heat transfer and bubble generation are activated on an array of micro/nanostructures. In the present study, we narrow down our investigation scale to a single nanopore, where, through localized Joule heating within the pore volume, single-bubble nucleation and transition are examined at nanosecond resolution using resistive pulse sensing and acoustic sensing. Akin to macroscale boiling, where heterogeneous bubbles can nucleate and coalesce into a film, in the case of nanopores also, patches of heterogeneous bubbles nucleating on the cylindrical pore surface can form a torus-shaped vapor film blanketing the entire pore surface. In contrast to conventional pool boiling, nanopore boiling involves a reverse transition mechanism, where, with increased heat generation, film boiling reverts to nucleate boiling. With increasing bias voltage across the nanopore, the Joule heat production increases within the pore, leading to destabilization and collapse of the torus-shaped vapor film.

physics.flu-dyn↗

arXiv2020

Single-Bubble Dynamics in Nanopores: Transition Between Homogeneous and Heterogeneous Nucleation

When applying a voltage bias across a thin nanopore, localized Joule heating can lead to single bubble nucleation, offering a unique platform for studying nanoscale bubble behavior, which is still poorly understood. Accordingly, we investigate bubble nucleation and collapse inside solid-state nanopores filled with electrolyte solutions and find that there exists a clear correlation between homo/heterogeneous bubble nucleation and the pore diameter. As the pore diameter is increased from 280 nm to 525 nm, the nucleation regime transitions from predominantly periodic homogeneous nucleation to a non-periodic mixture of homogeneous and heterogeneous nucleation. A transition barrier between the homogeneous and heterogeneous nucleation regimes is defined by considering the relative free-energy costs of cluster formation. A thermodynamic model considering the transition barrier and contact-line pinning on curved surfaces is constructed, which determines the possibility of heterogeneous nucleation. It is shown that the experimental bubble generation behavior is closely captured by our thermodynamic analysis, providing important information for controlling the periodic homogeneous nucleation of bubbles in nanopores.

physics.flu-dyn↗

arXiv1998

Virtual Kathakali : Gesture Driven Metamorphosis

Training in motor skills such as athletics, dance, or gymnastics is not possible today except in the direct presence of the coach/instructor. This paper describes a computer vision based gesture recognition system which is used to metamorphose the user into a Virtual person, e.g. as a Kathakali dancer, which is graphically recreated at a near or diatant location. Thus this can be seen by an off-site coach using low-bandwidth joint-motion data which permits real time animation. The metamorphosis involves altering the appearance and identity of the user and also creating a specific environment possibly in interaction with other virtual creatures. A robust vision module is used to identify the user, based on very simple binary image processing in real time which also manages to resolve self-occlusion, correct for clothing/colour and other variations among users. Gestures are identified by locating key points at the shoulder, elbow and wrist joint, which are then recreated in an articulated humanoid model, which in this instance, representes a Kathakali dancer in elaborate traditional dress. Unlike glove based or other and movement tracking systems, this application requires the user to wear no hardwire devices and is aimed at making gesture tracking simpler, cheaper, and more user friendly.

cs.HC↗