Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees

zbMath1418.05051arXiv1810.02437MaRDI QIDQ2318776

Einar Steingrímsson, Thomas Selig, Mark Dukes, Jason P. Smith

Publication date: 16 August 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.02437

Mathematics Subject Classification ID

Trees (05C05) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Related Items (9)

Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model ⋮ An Ising model having permutation spin motivated by a permutation complexity measure ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Interview with Einar Steingrímsson ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ Unnamed Item ⋮ The sandpile model on the complete split graph, Motzkin words, and tiered parking functions ⋮ A bijective enumeration of tiered trees ⋮ Counting spanning trees in almost complete multipartite graphs

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Tree-like tableaux
• Combinatorics of non-ambiguous trees
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• On external activity and inversions in trees
• Intransitive trees
• Chip firing and the Tutte polynomial
• The sand-pile model and Tutte polynomials
• \(G\)-parking functions and tree inversions
• Tiered trees, weights, and \(q\)-Eulerian numbers
• Enumerative properties of Ferrers graphs
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations
• Connected permutation graphs
• Course 14 Mathematical aspects of the Abelian Sandpile model
• Self-organized critical state of sandpile automaton models
• The on-line encyclopedia of integer sequences
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees