关于形状的计数

摘要

我们将形状定义为有限多条线段的并集。给定平面上的线排列，我们通过检查排列的对称性并应用Burnside引理来计算排列中的形状数量。我们进一步为一条直线上不同线段的数量建立了一个生成函数k个不同的观点。我们列出了四条和五条线段的所有仿射直线排列，以及它们上相应的形状数。

May Cai于2018年5月毕业于佐治亚理工学院，获得计算机科学学士学位。她目前是佐治亚理工学院的博士生。

Nicholas Liao于2018年5月毕业于佐治亚理工学院，获得计算机科学学士学位。他目前在亚马逊实验室126工作。