arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dual graded graphs and Bratteli diagrams of towers of groups

Published: 2018-03-29 | Updated: 2019-02-22
Comments: v2: minor revisions and journal reference
Journal: Electronic Journal of Combinatorics 26(1) (2019), #P1.25

Abstract

An $r$-dual tower of groups is a nested sequence of finite groups, like the symmetric groups, whose Bratteli diagram forms an $r$-dual graded graph. Miller and Reiner introduced a special case of these towers in order to study the Smith forms of the up and down maps in a differential poset. Agarwal and the author have also used these towers to compute critical groups of representations of groups appearing in the tower. In this paper I prove that when $r$ is one or prime, wreath products of a fixed group with the symmetric groups are the only $r$-dual tower of groups, and conjecture that this is the case for general values of $r$. This implies that these wreath products are the only groups for which one can define an analog of the Robinson-Schensted bijection in terms of a growth rule in a dual graded graph.

BibTeX

Loading...