-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
A class of exactly solved assisted hopping models of active-absorbing state transitions on a line
Authors:
Rahul Dandekar,
Deepak Dhar
Abstract:
We construct a class of assisted hopping models in one dimension in which a particle can move only if it does not lie in an otherwise empty interval of length greater than $n+1$. We determine the exact steady state by a mapping to a gas of defects with only on-site interaction. We show that this system undergoes a phase transition as a function of the density $ρ$ of particles, from a low-density p…
▽ More
We construct a class of assisted hopping models in one dimension in which a particle can move only if it does not lie in an otherwise empty interval of length greater than $n+1$. We determine the exact steady state by a mapping to a gas of defects with only on-site interaction. We show that this system undergoes a phase transition as a function of the density $ρ$ of particles, from a low-density phase with all particles immobile for $ρ\le ρ_c = \frac{1}{n+1}$, to an active state for $ρ> ρ_c$. The mean fraction of movable particles in the active steady state varies as $(ρ- ρ_c)^β$, for $ρ$ near $ρ_c$. We show that for the model with range $n$, the exponent $β=n$, and thus can be made arbitrarily large.
△ Less
Submitted 20 June, 2013; v1 submitted 14 June, 2013;
originally announced June 2013.
-
Strategy switches and co-action equilibria in a minority game
Authors:
V. Sasidevan,
Deepak Dhar
Abstract:
We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off 1, others zero. The agents optimize the expectation value of their discounted future pay-off, the discount parameter being $λ$. We propose an alternative to the…
▽ More
We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off 1, others zero. The agents optimize the expectation value of their discounted future pay-off, the discount parameter being $λ$. We propose an alternative to the standard Nash equilibrium, called co-action equilibrium, which gives higher expected pay-off for all agents. The optimal choice of probabilities of different actions are determined exactly in terms of simple self -consistent equations. The optimal strategy is characterized by $N$ real parameters, which are non-analytic functions of $λ$, even for a finite number of agents. The solution for $N \leq 7$ is worked out explicitly indicating the structure of the solution for larger $N$. For large enough future time horizon, the optimal strategy switches from random choice to a win-stay lose-shift strategy, with the shift probability depending on the current state and $λ$.
△ Less
Submitted 10 February, 2014; v1 submitted 29 December, 2012;
originally announced December 2012.
-
The nematic-disordered phase transition in systems of long rigid rods on two dimensional lattices
Authors:
Joyjit Kundu,
R. Rajesh,
Deepak Dhar,
Jurgen F. Stilck
Abstract:
We study the phase transition from a nematic phase to a high-density disordered phase in systems of long rigid rods of length $k$ on the square and triangular lattices. We use an efficient Monte Carlo scheme that partly overcomes the problem of very large relaxation times of nearly jammed configurations. The existence of a continuous transition is observed on both lattices for $k=7$. We study corr…
▽ More
We study the phase transition from a nematic phase to a high-density disordered phase in systems of long rigid rods of length $k$ on the square and triangular lattices. We use an efficient Monte Carlo scheme that partly overcomes the problem of very large relaxation times of nearly jammed configurations. The existence of a continuous transition is observed on both lattices for $k=7$. We study correlations in the high-density disordered phase, and we find evidence of a crossover length scale $ξ^* \gtrsim 1400$, on the square lattice. For distances smaller than $ξ^*$, correlations appear to decay algebraically. Our best estimates of the critical exponents differ from those of the Ising model, but we cannot rule out a crossover to Ising universality class at length scales $\gg ξ^*$. On the triangular lattice, the critical exponents are consistent with those of the two dimensional three-state Potts universality class.
△ Less
Submitted 18 February, 2013; v1 submitted 12 November, 2012;
originally announced November 2012.
-
Modelling proportionate growth
Authors:
Tridib Sadhu,
Deepak Dhar
Abstract:
An important question in biology is how the relative size of different organs is kept nearly constant during growth of an animal. This property, called proportionate growth, has received increased attention in recent years. We discuss our recent work on a simple model where this feature comes out quite naturally from local rules, without fine tuning any parameter. The patterns produced are compose…
▽ More
An important question in biology is how the relative size of different organs is kept nearly constant during growth of an animal. This property, called proportionate growth, has received increased attention in recent years. We discuss our recent work on a simple model where this feature comes out quite naturally from local rules, without fine tuning any parameter. The patterns produced are composed of large distinguishable structures with sharp boundaries, all of which grow at the same rate, keeping their overall shapes unchanged.
△ Less
Submitted 12 July, 2012;
originally announced July 2012.
-
High-Activity Perturbation Expansion for the Hard Square Lattice Gas
Authors:
Kabir Ramola,
Deepak Dhar
Abstract:
We study a system of particles with nearest and next-nearest-neighbour exclusion on the square lattice (hard squares). This system undergoes a transition from a fluid phase at low density to a columnar ordered phase at high density. We develop a systematic high-activity perturbation expansion for the free energy per site about a state with perfect columnar order. We show that the different terms o…
▽ More
We study a system of particles with nearest and next-nearest-neighbour exclusion on the square lattice (hard squares). This system undergoes a transition from a fluid phase at low density to a columnar ordered phase at high density. We develop a systematic high-activity perturbation expansion for the free energy per site about a state with perfect columnar order. We show that the different terms of the series can be regrouped to get a Mayer-like series for a polydisperse system of interacting vertical rods in which the $n$-th term is of order $z^{-(n+1)/2}$, where $z$ is the fugacity associated with each particle. We sum this series to get the exact expansion to order $1/z^{3/2}$.
△ Less
Submitted 4 August, 2012; v1 submitted 19 April, 2012;
originally announced April 2012.
-
Power spectrum of mass and activity fluctuations in a sandpile
Authors:
Avinash Chand Yadav,
Ramakrishna Ramaswamy,
Deepak Dhar
Abstract:
We consider a directed abelian sandpile on a strip of size $2\times n$, driven by adding a grain randomly at the left boundary after every $T$ time-steps. We establish the exact equivalence of the problem of mass fluctuations in the steady state and the number of zeroes in the ternary-base representation of the position of a random walker on a ring of size $3^n$. We find that while the fluctuation…
▽ More
We consider a directed abelian sandpile on a strip of size $2\times n$, driven by adding a grain randomly at the left boundary after every $T$ time-steps. We establish the exact equivalence of the problem of mass fluctuations in the steady state and the number of zeroes in the ternary-base representation of the position of a random walker on a ring of size $3^n$. We find that while the fluctuations of mass have a power spectrum that varies as $1/f$ for frequencies in the range $ 3^{-2n} \ll f \ll 1/T$, the activity fluctuations in the same frequency range have a power spectrum that is linear in $f$.
△ Less
Submitted 27 March, 2012;
originally announced March 2012.
-
Resonating valence bond wavefunctions and classical interacting dimer models
Authors:
Kedar Damle,
Deepak Dhar,
Kabir Ramola
Abstract:
We relate properties of nearest-neighbour resonating valence bond (nnRVB) wavefunctions for $SU(g)$ spin systems on two dimensional bipartite lattices to those of fully-packed classical dimer models with potential energy $V$ on the same lattice. We define a cluster expansion of $V$ in terms of $n$-body potentials $V_n$, which are recursively determined from the nnRVB wavefunction on {\em finite su…
▽ More
We relate properties of nearest-neighbour resonating valence bond (nnRVB) wavefunctions for $SU(g)$ spin systems on two dimensional bipartite lattices to those of fully-packed classical dimer models with potential energy $V$ on the same lattice. We define a cluster expansion of $V$ in terms of $n$-body potentials $V_n$, which are recursively determined from the nnRVB wavefunction on {\em finite subgraphs} of the original lattice. The magnitude of the $n$-body interaction $V_n$ ($n>1$) is of order ${\mathcal O}(g^{-(n-1)})$ for small $g^{-1}$, while $V_1$ reduces to a constant due to the fully-packed nature of the model. At leading non-trivial order on the square lattice, the interacting dimer model only has two-body interactions $V_2(g)$ that favour two parallel dimers on elementary plaquettes. Setting $g=2$ and using the results of earlier work on this interacting dimer model, we find that the long-distance behaviour of the bond-energy correlation function is dominated by an oscillatory term that decays as $ 1/|\vec{r}|^α$ with $α\approx 1.22$ for SU(2) spins. This result is in remarkable quantitative agreement with earlier direct numerical studies of the corresponding wavefunction, which give $α\approx 1.20$.
△ Less
Submitted 20 December, 2011;
originally announced December 2011.
-
Non-perturbative corrections to mean-field behavior: spherical model on spider-web graph
Authors:
Ajit C. Balram,
Deepak Dhar
Abstract:
We consider the spherical model on a spider-web graph. This graph is effectively infinite-dimensional, similar to the Bethe lattice, but has loops. We show that these lead to non-trivial corrections to the simple mean-field behavior. We first determine all normal modes of the coupled springs problem on this graph, using its large symmetry group. In the thermodynamic limit, the spectrum is a set of…
▽ More
We consider the spherical model on a spider-web graph. This graph is effectively infinite-dimensional, similar to the Bethe lattice, but has loops. We show that these lead to non-trivial corrections to the simple mean-field behavior. We first determine all normal modes of the coupled springs problem on this graph, using its large symmetry group. In the thermodynamic limit, the spectrum is a set of $δ$-functions, and all the modes are localized. The fractional number of modes with frequency less than $ω$ varies as $\exp (-C/ω)$ for $ω$ tending to zero, where $C$ is a constant. For an unbiased random walk on the vertices of this graph, this implies that the probability of return to the origin at time $t$ varies as $\exp(- C' t^{1/3})$, for large $t$, where $C'$ is a constant. For the spherical model, we show that while the critical exponents take the values expected from the mean-field theory, the free-energy per site at temperature $T$, near and above the critical temperature $T_c$, also has an essential singularity of the type $\exp[ -K {(T - T_c)}^{-1/2}]$.
△ Less
Submitted 9 February, 2012; v1 submitted 3 November, 2011;
originally announced November 2011.
-
Pattern formation in fast-growing sandpiles
Authors:
Tridib Sadhu,
Deepak Dhar
Abstract:
We study the patterns formed by adding $N$ sand-grains at a single site on an initial periodic background in the Abelian sandpile models, and relaxing the configuration. When the heights at all sites in the initial background are low enough, one gets patterns showing proportionate growth, with the diameter of the pattern formed growing as $N^{1/d}$ for large $N$, in $d$-dimensions. On the other ha…
▽ More
We study the patterns formed by adding $N$ sand-grains at a single site on an initial periodic background in the Abelian sandpile models, and relaxing the configuration. When the heights at all sites in the initial background are low enough, one gets patterns showing proportionate growth, with the diameter of the pattern formed growing as $N^{1/d}$ for large $N$, in $d$-dimensions. On the other hand, if sites with maximum stable height in the starting configuration form an infinite cluster, we get avalanches that do not stop. In this paper, we describe our unexpected finding of an interesting class of backgrounds in two dimensions, that show an intermediate behavior: For any $N$, the avalanches are finite, but the diameter of the pattern increases as $N^α$, for large $N$, with $1/2 < α\leq 1$. Different values of $α$ can be realized on different backgrounds, and the patterns still show proportionate growth. The non-compact nature of growth simplifies their analysis significantly. We characterize the asymptotic pattern exactly for one illustrative example with $α=1$.
△ Less
Submitted 13 September, 2011;
originally announced September 2011.
-
Glassy dynamics and hysteresis in a linear system of orientable hard rods
Authors:
Jeferson J. Arenzon,
Deepak Dhar,
Ronald Dickman
Abstract:
We study the dynamics of a one-dimensional fluid of orientable hard rectangles with a non-coarse-grained microscopic mechanism of facilitation. The length occupied by a rectangle depends on its orientation, which is coupled to an external field. The equilibrium properties of our model are essentially those of the Tonks gas, but at high densities, the orientational degrees of freedom become effecti…
▽ More
We study the dynamics of a one-dimensional fluid of orientable hard rectangles with a non-coarse-grained microscopic mechanism of facilitation. The length occupied by a rectangle depends on its orientation, which is coupled to an external field. The equilibrium properties of our model are essentially those of the Tonks gas, but at high densities, the orientational degrees of freedom become effectively frozen due to jamming. This is a simple analytically tractable model of glassy phase. Under a cyclic variation of the pressure, hysteresis is observed. Following a pressure quench, the orientational persistence exhibits a two-stage decay characteristic of glassy systems.
△ Less
Submitted 12 June, 2011;
originally announced June 2011.
-
Cooperation amongst competing agents in minority games
Authors:
Deepak Dhar,
V. Sasidevan,
Bikas K. Chakrabarti
Abstract:
We study a variation of the minority game. There are N agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group. The agents cannot communicate with each other, but try to guess the choice others will make, based only the past history of number of people choosing the two alternatives. We describe a simple probabilistic strategy usi…
▽ More
We study a variation of the minority game. There are N agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group. The agents cannot communicate with each other, but try to guess the choice others will make, based only the past history of number of people choosing the two alternatives. We describe a simple probabilistic strategy using which the agents acting independently, can still maximize the average number of people benefitting every day. The strategy leads to a very efficient utilization of resources, and the average deviation from the maximum possible can be made of order $(N^ε)$, for any $ε>0$. We also show that a single agent does not expect to gain by not following the strategy.
△ Less
Submitted 21 February, 2011;
originally announced February 2011.
-
Bethe approximation for a system of hard rigid rods: the random locally tree-like layered lattice
Authors:
Deepak Dhar,
R. Rajesh,
Jürgen F. Stilck
Abstract:
We study the Bethe approximation for a system of long rigid rods of fixed length k, with only excluded volume interaction. For large enough k, this system undergoes an isotropic-nematic phase transition as a function of density of the rods. The Bethe lattice, which is conventionally used to derive the self-consistent equations in the Bethe approximation, is not suitable for studying the hard-rods…
▽ More
We study the Bethe approximation for a system of long rigid rods of fixed length k, with only excluded volume interaction. For large enough k, this system undergoes an isotropic-nematic phase transition as a function of density of the rods. The Bethe lattice, which is conventionally used to derive the self-consistent equations in the Bethe approximation, is not suitable for studying the hard-rods system, as it does not allow a dense packing of rods. We define a new lattice, called the random locally tree-like layered lattice, which allows a dense packing of rods, and for which the approximation is exact. We find that for a 4-coordinated lattice, k-mers with k>=4 undergo a continuous phase transition. For even coordination number q>=6, the transition exists only for k >= k_{min}(q), and is first order.
△ Less
Submitted 21 February, 2011;
originally announced February 2011.
-
Effect of Noise on Patterns Formed by Growing Sandpiles
Authors:
Tridib Sadhu,
Deepak Dhar
Abstract:
We consider patterns generated by adding large number of sand grains at a single site in an abelian sandpile model with a periodic initial configuration, and relaxing. The patterns show proportionate growth. We study the robustness of these patterns against different types of noise, \textit{viz.}, randomness in the point of addition, disorder in the initial periodic configuration, and disorder in…
▽ More
We consider patterns generated by adding large number of sand grains at a single site in an abelian sandpile model with a periodic initial configuration, and relaxing. The patterns show proportionate growth. We study the robustness of these patterns against different types of noise, \textit{viz.}, randomness in the point of addition, disorder in the initial periodic configuration, and disorder in the connectivity of the underlying lattice. We find that the patterns show a varying degree of robustness to addition of a small amount of noise in each case. However, introducing stochasticity in the toppling rules seems to destroy the asymptotic patterns completely, even for a weak noise. We also discuss a variational formulation of the pattern selection problem in growing abelian sandpiles.
△ Less
Submitted 20 December, 2010;
originally announced December 2010.
-
Spin-1 Kitaev model in one dimension
Authors:
Diptiman Sen,
R. Shankar,
Deepak Dhar,
Kabir Ramola
Abstract:
We study a one-dimensional version of the Kitaev model on a ring of size N, in which there is a spin S > 1/2 on each site and the Hamiltonian is J \sum_i S^x_i S^y_{i+1}. The cases where S is integer and half-odd-integer are qualitatively different. We show that there is a Z_2 valued conserved quantity W_n for each bond (n,n+1) of the system. For integer S, the Hilbert space can be decomposed into…
▽ More
We study a one-dimensional version of the Kitaev model on a ring of size N, in which there is a spin S > 1/2 on each site and the Hamiltonian is J \sum_i S^x_i S^y_{i+1}. The cases where S is integer and half-odd-integer are qualitatively different. We show that there is a Z_2 valued conserved quantity W_n for each bond (n,n+1) of the system. For integer S, the Hilbert space can be decomposed into 2^N sectors, of unequal sizes. The number of states in most of the sectors grows as d^N, where d depends on the sector. The largest sector contains the ground state, and for this sector, for S=1, d =(\sqrt{5}+1)/2. We carry out exact diagonalization for small systems. The extrapolation of our results to large N indicates that the energy gap remains finite in this limit. In the ground state sector, the system can be mapped to a spin-1/2 model. We develop variational wave functions to study the lowest energy states in the ground state and other sectors. The first excited state of the system is the lowest energy state of a different sector and we estimate its excitation energy. We consider a more general Hamiltonian, adding a term λ\sum_n W_n, and show that this has gapless excitations in the range λ^c_1 \leq λ\leq λ^c_2. We use the variational wave functions to study how the ground state energy and the defect density vary near the two critical points λ^c_1 and λ^c_2.
△ Less
Submitted 18 November, 2010; v1 submitted 14 September, 2010;
originally announced September 2010.
-
Restricted equilibrium ensembles: Exact equation of state of a model glass
Authors:
Deepak Dhar,
Joel L. Lebowitz
Abstract:
We investigate the thermodynamic properties of a toy model of glasses: a hard-core lattice gas with nearest neighbor interaction in one dimension. The time-evolution is Markovian, with nearest-neighbor and next-nearest neighbor hoppings, and the transition rates are assumed to satisfy detailed balance condition, but the system is non-ergodic below a glass temperature. Below this temperature, the s…
▽ More
We investigate the thermodynamic properties of a toy model of glasses: a hard-core lattice gas with nearest neighbor interaction in one dimension. The time-evolution is Markovian, with nearest-neighbor and next-nearest neighbor hoppings, and the transition rates are assumed to satisfy detailed balance condition, but the system is non-ergodic below a glass temperature. Below this temperature, the system is in restricted thermal equilibrium, where both the number of sectors, and the number of accessible states within a sector grow exponentially with the size of the system. Using partition functions that sum only over dynamically accessible states within a sector, and then taking a quenched average over the sectors, we determine the exact equation of state of this system.
△ Less
Submitted 18 August, 2010;
originally announced August 2010.
-
Classical Heisenberg spins on a hexagonal lattice with Kitaev couplings
Authors:
Samarth Chandra,
Kabir Ramola,
Deepak Dhar
Abstract:
We analyse the low temperature properties of a system of classical Heisenberg spins on a hexagonal lattice with Kitaev couplings. For a lattice of 2N sites with periodic boundary conditions, we show that the ground states form an (N+1) dimensional manifold. We show that the ensemble of ground states is equivalent to that of a solid-on-solid model with continuously variable heights and nearest neig…
▽ More
We analyse the low temperature properties of a system of classical Heisenberg spins on a hexagonal lattice with Kitaev couplings. For a lattice of 2N sites with periodic boundary conditions, we show that the ground states form an (N+1) dimensional manifold. We show that the ensemble of ground states is equivalent to that of a solid-on-solid model with continuously variable heights and nearest neighbour interactions, at a finite temperature. For temperature T tending to zero, all ground states have equal weight, and there is no order-by-disorder in this model. We argue that the bond-energy bond-energy correlations at distance R decay as 1/R^2 at zero temperature. This is verified by Monte Carlo simulations. We also discuss the relation to the quantum spin-S Kitaev model for large S, and obtain lower and upper bounds on the ground state energy of the quantum model.
△ Less
Submitted 10 September, 2010; v1 submitted 26 April, 2010;
originally announced April 2010.
-
Pattern Formation in Growing Sandpiles with Multiple Sources or Sinks
Authors:
Tridib Sadhu,
Deepak Dhar
Abstract:
Adding sand grains at a single site in Abelian sandpile models produces beautiful but complex patterns. We study the effect of sink sites on such patterns. Sinks change the scaling of the diameter of the pattern with the number $N$ of sand grains added. For example, in two dimensions, in presence of a sink site, the diameter of the pattern grows as $\sqrt{(N/\log N)}$ for large $N$, whereas it g…
▽ More
Adding sand grains at a single site in Abelian sandpile models produces beautiful but complex patterns. We study the effect of sink sites on such patterns. Sinks change the scaling of the diameter of the pattern with the number $N$ of sand grains added. For example, in two dimensions, in presence of a sink site, the diameter of the pattern grows as $\sqrt{(N/\log N)}$ for large $N$, whereas it grows as $\sqrt{N}$ if there are no sink sites. In presence of a line of sink sites, this rate reduces to $N^{1/3}$. We determine the growth rates for these sink geometries along with the case when there are two lines of sink sites forming a wedge, and its generalization to higher dimensions. We characterize one such asymptotic patterns on the two-dimensional F-lattice with a single source adjacent to a line of sink sites, in terms of position of different spatial features in the pattern. For this lattice, we also provide an exact characterization of the pattern with two sources, when the line joining them is along one of the axes.
△ Less
Submitted 17 September, 2009;
originally announced September 2009.