English

Theorems and Conjectures on Some Rational Generating Functions

Combinatorics 2021-10-01 v3

Abstract

Let In(x)=i=1n(1+xFi+1)I_n(x)=\prod_{i=1}^n \left( 1+x^{F_{i+1}}\right), where Fi+1F_{i+1} denotes a Fibonacci number. Let vr(n)v_r(n) denote the sum of the rrth powers of the coefficients of In(x)I_n(x). Our prototypical result is that n0v2(n)xn=(12x2)/(12x2x2+2x3)\sum_{n\geq 0} v_2(n)x^n= (1-2x^2)/(1-2x-2x^2+2x^3). We give many related results and conjectures. A certain infinite poset F\mathfrak{F} is naturally associated with In(x)I_n(x). We discuss some combinatorial properties of F\mathfrak{F} and a natural generalization, including a symmetric function that encodes the flag hh-vector of F\mathfrak{F}.

Keywords

Cite

@article{arxiv.2101.02131,
  title  = {Theorems and Conjectures on Some Rational Generating Functions},
  author = {Richard P. Stanley},
  journal= {arXiv preprint arXiv:2101.02131},
  year   = {2021}
}

Comments

25 pages, two figures

R2 v1 2026-06-23T21:50:47.991Z