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 条
  • [41] Coboundaries, Flows, and Tutte Polynomials of Matrices
    Joseph P. S. Kung
    Annals of Combinatorics, 2008, 12 : 183 - 194
  • [42] Planar polycyclic graphs and their Tutte polynomials
    Doslic, Tomislav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (06) : 1599 - 1607
  • [43] Galois groups of multivariate Tutte polynomials
    Adam Bohn
    Peter J. Cameron
    Peter Müller
    Journal of Algebraic Combinatorics, 2012, 36 : 223 - 230
  • [44] Matroidal frameworks for topological Tutte polynomials
    Moffatt, Iain
    Smith, Ben
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 1 - 31
  • [45] Parallel connections and coloured Tutte polynomials
    Traldi, L
    DISCRETE MATHEMATICS, 2005, 290 (2-3) : 291 - 299
  • [46] Harmonic Tutte polynomials of matroids II
    Thomas Britz
    Himadri Shekhar Chakraborty
    Reina Ishikawa
    Tsuyoshi Miezaki
    Hopein Christofen Tang
    Designs, Codes and Cryptography, 2024, 92 : 1279 - 1297
  • [47] Planar polycyclic graphs and their Tutte polynomials
    Tomislav Došlić
    Journal of Mathematical Chemistry, 2013, 51 : 1599 - 1607
  • [48] Galois groups of multivariate Tutte polynomials
    Bohn, Adam
    Cameron, Peter J.
    Mueller, Peter
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (02) : 223 - 230
  • [49] ON TUTTE POLYNOMIALS AND CYCLES OF PLANE GRAPHS
    JAEGER, F
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 127 - 146
  • [50] Connected matroids with symmetric Tutte polynomials
    Qin, HX
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (02): : 179 - 186