English
Related papers

Related papers: Some halting problems for abelian sandpiles are un…

200 papers

The existing estimation of the upper critical dimension of the Abelian Sandpile Model is based on a qualitative consideration of avalanches as self-avoiding branching processes. We find an exact representation of an avalanche as a sequence…

Statistical Mechanics · Physics 2007-05-23 V. B. Priezzhev

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

We consider the decidability of state-to-state reachability in linear time-invariant control systems over continuous time. We analyse this problem with respect to the allowable control sets, which are assumed to be the image under a linear…

Optimization and Control · Mathematics 2021-03-16 Mohan Dantam , Amaury Pouly

We consider how changes in transfinite machine architecture can sometimes alter substantially their capabilities. We approach the subject by answering three open problems touching on: firstly differing halting time considerations for…

Logic · Mathematics 2020-12-16 Philip Welch

This paper is concerned with Wilmes' conjecture regarding abelian sandpile models. We introduce the concept of boundary divisors and use this to prove the conjecture for the first Betti number. Further results suggest that this method could…

Combinatorics · Mathematics 2012-10-31 Horia Mania

Abelian sandpile models, both deterministic, such as the Bak, Tang, Wiesenfeld (BTW) model [P. Bak, C. Tang and K. Wiesenfeld, Phys. Rev. Lett. {\bf 59}, 381 (1987)], and stochastic, such as the Manna model [S.S. Manna, J. Phys. A {\bf 24},…

Condensed Matter · Physics 2009-11-10 Yehiel Shilo , Ofer Biham

We give a non-trivial upper bound for the critical density when stabilizing i.i.d. distributed sandpiles on the lattice $\mathbb{Z}^2$. We also determine the asymptotic spectral gap, asymptotic mixing time and prove a cutoff phenomenon for…

Probability · Mathematics 2021-05-25 Bob Hough , Dan Jerison , Lionel Levine

Directed sandpile models with different toppling rules are studied by means of numerical simulations in two dimensions, with the purpose of determining the different universality classes. It is concluded that the random-threshold directed…

Statistical Mechanics · Physics 2007-05-23 Alexei Vazquez

We revisit the problem of the stress distribution in a frictional sandpile under gravity, equipped with a new numerical model of granular assemblies with both normal and tangential (frictional) inter-granular forces. Numerical simulations…

Disordered Systems and Neural Networks · Physics 2016-11-30 H. George E. Hentschel , Prabhat K. Jaiswal , Chandana Mondal , Itamar Procaccia , Jacques Zylberg

For three natural classes of dynamic decision problems; 1. additively separable problems, 2. discounted problems, and 3. discounted problems for a fixed discount factor; we provide necessary and sufficient conditions for one sequential…

Theoretical Economics · Economics 2024-05-24 Mark Whitmeyer , Cole Williams

A directed dissipative sandpile model is studied in the two-dimension. Numerical results indicate that the long time steady states of this model are critical when grains are dropped only at the top or, everywhere. The critical behaviour is…

Soft Condensed Matter · Physics 2009-10-31 S. S. Manna , A. D. Chakrabarti , R. Cafiero

In this manuscript, we derive the principle of conservation of computational complexity. We measure computational complexity as the number of binary computations (decisions) required to solve a problem. Every problem then defines a unique…

Computational Complexity · Computer Science 2018-01-08 Gerald Friedland , Alfredo Metere

We elaborate on Abelian complex scalar models, which are dictated by natural actions (all couplings are of order one), at fixed and large global $U(1)$ charge in an arbitrary number of dimensions. The ground state $| \upsilon\rangle$ is…

High Energy Physics - Theory · Physics 2017-07-04 Orestis Loukas

We describe a quantum model of simple choice game (constructed upon entangled state of two qubits), which involves the fundamental problem of transitive - intransitive preferences. We compare attainability of optimal intransitive strategies…

Quantum Physics · Physics 2015-05-27 Marcin Makowski , Edward W. Piotrowski

We continue our investigation of the two-dimensional Abelian sandpile model in terms of a logarithmic conformal field theory with central charge c=-2, by introducing two new boundary conditions. These have two unusual features: they carry…

Statistical Mechanics · Physics 2009-11-13 Philippe Ruelle

We present limiting shape results for a non-abelian variant of the abelian sandpile growth model (ASGM), some of which have no parallel in the ASGM. One of our limiting shapes is an octagon. In our model, mass spreads from the origin by the…

Combinatorics · Mathematics 2010-08-24 Anne Fey , Haiyan Liu

We consider a stochastic variant of the Abelian Sandpile Model (ASM) on a finite graph, introduced by Chan, Marckert and Selig. Even though it is a more general model, some nice properties still hold. We show that on a certain probability…

Combinatorics · Mathematics 2016-07-20 François Nunzi

We study the abelian sandpile model on the upper half plane, and reconsider the correlations of the four height variables lying on the boundary. For more convenience, we carry out the analysis in the dissipative (massive) extension of the…

High Energy Physics - Theory · Physics 2009-11-10 Geoffroy Piroux , Philippe Ruelle

We consider games with two antagonistic players --- \'Elo\"ise (modelling a program) and Ab\'elard (modelling a byzantine environment) --- and a third, unpredictable and uncontrollable player, that we call Nature. Motivated by the fact that…

Formal Languages and Automata Theory · Computer Science 2020-10-14 Arnaud Carayol , Olivier Serre

Motivated by the coincidence of topological entropies the connection between abelian sandpiles and harmonic models was established by K. Schmidt and E. Verbitskiy (2009). The dissipative sandpile models were shown to be symbolic…

Dynamical Systems · Mathematics 2017-07-10 Gabriel Strasser
‹ Prev 1 4 5 6 7 8 10 Next ›