r-移除P-序的强贪心拟阵结构
组合数学
2023-09-20 v1
摘要
受 Bhargava \cite{Bha09-1} 在 Dedekind 整环背景下引入的\emph{r-移除 P-序}概念的启发，我们在任意（广义）超度量空间的框架中研究其推广。我们证明了具有极大“r-移除周长”的集合可由贪心算法构造并形成一个强贪心拟阵。这给出了 \cite{Bha09-1} 中若干定理的简化证明，并推广了 \cite{GP21} 的结果——后者考虑了 r=0 的情形，该情形对应于 \cite{Bha97} 中的简单 P-序。
引用
@article{arxiv.2309.10104,
title = {Strong greedoid structure of $r$-removed $P$-orderings},
author = {Dmitrii Krachun and Rozalina Mirgalimova},
journal= {arXiv preprint arXiv:2309.10104},
year = {2023}
}
备注
11 pages