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"”.

  1. 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 …

    umn Repository record for Sandpile Groups for Cones Over Trees (opens in a new tab)

  2. 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 …

    boise Repository record for Abelian Sandpile Models on Edge Periodic Graphs (opens in a new tab)

  3. 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 …

    washington Repository record for The Sandpile Group on a Hexagonal Grid (opens in a new tab)

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

    washington Repository record for Active Phase for the Stochastic Sandpile on Z (opens in a new tab)

  5. 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. …

    essex Download PDF for THE SANDPILE & SMITH GROUPS OF CERTAIN CLASSES OF GRAPHS (opens in a new tab)

  6. 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 …

    cornell Repository record for Phase Transitions and Near-Critical Phenomena in the Abelian Sandpile Model (opens in a new tab)

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

    anu Repository record for Applications of sandpile algorithms to modelling edge localised mode phenomenology in magnetically confined fusion plasmas (opens in a new tab)

  8. 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 …

    cornell Repository record for Opinion Propagation and Sandpiles: A few models of automata on graphs (opens in a new tab)

  9. 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 …

    dcu Download PDF for Computer modelling of complex systems with applications in physical and related areas (opens in a new tab)

  10. 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 …

    colostate Repository record for Linear systems and Riemann-Roch theory on graphs (opens in a new tab)

  11. 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 …

    lmu-germany Repository record for Self-organized critical phenomena (opens in a new tab)

  12. 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 …

    gatech Repository record for Analysis and Maintenance of Graph Laplacians via Random Walks (opens in a new tab)

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

    cornell Repository record for MIXING TIME AND LIMIT SHAPES OF ABELIAN NETWORKS (opens in a new tab)

  14. 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 …

    waterloo Repository record for Algorithmic Tools for Network Analysis (opens in a new tab)

  15. 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 …

    waterloo Repository record for Finite Automata Models: Algorithm, Application, and Semigroup Study (opens in a new tab)

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

    cornell Repository record for ABELIAN PROCESSES, AND HOW THEY GO TO SLEEP (opens in a new tab)

  17. 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 …

    aalto Repository record for Statistical inference and random network simulation (opens in a new tab)

  18. 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 …

    gatech Repository record for Probabilistic techniques for analyzing sampling algorithms and the dynamics of lattice models (opens in a new tab)

  19. 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 …

    gatech Repository record for Geometric bijections of graphs and regular matroids​ (opens in a new tab)

  20. 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 …

    tamu Repository record for Multidimensional Parking Functions (opens in a new tab)

Page 1 of 2