𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Abelian avalanches and Tutte polynomials

✍ Scribed by Andrei Gabrielov

Book ID
103894982
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
997 KB
Volume
195
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.

✦ Synopsis

We introduce a class of deterministic lattice models of failure, Abelian avalanche (AA) models, with continuous phase variables, similar to discrete Abelian sandpile (ASP) models. We investigate analytically the structure of the phase space and statistical properties of avalanches in these models. We show that the distributions of avalanches in AA and ASP models with the same redistribution matrix and loading rate are identical. For an AA model on a graph, statistics of avalanches is linked to Tutte polynomials associated with this graph and its subgraphs. In the general case, statistics of avalanches is linked to an analog of a Tutte polynomial defined for any symmetric matrix.

πŸ“œ SIMILAR VOLUMES

Tutte polynomials for trees
Tutte polynomials for trees
✍ Sharad Chaudhary; Gary Gordon πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 682 KB

## Abstract We define two two‐variable polynomials for rooted trees and one two‐variable polynomial for unrooted trees, all of which are based on the coranknullity formulation of the Tutte polynomial of a graph or matroid. For the rooted polynomials, we show that the polynomial completely determine

Generalized activities and the tutte pol
Generalized activities and the tutte polynomial
✍ Gary Gordon; Lorenzo Traldi πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 621 KB

The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities