离散区间交换的轨道数
组合数学
2023-06-22 v3
摘要
定义了一种关于长度为 的复合及置换 的离散区间交换变换的递归函数。作用于复合 时，该递归函数计算与复合 相关的离散区间交换变换的轨道数。此外，极小离散区间交换变换（即仅有一个轨道者）被归约为标记 Raney 树根的复合。因此，我们利用该递归函数描述了 Raney 树的一个推广。
引用
@article{arxiv.1810.13000,
title = {Number of orbits of Discrete Interval Exchanges},
author = {Mélodie Lapointe},
journal= {arXiv preprint arXiv:1810.13000},
year = {2023}
}