arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

具有有限偏好的模式受限停车函数

Pattern restricted parking functions with limited preferences

Kassie Archer, Robert Laudone

arXiv 2610.02489首次发表:更新:

发表机构

United States Naval Academy(美国海军学院)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文针对停车函数引入模式避免概念,并枚举了避免特定模式的2-有限停车函数,即每个元素至多出现两次的停车函数。

AI 中文摘要

如果一个停车函数中每个元素的副本数量至多为 $\ell$ 个,则称该停车函数具有 $\ell$-有限偏好。在本文中,我们定义了停车函数的模式避免概念,并枚举了那些避免某些模式的 $2$-有限停车函数。

英文摘要

A parking function is said to have $\ell$-limited preferences if there are at most $\ell$ copies of each element in the parking function. In this paper, we define a notion of pattern avoidance for parking functions and enumerate those $2$-limited parking functions that avoid certain patterns.

Comments13 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑