English

Cyclic quasi-symmetric functions

Combinatorics 2020-05-27 v5

Abstract

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric PP-partition enumerators, for toric posets PP with a total cyclic order. The associated structure constants are determined by cyclic shuffles of permutations. We then prove the following positivity phenomenon: for every non-hook shape λ\lambda, the coefficients in the expansion of the Schur function sλs_\lambda in terms of fundamental cyclic quasi-symmetric functions are nonnegative. The proof relies on the existence of a cyclic descent map on the standard Young tableaux (SYT) of shape λ\lambda. The theory has applications to the enumeration of cyclic shuffles and SYT by cyclic descents.

Keywords

Cite

@article{arxiv.1811.05440,
  title  = {Cyclic quasi-symmetric functions},
  author = {Ron M. Adin and Ira M. Gessel and Victor Reiner and Yuval Roichman},
  journal= {arXiv preprint arXiv:1811.05440},
  year   = {2020}
}

Comments

38 pages, added references and updated last section

R2 v1 2026-06-23T05:14:20.365Z