Chip-firing and the critical group of a graph

From MaRDI portal

Publication:1283502

Jump to:navigation, search

DOI10.1023/A:1018611014097zbMath0919.05027MaRDI QIDQ1283502

Norman L. Biggs

Publication date: 23 August 1999

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

zbMATH Keywords

critical group invariant factor discrete Laplacian chip firing avalanche tree number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

Discrete and metric divisorial gonality can be different, On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials, Chip-firing game and a partial Tutte polynomial for Eulerian digraphs, Dynamic graph models and their properties, Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions, Divisors on graphs, binomial and monomial ideals, and cellular resolutions, Abelian networks. III: The critical group, Sandpile models and lattices: a comprehensive survey, The critical groups of a family of graphs and elliptic curves over finite fields, Parking functions and tree inversions revisited, Simplicial dollar game, Small clique number graphs with three trivial critical ideals, Riemann-Roch and Abel-Jacobi theory on a finite graph, Graphs with few trivial critical ideals, Reliability properties of the hypercube network, Weighted complexities of graph products and bundles, On the sandpile group of the square cycle \(C^{2}_{n}\), Codeterminantal graphs, The sandpile group of polygon rings and twisted polygon rings, On the structure of the Jacobian group for circulant graphs, Quantitative Néron theory for torsion bundles, Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial, On the sandpile group of regular trees, Enumerating degree sequences in digraphs and a cycle--cocycle reversing system, Applying the Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs, The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs, Chip firing and the Tutte polynomial, The critical group of a clique-inserted graph, A combinatorial method for computing characteristic polynomials of starlike hypergraphs, Sandpile groups and spanning trees of directed line graphs, On the critical group of the \(n\)-cube, Linear systems on tropical curves, Classes of lattices induced by chip firing (and sandpile) dynamics., Treewidth is a lower bound on graph gonality, Critical groups of simplicial complexes, \(G\)-parking functions and tree inversions, Compatible recurrent identities of the sandpile group and maximal stable configurations, On the structure of the \(h\)-vector of a paving matroid, Graphs whose critical groups have larger rank, Critical groups of graphs with dihedral actions, Graph theoretic characterization and reliability of the multiple-clique network, Cycle Lemma, parking functions and related multigraphs, Jacobians of nearly complete and threshold graphs, Fixed-point forms of the parallel symmetric sandpile model, The critical group of \(K_m \times P_n\), Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields, Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals, \(R\)-systems, Critical group structure from the parameters of a strongly regular graph, Graphs with few trivial characteristic ideals, On the sandpile group of the cone of a graph, Chip firing on Dynkin diagrams and McKay quivers, Integral flow and cycle chip-firing on graphs, Characterizing immutable sandpiles: a first look, Generators of invariant linear system on tropical curves for finite isometry group, On the sandpile group of \(3\times n\) twisted bracelets, Enumeration of cospectral and coinvariant graphs, On the critical group of the missing Moore graph, Critical ideals of signed graphs with twin vertices, On the sandpile group of \(P_{4}\times C_n\), Smith normal form and Laplacians, On the sandpile group of the graph \(K_{3}\times C_n\), \(G\)-parking functions, acyclic orientations and spanning trees, Computing graph gonality is hard, Chip-firing and energy minimization on M-matrices, On graph parameters guaranteeing fast sandpile diffusion, The critical group of \(K_{m} \times C_{n}\), Sandpiles and dominos, A constant bound for the periods of parallel chip-firing games with many chips, The abelian sandpile model on randomly rooted graphs and self-similar groups, The sandpile group of a family of nearly complete graphs, The Smith and critical groups of the square rook's graph and its complement, Critical groups for homeomorphism classes of graphs, Critical groups of graphs with dihedral actions. II., Enumerating bases of self-dual matroids, A maximizing characteristic for critical configurations of chip-firing games on digraphs, Hall-Littlewood symmetric functions via the chip-firing game, Smith normal form in combinatorics, Properties of chip-firing games on complete graphs, On the sandpile model of modified wheels. II, The sandpile group of a tree, The Tutte polynomial as a growth function, Root system chip-firing. I: Interval-firing, A family of matrix-tree multijections, On the sandpile group of dual graphs, Smith and critical groups of polar graphs, Chip firing and all-terminal network reliability bounds, Brill-Noether conjecture on cactus graphs, Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs, The sandpile group of a polygon flower, The chip-firing game, Directed nonabelian sandpile models on trees, Iwasawa theory of Jacobians of graphs, Discrete analogs of Farkas and Accola's theorems on hyperelliptic coverings of a Riemann surface of genus 2, Polynomial ideals for sandpiles and their Gröbner bases, On computation of Baker and Norine's rank on complete graphs, Cuts and flows of cell complexes, The Smith and critical groups of Paley graphs, Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs, The critical group of a threshold graph, The distribution of sandpile groups of random graphs, The sandpile group of a thick cycle graph, Genus from sandpile torsor algorithm, Abelian networks IV. Dynamics of nonhalting networks, The structure of sandpile groups of outerplanar graphs, A note on the critical ideals of a cycle, Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs, On approximating the rank of graph divisors, On the Jacobian group of a cone over a circulant graph, On the structure of the critical group of a circulant graph with non-constant jumps, Gluing of graphs and their Jacobians, Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians, The critical polynomial of a graph, On a relationship between the characteristic and matching polynomials of a uniform hypertree, Chip-Firing Games and Critical Groups, Combinatorial aspects of sandpile models on wheel and Fan graphs, Digraphs with at most one trivial critical ideal, Experimental research on the welfare in a closed production network, On Jacobian group and complexity of I-graph I(n, k, l) through Chebyshev polynomials, Reviews, On the complexity group of stable curves, Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra, A note on unimodular congruence of the Laplacian matrix of a graph, Height probabilities in the Abelian sandpile model on the generalized finite Bethe lattice, A Bijective Proof of a Theorem of Knuth, Abelian Networks I. Foundations and Examples, Chip Firing on General Invertible Matrices, ON THE SANDPILE GROUP OF A FAMILY OF GRAPHS, Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem, Degeneration of Linear Series from the Tropical Point of View and Applications, Determining Genus From Sandpile Torsor Algorithms, Random Walks, Electric Networks and The Transience Class problem of Sandpiles, Mixing time and eigenvalues of the abelian sandpile Markov chain, Unnamed Item, Motors and Impossible Firing Patterns in the Parallel Chip-Firing Game, On Laplacian Monopoles

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1283502&oldid=13386787"