首页/论文/2001.04817

arXiv 2001.048172020-01math.COmath.HO

停车功能：选择您自己的冒险

Parking Functions: Choose Your Own Adventure

Joshua Carlson, Alex Christensen, Pamela E. Harris, Zakiya Jones, Andrés Ramos Rodríguez

备注：: 9 pages, 6 figures, 1 table

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

警告阅读这篇论文将使你沿着许多曲折的道路走向新的和令人兴奋的研究课题，列举广义停车函数。系好安全带！

英文摘要：

Warning. The reading of this paper will send you down many winding roads toward new and exciting research topics enumerating generalized parking functions. Buckle up!

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

概率停车函数

Probabilistic Parking Functions

我们考虑经典的停车功能的概念，通过引入随机性和一个新的停车协议，在论文“停车功能：选择你自己的冒险，”（arXiv：2001.04817）卡尔森，克里斯滕森，哈里斯，琼斯和罗德里格斯提出的工作的启发。在我们的结果中，我们证明了从长度$n$偏好向量获得停车函数的概率与概率参数$p$无关。我们还探讨了属性的偏好向量，它是一个停车功能，并讨论了概率参数$p$的效果。特别感兴趣的是当$p=1/2$，在那里我们证明了一些停车统计急剧转变。我们还提出了几个有趣的组合后果的停车协议。特别是，我们为OEIS A220884中描述的数组提供了一个组合解释，作为具有与占用停车位相关的特定属性的偏好序列的预期数量，这解决了Novelli和Thibon在2020年提出的一个开放问题（arXiv：1209.5959）。最后，我们将我们的结果连接到组合数学中的其他加权现象，并提供进一步的研究方向。

2022-11-01math.COmath.PR

从停车函数到Gelfand对

From Parking Functions to Gelfand Pairs

一个群和它的子群的对$(G,K)$称为Gelfand对，如果$K$在$G$上的诱导平凡表示是无重数的.令$(a_j)$是长度为$n$的正整数序列，令$(b_i)$是其非减重排。如果对于所有$i=1,\...,n$都是$b_i \leq i$，则序列$(a_i)$被称为长度为$n$的停放函数。本文研究了某些Gelfand对与停车函数的关系。特别是，我们发现明确的描述分解相关的诱导平凡表示成不可约。我们得到并研究了加泰罗尼亚数$\frac{1}{n+1}{2n \choose n}$，$n\geq 1$的一个新的$q$模拟.

2010-09-25math.COmath.RT

停车功能：跨学科连接

Parking functions: Interdisciplinary connections

假设$m$驾驶员各自在具有$n$点的线性停车场中选择优选停车位。按顺序，每个司机去他们选择的地点，如果可能的话停在那里，否则采取下一个可用的地点，如果它存在。如果所有驾驶员都成功停车，则选择的序列称为停车功能。经典的停车功能对应于案例$m=n$。我们研究了均匀停车函数的各种概率性质。通过一个组合构造，称为停车功能多洗牌，我们给出了一个公式的法律多坐标在一般情况下$m \lesssim n$。我们进一步推导出所有可能的协方差，两个坐标之间，一个坐标和一个未尝试的点之间，两个未尝试的点之间。一般情形$m \lesssim n$中的这种渐近情形与特殊情形$m=n$中的渐近情形形成鲜明对比。本文还研究了一种广义的停车函数--区间停车函数，即每个驾驶员只愿意在一个固定的停车点区间内停车。我们构造了一族包含$n$车和$n$点的区间停车函数与包含$n+1$顶点和指定根的边标号生成树之间的双射。

2021-10-04math.COmath.PR

计算有缺陷的停车功能

Counting Defective Parking Functions

假设$n$驾驶员各自在具有$m$空间的线性停车场中选择优选的停车空间。每个司机去选择的空间和公园那里，如果它是免费的，否则采取第一个可用的空间与较大的数字（如果有的话）。如果所有驾驶员都成功停车，则选择的序列称为停车功能。一般来说，如果$k$驾驶员未能停车，我们有一个\emph{defective parking function}的\emph{defect} $k$。令$\cp(n,m,k)$为此类函数的数量。本文建立了数$\cp(n,m,k)$的一个递推关系，并将其表示为一个三元母函数的方程。我们使用核方法求解这个方程，并显式地提取系数：结果表明，累积总数是阿贝尔二项式恒等式中的部分和。最后，我们计算了$\cp(n,m,k)$的渐近性。特别地，对于$m=n$的情况，如果随机地独立地做出选择，则缺陷的极限分布（未停车的驾驶员的数量）（由$n$的平方根缩放）是瑞利分布。另一方面，在$m=ω(n)$的情况下，所有空间被占据的概率渐近趋于1。

2008-07-08math.CO

停车函数：从组合学到概率

Parking functions: From combinatorics to probability

假设$m$驾驶员各自在具有$n$点的线性停车场中选择优选停车位。按顺序，每个司机去他们选择的地点，如果可能的话停在那里，否则采取下一个可用的地点，如果它存在。如果所有驾驶员都成功停车，则选择的序列称为停车功能。经典的停车功能对应的情况下$m=n$，我们在这里研究的组合和概率方面的这种广义的情况下。我们构造了一族双射与停车功能$\text{PF}(m, n)$与$m$汽车和$n$点和生成森林$\mathscr{F}(n+1, n+1-m)$与$n+1$顶点和$n+1-m$不同的树具有指定的根。这导致$\text{PF}(m, n)$和单项项之间的双射对应$n-m+1$完全图的不相交的工会在相关的Tutte多项式。我们提出了一个身份之间的“反演枚举”的跨越森林与固定的根和“位移枚举”的停车功能。然后，位移与$n+1$标记的顶点与固定数量的边缘，其中该图有$n+1-m$不相交的根指定的根组件的图形的数量。本文研究了均匀停车函数的各种概率性质，给出了单坐标定律的一个公式。作为副结果，我们获得了位移枚举数的递归关系。利用已有的随机线性探针的结果，进一步推导了当$m=n$ .

2021-03-31math.COmath.PR

Tamari格与停车函数：F. Bergeron

Tamari lattices and parking functions: proof of a conjecture of F. Bergeron

大小为n的m-ballot路径是正方形网格上的路径，由北向和东向单位步长组成，从（0，0）开始，结束于（mn，n），并且永远不会低于线{x=my}。这些路的集合可以具有一个格结构，称为m-Tamari格，记为T_n^（m），它推广了通常的Tamari格T_n（m=1）。这种格是由F.伯杰龙与共不变空间的研究。他提出了几个有趣的公式处理枚举的间隔在这个格子。其中之一是T_n^（m）中的区间数为$$ \frac {m+1}{n(mn+1)} {(m+1)^2 n+m\choose n-1}. $$。这个猜想最近得到了证明，但不是以双射的方式，而它的形式强烈地暗示了与平面树的联系。在这里，我们证明了另一个猜想的Bergeron，其中涉及的数量标记，间隔。T_n^（m）的区间[P，Q]被标记，如果Q的北阶被标记为从1到n，使得标记沿着任何连续的北阶序列增加。本文证明了T_n^（m）中标号区间的个数为$$ {(m+1)^n(mn+1)^{n-2}}. $$。这些数的形式表明了与停车函数的联系，但我们的证明是非双射的。它是基于一个递归的描述的间隔，这转化为一个函数方程满足相关的生成函数。这个方程涉及一个导数和一个均差除法，是关于两个附加变量的。解这个方程是这篇论文最难的部分。找到一个双射证明仍然是一个悬而未决的问题。

2012-04-17math.CO