Showing 151–173 of 173 results for author: Marsili, M

Non perturbative renormalization group approach to surface growth

Authors: M. A. Muñoz, G. Bianconi, C. Castellano, A. Gabrielli, M. Marsili, L. Pietronero

Abstract: We present a recently introduced real space renormalization group (RG) approach to the study of surface growth. The method permits us to obtain the properties of the KPZ strong coupling fixed point, which is not accessible to standard perturbative field theory approaches. Using this method, and with the aid of small Monte Carlo calculations for systems of linear size 2 and 4, we calculate the… ▽ More We present a recently introduced real space renormalization group (RG) approach to the study of surface growth. The method permits us to obtain the properties of the KPZ strong coupling fixed point, which is not accessible to standard perturbative field theory approaches. Using this method, and with the aid of small Monte Carlo calculations for systems of linear size 2 and 4, we calculate the roughness exponent in dimensions up to d=8. The results agree with the known numerical values with good accuracy. Furthermore, the method permits us to predict the absence of an upper critical dimension for KPZ contrarily to recent claims. The RG scheme is applied to other growth models in different universality classes and reproduces very well all the observed phenomenology and numerical results. Intended as a sort of finite size scaling method, the new scheme may simplify in some cases from a computational point of view the calculation of scaling exponents of growth processes. △ Less

Submitted 8 September, 1998; originally announced September 1998.

Comments: Invited talk presented at the CCP1998 (Granada)

Critical exponents of the anisotropic Bak-Sneppen model

Authors: Sergei Maslov, Paolo De Los Rios, Matteo Marsili, Yi-Cheng Zhang

Abstract: We analyze the behavior of spatially anisotropic Bak-Sneppen model. We demonstrate that a nontrivial relation between critical exponents tau and mu=d/D, recently derived for the isotropic Bak-Sneppen model, holds for its anisotropic version as well. For one-dimensional anisotropic Bak-Sneppen model we derive a novel exact equation for the distribution of avalanche spatial sizes, and extract the… ▽ More We analyze the behavior of spatially anisotropic Bak-Sneppen model. We demonstrate that a nontrivial relation between critical exponents tau and mu=d/D, recently derived for the isotropic Bak-Sneppen model, holds for its anisotropic version as well. For one-dimensional anisotropic Bak-Sneppen model we derive a novel exact equation for the distribution of avalanche spatial sizes, and extract the value gamma=2 for one of the critical exponents of the model. Other critical exponents are then determined from previously known exponent relations. Our results are in excellent agreement with Monte Carlo simulations of the model as well as with direct numerical integration of the new equation. △ Less

Submitted 26 August, 1998; v1 submitted 5 March, 1998; originally announced March 1998.

Comments: 8 pages, three figures included with psfig, some rewriting, + extra figure and table of exponents

Report number: BNL-65467

Journal ref: Phys. Rev. E 58, 7141-7145 (1998).

Non-perturbative renormalization of the KPZ growth dynamics

Authors: C. Castellano, M. Marsili, L. Pietronero

Abstract: We introduce a non-perturbative renormalization approach which identifies stable fixed points in any dimension for the Kardar-Parisi-Zhang dynamics of rough surfaces. The usual limitations of real space methods to deal with anisotropic (self-affine) scaling are overcome with an indirect functional renormalization. The roughness exponent $α$ is computed for dimensions $d=1$ to 8 and it results to… ▽ More We introduce a non-perturbative renormalization approach which identifies stable fixed points in any dimension for the Kardar-Parisi-Zhang dynamics of rough surfaces. The usual limitations of real space methods to deal with anisotropic (self-affine) scaling are overcome with an indirect functional renormalization. The roughness exponent $α$ is computed for dimensions $d=1$ to 8 and it results to be in very good agreement with the available simulations. No evidence is found for an upper critical dimension. We discuss how the present approach can be extended to other self-affine problems. △ Less

Submitted 26 February, 1998; originally announced February 1998.

Comments: 4 pages, 2 figures. To appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 80 PAGE 4830 (1998)

Self Organization of Interacting Polya Urns

Authors: Matteo Marsili, Angelo Valleriani

Abstract: We introduce a simple model which shows non-trivial self organized critical properties. The model describes a system of interacting units, modelled by Polya urns, subject to perturbations and which occasionally break down. Three equivalent formulations - stochastic, quenched and deterministic - are shown to reproduce the same dynamics. Among the novel features of the model are a non-homogeneous… ▽ More We introduce a simple model which shows non-trivial self organized critical properties. The model describes a system of interacting units, modelled by Polya urns, subject to perturbations and which occasionally break down. Three equivalent formulations - stochastic, quenched and deterministic - are shown to reproduce the same dynamics. Among the novel features of the model are a non-homogeneous stationary state, the presence of a non-stationary critical phase and non-trivial exponents even in mean field. We discuss simple interpretations in term of biological evolution and earthquake dynamics and we report on extensive numerical simulations in dimensions $d=1,2$ as well as in the random neighbors limit. △ Less

Submitted 16 February, 1998; originally announced February 1998.

Comments: 4 pages 1 figure

On the High-dimensional Bak-Sneppen model

Authors: P. De Los Rios, M. Marsili, M. Vendruscolo

Abstract: We report on extensive numerical simulations on the Bak-Sneppen model in high dimensions. We uncover a very rich behavior as a function of dimensionality. For d>2 the avalanche cluster becomes fractal and for d \ge 4 the process becomes transient. Finally the exponents reach their mean field values for d=d_c=8, which is then the upper critical dimension of the Bak Sneppen model. We report on extensive numerical simulations on the Bak-Sneppen model in high dimensions. We uncover a very rich behavior as a function of dimensionality. For d>2 the avalanche cluster becomes fractal and for d \ge 4 the process becomes transient. Finally the exponents reach their mean field values for d=d_c=8, which is then the upper critical dimension of the Bak Sneppen model. △ Less

Submitted 6 February, 1998; originally announced February 1998.

Comments: 4 pages, 3 eps figures

Stochastic Dynamics in Game Theory

Authors: Matteo Marsili, Yi-Cheng Zhang

Abstract: We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from rationality in the form of a ``heat bath''. We focus on particular games of a large number of players with a global interaction which is typical of economic system… ▽ More We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from rationality in the form of a ``heat bath''. We focus on particular games of a large number of players with a global interaction which is typical of economic systems. The stable states of this dynamics coincide with the Nash equilibria of game theory. We study the gaussian fluctuations around these equilibria and establish that fluctuations around competitive equilibria increase with the number of players. In other words, competitive equilibria are characterized by very broad and uneven distributions among players. We also develop a small noise expansion which allows to compute a ``free energy'' functional. In particular we discuss the problem of equilibrium selection when more than one equilibrium state is present. △ Less

Submitted 29 January, 1998; originally announced January 1998.

Comments: 25 pages, 4 figures requres kluwer style files (included). To appear in the proceedings of the Budapest conference ECONOPHYSICS (Kluwer, 1998)

Comment on: Role of Intermittency in Urban Development: A Model of Large-Scale City Formation

Authors: Matteo Marsili, Sergei Maslov, Yi-Cheng Zhang

Abstract: Comment to D.H. Zanette and S.C. Manrubia, Phys. Rev. Lett. 79, 523 (1997). Comment to D.H. Zanette and S.C. Manrubia, Phys. Rev. Lett. 79, 523 (1997). △ Less

Submitted 28 January, 1998; originally announced January 1998.

Comments: 1 page no figures

Journal ref: Phys. Rev. Lett. Vol. 80, 4830 (1998).

Interacting Individuals Leading to Zipf's Law

Authors: Matteo Marsili, Yi-Cheng Zhang

Abstract: We present a general approach to explain the Zipf's law of city distribution. If the simplest interaction (pairwise) is assumed, individuals tend to form cities in agreement with the well-known statistics We present a general approach to explain the Zipf's law of city distribution. If the simplest interaction (pairwise) is assumed, individuals tend to form cities in agreement with the well-known statistics △ Less

Submitted 28 January, 1998; originally announced January 1998.

Comments: 4 pages 2 figures

Journal ref: Phys. Rev. Lett. 80, 2741 (1998).

Dynamical Optimization Theory of a Diversified Portfolio

Authors: Matteo Marsili, Sergei Maslov, Yi-Cheng Zhang

Abstract: We propose and study a simple model of dynamical redistribution of capital in a diversified portfolio. We consider a hypothetical situation of a portfolio composed of N uncorrelated stocks. Each stock price follows a multiplicative random walk with identical drift and dispersion. The rules of our model naturally give rise to power law tails in the distribution of capital fractions invested in di… ▽ More We propose and study a simple model of dynamical redistribution of capital in a diversified portfolio. We consider a hypothetical situation of a portfolio composed of N uncorrelated stocks. Each stock price follows a multiplicative random walk with identical drift and dispersion. The rules of our model naturally give rise to power law tails in the distribution of capital fractions invested in different stocks. The exponent of this scale free distribution is calculated in both discrete and continuous time formalism. It is demonstrated that the dynamical redistribution strategy results in a larger typical growth rate of the capital than a static ``buy-and-hold'' strategy. In the large N limit the typical growth rate is shown to asymptotically approach that of the expectation value of the stock price. The finite dimensional variant of the model is shown to describe the partition function of directed polymers in random media. △ Less

Submitted 23 January, 1998; v1 submitted 22 January, 1998; originally announced January 1998.

Comments: 9 pages, 2 figures, accepted for publication in Physica A; Figure captions and PS-files of two figues are added

Journal ref: Physica A 253, 403-418 (1998).

Expansion Around the Mean-Field Solution of the Bak-Sneppen Model

Authors: Matteo Marsili, Paolo De Los Rios, Sergei Maslov

Abstract: We study a recently proposed equation for the avalanche distribution in the Bak-Sneppen model. We demonstrate that this equation indirectly relates $τ$,the exponent for the power law distribution of avalanche sizes, to $D$, the fractal dimension of an avalanche cluster.We compute this relation numerically and approximate it analytically up to the second order of expansion around the mean field e… ▽ More We study a recently proposed equation for the avalanche distribution in the Bak-Sneppen model. We demonstrate that this equation indirectly relates $τ$,the exponent for the power law distribution of avalanche sizes, to $D$, the fractal dimension of an avalanche cluster.We compute this relation numerically and approximate it analytically up to the second order of expansion around the mean field exponents. Our results are consistent with Monte Carlo simulations of Bak-Sneppen model in one and two dimensions. △ Less

Submitted 15 October, 1997; originally announced October 1997.

Comments: 5 pages, 2 ps-figures icluded

Journal ref: Phys. Rev. Lett. 80, 1457 (1998).

A Prototype Model of Stock Exchange

Authors: G. Caldarelli, M. Marsili, Y. -C. Zhang

Abstract: A prototype model of stock market is introduced and studied numerically. In this self-organized system, we consider only the interaction among traders without external influences. Agents trade according to their own strategy, to accumulate his assets by speculating on the price's fluctuations which are produced by themselves. The model reproduced rather realistic price histories whose statistica… ▽ More A prototype model of stock market is introduced and studied numerically. In this self-organized system, we consider only the interaction among traders without external influences. Agents trade according to their own strategy, to accumulate his assets by speculating on the price's fluctuations which are produced by themselves. The model reproduced rather realistic price histories whose statistical properties are also similar to those observed in real markets. △ Less

Submitted 10 September, 1997; originally announced September 1997.

Comments: LaTex, 4 pages, 4 Encapsulated Postscript figures, uses psfig

Report number: SISSA Ref 22/97/CM

Scaling Behavior in the Stable Marriage Problem

Authors: M. J. Omero, M. Dzierzawa, M. Marsili, Y. -C. Zhang

Abstract: We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints. We find that the stable solutions are generally not the globally best solution, but reasonably close to it. All the stable solutions form a special sub-set of the meta-stable states, obeying interesting scaling laws. Both numerical and… ▽ More We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints. We find that the stable solutions are generally not the globally best solution, but reasonably close to it. All the stable solutions form a special sub-set of the meta-stable states, obeying interesting scaling laws. Both numerical and analytical tools are used to derive our results. △ Less

Submitted 22 August, 1997; originally announced August 1997.

Comments: 6 pages, revtex, 3 figures. To appear in J. de Physique I, vol 7, No 12 (December)

Journal ref: J. Phys.I France, Vol. 7, No 12, (Dec. 1997) 1723

Fluctuations around Nash Equilibria in Game Theory

Authors: M. Marsili, Y. -C. Zhang

Abstract: We investigate the fluctuations induced by irrationality in simple games with a large number of competing players. We show that Nash equilibria in such games are ``weakly'' stable: irrationality propagates and amplifies through players' interactions so that huge fluctuations can results from a small amount of irrationality. In the presence of multiple Nash equilibria, our statistical approach al… ▽ More We investigate the fluctuations induced by irrationality in simple games with a large number of competing players. We show that Nash equilibria in such games are ``weakly'' stable: irrationality propagates and amplifies through players' interactions so that huge fluctuations can results from a small amount of irrationality. In the presence of multiple Nash equilibria, our statistical approach allows to establish which is the globally stable equilibrium. However characteristic times to reach this state can be very large. △ Less

Submitted 16 April, 1997; originally announced April 1997.

Comments: 5 pages, Revtex, to appear in Physica A

Journal ref: Physica A, 245 (1997) 181

Theory of Self-organized Criticality for Problems with Extremal Dynamics

Authors: A. Gabrielli, R. Cafiero, M. Marsili, L. Pietronero

Abstract: We introduce a general theoretical scheme for a class of phenomena characterized by an extremal dynamics and quenched disorder. The approach is based on a transformation of the quenched dynamics into a stochastic one with cognitive memory and on other concepts which permit a mathematical characterization of the self-organized nature of the avalanche type dynamics. In addition it is possible to c… ▽ More We introduce a general theoretical scheme for a class of phenomena characterized by an extremal dynamics and quenched disorder. The approach is based on a transformation of the quenched dynamics into a stochastic one with cognitive memory and on other concepts which permit a mathematical characterization of the self-organized nature of the avalanche type dynamics. In addition it is possible to compute the relevant critical exponents directly from the microscopic model. A specific application to Invasion Percolation is presented but the approach can be easily extended to various other problems. △ Less

Submitted 19 February, 1997; originally announced February 1997.

Comments: 11 pages Latex (revtex), 3 postscript figures included. Submitted to Europhys. Lett

Laplacian Fractal Growth in Media with Quenched Disorder

Authors: R. Cafiero, A. Gabrielli, M. Marsili, L. Pietronero, L. Torosantucci

Abstract: We analyze the combined effect of a Laplacian field and quenched disorder for the generation of fractal structures with a study, both numerical and theoretical, of the quenched dielectric breakdown model (QDBM). The growth dynamics is shown to evolve from the avalanches of invasion percolation (IP) to the smooth growth of Laplacian fractals, i. e. diffusion limited aggregation (DLA) and the diel… ▽ More We analyze the combined effect of a Laplacian field and quenched disorder for the generation of fractal structures with a study, both numerical and theoretical, of the quenched dielectric breakdown model (QDBM). The growth dynamics is shown to evolve from the avalanches of invasion percolation (IP) to the smooth growth of Laplacian fractals, i. e. diffusion limited aggregation (DLA) and the dielectric breakdown model (DBM). The fractal dimension is strongly reduced with respect to both DBM and IP, due to the combined effect of memory and field screening. This implies a specific relation between the fractal dimension of the breakdown structures (dielectric or mechanical) and the microscopic properties of disordered materials. △ Less

Submitted 19 February, 1997; originally announced February 1997.

Comments: 11 pages Latex (revtex), 3 postscript figures included. Submitted to PRL

Probabilistic Fragmentation and Effective Power Law

Authors: M. Marsili, Y. -C. Zhang

Abstract: A simple fragmentation model is introduced and analysed. We show that, under very general conditions, an effective power law for the mass distribution arises with realistic exponent. This exponent has a universal limit, but in practice the effective exponent depends on the detailed breaking mechanism and the initial conditions. This dependence is in good agreement with experimental results of fr… ▽ More A simple fragmentation model is introduced and analysed. We show that, under very general conditions, an effective power law for the mass distribution arises with realistic exponent. This exponent has a universal limit, but in practice the effective exponent depends on the detailed breaking mechanism and the initial conditions. This dependence is in good agreement with experimental results of fragmentation. △ Less

Submitted 20 June, 1996; originally announced June 1996.

Comments: 4 pages Revtex, 2 figures, zipped and uuencoded

Journal ref: Phys. Rev. Lett. Vol. 77, 3577 (1996)

Diffusion in disordered media as a process with memory

Authors: Michele Vendruscolo, Matteo Marsili

Abstract: The problem of a random walk in a disordered media is mapped into a model of a random walk with memory. The latter model, as opposed to the former one, does not make reference to a particular realization of the disorder. The equivalence of the two models implies that the new model retrieves dynamically a realization of disorder; the only one which is consistent with its dynamics. In this new app… ▽ More The problem of a random walk in a disordered media is mapped into a model of a random walk with memory. The latter model, as opposed to the former one, does not make reference to a particular realization of the disorder. The equivalence of the two models implies that the new model retrieves dynamically a realization of disorder; the only one which is consistent with its dynamics. In this new approach to the dynamics in disordered media, effects of memory, aging and the peculiar localization properties of the random walker, appear quite natural. △ Less

Submitted 17 June, 1996; originally announced June 1996.

Comments: 4 pages, RevTex file, 1 Postscript figure

Journal ref: Phys. Rev. E 54, R1021 (1996)

Stochastic Growth Equations and Reparametrization Invariance

Authors: M. Marsili, A. Maritan, F. Toigo, J. R. Banavar

Abstract: It is shown that, by imposing reparametrization invariance, one may derive a variety of stochastic equations describing the dynamics of surface growth and identify the physical processes responsible for the various terms. This approach provides a particularly transparent way to obtain continuum growth equations for interfaces. It is straightforward to derive equations which describe the coarse g… ▽ More It is shown that, by imposing reparametrization invariance, one may derive a variety of stochastic equations describing the dynamics of surface growth and identify the physical processes responsible for the various terms. This approach provides a particularly transparent way to obtain continuum growth equations for interfaces. It is straightforward to derive equations which describe the coarse grained evolution of discrete lattice models and analyze their small gradient expansion. In this way, the authors identify the basic mechanisms which lead to the most commonly used growth equations. The advantages of this formulation of growth processes is that it allows one to go beyond the frequently used no-overhang approximation. The reparametrization invariant form also displays explicitly the conservation laws for the specific process and all the symmetries with respect to space-time transformations which are usually lost in the small gradient expansion. Finally, it is observed, that the knowledge of the full equation of motion, beyond the lowest order gradient expansion, might be relevant in problems where the usual perturbative renormalization methods fail. △ Less

Submitted 5 June, 1996; originally announced June 1996.

Comments: 42 pages, Revtex, no figures. To appear in Rev. of Mod. Phys

Journal ref: Rev. Mod. Phys. 68, 963 (1996)

Soluble Infinite-Range Model of Kinetic Roughening

Authors: M. Marsili, A. J. Bray

Abstract: A modified Kardar-Parisi-Zhang (KPZ) equation is introduced, and solved exactly in the infinite-range limit. In the low-noise limit the system exhibits a weak-to-strong coupling transition, rounded for non-zero noise, as a function of the KPZ non-linearity. The strong-coupling regime is characterised by a double-peaked height distribution in the stationary state. The nonstationary dynamics is qu… ▽ More A modified Kardar-Parisi-Zhang (KPZ) equation is introduced, and solved exactly in the infinite-range limit. In the low-noise limit the system exhibits a weak-to-strong coupling transition, rounded for non-zero noise, as a function of the KPZ non-linearity. The strong-coupling regime is characterised by a double-peaked height distribution in the stationary state. The nonstationary dynamics is quite different from that of the stationary state. △ Less

Submitted 6 February, 1996; originally announced February 1996.

Comments: 13 pages, revtex, 1 postscript figure

Journal ref: Phys. Rev. Lett. 76, 2750 (1996)

On high dimensional directed polymer in random media

Authors: Matteo Marsili

Abstract: Directed polymers in random media are studied using results of the asymptotic theory of extreme statistics. Despite the strong correlation, one can recover the behavior of independent random variables for high dimensions, using a result which requires only a control of pairwise correlation, and focussing on ensembles of low energy directed polymers. Directed polymers in random media are studied using results of the asymptotic theory of extreme statistics. Despite the strong correlation, one can recover the behavior of independent random variables for high dimensions, using a result which requires only a control of pairwise correlation, and focussing on ensembles of low energy directed polymers. △ Less

Submitted 10 August, 1995; v1 submitted 16 May, 1995; originally announced May 1995.

Comments: Withdrawn; A revised version of the paper will be resubmitted shortly

Memory and Self Organization

Authors: Matteo Marsili, Guido Caldarelli

Abstract: The main result of this letter is that SOC naturally arises as a result of memory effects. We show that memory effects provide the mechanism for self organization. A general procedure to investigate this issue in models that display self organized critical behaviour is proposed and applied to some example. The simplest class of models exhibiting self organized criticality through this mechanism… ▽ More The main result of this letter is that SOC naturally arises as a result of memory effects. We show that memory effects provide the mechanism for self organization. A general procedure to investigate this issue in models that display self organized critical behaviour is proposed and applied to some example. The simplest class of models exhibiting self organized criticality through this mechanism is introduced and discussed in some detail. PACS: 02.50-r, 05.40+j, 05.40jk △ Less

Submitted 29 October, 1994; originally announced October 1994.

Comments: 11 pages, RevTeX file + two figures appended as uuencoded file. S.I.S.S.A. Ref. 162/94/CM

Glassy Solutions of the Kardar-Pasrisi-Zhang Equation

Authors: M. A. Moore, T. Blum J. P. Doherty, M. Marsili, J-P. Bouchaud, P. Claudin

Abstract: It is shown that the mode-coupling equations for the strong-coupling limit of the KPZ equation have a solution for d>4 such that the dynamic exponent z is 2 (with possible logarithmic corrections) and that there is a delta function term in the height correlation function <h(k,w)h^*(k,w)> = (A/k^{d+4-z}) δ(w/k^z) where the amplitude A vanishes as d -> 4. The delta function term implies that some… ▽ More It is shown that the mode-coupling equations for the strong-coupling limit of the KPZ equation have a solution for d>4 such that the dynamic exponent z is 2 (with possible logarithmic corrections) and that there is a delta function term in the height correlation function <h(k,w)h^*(k,w)> = (A/k^{d+4-z}) δ(w/k^z) where the amplitude A vanishes as d -> 4. The delta function term implies that some features of the growing surface h(x,t) will persist to all times, as in a glassy state. △ Less

Submitted 2 February, 1995; v1 submitted 18 July, 1994; originally announced July 1994.

Comments: 11 pages, Revtex, 1 figure available upon request (same as figure 1 in ref [10]) Important corrections have been made which yield a much simpler picture of what is happening. We still find "glassy" solutions for d>4 where z is 2 (with possible logarithmic corrections). However, we now find no glassy solutions below d=4. A (linear) stability analysis (for d>4) has been included. Also one Author has been added

Report number: MAN-TH-95

Pair Description of the FQHE with Application to Edge Waves

Authors: M. Marsili

Abstract: Pairs of particles of definite total and relative angular momentum provide a natural description for a two dimensional electron gas in a strong magnetic field. Two body operators take a simple form when expressed in terms of pair creation and destruction operators. The pair formalism is applied to the study of edge waves excitations. For $ν=1$ the operators which create edge excitations are iden… ▽ More Pairs of particles of definite total and relative angular momentum provide a natural description for a two dimensional electron gas in a strong magnetic field. Two body operators take a simple form when expressed in terms of pair creation and destruction operators. The pair formalism is applied to the study of edge waves excitations. For $ν=1$ the operators which create edge excitations are identified and the role the interaction potential plays in the long wavelength limit is clarified. This picture is claimed to describe also edge excitations on the $ν=1/m$ Laughlin states. △ Less

Submitted 13 September, 1993; originally announced September 1993.

Comments: 24 pages + two figures avalable upon request, revtex, SISSA ref.195/92/CM/MB