English
Related papers

Related papers: On the set of Fixed Points of the Parallel Symmetr…

200 papers

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

A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a precise description of the fixed points is given. Moreover,…

Computational Complexity · Computer Science 2016-08-16 Enrico Formenti , Benoît Masson , Theophilos Pisokas

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-04-19 Kevin Perrot , Eric Rémila

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

In the single-source sandpile model, a number $N$ grains of sand are positioned at a central vertex on the 2-dimensional grid $\mathbb{Z}^2$. We study the stabilisation of this configuration for a stochastic sandpile model based on a…

Probability · Mathematics 2022-08-23 Thomas Selig , Haoyue Zhu

Sand pile models are dynamical systems emphasizing the phenomenon of Self Organized Criticality (SOC). From N stacked grains, iterating evolution rules leads to some critical configuration where a small disturbance has deep consequences on…

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

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

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

We introduce and study numerically a directed two-dimensional sandpile automaton with probabilistic toppling (probability parameter p) which provides a good laboratory to study both self-organized criticality and the far-from-equilibrium…

Condensed Matter · Physics 2009-10-28 S. Luebeck , B. Tadic , K. D. Usadel

We consider consistent particle systems, which include independent random walkers, the symmetric exclusion and inclusion processes, as well as the dual of the KMP model. Consistent systems are such that the distribution obtained by first…

Probability · Mathematics 2019-12-24 Gioia Carinci , Cristian Giardinà , Frank Redig

We introduce a one-dimensional sandpile model which incorporates particle inertia. The inertial dynamics are governed by a new parameter which, as it passes through a threshold value, alters the toppling dynamics in such a way that the…

Condensed Matter · Physics 2009-10-28 D. A. Head , G. J. Rodgers

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 study stochastic sandpile models with a height restriction in one and two dimensions. A site can topple if it has a height of two, as in Manna's model, but, in contrast to previously studied sandpiles, here the height (or number of…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman , Tania Tome , Mario J. de Oliveira

We introduce a one-dimensional sandpile model with $N$ different particle types and an infinitesimal driving rate. The parameters for the model are the N^2 critical slopes for one type of particle on top of another. The model is trivial…

Statistical Mechanics · Physics 2009-10-30 D. A. Head , G. J. Rodgers

The paper develops one-parametric family of the sand-piles dealing with the grains' local losses on the fixed amount. The family exhibits the crossover between the models with deterministic and stochastic relaxation. The mean height of the…

Statistical Mechanics · Physics 2009-11-11 A. B. Shapoval , M. G. Shnirman

Saddle point problems, ubiquitous in optimization, extend beyond game theory to diverse domains like power networks and reinforcement learning. This paper presents novel approaches to tackle saddle point problem, with a focus on…

Optimization and Control · Mathematics 2024-04-09 Anik Kumar Paul , Arun D Mahindrakar , Rachel K Kalaimani

Sandpile models with conserved number of particles (also called fixed energy sandpiles) may undergo phase transitions between active and absorbing states. We generalize the Manna sandpile model with fixed number of particles, introducing a…

Statistical Mechanics · Physics 2017-08-23 W. G. Dantas , J. F. Stilck

The growing prevalence of nonsmooth optimization problems in machine learning has spurred significant interest in generalized smoothness assumptions. Among these, the (L0, L1)-smoothness assumption has emerged as one of the most prominent.…

Optimization and Control · Mathematics 2026-02-24 Zhirayr Tovmasyan , Grigory Malinovsky , Laurent Condat , Peter Richtárik
‹ Prev 1 2 3 10 Next ›