English
Related papers

Related papers: On symmetric sandpiles

200 papers

We prove fixed points results for sandpiles starting with arbitrary initial conditions. We give an effective algorithm for computing such fixed points, and we refine it in the particular case of SPM.

Computational Complexity · Computer Science 2007-05-23 Enrico Formenti , Benoit Masson

This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements them in parallel. In this new model, at each step the…

Discrete Mathematics · Computer Science 2012-07-04 E. Formenti , V. T. Pham , H. D. Phan , T. T. H. Tran

Sand Pile Models are discrete dynamical systems emphasizing the phenomenon of Self-Organized Criticality. From a configuration composed of a finite number of stacked grains, we apply on every possible positions (in parallel) two grain…

Discrete Mathematics · Computer Science 2012-07-04 Kevin Perrot , Thi Ha Duong Phan , Trung Van Pham

SPM (Sand Pile Model) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics problems, such as tilings or rewriting systems. The…

Discrete Mathematics · Computer Science 2019-06-14 M. Latapy , R. Mantaci , M. Morvan , H. D. Phan

This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sand pile is two dimensional, but the support of sand columns is one dimensional). The Kadanoff Sand Pile Model is a discrete…

Discrete Mathematics · Computer Science 2013-01-08 Kévin Perrot , Eric Rémila

Sand pile models are dynamical systems describing the evolution from $N$ stacked grains to a stable configuration. It uses local rules to depict grain moves and iterate it until reaching a fixed configuration from which no rule can be…

Discrete Mathematics · Computer Science 2013-02-19 Kévin Perrot , Eric Rémila

The well-known Edwards-Wilkinson equation with a flow term added exhibits a smoothing fixed point in addition to the normal EW fixed point. Based on this, we present a model of sandpiles involving a coupling between fixed and mobile grains,…

Disordered Systems and Neural Networks · Physics 2015-06-25 Parthapratim Biswas , Arnab Majumdar , Anita Mehta , J. K. Bhattacharjee

We numerically study the directed version of the fixed energy sandpile. On a closed square lattice, the dynamical evolution of a fixed density of sand grains is studied. The activity of the system shows a continuous phase transition around…

Statistical Mechanics · Physics 2009-11-10 R. Karmakar , S. S. Manna

We introduce a new technique for proving the classical Stable Manifold theorem for hyperbolic fixed points. This method is much more geometrical than the standard approaches which rely on abstract fixed point theorems. It is based on the…

Dynamical Systems · Mathematics 2007-05-23 Mark Holland , Stefano Luzzatto

We present new criteria on the existence of fixed points that combine some monotonicity assumptions with the classical fixed point index theory. As an illustrative application, we use our theoretical results to prove the existence of…

Classical Analysis and ODEs · Mathematics 2014-12-12 Alberto Cabada , José Ángel Cid , Gennaro Infante

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

Earlier we introduced the notion of a stable set of points (SSP). We proved that a CNF formula is unsatisfiable iff there is a set of points (i.e. complete assignments) that is stable with respect to this formula. Experiments showed that…

Logic in Computer Science · Computer Science 2025-07-18 Eugene Goldberg

The evolution of a pile of granular material is investigated by molecular dynamics using a new model including nonsphericity of the particles instead of introducing static friction terms. The angle of repose of the piles as well as the…

Condensed Matter · Physics 2009-10-22 Volkhard Buchholtz , Thorsten Poeschel

Kinetic self-avoiding trails are introduced and used to generate a substrate of randomly quenched flow vectors. Sandpile model is studied on such a substrate with asymmetric toppling matrices where the precise balance between the net…

Statistical Mechanics · Physics 2009-11-11 R. Karmakar , S. S. Manna

The stochastic sandpile model (SSM) is a generalisation of the standard Abelian sandpile model (ASM), in which topplings of unstable vertices are made random. When unstable, a vertex sends one grain to each of its neighbours independently…

Probability · Mathematics 2024-09-13 Thomas Selig

The Sand Pile Model (SPM) and its generalization, the Ice Pile Model (IPM), originate from physics and have various applications in the description of the evolution of granular systems. In this article, we deal with the enumeration and the…

Combinatorics · Mathematics 2015-11-19 Wenjie Fang , Roberto Mantaci

We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results…

Numerical Analysis · Mathematics 2014-11-04 Constantin Bacuta

In this paper, our aim is to obtain new fixed-disc results on metric spaces. To do this, we present a new approach using the set of simulation functions and some known fixed-point techniques. We do not need to have some strong conditions…

Metric Geometry · Mathematics 2025-06-03 Nihal Yilmaz Özgür

We prove that if a continuous piecewise-smooth map on $\mathbb{R}^n$ is comprised of two linear functions, has a bounded orbit, and satisfies a certain non-degeneracy condition, then it has a fixed point. The result has important…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

We call $i$ a fixed point of a given sequence if the value of that sequence at the $i$-th position coincides with $i$. Here, we enumerate fixed points in the class of restricted growth sequences. The counting process is conducted by…

Combinatorics · Mathematics 2021-06-25 Toufik Mansour , Reza Rastegar
‹ Prev 1 2 3 10 Next ›