Showing 101–122 of 122 results for author: Dhar, D

Studying Self-Organized Criticality with Exactly Solved Models

Authors: Deepak Dhar

Abstract: This is a somewhat expanded version of the notes of a series of lectures given at Lausanne and Stellenbosch in 1998-99. They are intended to provide a pedagogical introduction to the abelian sandpile model of self-organized criticality, and its related models : the q=0 state Potts model, Takayasu aggregation model, the voter model, spanning trees, Eulerian walkers model etc. It provides an overv… ▽ More This is a somewhat expanded version of the notes of a series of lectures given at Lausanne and Stellenbosch in 1998-99. They are intended to provide a pedagogical introduction to the abelian sandpile model of self-organized criticality, and its related models : the q=0 state Potts model, Takayasu aggregation model, the voter model, spanning trees, Eulerian walkers model etc. It provides an overview of the known results, and explains the equivalence of these models. Some open questions are discussed in the concluding section. △ Less

Submitted 1 September, 1999; originally announced September 1999.

Comments: Latex with epsf, 47 pages, 14 figures

Report number: TIFR/TH/99-45

Distribution of Avalanche Sizes in the Hysteretic Response of Random Field Ising Model on a Bethe Lattice at Zero Temperature

Authors: Sanjib Sabhapandit, Prabodh Shukla, Deepak Dhar

Abstract: We consider the zero-temperature single-spin-flip dynamics of the random-field Ising model on a Bethe lattice in the presence of an external field h. We derive the exact self-consistent equations to determine the distribution Prob(s) of avalanche sizes s, as the external field increases from large negative to positive values. We solve these equations explicitly for a rectangular distribution of… ▽ More We consider the zero-temperature single-spin-flip dynamics of the random-field Ising model on a Bethe lattice in the presence of an external field h. We derive the exact self-consistent equations to determine the distribution Prob(s) of avalanche sizes s, as the external field increases from large negative to positive values. We solve these equations explicitly for a rectangular distribution of the random fields for a linear chain and the Bethe lattice of coordination number z=3, and show that in these cases, Prob(s) decreases exponentially with s for large s for all h on the hysteresis loop. We found that for z >3 and for small disorder, the magnetization shows a first order discontinuity for several continuous and unimodel distributions of random fields. The avalanche distribution Prob(s) varies as s^{-3/2} for large s near the discontinuity. △ Less

Submitted 8 April, 2001; v1 submitted 17 May, 1999; originally announced May 1999.

Comments: 30 pages, 10 eps figures

Report number: TIFR/TH/99-22

Journal ref: Journal of Statistical Physics 98 (2000) 103

Some Results and a Conjecture for Manna's Stochastic Sandpile Model

Authors: Deepak Dhar

Abstract: We present some analytical results for the stochastic sandpile model, studied earlier by Manna. In this model, the operators corresponding to particle addition at different sites commute. The eigenvalues of operators satisfy a system of coupled polynomial equations. For an L X L square, we construct a nontrivial toppling invariant, and hence a ladder operator which acting on eigenvectors of evol… ▽ More We present some analytical results for the stochastic sandpile model, studied earlier by Manna. In this model, the operators corresponding to particle addition at different sites commute. The eigenvalues of operators satisfy a system of coupled polynomial equations. For an L X L square, we construct a nontrivial toppling invariant, and hence a ladder operator which acting on eigenvectors of evolution operator gives new eigenvectors with different eigenvalues. For periodic boundary conditions in one direction, one more toppling invariant can be constructed. We show that there are many forbidden subconfigurations, and only an exponentially small fraction of all stable configurations are recurrent. We obtain rigorous lower and upper bounds for the minimum number of particles in a recurrent configuration, and conjecture a formula for its exact value for finite-size rectangles. △ Less

Submitted 15 February, 1999; v1 submitted 10 February, 1999; originally announced February 1999.

Comments: 12 pages. 3 eps figures. Minor revision of text. Some typographical errors fixed. Talk given at StatPhys-Calcutta III, Jan. 1999. To appear in Physica A

Report number: TIFR/TH/99-06

Absence of local thermal equilibrium in two models of heat conduction

Authors: Abhishek Dhar, Deepak Dhar

Abstract: A crucial assumption in the conventional description of thermal conduction is the existence of local thermal equilibrium. We test this assumption in two simple models of heat conduction. Our first model is a linear chain of planar spins with nearest neighbour couplings, and the second model is that of a Lorentz gas. We look at the steady state of the system when the two ends are connected to hea… ▽ More A crucial assumption in the conventional description of thermal conduction is the existence of local thermal equilibrium. We test this assumption in two simple models of heat conduction. Our first model is a linear chain of planar spins with nearest neighbour couplings, and the second model is that of a Lorentz gas. We look at the steady state of the system when the two ends are connected to heat baths at temperatures T1 and T2. If T1=T2, the system reaches thermal equilibrium. If T1 is not equal to T2, there is a heat current through the system, but there is no local thermal equilibrium. This is true even in the limit of large system size, when the heat current goes to zero. We argue that this is due to the existence of an infinity of local conservation laws in their dynamics. △ Less

Submitted 14 December, 1998; v1 submitted 5 November, 1998; originally announced November 1998.

Comments: 4 pages, RevTex, 3 figures. Minor changes. (To appear in Phys. Rev. Lett.)

The abelian sandpile and related models

Authors: Deepak Dhar

Abstract: The Abelian sandpile model is the simplest analytically tractable model of self-organized criticality. This paper presents a brief review of known results about the model. The abelian group structure allows an exact calculation of many of its properties. In particular, one can calculate all the critical exponents for the directed model in all dimensions. For the undirected case, the model is rel… ▽ More The Abelian sandpile model is the simplest analytically tractable model of self-organized criticality. This paper presents a brief review of known results about the model. The abelian group structure allows an exact calculation of many of its properties. In particular, one can calculate all the critical exponents for the directed model in all dimensions. For the undirected case, the model is related to q= 0 Potts model. This enables exact calculation of some exponents in two dimensions, and there are some conjectures about others. We also discuss a generalization of the model to a network of communicating reactive processors. This includes sandpile models with stochastic toppling rules as a special case. We also consider a non-abelian stochastic variant, which lies in a different universality class, related to directed percolation. △ Less

Submitted 22 October, 1998; v1 submitted 5 August, 1998; originally announced August 1998.

Comments: Typos and minor errors fixed and some references added

Report number: TIFR/TH/98-32

Journal ref: Physica A 263(1999) 4.

An Exactly Solvable Anisotropic Directed Percolation Model in Three Dimensions

Authors: R. Rajesh, Deepak Dhar

Abstract: We solve exactly a special case of the anisotropic directed bond percolation problem in three dimensions, in which the occupation probability is 1 along two spatial directions, by mapping it to a five-vertex model. We determine the asymptotic shape of the ininite cluster and hence the direction dependent critical probability. The exponents characterising the fluctuations of the boundary of the w… ▽ More We solve exactly a special case of the anisotropic directed bond percolation problem in three dimensions, in which the occupation probability is 1 along two spatial directions, by mapping it to a five-vertex model. We determine the asymptotic shape of the ininite cluster and hence the direction dependent critical probability. The exponents characterising the fluctuations of the boundary of the wetted cluster in d-dimensions are related to those of the (d-2)-dimensional KPZ equation. △ Less

Submitted 4 April, 2001; v1 submitted 3 August, 1998; originally announced August 1998.

Comments: 4 pages, RevTex, 4 figures. 1 reference added, minor changes

Report number: TIFR/TH/98-12

Journal ref: Phys. Rev. Lett., 81 (1998) 1646

Drift and trapping in biased diffusion on disordered lattices

Authors: Deepak Dhar, Dietrich Stauffer

Abstract: We reexamine the theory of transition from drift to no-drift in biased diffusion on percolation networks. We argue that for the bias field B equal to the critical value B_c, the average velocity at large times t decreases to zero as 1/log(t). For B < B_c, the time required to reach the steady-state velocity diverges as exp(const/|B_c-B|). We propose an extrapolation form that describes the behav… ▽ More We reexamine the theory of transition from drift to no-drift in biased diffusion on percolation networks. We argue that for the bias field B equal to the critical value B_c, the average velocity at large times t decreases to zero as 1/log(t). For B < B_c, the time required to reach the steady-state velocity diverges as exp(const/|B_c-B|). We propose an extrapolation form that describes the behavior of average velocity as a function of time at intermediate time scales. This form is found to have a very good agreement with the results of extensive Monte Carlo simulations on a 3-dimensional site-percolation network and moderate bias. △ Less

Submitted 20 February, 1998; originally announced February 1998.

Comments: 4 pages, RevTex, 3 figures, To appear in International Journal of Modern Physics C, vol. 9

Report number: TIFR/TH/98-06

Journal ref: Int. J. Mod. Phys. C9 (1998) 349.

Emergent spatial structures in critical sandpiles

Authors: Bosiljka Tadić, Deepak Dhar

Abstract: We introduce and study a new directed sandpile model with threshold dynamics and stochastic toppling rules. We show that particle conservation law and the directed percolation-like local evolution of avalanches lead to the formation of a spatial structure in the steady state, with the density developing a power law tail away from the top. We determine the scaling exponents characterizing the ava… ▽ More We introduce and study a new directed sandpile model with threshold dynamics and stochastic toppling rules. We show that particle conservation law and the directed percolation-like local evolution of avalanches lead to the formation of a spatial structure in the steady state, with the density developing a power law tail away from the top. We determine the scaling exponents characterizing the avalanche distributions in terms of the critical exponents of directed percolation in all dimensions. △ Less

Submitted 15 July, 1997; originally announced July 1997.

Comments: 4 pages, 4 Postscript figures, to appear in Phys. Rev. Lett

Report number: IJS-TP-97/11

Journal ref: Phys. Rev. Lett. 79 (1997) 1519

A Model of Interface Growth with non-Burgers Dynamical Exponent

Authors: Hari M. Koduvely, Deepak Dhar

Abstract: We define a new model of interface roughening which has the property that the minimum of interface height is conserved locally during the growth. This model corresponds to the limit $q \to \infty$ of the q-color dimer deposition-evaporation model introduced by us earlier [Hari Menon M K and Dhar D 1995 J. Phys. A: Math. Gen. 28 6517]. We present numerical evidence from Monte Carlo simulations an… ▽ More We define a new model of interface roughening which has the property that the minimum of interface height is conserved locally during the growth. This model corresponds to the limit $q \to \infty$ of the q-color dimer deposition-evaporation model introduced by us earlier [Hari Menon M K and Dhar D 1995 J. Phys. A: Math. Gen. 28 6517]. We present numerical evidence from Monte Carlo simulations and the exact diagonalization of the evolution operator on finite rings that this model is not in the universality class of the Kardar-Parisi-Zhang interface growth model. The dynamical exponent z in one dimension is larger than 2, with $z \approx 2.5$. And there are logarithmic corrections to the scaling of the gap with system size. Higher dimensional generalization of the model is briefly discussed. △ Less

Submitted 16 April, 1997; originally announced April 1997.

Comments: 23 Pages, 8 Figures included, Latex2e

Report number: TIFR/TH/97-10

Journal ref: J. Stat. Phys. 90 (1998) 57.

Distribution of sizes of erased loops for loop-erased random walks

Authors: Deepak Dhar, Abhishek Dhar

Abstract: We study the distribution of sizes of erased loops for loop-erased random walks on regular and fractal lattices. We show that for arbitrary graphs the probability $P(l)$ of generating a loop of perimeter $l$ is expressible in terms of the probability $P_{st}(l)$ of forming a loop of perimeter $l$ when a bond is added to a random spanning tree on the same graph by the simple relation… ▽ More We study the distribution of sizes of erased loops for loop-erased random walks on regular and fractal lattices. We show that for arbitrary graphs the probability $P(l)$ of generating a loop of perimeter $l$ is expressible in terms of the probability $P_{st}(l)$ of forming a loop of perimeter $l$ when a bond is added to a random spanning tree on the same graph by the simple relation $P(l)=P_{st}(l)/l$. On $d$-dimensional hypercubical lattices, $P(l)$ varies as $l^{-σ}$ for large $l$, where $σ=1+2/z$ for $1<d<4$, where z is the fractal dimension of the loop-erased walks on the graph. On recursively constructed fractals with $\tilde{d} < 2$ this relation is modified to $σ=1+2\bar{d}/{(\tilde{d}z)}$, where $\bar{d}$ is the hausdorff and $\tilde{d}$ is the spectral dimension of the fractal. △ Less

Submitted 3 April, 1997; originally announced April 1997.

Comments: 4 pages, RevTex, 3 figures

Journal ref: PRE, vol.55, 2093, 1997

Conservation Laws and Integrability of a One-dimensional Model of Diffusing Dimers

Authors: Gautam I. Menon, Mustansir Barma, Deepak Dhar

Abstract: We study a model of assisted diffusion of hard-core particles on a line. The model shows strongly ergodicity breaking : configuration space breaks up into an exponentially large number of disconnected sectors. We determine this sector-decomposion exactly. Within each sector the model is reducible to the simple exclusion process, and is thus equivalent to the Heisenberg model and is fully integra… ▽ More We study a model of assisted diffusion of hard-core particles on a line. The model shows strongly ergodicity breaking : configuration space breaks up into an exponentially large number of disconnected sectors. We determine this sector-decomposion exactly. Within each sector the model is reducible to the simple exclusion process, and is thus equivalent to the Heisenberg model and is fully integrable. We discuss additional symmetries of the equivalent quantum Hamiltonian which relate observables in different sectors. In some sectors, the long-time decay of correlation functions is qualitatively different from that of the simple exclusion process. These decays in different sectors are deduced from an exact mapping to a model of the diffusion of hard-core random walkers with conserved spins, and are also verified numerically. We also discuss some implications of the existence of an infinity of conservation laws for a hydrodynamic description. △ Less

Submitted 6 March, 1997; originally announced March 1997.

Comments: 39 pages, with 5 eps figures, to appear in J. Stat. Phys. (March 1997)

Report number: TIFR/TH/95-58

Journal ref: J. Stat. Phys. 86 (1997)1237.

Diffusing Reconstituting Dimers: A Simple Model of Broken Ergodicity and Ageing

Authors: Deepak Dhar

Abstract: We consider a simple analytically tractable model of metastability and ageing. In this model, a particle can jump left or right by two steps to an unoccupied site, but only if the the site in between is occupied. We show that the model is strongly nonergodic, and the number of metastable states increases as exponential of the size of the system. Within a sector, the model is equivalent to the He… ▽ More We consider a simple analytically tractable model of metastability and ageing. In this model, a particle can jump left or right by two steps to an unoccupied site, but only if the the site in between is occupied. We show that the model is strongly nonergodic, and the number of metastable states increases as exponential of the size of the system. Within a sector, the model is equivalent to the Heisenberg model and is exactly soluble. We study how this strong breaking of ergodicity affects the hydrodynamical description of long wavelength density fluctuations in the system. Finally, we study the effect of allowing transitions between different metastable states at a very slow rate. △ Less

Submitted 21 February, 1997; originally announced February 1997.

Comments: latex file with 3 eps figures. To appear in Proceedings of CTS workshop on 'Fluctuating Interfaces and related Phenomena' held at Seoul, Jan 27-31,1997.[ World Scientific, Singapore, 1997]

Report number: TIFR/TH/97-04

Journal ref: Dynamics of Fluctuating Interfaces and Related Phenomena, World Scientific, Singapore,1997 p293.

Zero-temperature Hysteresis in Random-field Ising Model on a Bethe Lattice

Authors: Deepak Dhar, Prabodh Shukla, James P. Sethna

Abstract: We consider the single-spin-flip dynamics of the random-field Ising model on a Bethe lattice at zero temperature in the presence of a uniform external field. We determine the average magnetization as the external field is varied from minus infinity to plus infinity by setting up the self-consistent field equations, which we show are exact in this case. We find that for a 3-coordinated Bethe latt… ▽ More We consider the single-spin-flip dynamics of the random-field Ising model on a Bethe lattice at zero temperature in the presence of a uniform external field. We determine the average magnetization as the external field is varied from minus infinity to plus infinity by setting up the self-consistent field equations, which we show are exact in this case. We find that for a 3-coordinated Bethe lattice, there is no jump discontinuity in magnetization for arbitrarily small gaussian disorder, but the discontinuity is present for larger coordination numbers. We have checked our results by Monte Carlo simulations employing a technique for simulating classical interacting systems on the Bethe lattice which avoids surface effects altogether. △ Less

Submitted 21 February, 1997; v1 submitted 5 November, 1996; originally announced November 1996.

Comments: latex file with 5 eps figures. This version is substantially revised with new material. Submitted to J. Phys. A

Report number: TIFR/TH/96-54

Journal ref: J. Phys. A30 (1997) 5259.

Eulerian Walkers as a model of Self-Organised Criticality

Authors: V. B. Priezzhev, Deepak Dhar, Abhishek Dhar, Supriya Krishnamurthy

Abstract: We propose a new model of self-organized criticality. A particle is dropped at random on a lattice and moves along directions specified by arrows at each site. As it moves, it changes the direction of the arrows according to fixed rules. On closed graphs these walks generate Euler circuits. On open graphs, the particle eventually leaves the system, and a new particle is then added. The operators… ▽ More We propose a new model of self-organized criticality. A particle is dropped at random on a lattice and moves along directions specified by arrows at each site. As it moves, it changes the direction of the arrows according to fixed rules. On closed graphs these walks generate Euler circuits. On open graphs, the particle eventually leaves the system, and a new particle is then added. The operators corresponding to particle addition generate an abelian group, same as the group for the Abelian Sandpile model on the graph. We determine the critical steady state and some critical exponents exactly, using this equivalence. △ Less

Submitted 4 November, 1996; originally announced November 1996.

Comments: 4 pages, RevTex, 4 figures

Report number: TIFR/TH/96-43

Journal ref: Phys. Rev. Lett. 77 (1996) 5079.

Fractal Dimension of Backbone of Eden Trees

Authors: S. S. Manna, D. Dhar

Abstract: We relate the fractal dimension of the backbone, and the spectral dimension of Eden trees to the dynamical exponent z. In two dimensions, it gives fractal dimension of backbone equal to 4/3 and spectral dimension of trees equal to 5/4. In three dimensions, it provides us a new way to estimate z numerically. We get z=1.617 +/- 0.004. We relate the fractal dimension of the backbone, and the spectral dimension of Eden trees to the dynamical exponent z. In two dimensions, it gives fractal dimension of backbone equal to 4/3 and spectral dimension of trees equal to 5/4. In three dimensions, it provides us a new way to estimate z numerically. We get z=1.617 +/- 0.004. △ Less

Submitted 18 July, 1996; v1 submitted 16 July, 1996; originally announced July 1996.

Comments: 6 pages, Latex, and 4 postscript figures, uuencoded. Minor typographical errors, and problems with postscript files fixed

Journal ref: Phys. Rev. E 54 (1996) R3063.

The Irreducible String and an Infinity of Additional Constants of Motion in a Deposition-Evaporation Model on a Line

Authors: M. K. Hari Menon, Deepak Dhar

Abstract: We study a model of stochastic deposition-evaporation with recombination, of three species of dimers on a line. This model is a generalization of the model recently introduced by Barma {\it et. al.} (1993 {\it Phys. Rev. Lett.} {\bf 70} 1033) to $q\ge 3$ states per site. It has an infinite number of constants of motion, in addition to the infinity of conservation laws of the original model which… ▽ More We study a model of stochastic deposition-evaporation with recombination, of three species of dimers on a line. This model is a generalization of the model recently introduced by Barma {\it et. al.} (1993 {\it Phys. Rev. Lett.} {\bf 70} 1033) to $q\ge 3$ states per site. It has an infinite number of constants of motion, in addition to the infinity of conservation laws of the original model which are encoded as the conservation of the irreducible string. We determine the number of dynamically disconnected sectors and their sizes in this model exactly. Using the additional symmetry we construct a class of exact eigenvectors of the stochastic matrix. The autocorrelation function decays with different powers of $t$ in different sectors. We find that the spatial correlation function has an algebraic decay with exponent 3/2, in the sector corresponding to the initial state in which all sites are in the same state. The dynamical exponent is nontrivial in this sector, and we estimate it numerically by exact diagonalization of the stochastic matrix for small sizes. We find that in this case $z=2.39\pm0.05$. △ Less

Submitted 13 May, 1995; v1 submitted 9 May, 1995; originally announced May 1995.

Comments: Some minor errors in the first version has been corrected

Report number: TIFR/TH/95/22

Journal ref: J. Phys. A28 (1995) 6517.

Breakdown of Simple Scaling in Abelian Sandpile Models in One Dimension

Authors: Agha Afsar Ali, Deepak Dhar

Abstract: We study the abelian sandpile model on decorated one dimensional chains. We determine the structure and the asymptotic form of distribution of avalanche-sizes in these models, and show that these differ qualitatively from the behavior on a simple linear chain. We find that the probability distribution of the total number of topplings $s$ on a finite system of size $L$ is not described by a simpl… ▽ More We study the abelian sandpile model on decorated one dimensional chains. We determine the structure and the asymptotic form of distribution of avalanche-sizes in these models, and show that these differ qualitatively from the behavior on a simple linear chain. We find that the probability distribution of the total number of topplings $s$ on a finite system of size $L$ is not described by a simple finite size scaling form, but by a linear combination of two simple scaling forms $Prob_L(s) = 1/L f_1(s/L) + 1/L^2 f_2(s/L^2)$, for large $L$, where $f_1$ and $f_2$ are some scaling functions of one argument. △ Less

Submitted 16 December, 1994; originally announced December 1994.

Comments: 10 pages, revtex, figures included

Report number: TIFR/TH/94-53

Journal ref: Phys. Rev E51 (1995) R2705.

Driven Depinning in Anisotropic Media

Authors: L. -H. Tang, M. Kardar, D. Dhar

Abstract: We show that the critical behavior of a driven interface, depinned from quenched random impurities, depends on the isotropy of the medium. In anisotropic media the interface is pinned by a bounding (conducting) surface characteristic of a model of mixed diodes and resistors. Different universality classes describe depinning along a hard and a generic direction. The exponents in the latter (tilte… ▽ More We show that the critical behavior of a driven interface, depinned from quenched random impurities, depends on the isotropy of the medium. In anisotropic media the interface is pinned by a bounding (conducting) surface characteristic of a model of mixed diodes and resistors. Different universality classes describe depinning along a hard and a generic direction. The exponents in the latter (tilted) case are highly anisotropic, and obtained exactly by a mapping to growing surfaces. Various scaling relations are proposed in the former case which explain a number of recent numerical observations. △ Less

Submitted 1 September, 1994; originally announced September 1994.

Comments: 4 pages with 2 postscript figures appended, REVTeX

Report number: UzK-ThP-94-101

Journal ref: Phys. Rev. Lett. 74 (1995) 920.

Slow Relaxation in a Model with Many Conservation Laws : Deposition and Evaporation of Trimers on a Line

Authors: Mustansir Barma, Deepak Dhar

Abstract: We study the slow decay of the steady-state autocorrelation function $C(t)$ in a stochastic model of deposition and evaporation of trimers on a line with infinitely many conservation laws and sectors. Simulations show that $C(t)$ decays as different powers of $t$, or as $\exp (-t^{1/2})$, depending on the sector. We explain this diversity by relating the problem to diffusion of hard core particl… ▽ More We study the slow decay of the steady-state autocorrelation function $C(t)$ in a stochastic model of deposition and evaporation of trimers on a line with infinitely many conservation laws and sectors. Simulations show that $C(t)$ decays as different powers of $t$, or as $\exp (-t^{1/2})$, depending on the sector. We explain this diversity by relating the problem to diffusion of hard core particles with conserved spin labels. The model embodies a matrix generalization of the Kardar-Parisi-Zhang model of interface roughening. In the sector which includes the empty line, the dynamical exponent $z$ is $2.55 \pm 0.15$. △ Less

Submitted 10 August, 1994; originally announced August 1994.

Comments: 10 pages, Latex

Report number: TIFR/TH/94-02

Journal ref: Phys. Rev. Lett. 73 (1994) 2135

Algebraic Aspects of Abelian Sandpile Models

Authors: D. Dhar, P. Ruelle, S. Sen, D. -N. Verma

Abstract: The abelian sandpile models feature a finite abelian group $G$ generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of $G$ as a product of cyclic groups $G = Z_{d_1} \times Z_{d_2} \times Z_{d_3} >... \times Z_{d_g}$ where $g$ is the least number of generators of $G$, and $d_i$ is a multiple of $d_{i+1}$. The structure of $G$ is det… ▽ More The abelian sandpile models feature a finite abelian group $G$ generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of $G$ as a product of cyclic groups $G = Z_{d_1} \times Z_{d_2} \times Z_{d_3} >... \times Z_{d_g}$ where $g$ is the least number of generators of $G$, and $d_i$ is a multiple of $d_{i+1}$. The structure of $G$ is determined in terms of the toppling matrix $Δ$. We construct scalar functions, linear in height variables of the pile, that are invariant under toppling at any site. These invariants provide convenient coordinates to label the recurrent configurations of the sandpile. For an $L \times L$ square lattice, we show that $g = L$. In this case, we observe that the system has nontrivial symmetries, transcending the obvious symmetries of the square, viz. those coming from the action of the cyclotomic Galois group Gal$_L$ of the $2(L+1)$--th roots of unity (which operates on the set of eigenvalues of $Δ$). We use Gal$_L$ to define other simpler, though under-complete, sets of toppling invariants. △ Less

Submitted 5 August, 1994; originally announced August 1994.

Comments: 40 pages, plain TeX (macro phyzzx.tex required)

Report number: Bombay preprint TIFR/TH/94-30

Journal ref: J. Phys. A28 (1995) 805.

Algebraic Aspects of Abelian Sandpile Models

Authors: D. Dhar, P. Ruelle, S. Sen, D. -N. Verma

Abstract: The abelian sandpile models feature a finite abelian group G generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of G as a product of cyclic groups G = Z_{d_1} X Z_{d_2} X Z_{d_3}...X Z_{d_g}, where g is the least number of generators of G, and d_i is a multiple of d_{i+1}. The structure of G is determined in terms of toppling matr… ▽ More The abelian sandpile models feature a finite abelian group G generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of G as a product of cyclic groups G = Z_{d_1} X Z_{d_2} X Z_{d_3}...X Z_{d_g}, where g is the least number of generators of G, and d_i is a multiple of d_{i+1}. The structure of G is determined in terms of toppling matrix. We construct scalar functions, linear in height variables of the pile, that are invariant toppling at any site. These invariants provide convenient coordinates to label the recurrent configurations of the sandpile. For an L X L square lattice, we show that g = L. In this case, we observe that the system has nontrivial symmetries coming from the action of the cyclotomic Galois group of the (2L+2)th roots of unity which operates on the set of eigenvalues of the toppling matrix. These eigenvalues are algebraic integers, whose product is the order |G|. With the help of this Galois group, we obtain an explicit factorizaration of |G|. We also use it to define other simpler, though under-complete, sets of toppling invariants. △ Less

Submitted 5 August, 1994; originally announced August 1994.

Comments: 39 pages, TIFR/TH/94-30

Numerical Diagonalisation Study of the Trimer Deposition-Evaporation Model in One Dimension

Authors: Peter B. Thomas, M. K. Hari Menon, Deepak Dhar

Abstract: We study the model of deposition-evaporation of trimers on a line recently introduced by Barma, Grynberg and Stinchcombe. The stochastic matrix of the model can be written in the form of the Hamiltonian of a quantum spin-1/2 chain with three-spin couplings given by $ H= \sum\displaylimits_i [(1 - σ_i^-σ_{i+1}^-σ_{i+2}^-) σ_i^+σ_{i+1}^+σ_{i+2}^+ + h.c]$. We study by exact numerical diagonalizatio… ▽ More We study the model of deposition-evaporation of trimers on a line recently introduced by Barma, Grynberg and Stinchcombe. The stochastic matrix of the model can be written in the form of the Hamiltonian of a quantum spin-1/2 chain with three-spin couplings given by $ H= \sum\displaylimits_i [(1 - σ_i^-σ_{i+1}^-σ_{i+2}^-) σ_i^+σ_{i+1}^+σ_{i+2}^+ + h.c]$. We study by exact numerical diagonalization of $H$ the variation of the gap in the eigenvalue spectrum with the system size for rings of size up to 30. For the sector corresponding to the initial condition in which all sites are empty, we find that the gap vanishes as $L^{-z}$ where the gap exponent $z$ is approximately $2.55\pm 0.15$. This model is equivalent to an interfacial roughening model where the dynamical variables at each site are matrices. From our estimate for the gap exponent we conclude that the model belongs to a new universality class, distinct from that studied by Kardar, Parisi and Zhang. △ Less

Submitted 12 April, 1994; originally announced April 1994.

Comments: 11 pages, 2 figures (included)

Report number: TIFR/TH/94-15

Journal ref: J. Phys. A27 (1994) L831.