ABELIAN AVALANCHES AND TUTTE POLYNOMIALS

被引:42
|
作者
GABRIELOV, A [1 ]
机构
[1] UNIV CALIF SANTA BARBARA,INST THEORET PHYS,SANTA BARBARA,CA 93106
来源
PHYSICA A | 1993年 / 195卷 / 1-2期
基金
美国国家科学基金会;
关键词
D O I
10.1016/0378-4371(93)90267-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:253 / 274
页数:22
相关论文
共 50 条
  • [11] Modifications of Tutte-Grothendieck invariants and Tutte polynomials
    Kochol, Martin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 70 - 73
  • [12] INVERSE AVALANCHES ON ABELIAN SANDPILES
    CHAU, HF
    PHYSICAL REVIEW E, 1994, 50 (05): : 4226 - 4227
  • [13] Tutte Polynomials and Graph Symmetries
    Chbili, Nafaa
    Alderai, Noura
    Ali, Roba
    AlQedra, Raghd
    SYMMETRY-BASEL, 2022, 14 (10):
  • [14] Tutte polynomials for directed graphs
    Awan, Jordan
    Bernardi, Olivier
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 192 - 247
  • [15] Harmonic Tutte polynomials of matroids
    Himadri Shekhar Chakraborty
    Tsuyoshi Miezaki
    Manabu Oura
    Designs, Codes and Cryptography, 2023, 91 : 2223 - 2236
  • [16] Code Enumerators and Tutte Polynomials
    Britz, Thomas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4350 - 4358
  • [17] Splitting formulas for Tutte polynomials
    Andrzejak, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (02) : 346 - 366
  • [18] Evaluations of Topological Tutte Polynomials
    Ellis-Monaghan, J.
    Moffatt, I.
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (03): : 556 - 583
  • [19] On Graphs Determined by Their Tutte Polynomials
    Anna de Mier
    Marc Noy
    Graphs and Combinatorics, 2004, 20 : 105 - 119
  • [20] Hopf algebras and Tutte polynomials
    Krajewski, Thomas
    Moffatt, Lain
    Tanasa, Adrian
    ADVANCES IN APPLIED MATHEMATICS, 2018, 95 : 271 - 330