English

Odd length: odd diagrams and descent classes

Combinatorics 2020-06-24 v2

Abstract

We define and study odd analogues of classical geometric and combinatorial objects associated to permutations, namely odd Schubert varieties, odd diagrams, and odd inversion sets. We show that there is a bijection between odd inversion sets of permutations and acyclic orientations of the Tur\'{a}n graph, that the dimension of the odd Schubert variety associated to a permutation is the odd length of the permutation, and give several necessary conditions for a subset of [n]×[n][n] \times [n] to be the odd diagram of a permutation. We also study the sign-twisted generating function of the odd length over descent classes of the symmetric groups.

Keywords

Cite

@article{arxiv.1707.00987,
  title  = {Odd length: odd diagrams and descent classes},
  author = {Francesco Brenti and Angela Carnevale},
  journal= {arXiv preprint arXiv:1707.00987},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-22T20:37:34.051Z