星形异序词检测与分类
摘要：星形变位词是将一个单词的字母重新排列，得到另一个单词，其中没有字母保留其原始邻居。这些最大程度重新洗牌的变位词很少见，仅占英语变位词的约5.7\%。它们还可以表示为具有不同形式的单线多边形，包括同名的星形。我们开发了自动检测其他变位词中的星形并根据其多边形的旋转和反射对称性程度进行分类的方法。接下来，我们探讨了星形变位词的几个特性，包括对完美的（即最大对称）星形的边长的两个结果的证明，利用了其与模算术和著名的中国剩余定理之间可能令人惊讶的联系。最后，我们对英语进行了星形变位词的详尽搜索，并提供了关于它们聚类成常见形状的数值结果，以及几个几何上值得注意的星形的示例。
作者：Jason Parker and Dan Barker
论文ID：2210.06397
分类：Other Computer Science
分类简称：cs.OH
提交时间：2022-10-13