Searcharxiv⌕ Search

arXiv subjects

Deepak Dhar

Publications and source records attributed to Deepak Dhar.

At least 37 records · Page 2Linked to original sources

TASEP Speed Process: An Effective Medium Approach

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.

cond-mat.stat-mech↗

Phase diagram of a system of hard cubes on the cubic lattice

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.

cond-mat.stat-mech↗

Multiple singularities of the equilibrium free energy in a one-dimensional model of soft rods

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}$.

cond-mat.stat-mech↗

Achieving perfect coordination amongst agents in the co-action minority game

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}}$.

econ.EM↗

Statistics of overtakes by a tagged agent

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}$.

cond-mat.stat-mech↗

On the relationship of Mathematics to the real world

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'.

physics.pop-ph↗

Different phases of a system of hard rods on three dimensional cubic lattice

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.

cond-mat.stat-mech↗

Directed percolation and directed animals

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.

cond-mat.stat-mech↗

A general mechanism for the `$1/f$' noise

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.

cond-mat.stat-mech↗

The Oslo model, hyperuniformity, and the quenched Edwards-Wilkinson model

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$.

cond-mat.stat-mech↗

The Many-agent limit of the Extreme Introvert-Extrovert model

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.

physics.soc-ph↗

Stability of columnar order in assemblies of hard rectangles or squares

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.

cond-mat.stat-mech↗

Directed Abelian sandpile with multiple downward neighbors

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.

cond-mat.stat-mech↗

Columnar order and Ashkin-Teller criticality in mixtures of hard-squares and dimers

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.

cond-mat.stat-mech↗

Networks with preferred degree: A mini-review and some new results

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.

cond-mat.stat-mech↗

Fragmentation of a sheet by propagating, branching and merging cracks

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.

cond-mat.stat-mech↗

Strategy switches and co-action equilibria in a minority game

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 $λ$.

q-fin.TR↗

Proportionate growth in patterns formed in the rotor-router model

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$.

cond-mat.stat-mech↗