-
Advancements in Data Processing and Calibration for the Hyperspectral Imaging Satellite (HySIS)
Authors:
Ankur Garg,
Abhishek Patil,
Meenakshi Sarkar,
S. Manthira Moorthi,
Debajyoti Dhar
Abstract:
Hyperspectral imaging is a powerful tool for Earth exploration, allowing for detailed analysis of spectral features. India has launched a dedicated hyperspectral Earth observation satellite capable of capturing data across a wide electromagnetic spectrum from 400 nm to 2500 nm, with an impressive spatial resolution of 30 meters. This paper details the comprehensive calibration procedures performed…
▽ More
Hyperspectral imaging is a powerful tool for Earth exploration, allowing for detailed analysis of spectral features. India has launched a dedicated hyperspectral Earth observation satellite capable of capturing data across a wide electromagnetic spectrum from 400 nm to 2500 nm, with an impressive spatial resolution of 30 meters. This paper details the comprehensive calibration procedures performed before launch to ensure data accuracy and instrument optimization for Hysis payload. Performance metrics demonstrate the satellite's ability to deliver high-quality imagery of the Earth's surface. In-orbit radiometric and geometric calibration further validated the satellite's functionality, while observations and anomalies encountered during this phase led to the development of specialized algorithms for operational enhancement. The paper outlines the operational data processing pipeline, covering stages from raw data acquisition to final image generation. A thorough assessment of the satellite's radiometric and geometric quality reinforces its reliability and effectiveness, highlighting its contribution to advancing Earth exploration through hyperspectral imaging technology.
△ Less
Submitted 1 November, 2024;
originally announced November 2024.
-
Data Processing Chain and Products of EOS-06 OCM-3 Payload From Signal Processing to Geometric Precision
Authors:
Ankur Garg,
Tushar Shukla,
Sunita Arya,
Ghansham Sangar,
Sampa Roy,
Meenakshi Sarkar,
S. Manthira Moorthi,
Debajyoti Dhar
Abstract:
The Ocean Color Monitor-3, launched aboard Oceansat-3, represents a significant advancement in ocean observation technology, building upon the capabilities of its predecessors. With thirteen spectral bands, OCM-3 enhances feature identification and atmospheric correction, enabling precise data collection from a sun-synchronous orbit. With thirteen spectral bands, OCM-3 enhances feature identificat…
▽ More
The Ocean Color Monitor-3, launched aboard Oceansat-3, represents a significant advancement in ocean observation technology, building upon the capabilities of its predecessors. With thirteen spectral bands, OCM-3 enhances feature identification and atmospheric correction, enabling precise data collection from a sun-synchronous orbit. With thirteen spectral bands, OCM-3 enhances feature identification and atmospheric correction, enabling precise data collection from a sunsynchronous orbit. Operating at an altitude of 732.5 km, the satellite achieves high signal-to-noise ratios (SNR) through sophisticated onboard and ground processing techniques, including advanced geometric modeling for pixel registration.The OCM-3 processing pipeline, consisting of multiple levels, ensures rigorous calibration and correction of radiometric and geometric data. This paper presents key methodologies such as dark data modeling, photo response non-uniformity correction, and smear correction, are employed to enhance data quality. The effective implementation of ground time delay integration (TDI) allows for the refinement of SNR, with evaluations demonstrating that performance specifications were exceeded. Geometric calibration procedures, including band-to-band registration and geolocation accuracy assessments, which further optimize data reliability are presented in the paper. Advanced image registration techniques leveraging Ground Control Points (GCPs) and residual error analysis significantly reduce geolocation errors, achieving precision within specified thresholds. Overall, OCM-3 comprehensive calibration and processing strategies ensure high-quality, reliable data crucial for ocean monitoring and change detection applications, facilitating improved understanding of ocean dynamics and environmental changes.
△ Less
Submitted 22 October, 2024;
originally announced November 2024.
-
Enhancing Image Resolution: A Simulation Study and Sensitivity Analysis of System Parameters for Resourcesat-3S/3SA
Authors:
Ankur Garg,
Meenakshi Sarkar,
S. M. Moorthi,
Debajyoti Dhar
Abstract:
Resourcesat-3S/3SA, an upcoming Indian satellite, is designed with Aft and Fore payloads capturing stereo images at look angles of -5deg and 26deg, respectively. Operating at 632.6 km altitude, it features a panchromatic (PAN) band offering a Ground Sampling Distance (GSD) of 1.25 meters and a 60 km swath. To balance swath width and resolution, an Instantaneous Geometric Field of View (IGFOV) of 2…
▽ More
Resourcesat-3S/3SA, an upcoming Indian satellite, is designed with Aft and Fore payloads capturing stereo images at look angles of -5deg and 26deg, respectively. Operating at 632.6 km altitude, it features a panchromatic (PAN) band offering a Ground Sampling Distance (GSD) of 1.25 meters and a 60 km swath. To balance swath width and resolution, an Instantaneous Geometric Field of View (IGFOV) of 2.5 meters is maintained while ensuring a 1.25-meter GSD both along and across track. Along-track sampling is achieved through precise timing, while across-track accuracy is ensured by using two staggered pixel arrays. Signal-to-Noise Ratio (SNR) is enhanced through Time Delay and Integration (TDI), employing two five-stage subarrays spaced 80 μm apart along the track, with a 4 μm (0.5 pixel) stagger in the across-track direction to achieve 1.25-meter resolution. To further boost resolution, the satellite employs super-resolution (SR), combining multiple low-resolution captures using sub-pixel shifts to produce high-resolution images. This technique, effective when images contain aliased high-frequency details, reconstructs full-resolution imagery using phase information from multiple observations, and has been successfully applied in remote sensing missions like SPOT-5, SkySat, and DubaiSat-1. A Monte Carlo simulation explores the factors influencing the resolution in Resourcesat-3S/3SA, with sensitivity analysis highlighting key impacts. The simulation methodology is broadly applicable to other remote sensing missions, optimizing SR for enhanced image clarity and resolution in future satellite systems.
△ Less
Submitted 29 October, 2024;
originally announced October 2024.
-
Geometric Correction and Mosaic Generation of Geo High Resolution Camera Images
Authors:
Ankur Garg,
Nitesh Thapa,
Ghansham Sangar,
Neha Gaur,
Meenakshi Sarkar,
S. Manthira Moorthi,
Debajyoti Dhar
Abstract:
The Geo High Resolution Camera (GHRC) aboard ISRO GSAT-29 satellite is a state-of-the-art 6-band Visible and Near Infrared (VNIR) imager in geostationary orbit at 55degE longitude. It provides a ground sampling distance of 55 meters at nadir, covering 110x110 km at a time, and can image the entire Earth disk using a scan mirror mechanism. To cover India, GHRC uses a two-dimensional raster scanning…
▽ More
The Geo High Resolution Camera (GHRC) aboard ISRO GSAT-29 satellite is a state-of-the-art 6-band Visible and Near Infrared (VNIR) imager in geostationary orbit at 55degE longitude. It provides a ground sampling distance of 55 meters at nadir, covering 110x110 km at a time, and can image the entire Earth disk using a scan mirror mechanism. To cover India, GHRC uses a two-dimensional raster scanning technique, resulting in over 1,000 scenes that must be stitched into a seamless mosaic. This paper presents the geolocation model and examines potential sources of targeting error, with an assessment of location accuracy. Challenges in inter-band registration and inter-frame mosaicing are addressed through algorithms for geometric correction, band-to-band registration, and seamless mosaic generation. In-flight geometric calibration, including adjustments to the instrument interior alignment angles using ground reference images, has improved pointing and location accuracy. A backtracking algorithm has been developed to correct frame-to-frame mosaicing errors for large-scale mosaics, leveraging geometric models, image processing, and space resection techniques. These advancements now enable the operational generation of full India mosaics with 100-meter resolution and high geometric fidelity, enhancing the GHRC capabilities for Earth observation and monitoring applications.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
Hyperspectral Spatial Super-Resolution using Keystone Error
Authors:
Ankur Garg,
Meenakshi Sarkar,
S. Manthira Moorthi,
Debajyoti Dhar
Abstract:
Hyperspectral images enable precise identification of ground objects by capturing their spectral signatures with fine spectral resolution.While high spatial resolution further enhances this capability, increasing spatial resolution through hardware like larger telescopes is costly and inefficient. A more optimal solution is using ground processing techniques, such as hypersharpening, to merge high…
▽ More
Hyperspectral images enable precise identification of ground objects by capturing their spectral signatures with fine spectral resolution.While high spatial resolution further enhances this capability, increasing spatial resolution through hardware like larger telescopes is costly and inefficient. A more optimal solution is using ground processing techniques, such as hypersharpening, to merge high spectral and spatial resolution data. However, this method works best when datasets are captured under similar conditions, which is difficult when using data from different times. In this work, we propose a superresolution approach to enhance hyperspectral data's spatial resolution without auxiliary input. Our method estimates the high-resolution point spread function (PSF) using blind deconvolution and corrects for sampling-related blur using a model-based superresolution framework. This differs from previous approaches by not assuming a known highresolution blur. We also introduce an adaptive prior that improves performance compared to existing methods. Applied to the visible and near-infrared (VNIR) spectrometer of HySIS, ISRO hyperspectral sensor, our algorithm removes aliasing and boosts resolution by approximately 1.3 times. It is versatile and can be applied to similar systems.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
Advancements in Image Resolution: Super-Resolution Algorithm for Enhanced EOS-06 OCM-3 Data
Authors:
Ankur Garg,
Tushar Shukla,
Purvee Joshi,
Debojyoti Ganguly,
Ashwin Gujarati,
Meenakshi Sarkar,
KN Babu,
Mehul Pandya,
S. Manthira Moorthi,
Debajyoti Dhar
Abstract:
The Ocean Color Monitor-3 (OCM-3) sensor is instrumental in Earth observation, achieving a critical balance between high-resolution imaging and broad coverage. This paper explores innovative imaging methods employed in OCM-3 and the transformative potential of super-resolution techniques to enhance image quality. The super-resolution model for OCM-3 (SOCM-3) addresses the challenges of contemporar…
▽ More
The Ocean Color Monitor-3 (OCM-3) sensor is instrumental in Earth observation, achieving a critical balance between high-resolution imaging and broad coverage. This paper explores innovative imaging methods employed in OCM-3 and the transformative potential of super-resolution techniques to enhance image quality. The super-resolution model for OCM-3 (SOCM-3) addresses the challenges of contemporary satellite imaging by effectively navigating the trade-off between image clarity and swath width. With resolutions below 240 meters in Local Area Coverage (LAC) mode and below 750 meters in Global Area Coverage (GAC) mode, coupled with a wide 1550-kilometer swath and a 2-day revisit time, SOCM-3 emerges as a leading asset in remote sensing. The paper details the intricate interplay of atmospheric, motion, optical, and detector effects that impact image quality, emphasizing the necessity for advanced computational techniques and sophisticated algorithms for effective image reconstruction. Evaluation methods are thoroughly discussed, incorporating visual assessments using the Blind/Referenceless Image Spatial Quality Evaluator (BRISQUE) metric and computational metrics such as Line Spread Function (LSF), Full Width at Half Maximum (FWHM), and Super-Resolution (SR) ratio. Additionally, statistical analyses, including power spectrum evaluations and target-wise spectral signatures, are employed to gauge the efficacy of super-resolution techniques. By enhancing both spatial resolution and revisit frequency, this study highlights significant advancements in remote sensing capabilities, providing valuable insights for applications across cryospheric, vegetation, oceanic, coastal, and domains. Ultimately, the findings underscore the potential of SOCM-3 to contribute meaningfully to our understanding of finescale oceanic phenomena and environmental monitoring.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
The study of strongly intensive observables for $π^{\pm,0}$ in $pp$ collisions at LHC energy in the framework of PYTHIA model
Authors:
Tumpa Biswas,
Dibakar Dhar,
Azharuddin Ahmed,
Prabir Kumar Haldar,
Abdel Nasser Tawfik
Abstract:
The fractal and phase transitional properties of each type of pions (i.e. $π^{\pm,0}$) through one-dimensional $η-$space, at an energy of $\sqrt{s}=13~$TeV, have been studied with the help of the Scaled Factorial Moment (SFM) framework. To generate simulated data sets for $pp$ collisions under the minimum bias (MB) condition at $\sqrt{s}=13~$TeV, we have employed the Monte Carlo-based event simula…
▽ More
The fractal and phase transitional properties of each type of pions (i.e. $π^{\pm,0}$) through one-dimensional $η-$space, at an energy of $\sqrt{s}=13~$TeV, have been studied with the help of the Scaled Factorial Moment (SFM) framework. To generate simulated data sets for $pp$ collisions under the minimum bias (MB) condition at $\sqrt{s}=13~$TeV, we have employed the Monte Carlo-based event simulator PYTHIA. Various parameters such as the Levy index $(μ)$, degree of multifractality $(r)$, anomalous fractal dimension $(d_q)$, multifractal specific heat $(c)$ and critical exponent $(ν)$ have been calculated. To study the Bose Einstein(BE) effect due to identical particles (here pions) we have also derived these parameters for mixed pion pairs (i.e. $\{π^{+},π^{-}\}$, $\{π^{+},π^{0}\}$ and $\{π^{-},π^{0}\}$) and we find that the effects of identical particles weakened for the mixture with respect to the individual distributions. The quest for the quark-hadron phase transition has also been conducted within the framework of the Ginzburg-Landau (GL) theory of second-order phase transition. Analysis revealed that for PYTHIA-generated MB events, there is a clear indication of the quark-hadron phase transition according to the GL theory. Furthermore, the values of the multifractal specific heat ($c$) for each $π^{+}, π^{-}, π^{0}$ and the mixture pair data sets of pions generated by PYTHIA model at MB condition, indicate a transition from multifractality to monofractality in $pp$ collisions at $\sqrt{s}=13~$TeV.
△ Less
Submitted 4 September, 2024; v1 submitted 31 August, 2024;
originally announced September 2024.
-
Subspace restricted thermalization in a correlated-hopping model with strong Hilbert space fragmentation characterized by irreducible strings
Authors:
Sreemayee Aditya,
Deepak Dhar,
Diptiman Sen
Abstract:
We introduce a one-dimensional correlated-hopping model of spinless fermions in which a particle can hop between two neighboring sites only if the sites to the left and right of those two sites have different particle numbers. Using a bond-to-site mapping, this model involving four-site terms can be mapped to an assisted pair-flipping model involving only three-site terms. This model shows strong…
▽ More
We introduce a one-dimensional correlated-hopping model of spinless fermions in which a particle can hop between two neighboring sites only if the sites to the left and right of those two sites have different particle numbers. Using a bond-to-site mapping, this model involving four-site terms can be mapped to an assisted pair-flipping model involving only three-site terms. This model shows strong Hilbert space fragmentation (HSF). We define irreducible strings (IS) to label the different fragments, determine the number of fragments, and the sizes of fragments corresponding to some special IS. In some classes of fragments, the Hamiltonian can be diagonalized completely, and in others it can be seen to have a structure characteristic of models which are not fully integrable. In the largest fragment in our model, the number of states grows exponentially with the system size, but the ratio of this number to the total Hilbert space size tends to zero exponentially in the thermodynamic limit. Within this fragment, we provide numerical evidence that only a weak version of the eigenstate thermalization hypothesis (ETH) remains valid; we call this subspace-restricted ETH. To understand the out-of-equilibrium dynamics of the model, we study the infinite-temperature time-dependent autocorrelation functions starting from a random initial state; we find that these exhibit a different behavior near the boundary compared to the bulk. Finally we propose an experimental setup to realize our correlated-hopping model.
△ Less
Submitted 16 April, 2024; v1 submitted 21 March, 2024;
originally announced March 2024.
-
Asymmetric simple exclusion process on the percolation cluster: Waiting time distribution in side-branches
Authors:
Chandrashekar Iyer,
Mustansir Barma,
Hunnervir Singh,
Deepak Dhar
Abstract:
As the simplest model of transport of interacting particles in a disordered medium, we consider the asymmetric simple exclusion process (ASEP) in which particles with hard-core interactions perform biased random walks, on the supercritical percolation cluster. In this process, the long time trajectory of a marked particle consists of steps on the backbone, punctuated by time spent in side-branches…
▽ More
As the simplest model of transport of interacting particles in a disordered medium, we consider the asymmetric simple exclusion process (ASEP) in which particles with hard-core interactions perform biased random walks, on the supercritical percolation cluster. In this process, the long time trajectory of a marked particle consists of steps on the backbone, punctuated by time spent in side-branches. We study the probability distribution in the steady state of the waiting time $T_w$ of a randomly chosen particle, in a side-branch since its last step along the backbone. Exact numerical evaluation of this on a single side-branch of length $L=$ $1$ to $9$ shows that for large fields, the probability distribution of $\log T_w $ has multiple well separated peaks. We extend this result to a regular comb, and to the ASEP on the percolation cluster. We show that in the steady state, the fractional number of particles that have been in the same side-branch for a time interval greater than $T_w$ varies as $exp( - c \sqrt{\log T_w})$ for large $T_w$, where $c$ depends only on the bias field. However, these long timescales are not reflected in the eigenvalue spectrum of the Markov evolution matrix. The system shows dynamical heterogeneity, with particles segregating into pockets of high and low mobilities.
△ Less
Submitted 13 December, 2024; v1 submitted 24 December, 2023;
originally announced December 2023.
-
Gray matter volume correlates of Comorbid Depression in Autism Spectrum Disorder
Authors:
Dolcy Dhar,
Manasi Chaturvedi,
Saanvi Sehwag,
Chehak Malhotra,
Udit,
Chetan Saraf,
Mrinmoy Chakrabarty
Abstract:
Autism Spectrum Disorder (ASD) involves diverse neurodevelopmental syndromes with significant deficits in communication, motor behaviours, emotional and social comprehension. Often, individuals with ASD exhibit comorbid conditions, one of the most prevalent being depression characterized by a persistent change in mood and diminished interest in previously enjoyable activities. Due to communicative…
▽ More
Autism Spectrum Disorder (ASD) involves diverse neurodevelopmental syndromes with significant deficits in communication, motor behaviours, emotional and social comprehension. Often, individuals with ASD exhibit comorbid conditions, one of the most prevalent being depression characterized by a persistent change in mood and diminished interest in previously enjoyable activities. Due to communicative challenges and lack of appropriate assessments in individuals with ASD, comorbid depression can often go undiagnosed during routine clinical examinations, which may aggravate their problems. The current literature on comorbid depression in adults with ASD is limited. Therefore, understanding the neural basis of the comorbid psychopathology of depression in ASD is crucial for identifying objective brain-based markers for its timely and effective management. Towards this end, using structural MRI and phenotypic data from the Autism Brain Imaging Data Exchange II (ABIDE II) repository, we specifically examined the pattern of relationship regional grey matter volume (rGMV) has with comorbid depression and autism severity within regions of a priori interest in adults with ASD (n = 44). The severity of comorbid depression correlated negatively with the rGMV of the right thalamus. Additionally, a significant interaction was evident between the severity of comorbid depression and core ASD symptoms towards explaining the rGMV in the left cerebellum crus II. The whole-brain regional rGMV differences between ASD and typically developed (TD, n = 39) adults remained inconclusive. The results further the understanding of the neurobiological underpinnings of comorbid depression in adults with ASD and are relevant in exploring structural neuroimaging-based biomarkers in the same cohort.
△ Less
Submitted 26 March, 2024; v1 submitted 2 November, 2023;
originally announced November 2023.
-
The few-body problem of particles with only gravitational interactions
Authors:
Deepak Dhar
Abstract:
In this article, I discuss the motion of $N$ point masses in non-relativistic mechanics, when the interaction between them is purely the Newtonian gravitational interaction, with $N$ greater than or equal to 2. The dynamical equations of motion cannot be solved in closed form, for general initial conditions, for any $N$ greater than 2. However, the qualitative behavior of the solutions can be unde…
▽ More
In this article, I discuss the motion of $N$ point masses in non-relativistic mechanics, when the interaction between them is purely the Newtonian gravitational interaction, with $N$ greater than or equal to 2. The dynamical equations of motion cannot be solved in closed form, for general initial conditions, for any $N$ greater than 2. However, the qualitative behavior of the solutions can be understood from general considerations. I discuss in particular motion the three masses on a line, and the counter-intuitive case of four masses on a line that leads to all particles escaping to infinity in a finite time.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Phase transitions in systems of particles with only hard-core interactions
Authors:
Deepak Dhar,
R. Rajesh,
Aanjaneya Kumar
Abstract:
This article contains our comments and views on the status of the current understanding of phase transitions in systems with only hard-core interactions, based on our work in this area. The equation of state for the hard sphere gas in $d$-dimensions is discussed. The universal repulsive Lee-Yang singularities in the complex activity plane, and its relation to the directed and undirected polymer mo…
▽ More
This article contains our comments and views on the status of the current understanding of phase transitions in systems with only hard-core interactions, based on our work in this area. The equation of state for the hard sphere gas in $d$-dimensions is discussed. The universal repulsive Lee-Yang singularities in the complex activity plane, and its relation to the directed and undirected polymer models are outlined. We also discuss orientationally disordered crystalline mesophases, and some of their models.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
CVPR MultiEarth 2023 Deforestation Estimation Challenge:SpaceVision4Amazon
Authors:
Sunita Arya,
S Manthira Moorthi,
Debajyoti Dhar
Abstract:
In this paper, we present a deforestation estimation method based on attention guided UNet architecture using Electro-Optical (EO) and Synthetic Aperture Radar (SAR) satellite imagery. For optical images, Landsat-8 and for SAR imagery, Sentinel-1 data have been used to train and validate the proposed model. Due to the unavailability of temporally and spatially collocated data, individual model has…
▽ More
In this paper, we present a deforestation estimation method based on attention guided UNet architecture using Electro-Optical (EO) and Synthetic Aperture Radar (SAR) satellite imagery. For optical images, Landsat-8 and for SAR imagery, Sentinel-1 data have been used to train and validate the proposed model. Due to the unavailability of temporally and spatially collocated data, individual model has been trained for each sensor. During training time Landsat-8 model achieved training and validation pixel accuracy of 93.45% and Sentinel-2 model achieved 83.87% pixel accuracy. During the test set evaluation, the model achieved pixel accuracy of 84.70% with F1-Score of 0.79 and IoU of 0.69.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Cusp singularities in the distribution of orientations of asymmetrically-pivoted hard discs on a lattice
Authors:
Sushant Saryal,
Deepak Dhar
Abstract:
We study a system of equal-sized circular discs each with an asymmetrically placed pivot at a fixed distance from the center. The pivots are fixed at the vertices of a regular triangular lattice. The discs can rotate freely about the pivots, with the constraint that no discs can overlap with each other. Our Monte Carlo simulations show that the one-point probability distribution of orientations sh…
▽ More
We study a system of equal-sized circular discs each with an asymmetrically placed pivot at a fixed distance from the center. The pivots are fixed at the vertices of a regular triangular lattice. The discs can rotate freely about the pivots, with the constraint that no discs can overlap with each other. Our Monte Carlo simulations show that the one-point probability distribution of orientations shows multiple cusp-like singularities. We determine the exact positions and qualitative behavior of these singularities. In addition to these geometrical singularities, we also find that the system shows order-disorder transitions, with a disordered phase at large lattice spacings, a phase with spontaneously broken orientational lattice symmetry at small lattice spacings, and an intervening Berezinskii-Kosterlitz-Thouless phase in between.
△ Less
Submitted 7 October, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Many universality classes in an interface model restricted to non-negative heights
Authors:
Peter Grassberger,
Deepak Dhar,
P. K. Mohanty
Abstract:
We present a simple one dimensional stochastic model with three control parameters and a surprisingly rich zoo of phase transitions. At each (discrete) site $x$ and time $t$, an integer $n(x,t)$ satisfies a linear interface equation with added random noise. Depending on the control parameters, this noise may or may not satisfy the detailed balance condition, so that the growing interfaces are in t…
▽ More
We present a simple one dimensional stochastic model with three control parameters and a surprisingly rich zoo of phase transitions. At each (discrete) site $x$ and time $t$, an integer $n(x,t)$ satisfies a linear interface equation with added random noise. Depending on the control parameters, this noise may or may not satisfy the detailed balance condition, so that the growing interfaces are in the Edwards-Wilkinson (EW) or in the Kardar-Parisi-Zhang (KPZ) universality class. In addition, there is also a constraint $n(x,t) \geq 0$. Points $x$ where $n>0$ on one side and $n=0$ on the other are called ``fronts". These fronts can be ``pushed" or ``pulled", depending on the control parameters. For pulled fronts, the lateral spreading is in the directed percolation (DP) universality class, while it is of a novel type for pushed fronts, with yet another novel behavior in between. In the DP case, the activity at each active site can in general be arbitrarily large, in contrast to previous realizations of DP. Finally, we find two different types of transitions when the interface detaches from the line $n=0$ (with $\langle n(x,t)\rangle \to$ const on one side, and $\to \infty$ on the other), again with new universality classes. We also discuss a mapping of this model to the avalanche propagation in a directed Oslo rice pile model in specially prepared backgrounds.
△ Less
Submitted 20 April, 2023; v1 submitted 26 December, 2022;
originally announced December 2022.
-
Sequence of phase transitions in a model of interacting rods
Authors:
Juliane U. Klamser,
Tridib Sadhu,
Deepak Dhar
Abstract:
In a system of interacting thin rigid rods of equal length $2 \ell$ on a two-dimensional grid of lattice spacing $a$, we show that there are multiple phase transitions as the coupling strength $κ=\ell/a$ and the temperature are varied. There are essentially two classes of transitions. One corresponds to the Ising-type spontaneous symmetry breaking transition and the second belongs to less-studied…
▽ More
In a system of interacting thin rigid rods of equal length $2 \ell$ on a two-dimensional grid of lattice spacing $a$, we show that there are multiple phase transitions as the coupling strength $κ=\ell/a$ and the temperature are varied. There are essentially two classes of transitions. One corresponds to the Ising-type spontaneous symmetry breaking transition and the second belongs to less-studied phase transitions of geometrical origin. The latter class of transitions appear at fixed values of $κ$ irrespective of the temperature, whereas the critical coupling for the spontaneous symmetry breaking transition depends on it. By varying the temperature, the phase boundaries may cross each other, leading to a rich phase behaviour with infinitely many phases. Our results are based on Monte Carlo simulations on the square lattice, and a fixed-point analysis of a functional flow equation on a Bethe lattice.
△ Less
Submitted 7 February, 2022;
originally announced February 2022.
-
Exact Results for Interacting Hard Rigid Rotors on a d-Dimensional Lattice
Authors:
Sushant Saryal,
Deepak Dhar
Abstract:
We study the entropy of a set of identical hard objects, of general shape, with each object pivoted on the vertices of a d-dimensional regular lattice of lattice spacing a, but can have arbitrary orientations. When the pivoting point is situated asymmetrically on the object, we show that there is a range of lattice spacings a, where in any orientation, a particle can overlap with at most one of it…
▽ More
We study the entropy of a set of identical hard objects, of general shape, with each object pivoted on the vertices of a d-dimensional regular lattice of lattice spacing a, but can have arbitrary orientations. When the pivoting point is situated asymmetrically on the object, we show that there is a range of lattice spacings a, where in any orientation, a particle can overlap with at most one of its neighbors. In this range, the entropy of the system of particles can be expressed exactly in terms of the grand partition function of coverings of the base lattice by dimers at a finite negative activity. The exact entropy in this range is fully determined by the second virial coefficient. Calculation of the partition function is also shown to be reducible to that of the same model with discretized orientations. We determine the exact functional form of the probability distribution function of orientations at a site. This depends on the density of dimers for the given activity in the dimer problem, that we determine by summing the corresponding Mayer series numerically. These results are verified by numerical simulations.
△ Less
Submitted 21 February, 2022; v1 submitted 30 January, 2022;
originally announced January 2022.
-
Image Denoising in FPGA using Generic Risk Estimation
Authors:
Rinson Varghese,
Chandrasekhar Seelamantula,
Rathna G N,
Ashutosh Gupta,
Debajyoti Dhar
Abstract:
The generic risk estimator addresses the problem of denoising images corrupted by additive white noise without placing any restriction on the statistical distribution of the noise. In this paper, we discuss an efficient FPGA implementation of this algorithm. We use the undecimated Haar wavelet transform with shrinkage parameters for each sub-band as the denoising function. The computational comple…
▽ More
The generic risk estimator addresses the problem of denoising images corrupted by additive white noise without placing any restriction on the statistical distribution of the noise. In this paper, we discuss an efficient FPGA implementation of this algorithm. We use the undecimated Haar wavelet transform with shrinkage parameters for each sub-band as the denoising function. The computational complexity and memory requirement of the algorithm is first analyzed. To optimize the performance, a combination of convolution and recursion is employed to realize Haar filter bank and gradient descent algorithm is used to find the shrinkage parameters. A fully pipelined and parallel architecture is developed to achieve high throughput. The proposed design achieves an execution time of 3.5ms for an image of size 512x512. We also show that the recursive implementation of Haar wavelet is more expensive than the direct implementation in terms of hardware utilization.
△ Less
Submitted 12 January, 2023; v1 submitted 16 November, 2021;
originally announced November 2021.
-
Finite-size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs
Authors:
Suman Kulkarni,
Deepak Dhar
Abstract:
We discuss the finite-size scaling of the ferromagnetic Ising model on random regular graphs. These graphs are locally tree-like, and in the limit of large graphs, the Bethe approximation gives the exact free energy per site. In the thermodynamic limit, the Ising model on these graphs show a phase transition. This transition is rounded off for finite graphs. We verify the scaling theory prediction…
▽ More
We discuss the finite-size scaling of the ferromagnetic Ising model on random regular graphs. These graphs are locally tree-like, and in the limit of large graphs, the Bethe approximation gives the exact free energy per site. In the thermodynamic limit, the Ising model on these graphs show a phase transition. This transition is rounded off for finite graphs. We verify the scaling theory prediction that this rounding off is described in terms of the scaling variable $[T/T_c -1] S^{1/2}$ (where $T$ and $T_c$ are the temperature and the critical temperature respectively, and $S$ is the number of sites in the graph), and $\textit{not}$ in terms of a power of the diameter of the graph, which varies as $\log S$. We determine the theoretical scaling functions for the specific heat capacity and the magnetic susceptibility of the absolute value of the magnetization in closed form and compare them to Monte Carlo simulations.
△ Less
Submitted 21 January, 2022; v1 submitted 6 October, 2021;
originally announced October 2021.
-
The phase transition from nematic to high-density disordered phase in a system of hard rods on a lattice
Authors:
Aagam Shah,
Deepak Dhar,
R. Rajesh
Abstract:
A system of hard rigid rods of length $k$ on hypercubic lattices is known to undergo two phases transitions when chemical potential is increased: from a low density isotropic phase to an intermediate density nematic phase, and on further increase to a high-density phase with no orientational order. In this paper, we argue that, for large $k$, the second phase transition is a first order transition…
▽ More
A system of hard rigid rods of length $k$ on hypercubic lattices is known to undergo two phases transitions when chemical potential is increased: from a low density isotropic phase to an intermediate density nematic phase, and on further increase to a high-density phase with no orientational order. In this paper, we argue that, for large $k$, the second phase transition is a first order transition with a discontinuity in density in all dimensions greater than $1$. We show the chemical potential at the transition is $\approx k \ln [k /\ln k]$ for large $k$, and that the density of uncovered sites drops from a value $ \approx (\ln k)/k^2$ to a value of order $\exp(-ak)$, where $a$ is some constant, across the transition. We conjecture that these results are asymptotically exact, in all dimensions $d\geq 2$. We also present evidence of coexistence of nematic and disordered phases from Monte Carlo simulations for rods of length $9$ on the square lattice.
△ Less
Submitted 14 October, 2021; v1 submitted 16 September, 2021;
originally announced September 2021.
-
Spontaneous layering and power-law order in the three-dimensional fully-packed hard-plate lattice gas
Authors:
G. Rakala,
D. Mandal,
S. Biswas,
K. Damle,
D. Dhar,
R. Rajesh
Abstract:
We obtain the phase diagram of fully-packed hard plates on a cubic lattice. Each plate covers an elementary plaquette of the cubic lattice and occupies its four vertices, with each vertex of the cubic lattice occupied by exactly one such plate. We consider the general case with fugacities $s_μ$ for `$μ$ plates', whose normal is the $μ$ direction ($μ= x,y,z$). At and close to the isotropic point, w…
▽ More
We obtain the phase diagram of fully-packed hard plates on a cubic lattice. Each plate covers an elementary plaquette of the cubic lattice and occupies its four vertices, with each vertex of the cubic lattice occupied by exactly one such plate. We consider the general case with fugacities $s_μ$ for `$μ$ plates', whose normal is the $μ$ direction ($μ= x,y,z$). At and close to the isotropic point, we find, consistent with previous work, a phase with long-range sublattice order. When two of the fugacities $s_{\rm μ_1}$ and $s_{μ_2}$ are comparable, and the third fugacity $s_{μ_{3}}$ is much smaller, we find a spontaneously-layered phase. In this phase, the system breaks up into disjoint slabs of width two stacked along the $μ_3$ axis. $μ_1$ and $μ_2$ plates are preferentially contained entirely within these slabs, while plates straddling two successive slabs have a lower density. In the opposite limit, with $μ_3 \gg μ_1 \sim μ_2$, we find a phase with long-range columnar order, corresponding to simultaneous $Z_2$ symmetry breaking of lattice translation symmetry in directions $μ_1$ and $μ_2$. The spontaneously-layered phases display critical behaviour, with power-law decay of correlations in the $μ_1$ and $μ_2$ directions when the slabs are stacked in the $μ_3$ direction, and represent examples of `floating phases' discussed earlier in the context of coupled Luttinger liquids and quasi-two-dimensional classical systems. We ascribe this remarkable behaviour to the constrained motion of defects in this phase, and develop a coarse-grained effective field theoretical understanding of the stability of power-law order in this unusual three-dimensional floating phase.
△ Less
Submitted 9 February, 2022; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Phases of the hard-plate lattice gas on a three-dimensional cubic lattice
Authors:
D. Mandal,
G. Rakala,
K. Damle,
D. Dhar,
R. Rajesh
Abstract:
We study the phase diagram of a system of $2\times 2\times 1$ hard plates on the three dimensional cubic lattice, {\em i.e.} a lattice gas of plates that each cover an elementary plaquette of the cubic lattice and occupy its four vertices, with the constraint that no two plates occupy the same site of the cubic lattice. We focus on the isotropic system, with equal fugacities for the three orientat…
▽ More
We study the phase diagram of a system of $2\times 2\times 1$ hard plates on the three dimensional cubic lattice, {\em i.e.} a lattice gas of plates that each cover an elementary plaquette of the cubic lattice and occupy its four vertices, with the constraint that no two plates occupy the same site of the cubic lattice. We focus on the isotropic system, with equal fugacities for the three orientations of plates. We show, using grand canonical Monte Carlo simulations, that the system undergoes two density-driven phase transitions with increasing density of plates: the first from a disordered fluid to a layered phase, and the second from the layered phase to a sublattice-ordered phase. In the layered phase, the system breaks up into disjoint slabs of thickness two along one spontaneously chosen cartesian direction. Plates with normals perpendicular to this layering direction are preferentially contained entirely within these slabs, while plates straddling two successive slabs have a lower density. Additionally the symmetry between the three types of plates is spontaneously broken, as plates with normal along the layering direction have a lower density than the other two types of plates. Intriguingly, the occupied slabs exhibit two-dimensional power-law columnar order even in the presence of a nonzero density of vacancies. In contrast, inter-slab correlations of the two-dimensional columnar order parameter decay exponentially with the separation between the slabs. In the sublattice-ordered phase, there is two-fold ($Z_2$) breaking of lattice translation symmetry along all three cartesian directions. We present numerical evidence that the disordered to layered transition is continuous and consistent with the three-dimensional $O(3)$ universality class, while the layered to sublattice transition is first-order in nature.
△ Less
Submitted 9 February, 2022; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Entropy of fully packed hard rigid rods on $d$-dimensional hyper-cubic lattices
Authors:
Deepak Dhar,
R. Rajesh
Abstract:
We determine the asymptotic behavior of the entropy of full coverings of a $L \times M$ square lattice by rods of size $k\times 1$ and $1\times k$, in the limit of large $k$. We show that full coverage is possible only if at least one of $L$ and $M$ is a multiple of $k$, and that all allowed configurations can be reached from a standard configuration of all rods being parallel, using only basic fl…
▽ More
We determine the asymptotic behavior of the entropy of full coverings of a $L \times M$ square lattice by rods of size $k\times 1$ and $1\times k$, in the limit of large $k$. We show that full coverage is possible only if at least one of $L$ and $M$ is a multiple of $k$, and that all allowed configurations can be reached from a standard configuration of all rods being parallel, using only basic flip moves that replace a $k \times k$ square of parallel horizontal rods by vertical rods, and vice versa. In the limit of large $k$, we show that the entropy per site $S_2(k)$ tends to $ A k^{-2} \ln k$, with $A=1$. We conjecture, based on a perturbative series expansion, that this large-$k$ behavior of entropy per site is super-universal and continues to hold on all $d$-dimensional hyper-cubic lattices, with $d \geq 2$.
△ Less
Submitted 21 February, 2021; v1 submitted 13 December, 2020;
originally announced December 2020.
-
Density relaxation in conserved Manna sandpiles
Authors:
Dhiraj Tapader,
Punyabrata Pradhan,
Deepak Dhar
Abstract:
We study relaxation of long-wavelength density perturbations in one dimensional conserved Manna sandpile. Far from criticality where correlation length $ξ$ is finite, relaxation of density profiles having wave numbers $k \rightarrow 0$ is diffusive, with relaxation time $τ_R \sim k^{-2}/D$ with $D$ being the density-dependent bulk-diffusion coefficient. Near criticality with $k ξ\gsim 1$, the bulk…
▽ More
We study relaxation of long-wavelength density perturbations in one dimensional conserved Manna sandpile. Far from criticality where correlation length $ξ$ is finite, relaxation of density profiles having wave numbers $k \rightarrow 0$ is diffusive, with relaxation time $τ_R \sim k^{-2}/D$ with $D$ being the density-dependent bulk-diffusion coefficient. Near criticality with $k ξ\gsim 1$, the bulk diffusivity diverges and the transport becomes anomalous; accordingly, the relaxation time varies as $τ_R \sim k^{-z}$, with the dynamical exponent $z=2-(1-β)/ν_{\perp} < 2$, where $β$ is the critical order-parameter exponent and and $ν_{\perp}$ is the critical correlation-length exponent. Relaxation of initially localized density profiles on infinite critical background exhibits a self-similar structure. In this case, the asymptotic scaling form of the time-dependent density profile is analytically calculated: we find that, at long times $t$, the width $σ$ of the density perturbation grows anomalously, i.e., $σ\sim t^{w}$, with the growth exponent $ω=1/(1+β) > 1/2$. In all cases, theoretical predictions are in reasonably good agreement with simulations.
△ Less
Submitted 8 April, 2021; v1 submitted 2 November, 2020;
originally announced November 2020.
-
Chase-Escape Percolation on the 2D Square Lattice
Authors:
Aanjaneya Kumar,
Peter Grassberger,
Deepak Dhar
Abstract:
Chase-escape percolation is a variation of the standard epidemic spread models. In this model, each site can be in one of three states: unoccupied, occupied by a single prey, or occupied by a single predator. Prey particles spread to neighboring empty sites at rate $p$, and predator particles spread only to neighboring sites occupied by prey particles at rate $1$, killing the prey particle that ex…
▽ More
Chase-escape percolation is a variation of the standard epidemic spread models. In this model, each site can be in one of three states: unoccupied, occupied by a single prey, or occupied by a single predator. Prey particles spread to neighboring empty sites at rate $p$, and predator particles spread only to neighboring sites occupied by prey particles at rate $1$, killing the prey particle that existed at that site. It was found that the prey can survive with non-zero probability, if $p>p_c$ with $p_c<1$. Using Monte Carlo simulations on the square lattice, we estimate the value of $p_c = 0.49451 \pm 0.00001$, and the critical exponents are consistent with the undirected percolation universality class. We define a discrete-time parallel-update version of the model, which brings out the relation between chase-escape and undirected bond percolation. For all $p < p_c$ in $D$-dimensions, the number of predators in the absorbing configuration has a stretched-exponential distribution in contrast to the exponential distribution in the standard percolation theory. We also study the problem starting from the line initial condition with predator particles on all lattice points of the line $y=0$ and prey particles on the line $y=1$. In this case, for $p_c<p < 1$, the center of mass of the fluctuating prey and predator fronts travel at the same speed. This speed is strictly smaller than the speed of an Eden front with the same value of $p$, but with no predators. At $p=1$, the fronts undergo a depinning transition. The fluctuations of the front follow Kardar-Parisi-Zhang scaling both above and below this depinning transition.
△ Less
Submitted 11 February, 2021; v1 submitted 11 October, 2020;
originally announced October 2020.
-
Monte-Carlo Siamese Policy on Actor for Satellite Image Super Resolution
Authors:
Litu Rout,
Saumyaa Shah,
S Manthira Moorthi,
Debajyoti Dhar
Abstract:
In the past few years supervised and adversarial learning have been widely adopted in various complex computer vision tasks. It seems natural to wonder whether another branch of artificial intelligence, commonly known as Reinforcement Learning (RL) can benefit such complex vision tasks. In this study, we explore the plausible usage of RL in super resolution of remote sensing imagery. Guided by rec…
▽ More
In the past few years supervised and adversarial learning have been widely adopted in various complex computer vision tasks. It seems natural to wonder whether another branch of artificial intelligence, commonly known as Reinforcement Learning (RL) can benefit such complex vision tasks. In this study, we explore the plausible usage of RL in super resolution of remote sensing imagery. Guided by recent advances in super resolution, we propose a theoretical framework that leverages the benefits of supervised and reinforcement learning. We argue that a straightforward implementation of RL is not adequate to address ill-posed super resolution as the action variables are not fully known. To tackle this issue, we propose to parameterize action variables by matrices, and train our policy network using Monte-Carlo sampling. We study the implications of parametric action space in a model-free environment from theoretical and empirical perspective. Furthermore, we analyze the quantitative and qualitative results on both remote sensing and non-remote sensing datasets. Based on our experiments, we report considerable improvement over state-of-the-art methods by encapsulating supervised models in a reinforcement learning framework.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
S2A: Wasserstein GAN with Spatio-Spectral Laplacian Attention for Multi-Spectral Band Synthesis
Authors:
Litu Rout,
Indranil Misra,
S Manthira Moorthi,
Debajyoti Dhar
Abstract:
Intersection of adversarial learning and satellite image processing is an emerging field in remote sensing. In this study, we intend to address synthesis of high resolution multi-spectral satellite imagery using adversarial learning. Guided by the discovery of attention mechanism, we regulate the process of band synthesis through spatio-spectral Laplacian attention. Further, we use Wasserstein GAN…
▽ More
Intersection of adversarial learning and satellite image processing is an emerging field in remote sensing. In this study, we intend to address synthesis of high resolution multi-spectral satellite imagery using adversarial learning. Guided by the discovery of attention mechanism, we regulate the process of band synthesis through spatio-spectral Laplacian attention. Further, we use Wasserstein GAN with gradient penalty norm to improve training and stability of adversarial learning. In this regard, we introduce a new cost function for the discriminator based on spatial attention and domain adaptation loss. We critically analyze the qualitative and quantitative results compared with state-of-the-art methods using widely adopted evaluation metrics. Our experiments on datasets of three different sensors, namely LISS-3, LISS-4, and WorldView-2 show that attention learning performs favorably against state-of-the-art methods. Using the proposed method we provide an additional data product in consistent with existing high resolution bands. Furthermore, we synthesize over 4000 high resolution scenes covering various terrains to analyze scientific fidelity. At the end, we demonstrate plausible large scale real world applications of the synthesized band.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
Improved Upper Bounds on the Asymptotic Growth Velocity of Eden Clusters
Authors:
Aanjaneya Kumar,
Deepak Dhar
Abstract:
We consider the asymptotic shape of clusters in the Eden model on a d-dimensional hypercubical lattice. We discuss two improvements for the well-known upper bound to the growth velocity in different directions by that of the independent branching process (IBP). In the IBP, each cell gives rise to a daughter cell at a neighboring site at a constant rate. In the first improvement, we do not allow su…
▽ More
We consider the asymptotic shape of clusters in the Eden model on a d-dimensional hypercubical lattice. We discuss two improvements for the well-known upper bound to the growth velocity in different directions by that of the independent branching process (IBP). In the IBP, each cell gives rise to a daughter cell at a neighboring site at a constant rate. In the first improvement, we do not allow such births along the bond connecting the cell to its mother cell. In the second, we iteratively evolve the system by a growth as IBP for a duration $Δ$ t, followed by culling process in which if any cell produced a descendant within this interval, who occupies the same site as the cell itself, then the descendant is removed. We study the improvement on the upper bound on the velocity for different dimensions d. The bounds are asymptotically exact in the large-d limit. But in $d =2$, the improvement over the IBP approximation is only a few percent.
△ Less
Submitted 26 September, 2019;
originally announced September 2019.
-
DeepSWIR: A Deep Learning Based Approach for the Synthesis of Short-Wave InfraRed Band using Multi-Sensor Concurrent Datasets
Authors:
Litu Rout,
Yatharath Bhateja,
Ankur Garg,
Indranil Mishra,
S Manthira Moorthi,
Debjyoti Dhar
Abstract:
Convolutional Neural Network (CNN) is achieving remarkable progress in various computer vision tasks. In the past few years, the remote sensing community has observed Deep Neural Network (DNN) finally taking off in several challenging fields. In this study, we propose a DNN to generate a predefined High Resolution (HR) synthetic spectral band using an ensemble of concurrent Low Resolution (LR) ban…
▽ More
Convolutional Neural Network (CNN) is achieving remarkable progress in various computer vision tasks. In the past few years, the remote sensing community has observed Deep Neural Network (DNN) finally taking off in several challenging fields. In this study, we propose a DNN to generate a predefined High Resolution (HR) synthetic spectral band using an ensemble of concurrent Low Resolution (LR) bands and existing HR bands. Of particular interest, the proposed network, namely DeepSWIR, synthesizes Short-Wave InfraRed (SWIR) band at 5m Ground Sampling Distance (GSD) using Green (G), Red (R) and Near InfraRed (NIR) bands at both 24m and 5m GSD, and SWIR band at 24m GSD. To our knowledge, the highest spatial resolution of commercially deliverable SWIR band is at 7.5m GSD. Also, we propose a Gaussian feathering based image stitching approach in light of processing large satellite imagery. To experimentally validate the synthesized HR SWIR band, we critically analyse the qualitative and quantitative results produced by DeepSWIR using state-of-the-art evaluation metrics. Further, we convert the synthesized DN values to Top Of Atmosphere (TOA) reflectance and compare with the corresponding band of Sentinel-2B. Finally, we show one real world application of the synthesized band by using it to map wetland resources over our region of interest.
△ Less
Submitted 7 May, 2019;
originally announced May 2019.
-
TASEP Speed Process: An Effective Medium Approach
Authors:
Aanjaneya Kumar,
Deepak Dhar
Abstract:
We discuss the approximate phenomenological description of the motion of a single second-class particle in a two-species totally asymmetric simple exclusion process (TASEP) on a 1D lattice. Initially, the second class particle is located at the origin and to its left, all sites are occupied with first class particles while to its right, all sites are vacant. Ferrari and Kipnis proved that in any p…
▽ More
We discuss the approximate phenomenological description of the motion of a single second-class particle in a two-species totally asymmetric simple exclusion process (TASEP) on a 1D lattice. Initially, the second class particle is located at the origin and to its left, all sites are occupied with first class particles while to its right, all sites are vacant. Ferrari and Kipnis proved that in any particular realization, the average velocity of the second class particle tends to a constant, but this mean value has a wide variation in different histories. We discuss this phenomena, here called the TASEP Speed Process, in an approximate effective medium description, in which the second class particle moves in a random background of the space-time dependent average density of the first class particles. We do this in three different approximations of increasing accuracy, treating the motion of the second-class particle first as a simple biassed random walk in a continuum Langevin equation, then as a biased Markovian random walk with space and time dependent jump rates, and finally as a Non-Markovian biassed walk with a non-exponential distribution of waiting times between jumps. We find that, when the displacement at time $T$ is $x_0$, the conditional expectation of displacement, at time $zT$ ($z>1$) is $zx_0$, and the variance of the displacement only varies as $z(z-1)T$. We extend this approach to describe the trajectories of a tagged particle in the case of a \emph{finite} lattice, where there are $L$ classes of particles on an $L$-site line, initially placed in the order of increasing class number. Lastly, we discuss a variant of the problem in which the exchanges between adjacent particles happened at rates proportional to the difference in their labels.
△ Less
Submitted 17 March, 2019;
originally announced March 2019.
-
Phase diagram of a system of hard cubes on the cubic lattice
Authors:
N. Vigneshwar,
Dipanjan Mandal,
Kedar Damle,
Deepak Dhar,
R. Rajesh
Abstract:
We study the phase diagram of a system of $2\times2\times2$ hard cubes on a three dimensional cubic lattice. Using Monte Carlo simulations, we show that the system exhibits four different phases as the density of cubes is increased: disordered, layered, sublattice ordered, and columnar ordered. In the layered phase, the system spontaneously breaks up into parallel slabs of size…
▽ More
We study the phase diagram of a system of $2\times2\times2$ hard cubes on a three dimensional cubic lattice. Using Monte Carlo simulations, we show that the system exhibits four different phases as the density of cubes is increased: disordered, layered, sublattice ordered, and columnar ordered. In the layered phase, the system spontaneously breaks up into parallel slabs of size $2\times L \times L$ where only a very small fraction cubes do not lie wholly within a slab. Within each slab, the cubes are disordered; translation symmetry is thus broken along exactly one principal axis. In the solid-like sublattice ordered phase, the hard cubes preferentially occupy one of eight sublattices of the cubic lattice, breaking translational symmetry along all three principal directions. In the columnar phase, the system spontaneously breaks up into weakly interacting parallel columns of size $2\times 2\times L$ where only a very small fraction cubes do not lie wholly within a column. Within each column, the system is disordered, and thus translational symmetry is broken only along two principal directions. Using finite size scaling, we show that the disordered-layered phase transition is continuous, while the layered-sublattice and sublattice-columnar transitions are discontinuous. We construct a Landau theory written in terms of the layering and columnar order parameters, which is able to describe the different phases that are observed in the simulations and the order of the transitions. Additionally, our results near the disordered-layered transition are consistent with the $O(3)$ universality class perturbed by cubic anisotropy as predicted by the Landau theory.
△ Less
Submitted 18 February, 2019;
originally announced February 2019.
-
Statistical properties of worm algorithms for two dimensional frustrated Ising models
Authors:
Geet Rakala,
Kedar Damle,
Deepak Dhar
Abstract:
We study the distribution of lengths and other statistical properties of worms constructed by Monte Carlo worm algorithms in the power-law three-sublattice ordered phase of frustrated triangular and kagome lattice Ising antiferromagnets. Viewing each step of the worm construction as a position increment (step) of a random walker, we demonstrate that the persistence exponent $θ$ and the dynamical e…
▽ More
We study the distribution of lengths and other statistical properties of worms constructed by Monte Carlo worm algorithms in the power-law three-sublattice ordered phase of frustrated triangular and kagome lattice Ising antiferromagnets. Viewing each step of the worm construction as a position increment (step) of a random walker, we demonstrate that the persistence exponent $θ$ and the dynamical exponent $z$ of this random walk depend only on the universal power-law exponents of the underlying critical phase, and not on the details of the worm algorithm or the microscopic Hamiltonian. Further, we argue that the detailed balance criterion obeyed by such worm algorithms and the power-law correlations of the underlying equilibrium system together give rise to two related properties of this random walk: First, the steps of the walk are expected to be power-law correlated in time. Second, the position distribution of the walker relative to its starting point is given by the equilibrium position distribution of a particle in an attractive logarithmic central potential of strength $η_m$, where $η_m$ is the universal power-law exponent of the equilibrium defect-antidefect correlation function of the underlying spin system. We derive a scaling relation, $z = (2-η_m)/(1-θ)$, that allows us to express the dynamical exponent $z(η_m)$ of this process in terms of its persistence exponent $θ(η_m)$. Our measurements of $z(η_m)$ and $θ(η_m)$ are consistent with this relation over a range of values of the universal equilibrium exponent $η_m$, and yield subdiffusive ($z>2$) values of $z$ in the entire range. Thus we demonstrate that the worms represent a discrete-time realization of a fractional Brownian motion characterized by these properties.
△ Less
Submitted 6 April, 2021; v1 submitted 31 December, 2018;
originally announced December 2018.
-
Multiple singularities of the equilibrium free energy in a one-dimensional model of soft rods
Authors:
Sushant Saryal,
Juliane U. Klamser,
Tridib Sadhu,
Deepak Dhar
Abstract:
There is a misconception, widely shared amongst physicists, that the equilibrium free energy of a one-dimensional classical model with strictly finite-ranged interactions, and at non-zero temperatures, can not show any singularities as a function of the coupling constants. In this Letter, we discuss an instructive counter-example. We consider thin rigid linear rods of equal length $2 \ell$ whose c…
▽ More
There is a misconception, widely shared amongst physicists, that the equilibrium free energy of a one-dimensional classical model with strictly finite-ranged interactions, and at non-zero temperatures, can not show any singularities as a function of the coupling constants. In this Letter, we discuss an instructive counter-example. We consider thin rigid linear rods of equal length $2 \ell$ whose centers lie on a one-dimensional lattice, of lattice spacing $a$. The interaction between rods is a soft-core interaction, having a finite energy $U$ per overlap of rods. We show that the equilibrium free energy per rod $\mathcal{F}(\tfrac{\ell}{a}, β)$, at inverse temperature $β$, has an infinite number of singularities, as a function of $\tfrac{\ell}{a}$.
△ Less
Submitted 26 June, 2018;
originally announced June 2018.
-
Statistics of overtakes by a tagged agent
Authors:
Santanu Das,
Deepak Dhar,
Sanjib Sabhapandit
Abstract:
We consider a one-dimensional infinite lattice where at each site there sits an agent carrying a velocity, which is drawn initially for each agent independently from a common distribution. This system evolves as a Markov process where a pair of agents at adjacent sites exchange their positions with a specified rate, while retaining their respective velocities, only if the velocity of the agent on…
▽ More
We consider a one-dimensional infinite lattice where at each site there sits an agent carrying a velocity, which is drawn initially for each agent independently from a common distribution. This system evolves as a Markov process where a pair of agents at adjacent sites exchange their positions with a specified rate, while retaining their respective velocities, only if the velocity of the agent on the left site is higher. We study the statistics of the net displacement of a tagged agent $m(t)$ on the lattice, in a given duration $t$, for two different kinds of rates: one in which a pair of agents at sites $i$ and $i+1$ exchange their sites with rate $1$, independent of the velocity difference between the neighbors, and another in which a pair exchange their sites with a rate equal to their relative speed. In both cases, we find $m(t)\sim t$ for large $t$. In the first case, for a randomly picked agent, $m/t$, in the limit $t\to \infty$, is distributed uniformly on $[-1,1]$ for all continuous distributions of velocities. In the second case, the distribution is given by the distribution of the velocities itself, with a Galilean shift by the mean velocity. We also find the large time approach to the limiting forms and compare the results with numerical simulations. In contrast, if the exchange of velocities occurs at unit rate, independent of their values, and irrespective of which is faster, $m(t)/t$ for large $t$ is has a gaussian distribution, whose width varies as $t^{-1/2}$.
△ Less
Submitted 19 April, 2018;
originally announced April 2018.
-
Achieving perfect coordination amongst agents in the co-action minority game
Authors:
Hardik Rajpal,
Deepak Dhar
Abstract:
We discuss the strategy that rational agents can use to maximize their expected long-term payoff in the co-action minority game. We argue that the agents will try to get into a cyclic state, where each of the $(2N +1)$ agent wins exactly $N$ times in any continuous stretch of $(2N+1)$ days. We propose and analyse a strategy for reaching such a cyclic state quickly, when any direct communication be…
▽ More
We discuss the strategy that rational agents can use to maximize their expected long-term payoff in the co-action minority game. We argue that the agents will try to get into a cyclic state, where each of the $(2N +1)$ agent wins exactly $N$ times in any continuous stretch of $(2N+1)$ days. We propose and analyse a strategy for reaching such a cyclic state quickly, when any direct communication between agents is not allowed, and only the publicly available common information is the record of total number of people choosing the first restaurant in the past. We determine exactly the average time required to reach the periodic state for this strategy. We show that it varies as $(N/\ln 2) [1 + α\cos (2 π\log_2 N)$], for large $N$, where the amplitude $α$ of the leading term in the log-periodic oscillations is found be $\frac{8 π^2}{(\ln 2)^2} \exp{(- 2 π^2/\ln 2)} \approx {\color{blue}7 \times 10^{-11}}$.
△ Less
Submitted 24 May, 2018; v1 submitted 17 February, 2018;
originally announced February 2018.
-
On the relationship of Mathematics to the real world
Authors:
Deepak Dhar
Abstract:
In this article, I discuss the relationship of mathematics to the physical world, and to other spheres of human knowledge. In particular, I argue that Mathematics is created by human beings, and the number $π$ can not be said to have existed $100,000$ years ago, using the conventional meaning of the word `exist'.
In this article, I discuss the relationship of mathematics to the physical world, and to other spheres of human knowledge. In particular, I argue that Mathematics is created by human beings, and the number $π$ can not be said to have existed $100,000$ years ago, using the conventional meaning of the word `exist'.
△ Less
Submitted 10 September, 2017;
originally announced September 2017.
-
Different phases of a system of hard rods on three dimensional cubic lattice
Authors:
N. Vigneshwar,
Deepak Dhar,
R. Rajesh
Abstract:
We study the different phases of a system of monodispersed hard rods of length $k$ on a cubic lattice using an efficient cluster algorithm which can simulate densities close to the fully-packed limit. For $k\leq 4$, the system is disordered at all densities. For $k=5,6$, we find a single density-driven transition from a disordered phase to high density layered-disordered phase in which the density…
▽ More
We study the different phases of a system of monodispersed hard rods of length $k$ on a cubic lattice using an efficient cluster algorithm which can simulate densities close to the fully-packed limit. For $k\leq 4$, the system is disordered at all densities. For $k=5,6$, we find a single density-driven transition from a disordered phase to high density layered-disordered phase in which the density of rods of one orientation is strongly suppressed, breaking the system into weakly coupled layers. Within a layer, the system is disordered. For $k \geq 7$, three density driven transitions are observed numerically: isotropic to nematic to layered-nematic to layered-disordered. In the layered-nematic phase, the system breaks up into layers, with nematic order in each in each layer, but very weak correlation between the ordering direction between different layers. We argue that the layered-nematic phase is a finite-size effect, and in the thermodynamic limit, the nematic phase will have higher entropy per site.
△ Less
Submitted 30 May, 2017;
originally announced May 2017.
-
Directed percolation and directed animals
Authors:
Deepak Dhar
Abstract:
These lectures provide an introduction to the directed percolation and directed animals problems, from a physicist's point of view. The probabilistic cellular automaton formulation of directed percolation is introduced. The planar duality of the diode-resistor-insulator percolation problem in two dimensions, and relation of the directed percolation to undirected first passage percolation problem a…
▽ More
These lectures provide an introduction to the directed percolation and directed animals problems, from a physicist's point of view. The probabilistic cellular automaton formulation of directed percolation is introduced. The planar duality of the diode-resistor-insulator percolation problem in two dimensions, and relation of the directed percolation to undirected first passage percolation problem are described. Equivalence of the $d$-dimensional directed animals problem to $(d-1)$-dimensional Yang-Lee edge-singularity problem is established. Self-organized critical formulation of the percolation problem, which does not involve any fine-tuning of coupling constants to get critical behavior is briefly discussed.
△ Less
Submitted 22 March, 2017;
originally announced March 2017.
-
Crowd Counting by Adapting Convolutional Neural Networks with Side Information
Authors:
Di Kang,
Debarun Dhar,
Antoni B. Chan
Abstract:
Computer vision tasks often have side information available that is helpful to solve the task. For example, for crowd counting, the camera perspective (e.g., camera angle and height) gives a clue about the appearance and scale of people in the scene. While side information has been shown to be useful for counting systems using traditional hand-crafted features, it has not been fully utilized in co…
▽ More
Computer vision tasks often have side information available that is helpful to solve the task. For example, for crowd counting, the camera perspective (e.g., camera angle and height) gives a clue about the appearance and scale of people in the scene. While side information has been shown to be useful for counting systems using traditional hand-crafted features, it has not been fully utilized in counting systems based on deep learning. In order to incorporate the available side information, we propose an adaptive convolutional neural network (ACNN), where the convolutional filter weights adapt to the current scene context via the side information. In particular, we model the filter weights as a low-dimensional manifold, parametrized by the side information, within the high-dimensional space of filter weights. With the help of side information and adaptive weights, the ACNN can disentangle the variations related to the side information, and extract discriminative features related to the current context. Since existing crowd counting datasets do not contain ground-truth side information, we collect a new dataset with the ground-truth camera angle and height as the side information. On experiments in crowd counting, the ACNN improves counting accuracy compared to a plain CNN with a similar number of parameters. We also apply ACNN to image deconvolution to show its potential effectiveness on other computer vision applications.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
A general mechanism for the `$1/f$' noise
Authors:
Avinash Chand Yadav,
Ramakrishna Ramaswamy,
Deepak Dhar
Abstract:
We consider the response of a memoryless nonlinear device that converts an input signal $ξ(t)$ into an output $η(t)$ that only depends on the value of the input at the same time, $t$. For input Gaussian noise with power spectrum $1/f^α$, the nonlinearity modifies the spectral index of the output to give a spectrum that varies as $1/f^{α'}$ with $α' \neq α$. We show that the value of $α'$ depends o…
▽ More
We consider the response of a memoryless nonlinear device that converts an input signal $ξ(t)$ into an output $η(t)$ that only depends on the value of the input at the same time, $t$. For input Gaussian noise with power spectrum $1/f^α$, the nonlinearity modifies the spectral index of the output to give a spectrum that varies as $1/f^{α'}$ with $α' \neq α$. We show that the value of $α'$ depends on the nonlinear transformation and can be tuned continuously. This provides a general mechanism for the ubiquitous `$1/f$' noise found in nature.
△ Less
Submitted 20 October, 2016;
originally announced October 2016.
-
The Oslo model, hyperuniformity, and the quenched Edwards-Wilkinson model
Authors:
Peter Grassberger,
Deepak Dhar,
P. K. Mohanty
Abstract:
We present simulations of the 1-dimensional Oslo rice pile model in which the critical height at each site is randomly reset after each toppling. We use the fact that the stationary state of this sandpile model is hyperuniform to reach system of sizes $> 10^7$. Most previous simulations were seriously flawed by important finite size corrections. We find that all critical exponents have values cons…
▽ More
We present simulations of the 1-dimensional Oslo rice pile model in which the critical height at each site is randomly reset after each toppling. We use the fact that the stationary state of this sandpile model is hyperuniform to reach system of sizes $> 10^7$. Most previous simulations were seriously flawed by important finite size corrections. We find that all critical exponents have values consistent with simple rationals: $ν=4/3$ for the correlation length exponent, $D =9/4$ for the fractal dimension of avalanche clusters, and $z=10/7 $ for the dynamical exponent. In addition we relate the hyperuniformity exponent to the correlation length exponent $ν$. Finally we discuss the relationship with the quenched Edwards-Wilkinson (qEW) model, where we find in particular that the local roughness exponent is $α_{\rm loc} = 1$.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.
-
The Many-agent limit of the Extreme Introvert-Extrovert model
Authors:
Deepak Dhar,
Kevin E. Bassler,
R. K. P. Zia
Abstract:
We consider a toy model of interacting extrovert and introvert agents introduced earlier by Liu et al [Europhys. Lett. {\bf 100} (2012) 66007]. The number of extroverts, and introverts is $N$ each. At each time step, we select an agent at random, and allow her to modify her state. If an extrovert is selected, she adds a link at random to an unconnected introvert. If an introvert is selected, she r…
▽ More
We consider a toy model of interacting extrovert and introvert agents introduced earlier by Liu et al [Europhys. Lett. {\bf 100} (2012) 66007]. The number of extroverts, and introverts is $N$ each. At each time step, we select an agent at random, and allow her to modify her state. If an extrovert is selected, she adds a link at random to an unconnected introvert. If an introvert is selected, she removes one of her links. The set of $N^2$ links evolves in time, and may be considered as a set of Ising spins on an $N \times N$ square-grid with single-spin-flip dynamics. This dynamics satisfies detailed balance condition, and the probability of different spin configurations in the steady state can be determined exactly. The effective hamiltonian has long-range multi-spin couplings that depend on the row and column sums of spins. If the relative bias of choosing an extrovert over an introvert is varied, this system undergoes a phase transition from a state with very few links to one in which most links are occupied. We show that the behavior of the system can be determined exactly in the limit of large $N$. The behavior of large fluctuations in the total numer of links near the phase transition is determined. We also discuss two variations, called egalitarian and elitist agents, when the agents preferentially add or delete links to their least/ most-connected neighbor. These shows interesting cooperative behavior.
△ Less
Submitted 2 June, 2016; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Stability of columnar order in assemblies of hard rectangles or squares
Authors:
Trisha Nath,
Deepak Dhar,
R. Rajesh
Abstract:
A system of $2\times d$ hard rectangles on square lattice is known to show four different phases for $d \geq 14$. As the covered area fraction $ρ$ is increased from $0$ to $1$, the system goes from low-density disordered phase, to orientationally-ordered nematic phase, to a columnar phase with orientational order and also broken translational invariance, to a high density phase in which orientatio…
▽ More
A system of $2\times d$ hard rectangles on square lattice is known to show four different phases for $d \geq 14$. As the covered area fraction $ρ$ is increased from $0$ to $1$, the system goes from low-density disordered phase, to orientationally-ordered nematic phase, to a columnar phase with orientational order and also broken translational invariance, to a high density phase in which orientational order is lost. For large d, the threshold density for the first transition $ρ_1^*$ tends to $0$, and the critical density for the third transition $ρ_3^*$ tends to $1$. Interestingly, simulations have shown that the critical density for the second transition $ρ_2^*$ tends to a non-trivial finite value $\approx 0.73$, as $d \rightarrow \infty$, and $ρ_2^* \approx 0.93$ for $d=2$. We provide a theoretical explanation of this interesting result. We develop an approximation scheme to calculate the surface tension between two differently ordered columnar phases. The density at which the surface tension vanishes gives an estimate $ρ_2^* = 0.746$, for $d\to \infty$, and $ρ_2^*=0.923$ for $d=2$. For all values of $d$, these estimates are in good agreement with Monte Carlo data.
△ Less
Submitted 6 April, 2016; v1 submitted 10 January, 2016;
originally announced January 2016.
-
Directed Abelian sandpile with multiple downward neighbors
Authors:
Deepak Dhar,
Gunnar Pruessner,
Paul Expert,
Kim Christensen,
Nicky Zachariou
Abstract:
We study the directed Abelian sandpile model on a square lattice, with $K$ downward neighbors per site, $K > 2$. The $K=3$ case is solved exactly, which extends the earlier known solution for the $K=2$ case. For $K>2$, the avalanche clusters can have holes and side-branches and are thus qualitatively different from the $K=2$ case where avalance clusters are compact. However, we find that the criti…
▽ More
We study the directed Abelian sandpile model on a square lattice, with $K$ downward neighbors per site, $K > 2$. The $K=3$ case is solved exactly, which extends the earlier known solution for the $K=2$ case. For $K>2$, the avalanche clusters can have holes and side-branches and are thus qualitatively different from the $K=2$ case where avalance clusters are compact. However, we find that the critical exponents for $K>2$ are identical with those for the $K=2$ case, and the large scale structure of the avalanches for $K>2$ tends to the $K=2$ case.
△ Less
Submitted 11 February, 2016; v1 submitted 19 November, 2015;
originally announced November 2015.
-
Networks with preferred degree: A mini-review and some new results
Authors:
Kevin E. Bassler,
Deepak Dhar,
R. K. P. Zia
Abstract:
Since their inception about a decade ago, dynamic networks which adapt to the state of the nodes have attracted much attention. One simple case of such an adaptive dynamics is a model of social networks in which individuals are typically comfortable with a certain number of contacts, i.e., preferred degrees. This paper is partly a review of earlier work of single homogeneous systems and ones with…
▽ More
Since their inception about a decade ago, dynamic networks which adapt to the state of the nodes have attracted much attention. One simple case of such an adaptive dynamics is a model of social networks in which individuals are typically comfortable with a certain number of contacts, i.e., preferred degrees. This paper is partly a review of earlier work of single homogeneous systems and ones with two interacting networks, and partly a presentation of some new results. In general, the dynamics does not obey detailed balance and the stationary distributions are not known analytically. A particular limit of the latter is a system of extreme introverts and extroverts - the XIE model. Remarkably, in this case, the detailed balance condition is satisfied, the exact distribution and an effective Hamiltonian can be found explicitly. Further, the model exhibits a phase transition in which the total number of links in the system - a macroscopically interesting quantity, displays an extreme Thouless effect. We show that in the limit of large populations and away from the transition, the model reduces to one with non-interacting agents of the majority subgroup. We determine the nature of fluctuations near the transition. We also introduce variants of the model where the agents show preferential attachment or detachment. There are significant changes to the degree distributions in the steady state, some of which can be understood by theoretical arguments and some remain to be explored. Many intriguing questions are posed, providing some food for thought and avenues for future research.
△ Less
Submitted 18 June, 2015;
originally announced June 2015.
-
Fragmentation of a sheet by propagating, branching and merging cracks
Authors:
Deepak Dhar
Abstract:
We consider a model of fragmentation of sheet by cracks that move with a velocity in preferred direction, but undergo random transverse displacements as they move. There is a non-zero probability of crack-splitting, and the split cracks move independently. If two cracks meet, they merge, and move as a single crack. In the steady state, there is non-zero density of cracks, and the sheet left behind…
▽ More
We consider a model of fragmentation of sheet by cracks that move with a velocity in preferred direction, but undergo random transverse displacements as they move. There is a non-zero probability of crack-splitting, and the split cracks move independently. If two cracks meet, they merge, and move as a single crack. In the steady state, there is non-zero density of cracks, and the sheet left behind by the moving cracks is broken into a large number of fragments of different sizes. The evolution operator for this model reduces to the Hamiltonian of quantum XY spin chain, which is exactly integrable. This allows us to determine the steady state, and also the distribution of sizes of fragments.
△ Less
Submitted 4 February, 2015; v1 submitted 3 February, 2015;
originally announced February 2015.
-
Columnar order and Ashkin-Teller criticality in mixtures of hard-squares and dimers
Authors:
Kabir Ramola,
Kedar Damle,
Deepak Dhar
Abstract:
We show that critical exponents of the transition to columnar order in a {\em mixture} of $2 \times 1$ dimers and $2 \times 2$ hard-squares on the square lattice {\em depends on the composition of the mixture} in exactly the manner predicted by the theory of Ashkin-Teller criticality, including in the hard-square limit. This result settles the question regarding the nature of the transition in the…
▽ More
We show that critical exponents of the transition to columnar order in a {\em mixture} of $2 \times 1$ dimers and $2 \times 2$ hard-squares on the square lattice {\em depends on the composition of the mixture} in exactly the manner predicted by the theory of Ashkin-Teller criticality, including in the hard-square limit. This result settles the question regarding the nature of the transition in the hard-square lattice gas. It also provides the first example of a polydisperse system whose critical properties depend on composition. Our ideas also lead to some interesting predictions for a class of frustrated quantum magnets that exhibit columnar ordering of the bond-energies at low temperature.
△ Less
Submitted 18 July, 2015; v1 submitted 21 August, 2014;
originally announced August 2014.
-
Proportionate growth in patterns formed in the rotor-router model
Authors:
Rahul Dandekar,
Deepak Dhar
Abstract:
We study the growing patterns in the rotor-router model formed by adding $N$ walkers at the center of a $L \times L$ two-dimensional square lattice, starting with a periodic background of arrows, and relaxing to a stable configuration. The pattern is made of large number of triangular regions, where in each region all arrows point in the same direction. The square circumscribing the region, where…
▽ More
We study the growing patterns in the rotor-router model formed by adding $N$ walkers at the center of a $L \times L$ two-dimensional square lattice, starting with a periodic background of arrows, and relaxing to a stable configuration. The pattern is made of large number of triangular regions, where in each region all arrows point in the same direction. The square circumscribing the region, where all the arrows have been rotated atleast one full circle, may be considered as made up of smaller squares of different sizes, all of which grow linearly with $N$, for $ 1 \ll N < 2 L$. We use the Brooks-Smith-Stone-Tutte theorem relating tilings of squares by smaller squares to resistor networks, to determine the exact relative sizes of the different elements of the asymptotic pattern. We also determine the scaling limit of the function describing the variation of number of visits to a site with its position in the pattern. We also present evidence that deviations of the sizes of different small squares from the linear growth for finite $N$ are bounded and quasiperiodic functions of $N$.
△ Less
Submitted 24 December, 2013;
originally announced December 2013.
-
Memoryless nonlinear response: A simple mechanism for the 1/f noise
Authors:
Avinash Chand Yadav,
Ramakrishna Ramaswamy,
Deepak Dhar
Abstract:
Discovering the mechanism underlying the ubiquity of $"1/f^α"$ noise has been a long--standing problem. The wide range of systems in which the fluctuations show the implied long--time correlations suggests the existence of some simple and general mechanism that is independent of the details of any specific system. We argue here that a {\it memoryless nonlinear response} suffices to explain the obs…
▽ More
Discovering the mechanism underlying the ubiquity of $"1/f^α"$ noise has been a long--standing problem. The wide range of systems in which the fluctuations show the implied long--time correlations suggests the existence of some simple and general mechanism that is independent of the details of any specific system. We argue here that a {\it memoryless nonlinear response} suffices to explain the observed non--trivial values of $α$: a random input noisy signal $S(t)$ with a power spectrum varying as $1/f^{α'}$, when fed to an element with such a response function $R$ gives an output $R(S(t))$ that can have a power spectrum $1/f^α$ with $α< α'$. As an illustrative example, we show that an input Brownian noise ($α'=2$) acting on a device with a sigmoidal response function $R(S)= \sgn(S)|S|^x$, with $x<1$, produces an output with $α= 3/2 +x$, for $0 \leq x \leq 1/2$. Our discussion is easily extended to more general types of input noise as well as more general response functions.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
A sandpile model for proportionate growth
Authors:
Deepak Dhar,
Tridib Sadhu
Abstract:
An interesting feature of growth in animals is that different parts of the body grow at approximately the same rate. This property is called proportionate growth. In this paper, we review our recent work on patterns formed by adding $N$ grains at a single site in the abelian sandpile model. These simple models show very intricate patterns, show proportionate growth, and sometimes having a striking…
▽ More
An interesting feature of growth in animals is that different parts of the body grow at approximately the same rate. This property is called proportionate growth. In this paper, we review our recent work on patterns formed by adding $N$ grains at a single site in the abelian sandpile model. These simple models show very intricate patterns, show proportionate growth, and sometimes having a striking resemblance to natural forms. We give several examples of such patterns. We discuss the special cases where the asymptotic pattern can be determined exactly. The effect of noise in the background or in the rules on the patterns is also discussed.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.