插入算法与 Kapranov 嵌入中树状图的模式规避
组合数学
2025-04-25 v1 代数几何
摘要
我们解决了 Gillespie、Griffin 和 Levinson 提出的问题，询问在平凡 genus 为0的曲线修正空间 中，是否存在一种组合单射，将两类树状图（参赛树和滑动树）之间建立双射。这两类树状图自然 arising in 的 intersection 理论中。每一类树状图都枚举了某些 pullback 类下的 certain forgetful maps 下的 intersection product。我们给出一种显式的组合单射，使用插入算法实现。我们还通过模式规避条件对 caterpillar 形状的滑动树上的 word 进行分类。
关键词
引用
@article{arxiv.2504.17098,
title = {Insertion algorithms and pattern avoidance on trees arising in the Kapranov embedding of $\overline{M}_{0,n+3}$},
author = {Andrew Reimer-Berg},
journal= {arXiv preprint arXiv:2504.17098},
year = {2025}
}