Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model

DOI10.54550/ECA2021V1S1R8MaRDI QIDQ5093425zbMATH OpenOpenAlexFDO

Authors Amal Alofi, Mark Dukes

Publication date 26 July 2022

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

bijective combinatoricsEW-tableauxparallelogram polyominoessandpile model

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Abstract: This paper establishes connections between EW-tableaux and parallelogram polyominoes by using recent research regarding the sandpile model on the complete bipartite graph. This paper presents and proves a direct bijection between rectangular EW-tableaux and labelled ribbon parallelogram polyominoes. The significance of this is that allows one to move between these objects without the need for `recurrent configurations', the central object which previously tied this work together. It introduces the notion of a marked rectangular EW-tableaux that exactly encode all recurrent configurations of the sandpile model on the complete bipartite graph. This shows how non-cornersupport entries that featured in previous work can be utilized in a simple but important way in relation to EW-tableaux. It lifts the bijection between rectangular EW-tableaux and labelled ribbon parallelogram polyominoes to a bijection between marked rectangular EW-tableaux and labelled parallelogram polyominoes. This bijection helps us to fully understand the aspects of these very different objects that are, in a sense, different sides of the same coin.

Recommendations

• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• The sandpile model on a bipartite graph, parallelogram polyominoes, and a q,t-Narayana polynomial
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
• Walks in simplices, cylindric tableaux, and asymmetric exclusion processes

Cites work

• Course 14 Mathematical aspects of the Abelian Sandpile model
• Decomposing recurrent states of the abelian sandpile model
• Enumeration of \((p,q)\)-parking functions
• Enumerative properties of Ferrers graphs
• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• On the sandpile group of dual graphs
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees
• Poly-Bernoulli Numbers and Eulerian Numbers
• Restricted lonesum matrices
• Statistics on parallelogram polyominoes and a \(q,t\)-analogue of the Narayana numbers
• The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations
• The sand-pile model and Tutte polynomials
• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma

Cited in

(4)

• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• Combinatorial aspects of sandpile models on wheel and Fan graphs
• A note on the lacking polynomial of the complete bipartite graph
• Enumeration of parallelogram polycubes

This page was built for publication: Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model

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