arXiv++ Combinatorics

Browse math.CO papers from arXiv

A relation between the shape of a permutation and the shape of the base poset derived from the Lehmer codes

Published: 2011-11-14
Comments: 8 pages, 3 figures
Note: The journal version expands the original base-poset characterization with a second permutation-pattern characterization.

Abstract

For a permutation $ω\in S_{n}$ Denoncourt constructed a poset $M_ω$ which is the set of join-irreducibles of the Lehmer codes of the permutations in $[e, ω]$ in the inversion order on $S_{n}$. In this paper we show that $M_ω$ is a $B_{2}$-free poset if and only if $ω$ is a 3412-3421-avoiding permutation.

BibTeX

Loading...