English

Some combinatorial results on smooth permutations

Combinatorics 2021-07-21 v2

Abstract

We show that any smooth permutation σSn\sigma\in S_n is characterized by the set C(σ){\mathbf{C}}(\sigma) of transpositions and 33-cycles in the Bruhat interval (Sn)σ(S_n)_{\leq\sigma}, and that σ\sigma is the product (in a certain order) of the transpositions in C(σ){\mathbf{C}}(\sigma). We also characterize the image of the map σC(σ)\sigma\mapsto{\mathbf{C}}(\sigma). As an application, we show that σ\sigma is smooth if and only if the intersection of (Sn)σ(S_n)_{\leq\sigma} with every conjugate of a parabolic subgroup of SnS_n admits a maximum. This also gives another approach for enumerating smooth permutations and subclasses thereof. Finally, we relate covexillary permutations to smooth ones and rephrase the results in terms of the (co)essential set in the sense of Fulton.

Keywords

Cite

@article{arxiv.1912.04725,
  title  = {Some combinatorial results on smooth permutations},
  author = {Shoni Gilboa and Erez Lapid},
  journal= {arXiv preprint arXiv:1912.04725},
  year   = {2021}
}
R2 v1 2026-06-23T12:41:30.437Z