English

Petrie symmetric functions

Combinatorics 2023-09-26 v3

Abstract

For any positive integer kk and nonnegative integer mm, we consider the symmetric function G(k,m)G\left( k,m\right) defined as the sum of all monomials of degree mm that involve only exponents smaller than kk. We call G(k,m)G\left( k,m\right) a "Petrie symmetric function" in honor of Flinders Petrie, as the coefficients in its expansion in the Schur basis are determinants of Petrie matrices (and thus belong to {0,1,1}\left\{ 0,1,-1\right\} by a classical result of Gordon and Wilkinson). More generally, we prove a Pieri-like rule for expanding a product of the form G(k,m)sμG\left( k,m\right) \cdot s_{\mu} in the Schur basis whenever μ\mu is a partition; all coefficients in this expansion belong to {0,1,1}\left\{ 0,1,-1\right\} . We also show that G(k,1),G(k,2),G(k,3),G\left( k,1\right) ,G\left( k,2\right) ,G\left( k,3\right) ,\ldots form an algebraically independent generating set for the symmetric functions when 1k1-k is invertible in the base ring, and we prove a conjecture of Liu and Polo about the expansion of G(k,2k1)G\left( k,2k-1\right) in the Schur basis.

Keywords

Cite

@article{arxiv.2004.11194,
  title  = {Petrie symmetric functions},
  author = {Darij Grinberg},
  journal= {arXiv preprint arXiv:2004.11194},
  year   = {2023}
}

Comments

106 pages. The version at https://www.cip.ifi.lmu.de/~grinberg/algebra/petriesym.pdf will be updated more frequently. See the ancillary file (or http://www.cip.ifi.lmu.de/~grinberg/algebra/petriesym-long.pdf ) for a more detailed version. See https://www.cip.ifi.lmu.de/~grinberg/algebra/fps20pet.pdf for a quick introduction without proofs. v3 adds Section 5.7, which generalizes many results

R2 v1 2026-06-23T15:03:15.088Z