中文

装饰格子上的 Pop-Stack 算子

组合数学 2025-01-20 v1

摘要

每个根植平面树 T\mathsf{T} 都有一个相关的装饰格子 O(T)\mathcal{O}(\mathsf{T})nn 元链的装饰格子是第 nn 项 Tamari 格子。我们研究算子 Pop ⁣:O(T)O(T)\mathsf{Pop}\colon\mathcal{O}(\mathsf{T})\to\mathcal{O}(\mathsf{T}),其将每个元素 δ\delta 发送到其覆盖元素中小于或等于 δ\delta 的最小元。我们计算 Pop\mathsf{Pop}O(T)\mathcal{O}(\mathsf{T}) 上前向轨道的最大大小,推广了 Defant 关于 Tamari 格子的结果。我们也特征化了 Pop\mathsf{Pop}O(T)\mathcal{O}(\mathsf{T}) 上的像,推广了 Hong 关于 Tamari 格子的结果。对于每个整数 k0k\geq 0,我们提供一个元素属于 O(T)\mathcal{O}(\mathsf{T})Popk\mathsf{Pop}^k 的必要条件。这使我们能够完全特征化 Tamari 格子上 Popk\mathsf{Pop}^k 的像。

关键词

引用

@article{arxiv.2501.10311,
  title  = {The Pop-Stack Operator on Ornamentation Lattices},
  author = {Khalid Ajran and Colin Defant},
  journal= {arXiv preprint arXiv:2501.10311},
  year   = {2025}
}

备注

16 pages, 8 figures