EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model

zbMATH Open1393.05054arXiv1711.01622MaRDI QIDQ1658751FDOQ1658751

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

Publication date: 15 August 2018

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

Abstract: A EW-tableau is a certain 0/1-filling of a Ferrers diagram, corresponding uniquely to an acyclic orientation, with a unique sink, of a certain bipartite graph called a Ferrers graph. We give a bijective proof of a result of Ehrenborg and van Willigenburg showing that EW-tableaux of a given shape are equinumerous with permutations with a given set of excedances. This leads to an explicit bijection between EW-tableaux and the much studied Le-tableaux, as well as the tree-like tableaux introduced by Aval, Boussicault and Nadeau. We show that the set of EW-tableaux on a given Ferrers diagram are in 1-1 correspondence with the minimal recurrent configurations of the Abelian sandpile model on the corresponding Ferrers graph. Another bijection between EW-tableaux and tree-like tableaux, via spanning trees on the corresponding Ferrers graphs, connects the tree-like tableaux to the minimal recurrent configurations of the Abelian sandpile model on these graphs. We introduce a variation on the EW-tableaux, which we call NEW-tableaux, and present bijections from these to Le-tableaux and tree-like tableaux. We also present results on various properties of and statistics on EW-tableaux and NEW-tableaux, as well as some open problems on these.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

abelian sandpile modelpermutation statisticspermutation tableauxtree-like tableauxEW-tableauxLe-tableauxNEW-tableaux

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• The sand-pile model and Tutte polynomials
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Self-organized critical state of sandpile automaton models
• Permutation statistics of indexed permutations
• Théorie géométrique des polynômes eulériens
• Generalized pattern avoidance
• The excedance set of a permutation
• Enumerative properties of Ferrers graphs
• Tableaux combinatorics for the asymmetric exclusion process
• Bijections for permutation tableaux
• A Markov Chain on Permutations which Projects to the PASEP
• Permutation tableaux and permutation patterns
• Tree-like tableaux
• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
• Combinatorics of the two-species ASEP and Koornwinder moments
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations
• The structure of alternative tableaux
• The sandpile model on the complete split graph, Motzkin words, and tiered parking functions
• Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model
• On the homogenized linial arrangement: intersection lattice and Genocchi numbers
• A bijection for the Boolean numbers of Ferrers graphs
• An Ising model having permutation spin motivated by a permutation complexity measure
• Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes
• Interview with Einar Steingrímsson
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
• Ferrers graphs, D-permutations, and surjective staircases
• Combinatorial aspects of sandpile models on wheel and Fan graphs
• The homogenized Linial arrangement and Genocchi numbers

Uses Software

• OEIS

This page was built for publication: EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1658751)