English
Related papers

Related papers: The Abelian Sandpile Model on Fractal Graphs

200 papers

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

Due to intermittency and conservation, the Abelian sandpile in 2D obeys multifractal, rather than finite size scaling. In the thermodynamic limit, a vanishingly small fraction of large avalanches dominates the statistics and a constant gap…

Statistical Mechanics · Physics 2009-10-31 M. De Menech , A. L. Stella , C. Tebaldi

A modeling of the soil structure and surface roughness by means of the concepts of the fractal growth is presented. Two parameters are used to control the model: the fragmentation dimension, $D_f$, and the maximum mass of the deposited…

Statistical Mechanics · Physics 2007-05-23 A. P. F. Atman , J. G. Vivas Miranda , A. Paz Gonzalez , J. G. Moreira

Deterministic sandpile models are studied on a cost optimized Barab\'asi-Albert (BA) scale-free network whose nodes are the sites of a square lattice. For the optimized BA network, the sandpile model has the same critical behaviour as the…

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

Fractals are geometric shapes that can display complex and self-similar patterns found in nature (e.g., clouds and plants). Recent works in visual recognition have leveraged this property to create random fractal images for model…

Computer Vision and Pattern Recognition · Computer Science 2023-03-23 Cheng-Hao Tu , Hong-You Chen , David Carlyn , Wei-Lun Chao

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

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

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

A variation of the preferential attachment random graph model of Barab\'asi and Albert is defined that incorporates planted communities. The graph is built progressively, with new vertices attaching to the existing ones one-by-one. At every…

Machine Learning · Statistics 2018-01-30 Bruce Hajek , Suryanarayana Sankagiri

Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with…

Probability · Mathematics 2017-06-14 Jean-Christophe Mourrat , Daniel Valesin

We introduce the notion of (abelian) similarity scheme, as a constructive model for topological self-similar fractals, in the same way in which the notion of iterated function system furnishes a constructive notion of self-similar fractals…

Functional Analysis · Mathematics 2024-07-11 Fabio E. G. Cipriani , Daniele Guido , Tommaso Isola , Jean-Luc Sauvageot

We introduce the vertex-arboricity of group-labelled graphs. For an abelian group $\Gamma$, a $\Gamma$-labelled graph is a graph whose edges are labelled by elements of $\Gamma$. For an abelian group $\Gamma$ and $A\subseteq \Gamma$, the…

Combinatorics · Mathematics 2023-05-03 O-joung Kwon , Xiaopan Lian

We study preferential attachment mechanisms in random graphs that are parameterized by (i) a constant bias affecting the degree-biased distribution on the vertex set and (ii) the distribution of times at which new vertices are created by…

Probability · Mathematics 2017-10-09 Benjamin Bloem-Reddy , Peter Orbanz

The distribution of the deformations of elementary cells is studied in an abstract lattice constructed from the existence of the empty set. One combination rule determining oriented sequences with continuity of set-distance function in such…

General Physics · Physics 2007-05-23 Michel Bounias , Volodymyr Krasnoholovets

In real-world scenarios, although data entities may possess inherent relationships, the specific graph illustrating their connections might not be directly accessible. Latent graph inference addresses this issue by enabling Graph Neural…

Machine Learning · Computer Science 2023-11-21 Yuan Lu , Haitz Sáez de Ocáriz Borde , Pietro Liò

An artificial neural network is used to evaluate the effectiveness of six metrics and their combinations to assess whether slip transfers across grain boundaries in coarse-grained oligocrystalline Al foils…

Materials Science · Physics 2020-05-13 Zhuowen Zhao , Thomas R. Bieler , Javier LLorca , Philip Eisenlohr

We introduce an accurate, self-contained and automatic atom based numerical algorithm to characterize grain distributions in two dimensional Phase Field Crystal simulations. Four input parameters must be set by the user and their effect is…

Materials Science · Physics 2018-11-29 Gabriel Martine La Boissoniere , Rustum Choksi

Many sedimentary rocks are formed by migration of sand ripples. Thin layers of coarse and fine sand are present in these rocks, and understanding how layers in sandstone are created has been a longstanding question. Here, we propose a…

Statistical Mechanics · Physics 2007-05-23 Hernan A. Makse

Large graphs can be found in a wide array of scientific fields ranging from sociology and biology to scientometrics and computer science. Their analysis is by no means a trivial task due to their sheer size and complex structure. Such…

Social and Information Networks · Computer Science 2017-02-24 Georgios Drakopoulos , Stavros Kontopoulos , Christos Makris , Vasileios Megalooikonomou