Showing 1–50 of 259 results for author: Dhar, A

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares

Authors: Anubhav Dhar, Subham Ghosh, Sudeshna Kolay

Abstract: The Orthogonal Polygon Covering with Squares (OPCS) problem takes as input an orthogonal polygon $P$ without holes with $n$ vertices, where vertices have integral coordinates. The aim is to find a minimum number of axis-parallel, possibly overlap** squares which lie completely inside $P$, such that their union covers the entire region inside $P$. Aupperle et. al~\cite{aupperle1988covering} provi… ▽ More The Orthogonal Polygon Covering with Squares (OPCS) problem takes as input an orthogonal polygon $P$ without holes with $n$ vertices, where vertices have integral coordinates. The aim is to find a minimum number of axis-parallel, possibly overlap** squares which lie completely inside $P$, such that their union covers the entire region inside $P$. Aupperle et. al~\cite{aupperle1988covering} provide an $\mathcal O(N^{1.5})$-time algorithm to solve OPCS for orthogonal polygons without holes, where $N$ is the number of integral lattice points lying in the interior or on the boundary of $P$. Designing algorithms for OPCS with a running time polynomial in $n$ (the number of vertices of $P$) was discussed as an open question in \cite{aupperle1988covering}, since $N$ can be exponentially larger than $n$. In this paper we design a polynomial-time exact algorithm for OPCS with a running time of $\mathcal O(n^{14})$. We also consider the following structural parameterized version of the problem. A knob in an orthogonal polygon is a polygon edge whose both endpoints are convex polygon vertices. Given an input orthogonal polygon with $n$ vertices and $k$ knobs, we design an algorithm for OPCS with running time $\mathcal O(n^2 + k^{14} \cdot n)$. In \cite{aupperle1988covering}, the Orthogonal Polygon with Holes Covering with Squares (OPCSH) problem is also studied where orthogonal polygon could have holes, and the objective is to find a minimum square covering of the input polygon. This is shown to be NP-complete. We think there is an error in the existing proof in \cite{aupperle1988covering}, where a reduction from Planar 3-CNF is shown. We fix this error in the proof with an alternate construction of one of the gadgets used in the reduction, hence completing the proof of NP-completeness of OPCSH. △ Less

Submitted 2 July, 2024; originally announced July 2024.

Geometric Localization of Homology Cycles

Authors: Amritendu Dhar, Vijay Natarajan, Abhishek Rathod

Abstract: Computing an optimal cycle in a given homology class, also referred to as the homology localization problem, is known to be an NP-hard problem in general. Furthermore, there is currently no known optimality criterion that localizes classes geometrically and admits a stability property under the setting of persistent homology. We present a geometric optimization of the cycles that is computable in… ▽ More Computing an optimal cycle in a given homology class, also referred to as the homology localization problem, is known to be an NP-hard problem in general. Furthermore, there is currently no known optimality criterion that localizes classes geometrically and admits a stability property under the setting of persistent homology. We present a geometric optimization of the cycles that is computable in polynomial time and is stable in an approximate sense. Tailoring our search criterion to different settings, we obtain various optimization problems like optimal homologous cycle, minimum homology basis, and minimum persistent homology basis. In practice, the (trivial) exact algorithm is computationally expensive despite having a worst case polynomial runtime. Therefore, we design approximation algorithms for the above problems and study their performance experimentally. These algorithms have reasonable runtimes for moderate sized datasets and the cycles computed by these algorithms are consistently of high quality as demonstrated via experiments on multiple datasets. △ Less

Submitted 5 June, 2024; originally announced June 2024.

Comments: To Appear in CCCG 2024 : Proc. 36th Canadian Conference on Computational Geometry

ACM Class: I.3.5

Hydrodynamics of a hard-core non-polar active lattice gas

Authors: Ritwik Mukherjee, Soumyabrata Saha, Tridib Sadhu, Abhishek Dhar, Sanjib Sabhapandit

Abstract: We present a fluctuating hydrodynamic description of a non-polar active lattice gas model with excluded volume interactions that exhibits motility-induced phase separation under appropriate conditions. For quasi-one dimension and higher, stability analysis of the noiseless hydrodynamics gives quantitative bounds on the phase boundary of the motility-induced phase separation in terms of spinodal an… ▽ More We present a fluctuating hydrodynamic description of a non-polar active lattice gas model with excluded volume interactions that exhibits motility-induced phase separation under appropriate conditions. For quasi-one dimension and higher, stability analysis of the noiseless hydrodynamics gives quantitative bounds on the phase boundary of the motility-induced phase separation in terms of spinodal and binodal. Inclusion of the multiplicative noise in the fluctuating hydrodynamics describes the exponentially decaying two-point correlations in the stationary-state homogeneous phase. Our hydrodynamic description and theoretical predictions based on it are in excellent agreement with our Monte-Carlo simulations and pseudo-spectral iteration of the hydrodynamics equations. Our construction of hydrodynamics for this model is not suitable in strictly one-dimension with single-file constraints, and we argue that this breakdown is associated with micro-phase separation. △ Less

Submitted 30 May, 2024; originally announced May 2024.

Comments: 6 pages, 6 figures, + 16 supplemental pages

Generalized hydrodynamics and approach to Generalized Gibbs equilibrium for a classical harmonic chain

Authors: Saurav Pandey, Abhishek Dhar, Anupam Kundu

Abstract: We study the evolution of a classical harmonic chain with nearest-neighbor interactions starting from domain wall initial conditions. The initial state is taken to be either a product of two Gibbs Ensembles (GEs) with unequal temperatures on the two halves of the chain or a product of two Generalized Gibbs Ensembles (GGEs) with different parameters in the two halves. For this system, we construct… ▽ More We study the evolution of a classical harmonic chain with nearest-neighbor interactions starting from domain wall initial conditions. The initial state is taken to be either a product of two Gibbs Ensembles (GEs) with unequal temperatures on the two halves of the chain or a product of two Generalized Gibbs Ensembles (GGEs) with different parameters in the two halves. For this system, we construct the Wigner function and demonstrate that its evolution defines the Generalized Hydrodynamics (GHD) describing the evolution of the conserved quantities. We solve the GHD for both finite and infinite chains and compute the evolution of conserved densities and currents. For a finite chain with fixed boundaries, we show that these quantities relax as $\sim 1/\sqrt{t}$ to their respective steady-state values given by the final expected GE or GGE state, depending on the initial conditions. Exact expressions for the Lagrange multipliers of the final expected GGE state are obtained in terms of the steady state densities. In the case of an infinite chain, we find that the conserved densities and currents at any finite time exhibit ballistic scaling while, at infinite time, any finite segment of the system can be described by a current-carrying non-equilibrium steady state (NESS). We compute the scaling functions analytically and show that the relaxation to the NESS occurs as $\sim 1/t$ for the densities and as $\sim 1/t^2$ for the currents. We compare the analytic results from hydrodynamics with those from exact microscopic numerics and find excellent agreement. △ Less

Submitted 27 May, 2024; originally announced May 2024.

Comments: 22 pages, 11 figures

Quantitative kinetic rules for plastic strain-induced $α$-$ω$ phase transformation in Zr under high pressure

Authors: Achyut Dhar, Valery I. Levitas, K. K. Pandey, Changyong Park, Maddury Somayazulu, Nenad Velisavljevic

Abstract: Plastic strain-induced phase transformations (PTs) and chemical reactions under high pressure are broadly spread in modern technologies, friction and wear, geophysics, and astrogeology. However, because of very heterogeneous fields of plastic strain $\mathbf{E}^{p}$ and stress $\mathbfσ$ tensors and volume fraction $c$ of phases in a sample compressed in a diamond anvil cell (DAC) and impossibilit… ▽ More Plastic strain-induced phase transformations (PTs) and chemical reactions under high pressure are broadly spread in modern technologies, friction and wear, geophysics, and astrogeology. However, because of very heterogeneous fields of plastic strain $\mathbf{E}^{p}$ and stress $\mathbfσ$ tensors and volume fraction $c$ of phases in a sample compressed in a diamond anvil cell (DAC) and impossibility of measurements of $\mathbfσ$ and $\mathbf{E}^{p}$, there are no strict kinetic equations for them. Here, we develop combined experimental-computational approaches to determine all fields in strongly plastically predeformed Zr and kinetic equation for $α$-$ω$ PT consistent with experimental data for the entire sample. Kinetic equation depends on accumulated plastic strain (instead of time) and pressure and is independent of plastic strain and deviatoric stress tensors, i.e., it can be applied for various above processes. Our results initiate kinetic studies of strain-induced PTs and provide efforts toward more comprehensive understanding of material behavior in extreme conditions. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 28 pages, 11 figures

Pfaff's Method Revisited

Authors: Aritram Dhar

Abstract: In 1797, Pfaff gave a simple proof of a ${}_3F_2$ hypergeometric series summation formula which was much later reproved by Andrews in 1996. In the same paper, Andrews also proved other well-known hypergeometric identities using Pfaff's method. In this paper, we prove a number of terminating $q$-hypergeometric series-product identities using Pfaff's method thereby providing a detailed account of it… ▽ More In 1797, Pfaff gave a simple proof of a ${}_3F_2$ hypergeometric series summation formula which was much later reproved by Andrews in 1996. In the same paper, Andrews also proved other well-known hypergeometric identities using Pfaff's method. In this paper, we prove a number of terminating $q$-hypergeometric series-product identities using Pfaff's method thereby providing a detailed account of its wide applicability. △ Less

Submitted 19 June, 2024; v1 submitted 14 May, 2024; originally announced May 2024.

Comments: 16 pages. Dedicated to George E. Andrews and Bruce C. Berndt in celebration of their 85th birthdays. Comments are welcome!

MSC Class: 33D15; 33D65

Generalised Hydrodynamics description of the Page curve-like dynamics of a freely expanding fermionic gas

Authors: Madhumita Saha, Manas Kulkarni, Abhishek Dhar

Abstract: We consider an analytically tractable model that exhibits the main features of the Page curve characterizing the evolution of entanglement entropy during evaporation of a black hole. Our model is a gas of non-interacting fermions on a lattice that is released from a box into the vacuum. More precisely, our Hamiltonian is a tight-binding model with a defect at the junction between the filled box an… ▽ More We consider an analytically tractable model that exhibits the main features of the Page curve characterizing the evolution of entanglement entropy during evaporation of a black hole. Our model is a gas of non-interacting fermions on a lattice that is released from a box into the vacuum. More precisely, our Hamiltonian is a tight-binding model with a defect at the junction between the filled box and the vacuum. In addition to the entanglement entropy we consider several other observables, such as the spatial density profile and current, and show that the semiclassical approach of generalized hydrodynamics provides a remarkably accurate description of the quantum dynamics including that of the entanglement entropy at all times. Our hydrodynamic results agree closely with those obtained via exact microscopic numerics. We find that the growth of entanglement is linear and universal, i.e, independent of the details of the defect. The decay shows $1/t$ scaling for conformal defect while for non-conformal defects, it is slower. Our study shows the power of the semiclassical approach and could be relevant for discussions on the resolution of the black hole information paradox. △ Less

Submitted 29 February, 2024; v1 submitted 28 February, 2024; originally announced February 2024.

Extension of Bressoud's generalization of Borwein's conjecture and some exact results

Authors: Alexander Berkovich, Aritram Dhar

Abstract: In this paper, we conjecture an extension to Bressoud's 1996 generalization of Borwein's famous 1990 conjecture. We then state a few infinite hierarchies of non-negative $q$-series identities which are interesting examples of our proposed conjecture and Bressoud's generalized conjecture. Finally, using certain positivity-preserving transformations for $q$-binomial coefficients, we prove the non-ne… ▽ More In this paper, we conjecture an extension to Bressoud's 1996 generalization of Borwein's famous 1990 conjecture. We then state a few infinite hierarchies of non-negative $q$-series identities which are interesting examples of our proposed conjecture and Bressoud's generalized conjecture. Finally, using certain positivity-preserving transformations for $q$-binomial coefficients, we prove the non-negativity of the infinite families. △ Less

Submitted 19 June, 2024; v1 submitted 24 February, 2024; originally announced February 2024.

Comments: 16 pages, 2 figures. Comments are welcome!

MSC Class: 05A15; 05A17; 05A30; 11P81; 11P84

Dynamical crossovers and correlations in a harmonic chain of active particles

Authors: Subhajit Paul, Abhishek Dhar, Debasish Chaudhuri

Abstract: We explore the dynamics of a tracer in an active particle harmonic chain, investigating the influence of interactions. Our analysis involves calculating mean-squared displacements (MSD) and space-time correlations through Green's function techniques and numerical simulations. Depending on chain characteristics, i.e., different time scales determined by interaction stiffness and persistence of acti… ▽ More We explore the dynamics of a tracer in an active particle harmonic chain, investigating the influence of interactions. Our analysis involves calculating mean-squared displacements (MSD) and space-time correlations through Green's function techniques and numerical simulations. Depending on chain characteristics, i.e., different time scales determined by interaction stiffness and persistence of activity, tagged-particle MSD exhibit ballistic, diffusive, and single-file diffusion (SFD) scaling over time, with crossovers explained by our analytic expressions. Our results reveal transitions in bulk particle displacement distributions from an early-time bimodal to late-time Gaussian, passing through regimes of unimodal distributions with finite support and negative excess kurtosis and longer-tailed distributions with positive excess kurtosis. The distributions exhibit data collapse, aligning with ballistic, diffusive, and SFD scaling in the appropriate time regimes. However, at much longer times, the distributions become Gaussian. Finally, we derive expressions for steady-state static and dynamic two-point displacement correlations, consistent with simulations and converging to equilibrium results for small persistence. Additionally, the two-time stretch correlation extends to longer separation at later times, while the autocorrelation for the bulk particle shows diffusive scaling beyond the persistence time. △ Less

Submitted 17 February, 2024; originally announced February 2024.

Universality in coupled stochastic Burgers systems with degenerate flux Jacobian

Authors: Dipankar Roy, Abhishek Dhar, Konstantin Khanin, Manas Kulkarni, Herbert Spohn

Abstract: In our contribution we study stochastic models in one space dimension with two conservation laws. One model is the coupled continuum stochastic Burgers equation, for which each current is a sum of quadratic non-linearities, linear diffusion, and spacetime white noise. The second model is a two-lane stochastic lattice gas. As distinct from previous studies, the two conserved densities are tuned suc… ▽ More In our contribution we study stochastic models in one space dimension with two conservation laws. One model is the coupled continuum stochastic Burgers equation, for which each current is a sum of quadratic non-linearities, linear diffusion, and spacetime white noise. The second model is a two-lane stochastic lattice gas. As distinct from previous studies, the two conserved densities are tuned such that the flux Jacobian, a $2 \times 2$ matrix, has coinciding eigenvalues. In the steady state, investigated are spacetime correlations of the conserved fields and the time-integrated currents at the origin. For a particular choice of couplings the dynamical exponent 3/2 is confirmed. Furthermore, at these couplings, continuum stochastic Burgers equation and lattice gas are demonstrated to be in the same universality class. △ Less

Submitted 12 January, 2024; originally announced January 2024.

Comments: 34 pages, 9 figures

On partitions with bounded largest part and fixed integral GBG-rank modulo primes

Authors: Alexander Berkovich, Aritram Dhar

Abstract: In 2009, Berkovich and Garvan introduced a new partition statistic called the GBG-rank modulo $t$ which is a generalization of the well-known BG-rank. In this paper, we use the Littlewood decomposition of partitions to study partitions with bounded largest part and fixed integral value of GBG-rank modulo primes. As a consequence, we obtain new elegant generating function formulas for unrestricted… ▽ More In 2009, Berkovich and Garvan introduced a new partition statistic called the GBG-rank modulo $t$ which is a generalization of the well-known BG-rank. In this paper, we use the Littlewood decomposition of partitions to study partitions with bounded largest part and fixed integral value of GBG-rank modulo primes. As a consequence, we obtain new elegant generating function formulas for unrestricted partitions, self-conjugate partitions, and partitions whose parts repeat finite number of times. △ Less

Submitted 14 February, 2024; v1 submitted 22 December, 2023; originally announced December 2023.

Comments: 16 pages, 2 figures. Comments are welcome!

MSC Class: 05A15; 05A17; 05A19; 11P81; 11P83; 11P84

Thermalization and hydrodynamics in an interacting integrable system: the case of hard rods

Authors: Sahil Kumar Singh, Abhishek Dhar, Herbert Spohn, Anupam Kundu

Abstract: We consider the relaxation of an initial non-equilibrium state in a one-dimensional fluid of hard rods. Since it is an interacting integrable system, we expect it to reach the Generalized Gibbs Ensemble (GGE) at long times for generic initial conditions. Here we show that there exist initial conditions for which the system does not reach GGE even at very long times and in the thermodynamic limit.… ▽ More We consider the relaxation of an initial non-equilibrium state in a one-dimensional fluid of hard rods. Since it is an interacting integrable system, we expect it to reach the Generalized Gibbs Ensemble (GGE) at long times for generic initial conditions. Here we show that there exist initial conditions for which the system does not reach GGE even at very long times and in the thermodynamic limit. In particular, we consider an initial condition of uniformly distributed hard-rods in a box with the left half having particles with a singular velocity distribution (all moving with unit velocity) and the right half particles in thermal equilibrium. We find that the density profile for the singular component does not spread to the full extent of the box and keeps moving with a fixed effective speed at long times. We show that such density profiles can be well described by the solution of the Euler equations almost everywhere except at the location of the shocks, where we observe slight discrepancies due to dissipation arising from the initial fluctuations of the thermal background. To demonstrate this effect of dissipation analytically, we consider a second initial condition with a single particle at the origin with unit velocity in a thermal background. We find that the probability distribution of the position of the unit velocity quasi-particle has diffusive spreading which can be understood from the solution of the Navier-Stokes equation of the hard rods. Finally, we consider an initial condition with a spread in velocity distribution for which we show convergence to GGE. Our conclusions are based on molecular dynamics simulations supported by analytical arguments. △ Less

Submitted 28 October, 2023; originally announced October 2023.

Journal ref: J. Stat. Phys. Volume 191, article number 66, (2024)

Observation of multiple attractors and diffusive transport in a periodically driven Klein-Gordon chain

Authors: Umesh Kumar, Seemant Mishra, Anupam Kundu, Abhishek Dhar

Abstract: We consider a Klein-Gordon chain that is periodically driven at one end and has dissipation at one or both boundaries. An interesting numerical observation in a recent study~[arXiv:2209.03977] was that for driving frequency in the phonon band, there is a range of values of the driving amplitude $F_d\in (F_1, F_2)$ over which the energy current remains constant. In this range, the system exhibits a… ▽ More We consider a Klein-Gordon chain that is periodically driven at one end and has dissipation at one or both boundaries. An interesting numerical observation in a recent study~[arXiv:2209.03977] was that for driving frequency in the phonon band, there is a range of values of the driving amplitude $F_d\in (F_1, F_2)$ over which the energy current remains constant. In this range, the system exhibits a "resonant nonlinear wave" (RNW) mode of energy transmission which is a time and space periodic solution. It was noted that the range $(F_1,F_2)$, for which the RNW mode occurs, shrinks with increasing system size $N$ and disappears eventually. Remarkably, we find that the RNW mode is in fact a stable solution even for $F_d$ much larger than $F_2$ and quite large $N$ ($\approx 1000$). For $F_d>F_{2}$, there exists a second attractor which is chaotic. Both attractors have finite basins of attraction and can be reached by appropriate choice of initial conditions. Corresponding to the two attractors for large $F_d$, the system can now be in two nonequilibrium steady states. We improve the perturbative treatment of [arXiv:2209.03977] for the RNW mode by including the contributions of the third harmonics. We also consider the effect of thermal noise at the boundaries and find that the RNW mode is stable for small temperatures. Finally, we present results for a different driving protocol studied in [arXiv:2205.03839] where $F_d$ is taken to scale with system size as $N^{-1/2}$ and there is dissipation only at the non-driven end. We find that the steady state can be characterized by Fourier's law as in [arXiv:2205.03839] for a stochastic model. We point out interesting differences that occur since our dynamics is nonlinear and Hamiltonian. Our results suggest the intriguing possibility of observing the high current carrying RNW phase in experiments by careful preparation of initial conditions. △ Less

Submitted 7 February, 2024; v1 submitted 21 October, 2023; originally announced October 2023.

Comments: 11 pages, 14 figures

Yang-Lee Zeros of Certain Antiferromagnetic Models

Authors: Muhammad Sedik, Junaid Majeed Bhat, Abhishek Dhar, B Sriram Shastry

Abstract: We revisit the somewhat less studied problem of Yang-Lee zeros of the Ising antiferromagnet. For this purpose, we study two models, the nearest-neighbor model on a square lattice, and the more tractable mean-field model corresponding to infinite-ranged coupling between all sites. In the high-temperature limit, we show that the logarithm of the Yang-Lee zeros can be written as a series in half odd… ▽ More We revisit the somewhat less studied problem of Yang-Lee zeros of the Ising antiferromagnet. For this purpose, we study two models, the nearest-neighbor model on a square lattice, and the more tractable mean-field model corresponding to infinite-ranged coupling between all sites. In the high-temperature limit, we show that the logarithm of the Yang-Lee zeros can be written as a series in half odd integer powers of the inverse temperature, $k$, with the leading term $\sim k^{1/2}$. This result is true in any dimension and for arbitrary lattices. We also show that the coefficients of the expansion satisfy simple identities (akin to sum rules) for the nearest-neighbor case. These new identities are verified numerically by computing the exact partition function for a 2D square lattice of size $16\times16$. For the mean-field model, we write down the partition function (termed the mean-field polynomials) for the ferromagnetic (FM) and antiferromagnetic (AFM) cases, and derive from them the mean-field equations. We analytically show that at high temperatures the zeros of the AFM mean-field polynomial scale as $\sim k^{1/2}$ as well. Using a simple numerical method, we find the roots lie on certain curves (the root curves), in the thermodynamic limit for the mean-field polynomials for the AFM case as well as for the FM one. Our results show a new root curve, that was not found earlier. Our results also clearly illustrate the phase transition expected for the FM and AFM cases, in the language of Yang-Lee zeros. Moreover, for the AFM case, we observe that the root curves separate two distinct phases of zero and non-zero complex staggered magnetization, and thus depict a complex phase boundary. △ Less

Submitted 25 November, 2023; v1 submitted 25 September, 2023; originally announced September 2023.

Combinatorial Proof of an Identity of Berkovich and Uncu

Authors: Aritram Dhar, Avi Mukhopadhyay

Abstract: The BG-rank BG($π$) of an integer partition $π$ is defined as $$\text{BG}(π) := i-j$$ where $i$ is the number of odd-indexed odd parts and $j$ is the number of even-indexed odd parts of $π$. In a recent work, Fu and Tang ask for a direct combinatorial proof of the following identity of Berkovich and Uncu $$B_{2N+ν}(k,q)=q^{2k^2-k}\left[\begin{matrix}2N+ν\\N+k\end{matrix}\right]_{q^2}$$ for any int… ▽ More The BG-rank BG($π$) of an integer partition $π$ is defined as $$\text{BG}(π) := i-j$$ where $i$ is the number of odd-indexed odd parts and $j$ is the number of even-indexed odd parts of $π$. In a recent work, Fu and Tang ask for a direct combinatorial proof of the following identity of Berkovich and Uncu $$B_{2N+ν}(k,q)=q^{2k^2-k}\left[\begin{matrix}2N+ν\\N+k\end{matrix}\right]_{q^2}$$ for any integer $k$ and non-negative integer $N$ where $ν\in \{0,1\}$, $B_N(k,q)$ is the generating function for partitions into distinct parts less than or equal to $N$ with BG-rank equal to $k$ and $\left[\begin{matrix}a+b\\b\end{matrix}\right]_q$ is a Gaussian binomial coefficient. In this paper, we provide a combinatorial proof of Berkovich and Uncu's identity along the lines of Vandervelde and Fu and Tang's idea. △ Less

Submitted 9 October, 2023; v1 submitted 14 September, 2023; originally announced September 2023.

Comments: 18 pages, 8 figures. Comments are welcome!

MSC Class: 05A15; 05A17; 05A19; 11P81; 11P83; 11P84

Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets

Authors: Anubhav Dhar, Soumita Hait, Sudeshna Kolay

Abstract: The Euclidean Steiner Minimal Tree problem takes as input a set $\mathcal P$ of points in the Euclidean plane and finds the minimum length network interconnecting all the points of $\mathcal P$. In this paper, in continuation to the works of Du et al. and Weng et al., we study Euclidean Steiner Minimal Tree when $\mathcal P$ is formed by the vertices of a pair of regular, concentric and parallel… ▽ More The Euclidean Steiner Minimal Tree problem takes as input a set $\mathcal P$ of points in the Euclidean plane and finds the minimum length network interconnecting all the points of $\mathcal P$. In this paper, in continuation to the works of Du et al. and Weng et al., we study Euclidean Steiner Minimal Tree when $\mathcal P$ is formed by the vertices of a pair of regular, concentric and parallel $n$-gons. We restrict our attention to the cases where the two polygons are not very close to each other. In such cases, we show that Euclidean Steiner Minimal Tree is polynomial-time solvable, and we describe an explicit structure of a Euclidean Steiner minimal tree for $\mathcal P$. We also consider point sets $\mathcal P$ of size $n$ where the number of input points not on the convex hull of $\mathcal P$ is $f(n) \leq n$. We give an exact algorithm with running time $2^{\mathcal{O}(f(n)\log n)}$ for such input point sets $\mathcal P$. Note that when $f(n) = \mathcal{O}(\frac{n}{\log n})$, our algorithm runs in single-exponential time, and when $f(n) = o(n)$ the running time is $2^{o(n\log n)}$ which is better than the known algorithm stated in Hwang et al. We know that no FPTAS exists for Euclidean Steiner Minimal Tree unless P=NP, as shown by Garey et al. On the other hand FPTASes exist for Euclidean Steiner Minimal Tree on convex point sets, as given by Scott Provan. In this paper, we show that if the number of input points in $\mathcal P$ not belonging to the convex hull of $\mathcal P$ is $\mathcal{O}(\log n)$, then an FPTAS exists for Euclidean Steiner Minimal Tree. In contrast, we show that for any $ε\in (0,1]$, when there are $Ω(n^ε)$ points not belonging to the convex hull of the input set, then no FPTAS can exist for Euclidean Steiner Minimal Tree unless P=NP. △ Less

Submitted 1 July, 2023; originally announced July 2023.

Unusual ergodic and chaotic properties of trapped hard rods

Authors: Debarshee Bagchi, Jitendra Kethepalli, Vir B. Bulchandani, Abhishek Dhar, David A. Huse, Manas Kulkarni, Anupam Kundu

Abstract: We investigate ergodicity, chaos and thermalization for a one-dimensional classical gas of hard rods confined to an external quadratic or quartic trap, which breaks microscopic integrability. To quantify the strength of chaos in this system, we compute its maximal Lyapunov exponent numerically. The approach to thermal equilibrium is studied by considering the time evolution of particle position an… ▽ More We investigate ergodicity, chaos and thermalization for a one-dimensional classical gas of hard rods confined to an external quadratic or quartic trap, which breaks microscopic integrability. To quantify the strength of chaos in this system, we compute its maximal Lyapunov exponent numerically. The approach to thermal equilibrium is studied by considering the time evolution of particle position and velocity distributions and comparing the late-time profiles with the Gibbs state. Remarkably, we find that quadratically trapped hard rods are highly non-ergodic and do not resemble a Gibbs state even at extremely long times, despite compelling evidence of chaos for four or more rods. On the other hand, our numerical results reveal that hard rods in a quartic trap exhibit both chaos and thermalization, and equilibrate to a Gibbs state as expected for a nonintegrable many-body system. △ Less

Submitted 20 June, 2023; originally announced June 2023.

Comments: 10 pages, 10 figures

Nonequilibrium spin transport in integrable and non-integrable classical spin chains

Authors: Dipankar Roy, Abhishek Dhar, Herbert Spohn, Manas Kulkarni

Abstract: Anomalous transport in low dimensional spin chains is an intriguing topic that can offer key insights into the interplay of integrability and symmetry in many-body dynamics. Recent studies have shown that spin-spin correlations in spin chains, where integrability is either perfectly preserved or broken by symmetry-preserving interactions, fall in the Kardar-Parisi-Zhang (KPZ) universality class. S… ▽ More Anomalous transport in low dimensional spin chains is an intriguing topic that can offer key insights into the interplay of integrability and symmetry in many-body dynamics. Recent studies have shown that spin-spin correlations in spin chains, where integrability is either perfectly preserved or broken by symmetry-preserving interactions, fall in the Kardar-Parisi-Zhang (KPZ) universality class. Similarly, energy transport can show ballistic or diffusive-like behaviour. Although such behaviour has been studied under equilibrium conditions, no results on nonequilibrium spin transport in classical spin chains has been reported so far. In this work, we investigate both spin and energy transport in classical spin chains (integrable and non-integrable) when coupled to two reservoirs at two different temperatures/magnetization. In both the integrable case and broken-integrability (but spin-symmetry preserving), we report anomalous scaling of spin current with system size ($\mathbb{J}^s \propto L^{-μ}$) with an exponent, $μ\approx 2/3$, falling under the KPZ universality class. On the other hand, it is noteworthy that energy current remains ballistic ($\mathbb{J}^e \propto L^{-η}$ with $η\approx 0$) in the purely integrable case and there is departure from ballistic behaviour ($η> 0$) when integrability is broken regardless of spin-symmetry. Under nonequilibrium conditions, we have thoroughly investigated spatial profiles of local magnetization and energy. We find interesting nonlinear spatial profiles which are hallmarks of anomalous transport. We also unravel subtle striking differences between the equilibrium and nonequilibrium steady state through the lens of spatial spin-spin correlations. △ Less

Submitted 13 June, 2023; originally announced June 2023.

Comments: 13 pages, 10 figures (including supplementary material)

Quantized two terminal conductance, edge states and current patterns in an open geometry 2-dimensional Chern insulator

Authors: Junaid Majeed Bhat, R. Shankar, Abhishek Dhar

Abstract: The quantization of the two terminal conductance in 2D topological systems is justified by the Landauer-Buttiker (LB) theory that assumes perfect point contacts between the leads and the sample. We examine this assumption in a microscopic model of a Chern insulator connected to leads, using the nonequilibrium Greens function formalism. We find that the currents are localized both in the leads and… ▽ More The quantization of the two terminal conductance in 2D topological systems is justified by the Landauer-Buttiker (LB) theory that assumes perfect point contacts between the leads and the sample. We examine this assumption in a microscopic model of a Chern insulator connected to leads, using the nonequilibrium Greens function formalism. We find that the currents are localized both in the leads and in the insulator and enter and exit the insulator only near the corners. The contact details do not matter and a perfect point contact is emergent, thus justifying the LB theory. The quantized two-terminal conductance shows interesting finite-size effects and dependence on system-reservoir coupling. △ Less

Submitted 12 January, 2024; v1 submitted 12 May, 2023; originally announced May 2023.

Comments: 11 pages, 10 figures

Boltzmann entropy of a freely expanding quantum ideal gas

Authors: Saurav Pandey, Junaid Majeed Bhat, Abhishek Dhar, Sheldon Goldstein, David A. Huse, Manas Kulkarni, Anupam Kundu, Joel L. Lebowitz

Abstract: We study the time evolution of the Boltzmann entropy of a microstate during the non-equilibrium free expansion of a one-dimensional quantum ideal gas. This quantum Boltzmann entropy, $S_B$, essentially counts the "number" of independent wavefunctions (microstates) giving rise to a specified macrostate. It generally depends on the choice of macrovariables, such as the type and amount of coarse-grai… ▽ More We study the time evolution of the Boltzmann entropy of a microstate during the non-equilibrium free expansion of a one-dimensional quantum ideal gas. This quantum Boltzmann entropy, $S_B$, essentially counts the "number" of independent wavefunctions (microstates) giving rise to a specified macrostate. It generally depends on the choice of macrovariables, such as the type and amount of coarse-graining, specifying a non-equilibrium macrostate of the system, but its extensive part agrees with the thermodynamic entropy in thermal equilibrium macrostates. We examine two choices of macrovariables: the $U$-macrovariables are local observables in position space, while the $f$-macrovariables also include structure in momentum space. For the quantum gas, we use a non-classical choice of the $f$-macrovariables. For both choices, the corresponding entropies $s_B^f$ and $s_B^U$ grow and eventually saturate. As in the classical case, the growth rate of $s_B^f$ depends on the momentum coarse-graining scale. If the gas is initially at equilibrium and is then released to expand to occupy twice the initial volume, the per-particle increase in the entropy for the $f$-macrostate, $Δs_B^f$, satisfies $\log{2}\leqΔs_B^f\leq 2\log{2}$ for fermions, and $0\leqΔs_B^f\leq\log{2}$ for bosons. For the same initial conditions, the change in the entropy $Δs_B^U$ for the $U$-macrostate is greater than $Δs_B^f$ when the gas is in the quantum regime where the final stationary state is not at thermal equilibrium. △ Less

Submitted 22 March, 2023; originally announced March 2023.

Comments: 31 pages, 14 figures

Journal ref: J. Stat. Phys. 190, 142 (2023)

GPT-4 Technical Report

Authors: OpenAI, Josh Achiam, Steven Adler, Sandhini Agarwal, Lama Ahmad, Ilge Akkaya, Florencia Leoni Aleman, Diogo Almeida, Janko Altenschmidt, Sam Altman, Shyamal Anadkat, Red Avila, Igor Babuschkin, Suchir Balaji, Valerie Balcom, Paul Baltescu, Haiming Bao, Mohammad Bavarian, Jeff Belgum, Irwan Bello, Jake Berdine, Gabriel Bernadett-Shapiro, Christopher Berner, Lenny Bogdonoff, Oleg Boiko , et al. (256 additional authors not shown)

Abstract: We report the development of GPT-4, a large-scale, multimodal model which can accept image and text inputs and produce text outputs. While less capable than humans in many real-world scenarios, GPT-4 exhibits human-level performance on various professional and academic benchmarks, including passing a simulated bar exam with a score around the top 10% of test takers. GPT-4 is a Transformer-based mo… ▽ More We report the development of GPT-4, a large-scale, multimodal model which can accept image and text inputs and produce text outputs. While less capable than humans in many real-world scenarios, GPT-4 exhibits human-level performance on various professional and academic benchmarks, including passing a simulated bar exam with a score around the top 10% of test takers. GPT-4 is a Transformer-based model pre-trained to predict the next token in a document. The post-training alignment process results in improved performance on measures of factuality and adherence to desired behavior. A core component of this project was develo** infrastructure and optimization methods that behave predictably across a wide range of scales. This allowed us to accurately predict some aspects of GPT-4's performance based on models trained with no more than 1/1,000th the compute of GPT-4. △ Less

Submitted 4 March, 2024; v1 submitted 15 March, 2023; originally announced March 2023.

Comments: 100 pages; updated authors list; fixed author names and added citation

On ${}_5ψ_5$ identities of Bailey

Authors: Aritram Dhar

Abstract: In this paper, we provide proofs of two ${}_5ψ_5$ summation formulas of Bailey using a ${}_5φ_4$ identity of Carlitz. We show that in the limiting case, the two ${}_5ψ_5$ identities give rise to two ${}_3ψ_3$ summation formulas of Bailey. Finally, we prove the two ${}_3ψ_3$ identities using a technique initially used by Ismail to prove Ramanujan's ${}_1ψ_1$ summation formula and later by Ismail an… ▽ More In this paper, we provide proofs of two ${}_5ψ_5$ summation formulas of Bailey using a ${}_5φ_4$ identity of Carlitz. We show that in the limiting case, the two ${}_5ψ_5$ identities give rise to two ${}_3ψ_3$ summation formulas of Bailey. Finally, we prove the two ${}_3ψ_3$ identities using a technique initially used by Ismail to prove Ramanujan's ${}_1ψ_1$ summation formula and later by Ismail and Askey to prove Bailey's very-well-poised ${}_6ψ_6$ sum. △ Less

Submitted 31 August, 2023; v1 submitted 27 February, 2023; originally announced February 2023.

Comments: 9 pages. To appear in the International Journal of Number Theory

MSC Class: 33D15; 33D65

Searching for Lindbladians obeying local conservation laws and showing thermalization

Authors: Devashish Tupkary, Abhishek Dhar, Manas Kulkarni, Archak Purkayastha

Abstract: We investigate the possibility of a Markovian quantum master equation (QME) that consistently describes a finite-dimensional system, a part of which is weakly coupled to a thermal bath. In order to preserve complete positivity and trace, such a QME must be of Lindblad form. For physical consistency, it should additionally preserve local conservation laws and be able to show thermalization. We sear… ▽ More We investigate the possibility of a Markovian quantum master equation (QME) that consistently describes a finite-dimensional system, a part of which is weakly coupled to a thermal bath. In order to preserve complete positivity and trace, such a QME must be of Lindblad form. For physical consistency, it should additionally preserve local conservation laws and be able to show thermalization. We search of Lindblad equations satisfying these additional criteria. First, we show that the microscopically derived Bloch-Redfield equation (RE) violates complete positivity unless in extremely special cases. We then prove that imposing complete positivity and demanding preservation of local conservation laws enforces the Lindblad operators and the lamb-shift Hamiltonian to be `local', i.e, to be supported only on the part of the system directly coupled to the bath. We then cast the problem of finding `local' Lindblad QME which can show thermalization into a semidefinite program (SDP). We call this the thermalization optimization problem (TOP). For given system parameters and temperature, the solution of the TOP conclusively shows whether the desired type of QME is possible up to a given precision. Whenever possible, it also outputs a form for such a QME. For a XXZ chain of few qubits, fixing a reasonably high precision, we find that such a QME is impossible over a considerably wide parameter regime when only the first qubit is coupled to the bath. Remarkably, we find that when the first two qubits are attached to the bath, such a QME becomes possible over much of the same paramater regime, including a wide range of temperatures. △ Less

Submitted 6 March, 2024; v1 submitted 5 January, 2023; originally announced January 2023.

Tensorial stress-plastic strain fields in $α$-$ω$ Zr mixture, transformation kinetics, and friction in diamond anvil cell

Authors: V. I. Levitas, Achyut Dhar, K. K. Pandey

Abstract: Various phenomena (phase transformations, chemical reactions, and friction) under high pressures in diamond anvil cell are strongly affected by fields of all components of stress and plastic strain tensors. However, they could not be measured. Even measured pressure distribution contains significant error. Here, we suggest coupled experimental-analytical-computational approaches utilizing synchrot… ▽ More Various phenomena (phase transformations, chemical reactions, and friction) under high pressures in diamond anvil cell are strongly affected by fields of all components of stress and plastic strain tensors. However, they could not be measured. Even measured pressure distribution contains significant error. Here, we suggest coupled experimental-analytical-computational approaches utilizing synchrotron X-ray diffraction, to solve an inverse problem and find all these fields and friction rules before, during, and after $α$-$ω$ phase transformation in strongly plastically predeformed Zr. Due to advanced characterization, the minimum pressure for the strain-induced $α$-$ω$ phase transformation is changed from 1.36 to 2.7 GPa. It is independent of the compression-shear path. The theoretically predicted plastic strain-controlled kinetic equation is verified and quantified. Obtained results open opportunities for develo** quantitative high-pressure/stress science, including mechanochemistry, material synthesis, and tribology. △ Less

Submitted 25 December, 2022; originally announced December 2022.

Comments: 45 pages

Blast waves in the zero temperature hard sphere gas: double scaling structure

Authors: Sahil Kumar Singh, Subhadip Chakraborti, Abhishek Dhar, P. L. Krapivsky

Abstract: We study the blast generated by sudden localized release of energy in a cold gas. Specifically, we consider one-dimensional hard-rod gas and two-dimensional hard disc gas. For this problem, the Taylor-von Neumann-Sedov (TvNS) solution of Euler equations has a self-similar form. The shock wave remains infinitely strong for the zero-temperature gas, so the solution applies indefinitely. The TvNS sol… ▽ More We study the blast generated by sudden localized release of energy in a cold gas. Specifically, we consider one-dimensional hard-rod gas and two-dimensional hard disc gas. For this problem, the Taylor-von Neumann-Sedov (TvNS) solution of Euler equations has a self-similar form. The shock wave remains infinitely strong for the zero-temperature gas, so the solution applies indefinitely. The TvNS solution ignores dissipation, however. We show that this is erroneous in the core region which, in two dimensions, expands as $t^{2/5}$ while the shock wave propagates as $t^{1/2}$. A new self-similar solution depending on the scaling variable $r/t^{2/5}$ describes the core, while the TvNS solution describes the bulk. We demonstrate this from a numerical solution of the Navier-Stokes (NS) equations and from molecular dynamics simulations for a gas of hard discs in two dimensions and hard rods in one dimension. In both cases, the shock front position predicted by NS equations and by the TvNS solution agrees with that predicted by molecular dynamics simulations. However, the NS equations fail to describe the near-core form of the scaling functions. △ Less

Submitted 12 July, 2023; v1 submitted 18 November, 2022; originally announced November 2022.

Journal ref: J. Stat. Phys. (2023)

Boltzmann's entropy during free expansion of an interacting ideal gas

Authors: Subhadip Chakraborti, Abhishek Dhar, Anupam Kundu

Abstract: In this work we study the evolution of Boltzmann's entropy in the context of free expansion of a one dimensional interacting gas inside a box. Boltzmann's entropy is defined for single microstates and is given by the phase-space volume occupied by microstates with the same value of macrovariables which are coarse-grained physical observables. We demonstrate the idea of typicality in the growth of… ▽ More In this work we study the evolution of Boltzmann's entropy in the context of free expansion of a one dimensional interacting gas inside a box. Boltzmann's entropy is defined for single microstates and is given by the phase-space volume occupied by microstates with the same value of macrovariables which are coarse-grained physical observables. We demonstrate the idea of typicality in the growth of the Boltzmann's entropy for two choices of macro-variables -- the single particle phase space distribution and the hydrodynamic fields. Due to the presence of interaction, the growth curves for both these entropies are observed to converge to a monotonically increasing limiting curve, on taking the appropriate order of limits, of large system size and small coarse graining scale. Moreover, we observe that the limiting growth curves for the two choices of entropies are identical as implied by local thermal equilibrium. We also discuss issues related to finite size and finite coarse gaining scale which lead interesting features such as oscillations in the entropy growth curve. We also discuss shocks observed in the hydrodynamic fields. △ Less

Submitted 11 November, 2022; originally announced November 2022.

Empowering Data Centers for Next Generation Trusted Computing

Authors: Aritra Dhar, Supraja Sridhara, Shweta Shinde, Srdjan Capkun, Renzo Andri

Abstract: Modern data centers have grown beyond CPU nodes to provide domain-specific accelerators such as GPUs and FPGAs to their customers. From a security standpoint, cloud customers want to protect their data. They are willing to pay additional costs for trusted execution environments such as enclaves provided by Intel SGX and AMD SEV. Unfortunately, the customers have to make a critical choice -- either… ▽ More Modern data centers have grown beyond CPU nodes to provide domain-specific accelerators such as GPUs and FPGAs to their customers. From a security standpoint, cloud customers want to protect their data. They are willing to pay additional costs for trusted execution environments such as enclaves provided by Intel SGX and AMD SEV. Unfortunately, the customers have to make a critical choice -- either use domain-specific accelerators for speed or use CPU-based confidential computing solutions. To bridge this gap, we aim to enable data-center scale confidential computing that expands across CPUs and accelerators. We argue that having wide-scale TEE-support for accelerators presents a technically easier solution, but is far away from being a reality. Instead, our hybrid design provides enclaved execution guarantees for computation distributed over multiple CPU nodes and devices with/without TEE support. Our solution scales gracefully in two dimensions -- it can handle a large number of heterogeneous nodes and it can accommodate TEE-enabled devices as and when they are available in the future. We observe marginal overheads of $0.42$--$8\%$ on real-world AI data center workloads that are independent of the number of nodes in the data center. We add custom TEE support to two accelerators (AI and storage) and integrate it into our solution, thus demonstrating that it can cater to future TEE devices. △ Less

Submitted 1 November, 2022; originally announced November 2022.

Comments: 23 pages, 12 figures

Quantum resetting in continuous measurement induced dynamics of a qubit

Authors: Varun Dubey, Raphael Chetrite, Abhishek Dhar

Abstract: We study the evolution of a two-state system that is monitored continuously but with interactions with the detector tuned so as to avoid the Zeno affect. The system is allowed to interact with a sequence of prepared probes. The post-interaction probe states are measured and this leads to a stochastic evolution of the system's state vector, which can be described by a single angle variable. The sys… ▽ More We study the evolution of a two-state system that is monitored continuously but with interactions with the detector tuned so as to avoid the Zeno affect. The system is allowed to interact with a sequence of prepared probes. The post-interaction probe states are measured and this leads to a stochastic evolution of the system's state vector, which can be described by a single angle variable. The system's effective evolution consists of a deterministic drift and a stochastic resetting to a fixed state at a rate that depends on the instantaneous state vector. The detector readout is a counting process. We obtain analytic results for the distribution of number of detector events and the time-evolution of the probability distribution. Earlier work on this model found transitions in the form of the steady state on increasing the measurement rate. Here we study transitions seen in the dynamics. As a spin-off we obtain, for a general stochastic resetting process with diffusion, drift and position dependent jump rates, an exact and general solution for the evolution of the probability distribution. △ Less

Submitted 10 April, 2023; v1 submitted 27 October, 2022; originally announced October 2022.

Comments: 27 pages, 4 figures

Journal ref: J. Phys. A: Math. Theor. 56 154001, 2023

Robust Lattice-based Motion Planning

Authors: Abhishek Dhar, Carl Hynén, Johan Löfberg, Daniel Axehill

Abstract: This paper proposes a robust lattice-based motion-planning algorithm for nonlinear systems affected by a bounded disturbance. The proposed motion planner utilizes the nominal disturbance-free system model to generate motion primitives, which are associated with fixed-size tubes. These tubes are characterized through designing a feedback controller, that guarantees boundedness of the errors occurri… ▽ More This paper proposes a robust lattice-based motion-planning algorithm for nonlinear systems affected by a bounded disturbance. The proposed motion planner utilizes the nominal disturbance-free system model to generate motion primitives, which are associated with fixed-size tubes. These tubes are characterized through designing a feedback controller, that guarantees boundedness of the errors occurring due to mismatch between the disturbed nonlinear system and the nominal system. The motion planner then sequentially implements the tube-based motion primitives while solving an online graph-search problem. The objective of the graph-search problem is to connect the initial state to the final state, through sampled states in a suitably discretized state space, such that the tubes do not pass through any unsafe states (representing obstacles) appearing during runtime. The proposed strategy is implemented on an Euler-Lagrange based ship model which is affected by significant wind disturbance. It is shown that the uncertain system trajectories always stay within a suitably constructed tube around the nominal trajectory and terminate within a region around the final state, whose size is dictated by the size of the tube. △ Less

Submitted 28 September, 2022; originally announced September 2022.

Comments: 8 pages, 5 figures

Finite temperature equilibrium density profiles of integrable systems in confining potentials

Authors: Jitendra Kethepalli, Debarshee Bagchi, Abhishek Dhar, Manas Kulkarni, Anupam Kundu

Abstract: We study the equilibrium density profile of particles in two one-dimensional classical integrable models, namely hard rods and the hyperbolic Calogero model, placed in confining potentials. For both of these models the inter-particle repulsion is strong enough to prevent particle trajectories from intersecting. We use field theoretic techniques to compute the density profile and their scaling with… ▽ More We study the equilibrium density profile of particles in two one-dimensional classical integrable models, namely hard rods and the hyperbolic Calogero model, placed in confining potentials. For both of these models the inter-particle repulsion is strong enough to prevent particle trajectories from intersecting. We use field theoretic techniques to compute the density profile and their scaling with system size and temperature, and compare them with results from Monte-Carlo simulations. In both cases we find good agreement between the field theory and simulations. We also consider the case of the Toda model in which inter-particle repulsion is weak and particle trajectories can cross. In this case, we find that a field theoretic description is ill-suited due to the lack of a thermodynamic length scale. The density profiles for the Toda model obtained from Monte-Carlo simulations can be understood by studying the analytically tractable harmonic chain model (Hessian approximation of the Toda model). For the harmonic chain model one can derive an exact expression for the density that shines light on some of the qualitative features of the Toda model in a quadratic trap. Our work provides an analytical approach towards understanding the equilibrium properties for interacting integrable systems in confining traps. △ Less

Submitted 27 September, 2022; originally announced September 2022.

Comments: 23 pages, 14 figures

Adaptive Output Feedback Model Predictive Control

Authors: Anchita Dey, Abhishek Dhar, Shubhendu Bhasin

Abstract: Model predictive control (MPC) for uncertain systems in the presence of hard constraints on state and input is a non-trivial problem, and the challenge is increased manyfold in the absence of state measurements. In this paper, we propose an adaptive output feedback MPC technique, based on a novel combination of an adaptive observer and robust MPC, for single-input single-output discrete-time linea… ▽ More Model predictive control (MPC) for uncertain systems in the presence of hard constraints on state and input is a non-trivial problem, and the challenge is increased manyfold in the absence of state measurements. In this paper, we propose an adaptive output feedback MPC technique, based on a novel combination of an adaptive observer and robust MPC, for single-input single-output discrete-time linear time-invariant systems. At each time instant, the adaptive observer provides estimates of the states and the system parameters that are then leveraged in the MPC optimization routine while robustly accounting for the estimation errors. The solution to the optimization problem results in a homothetic tube where the state estimate trajectory lies. The true state evolves inside a larger outer tube obtained by augmenting a set, invariant to the state estimation error, around the homothetic tube sections. The proof for recursive feasibility for the proposed `homothetic and invariant' two-tube approach is provided, along with simulation results on an academic system. △ Less

Submitted 22 November, 2022; v1 submitted 19 September, 2022; originally announced September 2022.

Comments: 6 pages, 4 figures, 1 table

Filling an empty lattice by local injection of quantum particles

Authors: Akash Trivedi, Bijay Kumar Agarwalla, Abhishek Dhar, Manas Kulkarni, Anupam Kundu, Sanjib Sabhapandit

Abstract: We study the quantum dynamics of filling an empty lattice of size $L$, by connecting it locally with an equilibrium thermal bath that injects non-interacting bosons or fermions. We adopt four different approaches, namely (i) direct exact numerics, (ii) Redfield equation, (iii) Lindblad equation, and (iv) quantum Langevin equation -- which are unique in their ways for solving the time dynamics and… ▽ More We study the quantum dynamics of filling an empty lattice of size $L$, by connecting it locally with an equilibrium thermal bath that injects non-interacting bosons or fermions. We adopt four different approaches, namely (i) direct exact numerics, (ii) Redfield equation, (iii) Lindblad equation, and (iv) quantum Langevin equation -- which are unique in their ways for solving the time dynamics and the steady-state. Our setup offers a simplistic platform to understand fundamental aspects of dynamics and approach to thermalization. The quantities of interest that we consider are the spatial density profile and the total number of bosons/fermions in the lattice. The spatial spread is ballistic in nature and the local occupation eventually settles down owing to equilibration. The ballistic spread of local density admits a universal scaling form. We show that this universality is only seen when the condition of detailed balance is satisfied by the baths. The difference between bosons and fermions shows up in the early time growth rate and the saturation values of the profile. The techniques developed here are applicable to systems in arbitrary dimensions and for arbitrary geometries. △ Less

Submitted 16 September, 2022; originally announced September 2022.

Comments: 18 pages, 10 figures

Robustness of Kardar-Parisi-Zhang scaling in a classical integrable spin chain with broken integrability

Authors: Dipankar Roy, Abhishek Dhar, Herbert Spohn, Manas Kulkarni

Abstract: Recent investigations have observed superdiffusion in integrable classical and quantum spin chains. An intriguing connection between these spin chains and Kardar-Parisi-Zhang (KPZ) universality class has emerged. Theoretical developments (e.g. generalized hydrodynamics) have highlighted the role of integrability as well as spin-symmetry in KPZ behaviour. However understanding their precise role on… ▽ More Recent investigations have observed superdiffusion in integrable classical and quantum spin chains. An intriguing connection between these spin chains and Kardar-Parisi-Zhang (KPZ) universality class has emerged. Theoretical developments (e.g. generalized hydrodynamics) have highlighted the role of integrability as well as spin-symmetry in KPZ behaviour. However understanding their precise role on superdiffusive transport still remains a challenging task. The widely used quantum spin chain platform comes with severe numerical limitations. To circumvent this barrier, we focus on a classical integrable spin chain which was shown to have deep analogy with the quantum spin-$\frac{1}{2}$ Heisenberg chain. Remarkably, we find that KPZ behaviour prevails even when one considers integrability-breaking but spin-symmetry preserving terms, strongly indicating that spin-symmetry plays a central role even in the non-perturbative regime. On the other hand, in the non-perturbative regime, we find that energy correlations exhibit clear diffusive behaviour. We also study the classical analog of out-of-time-ordered correlator (OTOC) and Lyapunov exponents. We find significant presence of chaos for the integrability-broken cases even though KPZ behaviour remains robust. The robustness of KPZ behaviour is demonstrated for a wide class of spin-symmetry preserving integrability-breaking terms. △ Less

Submitted 8 May, 2022; originally announced May 2022.

Comments: 10 pages, 9 figures (including supplementary material)

A splash in a one-dimensional cold gas

Authors: Subhadip Chakraborti, Abhishek Dhar, P. L. Krapivsky

Abstract: We consider a set of hard point particles distributed uniformly with a specified density on the positive half-line and all initially at rest. The particle masses alternate between two values, $m$ and $M$. The particles interact via collisions that conserve energy and momentum. We study the cascade of activity that results when the left-most particle is given a positive velocity. At long times we f… ▽ More We consider a set of hard point particles distributed uniformly with a specified density on the positive half-line and all initially at rest. The particle masses alternate between two values, $m$ and $M$. The particles interact via collisions that conserve energy and momentum. We study the cascade of activity that results when the left-most particle is given a positive velocity. At long times we find that this leads to two fascinating features in the observed dynamics. First, in the bulk of the gas, a shock front develops separating the cold gas from a thermalized region. The shock-front travels sub-ballistically, with the bulk described by self-similar solutions of Euler hydrodynamics. Second, there is a splash region formed by the recoiled particles which move ballistically with negative velocities. The splash region is completely non-hydrodynamic and we propose two conjectures for the long time particle dynamics in this region. We provide a detailed analytic understanding of these coexisting regimes. These are supported by the results of molecular dynamics simulations. △ Less

Submitted 13 July, 2022; v1 submitted 21 March, 2022; originally announced March 2022.

Journal ref: SciPost Phys. 13, 074 (2022)

C$^3$ Demonstration Research and Development Plan

Authors: Emilio A. Nanni, Martin Breidenbach, Caterina Vernieri, Sergey Belomestnykh, Pushpalatha Bhat, Sergei Nagaitsev, Mei Bai, William Berg, Tim Barklow, John Byrd, Ankur Dhar, Ram C. Dhuley, Chris Doss, Joseph Duris, Auralee Edelen, Claudio Emma, Josef Frisch, Annika Gabriel, Spencer Gessner, Carsten Hast, Chunguang **g, Arkadiy Klebaner, Anatoly K. Krasnykh, John Lewellen, Matthias Liepe , et al. (25 additional authors not shown)

Abstract: C$^3$ is an opportunity to realize an e$^+$e$^-$ collider for the study of the Higgs boson at $\sqrt{s} = 250$ GeV, with a well defined upgrade path to 550 GeV while staying on the same short facility footprint. C$^3$ is based on a fundamentally new approach to normal conducting linear accelerators that achieves both high gradient and high efficiency at relatively low cost. Given the advanced stat… ▽ More C$^3$ is an opportunity to realize an e$^+$e$^-$ collider for the study of the Higgs boson at $\sqrt{s} = 250$ GeV, with a well defined upgrade path to 550 GeV while staying on the same short facility footprint. C$^3$ is based on a fundamentally new approach to normal conducting linear accelerators that achieves both high gradient and high efficiency at relatively low cost. Given the advanced state of linear collider designs, the key system that requires technical maturation for C$^3$ is the main linac. This white paper presents the staged approach towards a facility to demonstrate C$^3$ technology with both Direct (source and main linac) and Parallel (beam delivery, dam** ring, ancillary component) R&D. The white paper also includes discussion on the approach for technology industrialization, related HEP R&D activities that are enabled by C$^3$ R&D, infrastructure requirements and siting options. △ Less

Submitted 6 July, 2022; v1 submitted 17 March, 2022; originally announced March 2022.

Comments: contribution to Snowmass 2021

Report number: SLAC-PUB-17660

Generalization of the Extended Minimal Excludant of Andrews and Newman

Authors: Aritram Dhar, Avi Mukhopadhyay, Rishabh Sarma

Abstract: In a recent pioneering work, Andrews and Newman defined an extended function $p_{A,a}(n)$ of their minimal excludant or "mex" of a partition function. By considering the special cases $p_{k,k}(n)$ and $p_{2k,k}(n)$, they unearthed connections to the rank and crank of partitions and some restricted partitions. In this paper, we build on their work and obtain more general results associating the ext… ▽ More In a recent pioneering work, Andrews and Newman defined an extended function $p_{A,a}(n)$ of their minimal excludant or "mex" of a partition function. By considering the special cases $p_{k,k}(n)$ and $p_{2k,k}(n)$, they unearthed connections to the rank and crank of partitions and some restricted partitions. In this paper, we build on their work and obtain more general results associating the extended mex function with the number of partitions of an integer with arbitrary bound on the rank and crank. We also derive a new result expressing the smallest parts function of Andrews as a finite sum of the extended mex function in consideration with a curious coefficient. We also obtain a few restricted partition identities with some reminiscent of shifted partition identities. Finally, we define and explore a new minimal excludant for overpartitions. △ Less

Submitted 25 January, 2024; v1 submitted 16 January, 2022; originally announced January 2022.

Comments: 19 pages

Journal ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.3.7

Proofs of Two Formulas of Vladeta Jovovic

Authors: Aritram Dhar

Abstract: In this paper, we first provide an analytic and a bijective proof of a formula stated by Vladeta Jovovic in the OEIS sequence A117989. We also provide a bijective proof of another interesting result stated by him on the same page concerning integer partitions with fixed differences between the largest and smallest parts. In this paper, we first provide an analytic and a bijective proof of a formula stated by Vladeta Jovovic in the OEIS sequence A117989. We also provide a bijective proof of another interesting result stated by him on the same page concerning integer partitions with fixed differences between the largest and smallest parts. △ Less

Submitted 14 December, 2021; originally announced December 2021.

Comments: 6 pages

MSC Class: 05A17; 05A19; 11P81; 11P82

Observing Magnetic Monopoles in Spin Ice using Electron Holography

Authors: Ankur Dhar, Ludovic D. C. Jaubert, Cathal Cassidy, Tsumoru Shintake, Nic Shannon

Abstract: While there is compelling evidence for the existence of magnetic monopoles in spin ice, the direct observation of a point-like source of magnetic field in these systems remains an open challenge. One promising approach is electron holography, which combines atomic-scale resolution with extreme sensitivity to magnetic vector potentials, through the Aharonov-Bohm effect. Here we explore what hologra… ▽ More While there is compelling evidence for the existence of magnetic monopoles in spin ice, the direct observation of a point-like source of magnetic field in these systems remains an open challenge. One promising approach is electron holography, which combines atomic-scale resolution with extreme sensitivity to magnetic vector potentials, through the Aharonov-Bohm effect. Here we explore what holography can teach us about magnetic monopoles in spin ice, through experiments on artificial spin ice, and numerical simulations of pyrochlore spin ice. In the case of artificial spin ice, we show that holograms can be used to measure local magnetic charge. For pyrochlore spin ice, we demonstrate that holographic experiments are capable of resolving both magnetic monopoles and their dynamics, including the emergence of electric fields associated with fluctuations of closed loops of spins. These results establish that the observation of both magnetic monopoles and emergent electric fields in pyrochlore spin ice is a realistic possibility in an electron microscope with sufficiently--high phase resolution. △ Less

Submitted 16 December, 2021; v1 submitted 2 December, 2021; originally announced December 2021.

Comments: 9 pages, 5 figures in main paper. 11 pages, 11 figures in supplemental V2: Updated citations and further details in supplemental

Multimode Mamyshev Oscillator

Authors: Henry Haig, Pavel Sidorenko, Anirban Dhar, Nilotpal Choudhury, Ranjan Sen, Demetrios Christodoulides, Frank Wise

Abstract: We present a spatiotemporally mode-locked Mamyshev oscillator. A wide variety of multimode mode-locked states, with varying degrees of spatiotemporal coupling, are observed. We find that some control of the modal content of the output beam is possible through the cavity design. Comparison of simulations to experiments indicates that spatiotemporal mode-locking is enabled by nonlinear intermodal in… ▽ More We present a spatiotemporally mode-locked Mamyshev oscillator. A wide variety of multimode mode-locked states, with varying degrees of spatiotemporal coupling, are observed. We find that some control of the modal content of the output beam is possible through the cavity design. Comparison of simulations to experiments indicates that spatiotemporal mode-locking is enabled by nonlinear intermodal interactions and spatial filtering, along with the Mamyshev mechanism. This work represents a first exploration of spatiotemporal mode-locking in an oscillator with the Mamyshev saturable absorber. △ Less

Submitted 7 October, 2021; originally announced October 2021.

Comments: 4 pages, 6 figures

Gap Statistics for Confined Particles with Power-Law Interactions

Authors: Saikat Santra, Jitendra Kethepalli, Sanaa Agarwal, Abhishek Dhar, Manas Kulkarni, Anupam Kundu

Abstract: We consider the $N$ particle classical Riesz gas confined in a one-dimensional external harmonic potential with power law interaction of the form $1/r^k$ where $r$ is the separation between particles. As special limits it contains several systems such as Dyson's log-gas ($k\to 0^+$), Calogero-Moser model ($k=2$), 1d one component plasma ($k=-1$) and the hard-rod gas ($k\to \infty$). Despite its gr… ▽ More We consider the $N$ particle classical Riesz gas confined in a one-dimensional external harmonic potential with power law interaction of the form $1/r^k$ where $r$ is the separation between particles. As special limits it contains several systems such as Dyson's log-gas ($k\to 0^+$), Calogero-Moser model ($k=2$), 1d one component plasma ($k=-1$) and the hard-rod gas ($k\to \infty$). Despite its growing importance, only large-$N$ field theory and average density profile are known for general $k$. In this Letter, we study the fluctuations in the system by looking at the statistics of the gap between successive particles. This quantity is analogous to the well-known level spacing statistics which is ubiquitous in several branches of physics. We show that the variance goes as $N^{-b_k}$ and we find the $k$ dependence of $b_k$ via direct Monte Carlo simulations. We provide supporting arguments based on microscopic Hessian calculation and a quadratic field theory approach. We compute the gap distribution and study its system size scaling. Except in the range $-1<k<0$, we find scaling for all $k>-2$ with both Gaussian and non-Gaussian scaling forms. △ Less

Submitted 16 May, 2022; v1 submitted 30 September, 2021; originally announced September 2021.

Comments: 13 pages, 11 figures

Journal ref: @article{year = 2022, month = {apr}, journal = {Physical Review Letters},Phys. Rev. Lett. 128, 170603}

Entropy growth during free expansion of an ideal gas

Authors: Subhadip Chakraborti, Abhishek Dhar, Sheldon Goldstein, Anupam Kundu, Joel L. Lebowitz

Abstract: To illustrate Boltzmann's construction of an entropy function that is defined for a microstate of a macroscopic system, we present here the simple example of the free expansion of a one dimensional gas of non-interacting point particles. The construction requires one to define macrostates, corresponding to macroscopic variables. We define a macrostate $M$ by specifying the fraction of particles in… ▽ More To illustrate Boltzmann's construction of an entropy function that is defined for a microstate of a macroscopic system, we present here the simple example of the free expansion of a one dimensional gas of non-interacting point particles. The construction requires one to define macrostates, corresponding to macroscopic variables. We define a macrostate $M$ by specifying the fraction of particles in rectangular boxes $Δx Δv$ of the single particle position-velocity space $\{x,v\}$. We verify that when the number of particles is large the Boltzmann entropy, $S_B(t)$, of a typical microstate of a nonequilibrium ensemble coincides with the Gibbs entropy of the coarse-grained time-evolved one-particle distribution associated with this ensemble. $S_B(t)$ approaches its maximum possible value for the dynamical evolution of the given initial state. The rate of approach depends on the size of $Δv$ in the definition of the macrostate, going to zero at any fixed time $t$ when $Δv \to 0$. Surprisingly the different curves $S_B(t)$ collapse when time is scaled with $Δv$ as: $t \sim τ/Δv$. We find an explicit expression for $S_B(τ)$ in the limit $Δv \to 0$. We also consider a different, more hydrodynamical, definition of macrostates for which $S_B(t)$ is monotone increasing, unlike the previous one which has small decaying oscillations near its maximum value. Our system is non-ergodic, non-chaotic and non-interacting; our results thus illustrate that these concepts are not as relevant as sometimes claimed, for observing macroscopic irreversibility and entropy increase. Rather, the notions of initial conditions, typicality, large numbers and coarse-graining are the important factors. We demonstrate these ideas through extensive simulations as well as analytic results. △ Less

Submitted 18 August, 2022; v1 submitted 16 September, 2021; originally announced September 2021.

Comments: Special Issue Article in Journal of Physics A: Mathematical and Theoretical

Journal ref: Journal of Physics A: Mathematical and Theoretical, 55, 394002, 2022

Fast Algorithms for Minimum Homology Basis

Authors: Amritendu Dhar, Vijay Natarajan, Abhishek Rathod

Abstract: We study the problem of finding a minimum homology basis, that is, a lightest set of cycles that generates the $1$-dimensional homology classes with $\mathbb{Z}_2$ coefficients in a given simplicial complex $K$. This problem has been extensively studied in the last few years. For general complexes, the current best deterministic algorithm, by Dey et al., runs in $O(N m^{ω-1} + n m g)$ time, where… ▽ More We study the problem of finding a minimum homology basis, that is, a lightest set of cycles that generates the $1$-dimensional homology classes with $\mathbb{Z}_2$ coefficients in a given simplicial complex $K$. This problem has been extensively studied in the last few years. For general complexes, the current best deterministic algorithm, by Dey et al., runs in $O(N m^{ω-1} + n m g)$ time, where $N$ denotes the total number of simplices in $K$, $m$ denotes the number of edges in $K$, $n$ denotes the number of vertices in $K$, $g$ denotes the rank of the $1$-homology group of $K$, and $ω$ denotes the exponent of matrix multiplication. In this paper, we present three conceptually simple randomized algorithms that compute a minimum homology basis of a general simplicial complex $K$. The first algorithm runs in $\tilde{O}(m^ω)$ time, the second algorithm runs in $O(N m^{ω-1})$ time and the third algorithm runs in $\tilde{O}(N^2 g + N m g{^2} + m g{^3})$ time which is nearly quadratic time when $g=O(1)$. We also study the problem of finding a minimum cycle basis in an undirected graph $G$ with $n$ vertices and $m$ edges. The best known algorithm for this problem runs in $O(m^ω)$ time. Our algorithm, which has a simpler high-level description, but is slightly more expensive, runs in $\tilde{O}(m^ω)$ time. We also provide a practical implementation of computing the minimum homology basis for general weighted complexes. The implementation is broadly based on the algorithmic ideas described in this paper, differing in its use of practical subroutines. Of these subroutines, the more costly step makes use of a parallel implementation, thus potentially addressing the issue of scale. We compare results against the currently known state of the art implementation (ShortLoop). △ Less

Submitted 7 June, 2024; v1 submitted 9 September, 2021; originally announced September 2021.

Comments: Full version of the conference paper published in 36th International Symposium on Computational Geometry (SoCG 2020) 64:1--64:11

Localization effects due to a random magnetic field on heat transport in a harmonic chain

Authors: Gaëtan Cane, Junaid Majeed Bhat, Abhishek Dhar, Cédric Bernardin

Abstract: We consider a harmonic chain of $N$ oscillators in presence of a disordered magnetic field. The ends of the chain are connected to heat baths and we study the effects of the magnetic field randomness on the heat transport. The disorder, in general, causes localization of the normal modes due to which a system becomes insulating. However, for this system, the localization length diverges as the nor… ▽ More We consider a harmonic chain of $N$ oscillators in presence of a disordered magnetic field. The ends of the chain are connected to heat baths and we study the effects of the magnetic field randomness on the heat transport. The disorder, in general, causes localization of the normal modes due to which a system becomes insulating. However, for this system, the localization length diverges as the normal mode frequency approaches zero. Therefore, the low frequency modes contribute to the transmission, $\mathcal{T}_N(ω)$, and the heat current goes down as a power law with the system size, $N$. This power law is determined by the small frequency behaviour of some Lyapunov exponent, $λ(ω)$, and the transmission in the thermodynamic limit, $\mathcal{T}_\infty(ω)$. While it is known that in the presence of a constant magnetic field $\mathcal{T}_\infty(ω)\sim ω^{3/2},~ ω^{1/2}$ depending on the boundary conditions, we find that the Lyapunov exponent for the system behaves as $λ(ω)\simω$ for $\expval{B}\neq 0$ and $λ(ω)\simω^{2/3}$ for $\expval{B}=0$. Therefore, we obtain different power laws for current vs $N$ depending on $\expval{B}$ and the boundary conditions. △ Less

Submitted 7 September, 2021; v1 submitted 14 July, 2021; originally announced July 2021.

WinoCNN: Kernel Sharing Winograd Systolic Array for Efficient Convolutional Neural Network Acceleration on FPGAs

Authors: Xinheng Liu, Yao Chen, Cong Hao, Ashutosh Dhar, Deming Chen

Abstract: The combination of Winograd's algorithm and systolic array architecture has demonstrated the capability of improving DSP efficiency in accelerating convolutional neural networks (CNNs) on FPGA platforms. However, handling arbitrary convolution kernel sizes in FPGA-based Winograd processing elements and supporting efficient data access remain underexplored. In this work, we are the first to propose… ▽ More The combination of Winograd's algorithm and systolic array architecture has demonstrated the capability of improving DSP efficiency in accelerating convolutional neural networks (CNNs) on FPGA platforms. However, handling arbitrary convolution kernel sizes in FPGA-based Winograd processing elements and supporting efficient data access remain underexplored. In this work, we are the first to propose an optimized Winograd processing element (WinoPE), which can naturally support multiple convolution kernel sizes with the same amount of computing resources and maintains high runtime DSP efficiency. Using the proposed WinoPE, we construct a highly efficient systolic array accelerator, termed WinoCNN. We also propose a dedicated memory subsystem to optimize the data access. Based on the accelerator architecture, we build accurate resource and performance modeling to explore optimal accelerator configurations under different resource constraints. We implement our proposed accelerator on multiple FPGAs, which outperforms the state-of-the-art designs in terms of both throughput and DSP efficiency. Our implementation achieves DSP efficiency up to 1.33 GOPS/DSP and throughput up to 3.1 TOPS with the Xilinx ZCU102 FPGA. These are 29.1\% and 20.0\% better than the best solutions reported previously, respectively. △ Less

Submitted 9 July, 2021; originally announced July 2021.

Comments: Published in the proceedings of ASAP 2021

Heat transport in an ordered harmonic chain in presence of a uniform magnetic field

Authors: Junaid Bhat, Gaëtan Cane, Cédric Bernardin, Abhishek Dhar

Abstract: We consider heat transport across a harmonic chain of charged particles, with transverse degrees of freedom, in the presence of a uniform magnetic field. For an open chain connected to heat baths at the two ends we obtain the nonequilibrium Green's function expression for the heat current. This expression involves two different Green's functions which can be identified as corresponding respectivel… ▽ More We consider heat transport across a harmonic chain of charged particles, with transverse degrees of freedom, in the presence of a uniform magnetic field. For an open chain connected to heat baths at the two ends we obtain the nonequilibrium Green's function expression for the heat current. This expression involves two different Green's functions which can be identified as corresponding respectively to scattering processes within or between the two transverse waves. The presence of the magnetic field leads to two phonon bands of the isolated system and we show that the net transmission can be written as a sum of two distinct terms attributable to the two bands. Exact expressions are obtained for the current in the thermodynamic limit, for the the cases of free and fixed boundary conditions. In this limit, we find that at small frequency $ω$, the effective transmission has the frequency-dependence $ω^{3/2}$ and $ω^{1/2}$ for fixed and free boundary conditions respectively. This is in contrast to the zero magnetic field case where the transmission has the dependence $ω^2$ and $ω^0$ for the two boundary conditions respectively, and can be understood as arising from the quadratic low frequency phonon dispersion. △ Less

Submitted 25 October, 2021; v1 submitted 22 June, 2021; originally announced June 2021.

Effective medium model for a suspension of active swimmers

Authors: Abyaya Dhar, P. S. Burada, G. P. Raja Sekhar

Abstract: Several active organisms in nature tend to reside as a community in a viscous fluid medium. We analyze the variation of swimming characteristics of an active swimmer present in a dilute and disperse suspension, modeled as an effective Brinkman medium. This idealized representation of a collection of active swimmers allows one to distinguish the impact of the interior domain available to an individ… ▽ More Several active organisms in nature tend to reside as a community in a viscous fluid medium. We analyze the variation of swimming characteristics of an active swimmer present in a dilute and disperse suspension, modeled as an effective Brinkman medium. This idealized representation of a collection of active swimmers allows one to distinguish the impact of the interior domain available to an individual swimmer as well as the contribution of its neighbors. Darcy's law along with the analytical solution enables the effective resistivity to be predicted as a function of the volume fraction which is in close agreement with the well-known Carman-Kozeny equation. This facilitates the successive analysis of the propulsion speed, power dissipation, and swimming efficiency of the targeted swimmer as a function of the volume fraction which is decisive in nutrient transport and uptake or reproduction in a collective environment. A stress-jump condition is also imposed across a cell to indicate a mean effective force due to the nearby swimmers. At suitable values of this stress-jump coefficient, the relative increase of the migration velocity and swimming efficiency is noticeably higher at an optimum occupancy. △ Less

Submitted 6 June, 2021; originally announced June 2021.

Fundamental limitations in Lindblad descriptions of systems weakly coupled to baths

Authors: Devashish Tupkary, Abhishek Dhar, Manas Kulkarni, Archak Purkayastha

Abstract: It is very common in the literature to write down a Markovian quantum master equation in Lindblad form to describe a system with multiple degrees of freedom and weakly connected to multiple thermal baths which can, in general, be at different temperatures and chemical potentials. However, the microscopically derived quantum master equation up to leading order in system-bath coupling is of the so-c… ▽ More It is very common in the literature to write down a Markovian quantum master equation in Lindblad form to describe a system with multiple degrees of freedom and weakly connected to multiple thermal baths which can, in general, be at different temperatures and chemical potentials. However, the microscopically derived quantum master equation up to leading order in system-bath coupling is of the so-called Redfield form which is known to not preserve complete positivity in most cases. Additional approximations to the Redfield equation are required to obtain a Lindblad form. We lay down some fundamental requirements for any further approximations to Redfield equation, which, if violated, leads to physical inconsistencies like inaccuracies in the leading order populations and coherences in the energy eigenbasis, violation of thermalization, violation of local conservation laws at the non-equilibrium steady state (NESS). We argue that one or more of these conditions will generically be violated in all the weak system-bath-coupling Lindblad descriptions existing in literature to our knowledge. As an example, we study the recently derived Universal Lindblad Equation (ULE) and use these conditions to show violation of local conservation laws due to inaccurate coherences but accurate populations in energy eigenbasis. Finally, we exemplify our analytical results numerically in an interacting open quantum spin system. △ Less

Submitted 24 January, 2022; v1 submitted 25 May, 2021; originally announced May 2021.

Comments: 'Fundamental pathologies' in title has been changed to 'Fundamental limitations'

Argument Undermining: Counter-Argument Generation by Attacking Weak Premises

Authors: Milad Alshomary, Shahbaz Syed, Arkajit Dhar, Martin Potthast, Henning Wachsmuth

Abstract: Text generation has received a lot of attention in computational argumentation research as of recent. A particularly challenging task is the generation of counter-arguments. So far, approaches primarily focus on rebutting a given conclusion, yet other ways to counter an argument exist. In this work, we go beyond previous research by exploring argument undermining, that is, countering an argument b… ▽ More Text generation has received a lot of attention in computational argumentation research as of recent. A particularly challenging task is the generation of counter-arguments. So far, approaches primarily focus on rebutting a given conclusion, yet other ways to counter an argument exist. In this work, we go beyond previous research by exploring argument undermining, that is, countering an argument by attacking one of its premises. We hypothesize that identifying the argument's weak premises is key to effective countering. Accordingly, we propose a pipeline approach that first assesses the premises' strength and then generates a counter-argument targeting the weak ones. On the one hand, both manual and automatic evaluation proves the importance of identifying weak premises in counter-argument generation. On the other hand, when considering correctness and content richness, human annotators favored our approach over state-of-the-art counter-argument generation. △ Less

Submitted 31 May, 2021; v1 submitted 25 May, 2021; originally announced May 2021.

Comments: 9 pages, 3 figures

Blast in a One-Dimensional Cold Gas: From Newtonian Dynamics to Hydrodynamics

Authors: Subhadip Chakraborti, Santhosh Ganapa, P. L. Krapivsky, Abhishek Dhar

Abstract: A gas composed of a large number of atoms evolving according to Newtonian dynamics is often described by continuum hydrodynamics. Proving this rigorously is an outstanding open problem, and precise numerical demonstrations of the equivalence of the hydrodynamic and microscopic descriptions are rare. We test this equivalence in the context of the evolution of a blast wave, a problem that is expecte… ▽ More A gas composed of a large number of atoms evolving according to Newtonian dynamics is often described by continuum hydrodynamics. Proving this rigorously is an outstanding open problem, and precise numerical demonstrations of the equivalence of the hydrodynamic and microscopic descriptions are rare. We test this equivalence in the context of the evolution of a blast wave, a problem that is expected to be at the limit where hydrodynamics could work. We study a one-dimensional gas at rest with instantaneous localized release of energy for which the hydrodynamic Euler equations admit a self-similar scaling solution. Our microscopic model consists of hard point particles with alternating masses, which is a nonintegrable system with strong mixing dynamics. Our extensive microscopic simulations find a remarkable agreement with Euler hydrodynamics, with deviations in a small core region that are understood as arising due to heat conduction. △ Less

Submitted 21 June, 2021; v1 submitted 16 February, 2021; originally announced February 2021.

Comments: A short version of arXiv:2010.15868

Journal ref: Phys. Rev. Lett. 126, 244503 (2021)

Equivalence of NEGF and scattering approaches to electron transport in the Kitaev chain

Authors: Junaid Majeed Bhat, Abhishek Dhar

Abstract: We consider electron transport in a Kitaev chain connected at its two ends to normal metallic leads kept at different temperatures and chemical potentials. Transport in this set-up is usually studied using two frameworks -- the nonequilibrium Green's function (NEGF) approach or the scattering approach. In the NEGF approach the current and other steady state properties of a system are expressed in… ▽ More We consider electron transport in a Kitaev chain connected at its two ends to normal metallic leads kept at different temperatures and chemical potentials. Transport in this set-up is usually studied using two frameworks -- the nonequilibrium Green's function (NEGF) approach or the scattering approach. In the NEGF approach the current and other steady state properties of a system are expressed in terms of Green's functions that involve the wire properties and self-energy corrections arising from the leads. In the scattering approach, transport is studied in terms of the scattering amplitudes of plane waves incident on the wire from the reservoirs. Here we show explicitly that these two approaches produce identical results for the conductance of the Kitaev chain. Further we show that the NEGF expression for conductance can be written in such a way that there is a one-to-one correspondence of the various terms in the NEGF expression to the amplitudes for normal transmission, Andreev transmission and Andreev reflection in the scattering approach. Thereby, we obtain closed form expressions for these. We obtain the wavefunctions of zero energy Majorana bound states(MBS) of the wire connected to leads and prove that they are present in the same parameter regime in which they occur for an isolated wire. These bound states give rise to perfect Andreev reflection responsible for zero bias quantized conductance peak. We discuss the dependence of the width of this peak on different parameters of the Hamiltonian and relate it to the MBS wavefunction properties. We find that the peak broadens if the weight of the MBS in the reservoirs increases and vice versa. △ Less

Submitted 16 January, 2021; originally announced January 2021.

Comments: 14 pages, 5 figures