Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model
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.
Keywords
Cite
@article{arxiv.2007.15932,
title = {Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model},
author = {Amal Alofi and Mark Dukes},
journal= {arXiv preprint arXiv:2007.15932},
year = {2020}
}
Comments
18 pages