English

Ratios of Naruse-Newton Coefficients Obtained from Descent Polynomials

Combinatorics 2021-01-22 v1

Abstract

We study Naruse-Newton coefficients, which are obtained from expanding descent polynomials in a Newton basis introduced by Jiradilok and McConville. These coefficients C0,C1,C_0, C_1, \ldots form an integer sequence associated to each finite set of positive integers. For fixed nonnegative integers a<ba<b, we examine the set Ra,bR_{a, b} of all ratios CaCb\frac{C_a}{C_b} over finite sets of positive integers. We characterize finite sets for which CaCb\frac{C_a}{C_b} is minimized and provide a construction to prove Ra,bR_{a, b} is unbounded above. We use this construction to obtain results on the closure of Ra,bR_{a, b}. We also examine properties of Naruse-Newton coefficients associated with doubleton sets, such as unimodality and log-concavity. Finally, we find an explicit formula for all ratios CaCb\frac{C_a}{C_b} of Naruse-Newton coefficients associated with ribbons of staircase shape.

Keywords

Cite

@article{arxiv.2101.08653,
  title  = {Ratios of Naruse-Newton Coefficients Obtained from Descent Polynomials},
  author = {Andrew Cai},
  journal= {arXiv preprint arXiv:2101.08653},
  year   = {2021}
}

Comments

27 pages, 4 figures. Comments are welcome!