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 条
  • [31] TUTTE AND JONES POLYNOMIALS OF LINK FAMILIES
    Jablan, Slavik
    Radovic, Lijiljana
    Sazdanovic, Radmila
    FILOMAT, 2010, 24 (03) : 19 - 33
  • [32] Simulating quantum computations with Tutte polynomials
    Ryan L. Mann
    npj Quantum Information, 7
  • [33] Tutte polynomials of alternating polycyclic chains
    Chen, Hanlin
    Guo, Qiuzhi
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (10) : 2248 - 2260
  • [34] Interpretations of the Tutte and characteristic polynomials of matroids
    Kochol, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 1 - 9
  • [35] Tutte polynomials of q-cones
    Bonin, JE
    Qin, HX
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 95 - 103
  • [36] Parametrized Tutte polynomials of graphs and matroids
    Ellis-Monaghan, Joanna A.
    Traldi, Lorenzo
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (06): : 835 - 854
  • [37] Simulating quantum computations with Tutte polynomials
    Mann, Ryan L.
    NPJ QUANTUM INFORMATION, 2021, 7 (01)
  • [38] The Tutte polynomials of catacondensed benzenoid systems
    Ren, Haizhen
    Xu, Deqing
    Yang, Weiling
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (02) : 529 - 541
  • [39] Weighted Tutte–Grothendieck Polynomials of Graphs
    Himadri Shekhar Chakraborty
    Tsuyoshi Miezaki
    Chong Zheng
    Graphs and Combinatorics, 2023, 39
  • [40] The Tutte polynomials of catacondensed benzenoid systems
    Haizhen Ren
    Deqing Xu
    Weiling Yang
    Journal of Mathematical Chemistry, 2021, 59 : 529 - 541