中文

自修改差值上升序列

组合数学 2025-06-18 v2

摘要

上升序列在 Fishburn 结构的组合学中发挥着关键作用。差值上升序列是通过将上升替换为 dd 上升而得到的一种自然推广。我们最近将所谓的帽子映射扩展到差值上升序列上,自修改差值上升序列就是该映射的不动点。我们对自修改差值上升序列进行了特征描述,并以某些广义斐波那契多项式对其进行了枚举。此外,我们描述了相应的 dd -Fishburn 排列的子集。

关键词

引用

@article{arxiv.2408.06959,
  title  = {Self-modified difference ascent sequences},
  author = {Giulio Cerbai and Anders Claesson and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:2408.06959},
  year   = {2025}
}

备注

26 pages, 2 tables