Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 25 for “"Sandpile"”.
-
Sandpile Groups for Cones Over Trees
The sandpile group of a connected graph G is a finite abelian group whose cardinality is the number of spanning trees in the graph. We investigate how the "shape" of the graph G relates to the structure of its sandpile group K(G), including the cardinality (G) = |K(G)|, the minimal number of …
-
Abelian Sandpile Models on Edge Periodic Graphs
The abelian sandpile model is a Markov chain that is able to decompose any recurrent configuration into a basic alive divisor, some amount of sand placed on the sink vertex, and a series of vertex firings. In this paper we begin to explore some of the dynamics of this system when the edges of the …
-
The Sandpile Group on a Hexagonal Grid
We introduce the notion of an abelian sandpile, including the basic definitions, its use as a model, and some of the foundational theorems and observations. We describe a constructive method for reducing redundant computations when the underlying graph has one or more symmetries. We motivate the …
-
Active Phase for the Stochastic Sandpile on Z
… critical value of the one-dimensional Stochastic Sandpile Model is less than one. This verifies a conjecture of Rolla and Sidoravicius.
-
THE SANDPILE & SMITH GROUPS OF CERTAIN CLASSES OF GRAPHS
The Smith group and the sandpile group are graph invariants. In this thesis we compute these groups for a variety of classes of graphs. We provide background materials in Chapter 1. In Chapter 2, on integral circulant graphs, Theorem A provides the Smith group of multiple copies of these graphs. …
-
Phase Transitions and Near-Critical Phenomena in the Abelian Sandpile Model
… investigate the behavior around the fixed-energy sandpile's phase transition as conjectured in [9]. In the course of our investigations we define a supercritical threshold density and a subcritical threshold density based upon conditions of the sandpile odometers, and demonstrate the retention and …
-
Applications of sandpile algorithms to modelling edge localised mode phenomenology in magnetically confined fusion plasmas
… significance in fusion plasma research. Simple sandpile models can provide information about the behaviour of complex systems, without incorporating all of the detailed physics which may be included in a fully featured model. Here, the sandpile model developed by Chapman (S.C. Chapman, Phys. …
-
Opinion Propagation and Sandpiles: A few models of automata on graphs
… limit of a different automaton. The sandpile identity element on an ellipse: For certain elliptical subsets of the square lattice, the recurrent representative of the identity element of the sandpile group consists predominantly of a biperiodic pattern, along with some noise. It is …
-
Computer modelling of complex systems with applications in physical and related areas
… underpin the simulation of cellular systems, le sandpiles as simple models of transport phenomena, and soap froths as models of many-cell cellular networks. A number of characteristic properties have been investigated to explore common features of complex systems. Particularly interesting for the …
-
Linear systems and Riemann-Roch theory on graphs
… over R. We also show that a related abelian sandpile model extended to R on edge-weighted graphs leads to a group, which has many interesting properties. The sandpile results are used to prove various properties of linear systems of divisors on graphs, including that the set of divisors with …
-
Self-organized critical phenomena
… The second model in focus is the Abelian sandpile model. Let Lambda be a finite subset of the two-dimensional integer lattice. We consider the following sandpile model on Lambda: each vertex in Lambda contains a sandpile with a height between one and four sand grains. At discrete times, we …
-
Analysis and Maintenance of Graph Laplacians via Random Walks
… to other physical models, e.g., the Abelian sandpile model. Many real-world problems can be modeled and solved via Laplacian linear systems, including semi-supervised learning, graph clustering, and graph embedding. More recently, better theoretical understandings of Laplacians led to …
-
MIXING TIME AND LIMIT SHAPES OF ABELIAN NETWORKS
… state changes with $\lambda$ and n. Spinner Sandpile is a variant of the Abelian Sandpile Model. We prove outer and inner bounds for the stabilized configuration of Spinner Sandpiles on $\mathbb{Z}^d$ starting from a point source of particles at the origin.
-
Algorithmic Tools for Network Analysis
… several aspects of network analysis. The Abelian sandpile model is recognized as the first dynamical system discovered exhibiting self-organized criticality. We present algorithms that compute the final state of the sandpile instance on various classes of graphs, solving the \textit{sandpile …
-
Finite Automata Models: Algorithm, Application, and Semigroup Study
… considered from the practical side, and the sandpile model considered from the theoretical side. For the first model, the presented study describes an algorithm for reconstructing DPFA from sequences of discrete observations using an n-gram merging method, including the practical …
-
ABELIAN PROCESSES, AND HOW THEY GO TO SLEEP
… activated random walk, or the abelian sandpile model. This is a collection of three papers about the final state of some abelian process, or about the number of steps it takes to reach that state.
-
Statistical inference and random network simulation
… criticality properties through the so called sandpile model on the one dimensional small-world networks. In this setting of self-organised criticality there are interesting behaviours that are absent in the standard 1-dimensional sandpile model. Both the spreading and the sandpile model are …
-
Probabilistic techniques for analyzing sampling algorithms and the dynamics of lattice models
… bounds for the transience class of the Abelian sandpile model, closing an open problem of Babai and Gorodezky. The Abelian sandpile model is the canonical dynamical system used to study the phenomenon of self-organized criticality, and the transience class measures the time needed for the …
-
Geometric bijections of graphs and regular matroids
The Jacobian of a graph, also known as the sandpile group or the critical group, is a finite group abelian group associated to the graph; it has been independently discovered and studied by researchers from various areas. By the Matrix-Tree Theorem, the cardinality of the Jacobian is equal to the …
-
Multidimensional Parking Functions
… as recurrent configurations of the Abelian sandpile model of a complete bipartite graph with an additional root, as introduced by Cori and Poulalhon. This dissertation seeks to bring these two notions of higher-dimensional parking functions under the same umbrella and investigate their …
Page 1 of 2