×

关于友谊和循环停车功能。 arXiv:2310.06560

预印本,arXiv:2310.06560[math.CO](2023)。
小结:在停车问题中,给定数量的汽车依次进入单行道,并尝试按照街道上指定的首选位置停车。当两辆车具有相同的首选位置时,根据所选的碰撞规则,可以使用不同的模型。在经典停车功能中,如果一辆车的首选位置已经被前一辆车占用,它会向前行驶并寻找第一个未占用的停车位置。在这项工作中,我们引入了一种经典停车功能的变体,称为“友谊停车功能”,它对汽车的停车位置施加了附加限制。即,一辆车只能停在它的朋友车旁边(友谊将对应于基础图中的相邻关系)。我们根据结果排列来描述和列举这种友谊停车功能,这些结果排列描述了所有车辆停车时的最终配置。我们将此应用于底层友谊图是循环图的情况。最后,我们考虑经典停车函数的子集,称为“循环停车函数”,其中汽车以递增的循环顺序结束。我们列举了这些循环停车函数,并展示了置换分量的双射。

MSC公司:

19年5月 组合恒等式,双射组合学
2015年1月5日 精确枚举问题,生成函数
05年5月 排列、单词、矩阵
05C30号 图论中的枚举
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API如果你发现了错误,请直接向arXiv报告