English

Standard Rothe Tableaux

Combinatorics 2016-07-14 v1

Abstract

Edelman and Greene constructed a bijection between the set of standard Young tableaux and the set of balanced Young tableaux of the same shape. Fomin, Greene, Reiner and Shimozono introduced the notion of balanced Rothe tableaux of a permutation ww, and established a bijection between the set of balanced Rothe tableaux of ww and the set of reduced words of ww. In this paper, we introduce the notion of standard Rothe tableaux of ww, which are tableaux obtained by labelling the cells of the Rothe diagram of ww such that each row and each column is increasing. We show that the number of standard Rothe tableaux of ww is smaller than or equal to the number of balanced Rothe tableaux of ww, with equality if and only if ww avoids the four patterns 2413, 2431, 3142 and 4132. When ww is a dominant permutation, i.e., 132-avoiding, the Rothe diagram of ww is a Young diagram, so this reduces to the result of Edelman and Greene.

Cite

@article{arxiv.1607.03606,
  title  = {Standard Rothe Tableaux},
  author = {Neil J. Y. Fan},
  journal= {arXiv preprint arXiv:1607.03606},
  year   = {2016}
}

Comments

15 pages, 10 figures

R2 v1 2026-06-22T14:53:08.318Z