tangle 的 witnessing 与 guiding 集
组合数学
2025-07-08 v1
摘要
tangle 提供了一种间接但精确地捕获离散数据中类群似 fuzzy 子结构的方法。本文我们分析了 tangle 的 witnessing 与 guiding 集，这些集有助于为给定的 tangle 找到合适的 cluster 候选者。我们证明，每个 k-tangle 都有一个 witnessing 集，其大小是 k 中指数函数的界，这改进了 Grohe 和 Schweizer 的结果。进一步地，我们对 Diestel、Elbracht 和 Jacobs 的结果进行了推广，通过提供 tangle 具有某个给定可靠性 guiding function 的特征描述。
引用
@article{arxiv.2507.04394,
title = {Witnessing and guiding sets of tangles},
author = {Annegret Seibt},
journal= {arXiv preprint arXiv:2507.04394},
year = {2025}
}
备注
20 pages, no figures