English

Counting finite O-sequences: sub-Fibonacci behaviour and growth estimates

Commutative Algebra 2026-04-14 v1

Abstract

Exploiting an iterative formula already introduced in a previous manuscript to count the number OdO_d of finite OO-sequences of multiplicity dd, we obtain some new information about OdO_d. Letting AdA_d be the number of the finite OO-sequences of multiplicity dd whose last non-zero element is strictly larger than 11, first we prove that the sequence (Ad+2)d1(A_{d+2})_{d\geq 1} is sub-Fibonacci, as was already proved for (Od)d(O_d)_d. Then, we develop an algorithm that allows the computation of OdO_d up to d=1100d=1100 and use the computed data to obtain an empirical calibration in the interval 1d11001\leq d \leq 1100 of the Stanley-Zanello asymptotic upper bound for log(Od)\log(O_d) that better fits the observed values of log(Od)\log(O_d) in the given interval. An analogous study of the Stanley-Zanello asymptotic lower bound for log(Od)\log(O_d) is also carried out. Some consequent prediction estimates are proposed. We also show that a question posed by L. G. Roberts in 1992 has a negative answer.

Keywords

Cite

@article{arxiv.2604.10354,
  title  = {Counting finite O-sequences: sub-Fibonacci behaviour and growth estimates},
  author = {Francesca Cioffi and Margherita Guida and Enrica Pirozzi},
  journal= {arXiv preprint arXiv:2604.10354},
  year   = {2026}
}

Comments

Comments are welcome