Toward a Schurification of Parking Function Formulas via bijections with Young Tableaux
本文部分回答了\cite{[H2008]}的公开问题3.11。也就是说,在施罗德路径上找到一个显式的双射,它反转了统计区域并反弹。本文开始作为一种尝试写总和超过$m$ -施罗德路径与固定数量的对角步骤到舒尔函数的变量$q$和$t$。一些结果已经被推广到停车函数,并作出了一些双射与标准的杨表让位于部分组合公式的基础$s_μ(q,t)s_λ(X)$ $\nabla(e_n)$(分别,$\nabla^m(e_n)$),当$μ$和$λ$是钩(分别,$μ$是长度1)。我们还给出了一个显式算法,给出了所有的Schröder路径有关的Schur函数$s_μ(q,t)$时,$μ$的长度为1。从某种意义上说,它是将施罗德路径部分分解为晶体。
2020-05-28 math.CO
Enumerating $k$-Naples Parking Functions Through Catalan Objects
本文研究了停车场函数的一个推广,名为$k$ -Naples停车场函数,其中允许向后移动。向后移动的一个结果是,上升的$k$ -Naples的数量与下降的$k$ -Naples的数量不相同。本文主要研究了在升、降$k$ -Naples泊车函数的背景下,由Catalan数枚举的组合对象与升泊车函数的双射的推广.这些组合对象包括Dyck路径、二叉树、多边形三角剖分和非交叉分区。使用这些双射,我们列举了上升和下降的$k$那不勒斯停车功能。
2021-09-03 math.CO
Posets, parking functions and the regions of the Shi arrangement revisited
R ^n中A_{n-1} Shi型排列的区域数可以用内在美丽的公式(n +1)^{n-1}计算。首先证明了施,这一结果激励帕克和斯坦利以及Athanasiadis和Linusson提供双射证明。本文给出了Athanasiadis-Linusson双射的一个刻划,并将其推广到R ^n中C_nShi型排列区域与序列a_1a_2. a_n,其中a_i \in\{-n,-n +1,.,-1,0,1,... n-1,n\},i \in [n]。我们的双射自然地限制在具有一定数量的天花板(或地板)的安排的区域与具有给定数量的不同元素的序列之间的双射。一个特殊的偏序集家族,其反链编码的安排的区域,在我们的方法中发挥了核心作用。
2011-06-19 math.CO
Enumeration of minimal acyclic automata via generalized parking functions
给出了极小无循环确定有限自动机的一个精确计数公式。这个公式是由一类广义停车函数与无环自动机的转移函数之间的双射得到的。
2015-05-06 math.CO
Parking functions, Shi arrangements, and mixed graphs
\emph{Shi arrangement}是$\mathbb R^n$中所有超平面的集合,其形式为$1 \le j < k \le n$的$x_j - x_k = 0$或$1$。Shi在1986年观察到,区域的数量(即,这种排列的连接部分)是$(n+1)^{n-1}$。一个不相关的组合概念是\emph{parking function},即,正整数的序列$(x_1, x_2, ..., x_n)$,当从最小到最大重新排列时,满足$x_k \le k$。(术语\emph{parking function}有一个说明性的原因。)结果表明,长度为$n$的停车函数的个数也等于$(n+1)^{n-1}$,这是Konheim和Weiss在1966年得出的结果。一个自然的问题是找到$n$维Shi数组和长度为$n$的parking函数之间的双射。Stanley和Pak(1996)以及Athanasiadis和Linusson(1999)给出了这样的(完全不同的)双射。我们将通过某些混合图的风景路线来阐明前双射。
2014-09-07 math.CO
Connecting $k$-Naples parking functions and obstructed parking functions via involutions
Parking functions were classically defined for $n$ cars attempting to park on a one-way street with $n$ parking spots, where cars only drive forward. Subsequently, parking functions have been generalized in various ways, including allowing cars the option of driving backward. The set $PF_{n,k}$ of $k$ -Naples parking functions have cars who can drive backward a maximum of $k$ steps before driving forward. A recursive formula for $|PF_{n,k}|$ has been obtained, though deriving a closed formula for $|PF_{n,k}|$ appears difficult. In addition, an important subset $B_{n,k}$ of $PF_{n,k}$ , called …
2021-08-03 math.CO
G-parking functions and tree inversions
深度优先搜索版本的Dhar的燃烧算法是用来给一个双射之间的停车功能的图和标记的生成树,有关的程度的停车功能的逆的生成树的数量。专门研究完全图回答了R.斯坦利
2014-12-25 math.CO
Orientations, semiorders, arrangements, and parking functions
已知的是,施超平面布置的Pak-Stanley标记提供了布置的区域与停放函数之间的双射。对于任何图G,我们定义了G-半序安排,并证明了其区域的Pak-Stanley标记产生所有的G-停车功能。
2012-09-02 math.CO
Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals
已知有几个组合对象是图G的生成树的双射。这些对象包括G-停车函数、G的临界构型和G的下降遍历。在本文中,我们将双射推广到所有三个对象的推广。
2006-12-15 math.CO
On Weary Drivers, Records of Trees, and Parking Functions
Universidad de Sevilla(塞维利亚大学)
本文基于根树的记录概念,重新定义停车函数,并建立根树与停车函数之间的记录保持双射,同时证明两者统计量的等分布性,并探讨了若干计数问题。
2026-03-30 math.CO
Parking function varieties for combinatorial tree models
本文研究了近年来提出的树停泊函数、树停泊分布、素树停泊函数和素树停泊分布的计数问题,它们分别适用于标号有序树、标号无序树和标号二叉树等重要组合树族的根标号树.使用组合分解的基础结构的产量,求解所得方程后,隐式特征的树的大小$n$和$n$成功的驱动程序,从中我们获得准确和渐近枚举结果,这样的树停车功能的总数合适的生成函数。该方法可以扩展到一般情况下的树停车功能的大小$n$和$m<n$驱动程序,我们也能够描述的生成函数的解决方案,允许,通过应用分析组合学技术,研究的渐近行为的总数的树停车功能和分布$n \to \infty$取决于负载因子$0 < α= \frac{m}{n} < 1$。
2020-07-29 math.CO
Pattern Avoidance in Parking Functions
在本文中,我们认为停车功能视为标记戴克路径,以研究的概念,模式避免首次介绍了Remmel和邱。特别是,我们列举了停车功能,避免任何一组的两个或两个以上的模式的长度为3,我们得到了一些众所周知的组合序列的结果。一路上,我们发现双射之间的特定集合的模式,避免停车功能和一些组合的对象,如分区的多边形和树木有一定的限制。
2023-01-26 math.CO
On Increasing and Invariant Parking Sequences
停车序列的概念是Ebergborg和Happ提出的停车函数的一个新的推广。在定义经典停车功能的停车过程中,不是每辆汽车只占用一个停车位,而是允许汽车具有不同的尺寸,并且在拖车$T$停在第一个$z-1$点之后,每辆汽车占用多个相邻的停车位。所有汽车都能停车的偏好序列称为停车序列。本文研究了增停车序列,并通过到有右边界格路的双射来计数它们。然后,我们研究了停车序列中的两个不变性概念,并给出了各种刻画和计数结果。
2020-07-19 math.CO
The number of parking functions with center of a given length
设$1\leq r\leq n$,并假设当深度优先搜索算法应用于给定的根标记树上的$n+1$顶点时,在回溯之前恰好访问了$r$顶点。设$R$是具有该性质的树的集合。我们计算$R$的元素数。为此目的,我们首先考虑一个双射,由于帕金森,杨和余,映射$R$到停车功能与中心(由作者在以前的文章中定义)的大小为$r$的集合。第二个双射将这个集合映射到具有run $r$的停车函数集合上,这是我们在这里介绍的一个属性。然后,我们证明了长度$n$停车功能与一个给定的运行的数量是长度$n$车字(定义Leven,Rhoades和Wilson)与相同的运行。这是通过计算梯形区域中的相关晶格路径来完成的。最后,我们使用run $r$计算长度$n$车单词的数量,这是我们最初问题的答案。
2017-03-07 math.CO
Parking Functions on Directed Graphs and Some Directed Trees
经典的停车功能可以定义为驾驶员与首选的停车位搜索线性停车场的开放停车位。我们可以把这个线性停车场看作是在有向路径上排列的$n$顶点(停车点)的集合。我们推广了这个概念,以允许更复杂的“停车场”,并在任意有向图上定义停车函数。然后,我们考虑证明了Lackner和Panholzer之间的关系停车功能的树木和“映射有向图”,我们表明,类似的关系时,持有的边缘方向是相反的。
2019-05-28 math.CO
Spanning trees in complete uniform hypergraphs and a connection to extended r-Shi hyperplane arrangements
对于所有r >= 3的完全r-一致超图,我们给出了一个计算其生成树个数的Cayley型公式.类似于完全图的生成树与Parking函数之间的双射,我们得到了完全(r+1)-一致超图的生成树与r-Parking函数之间的双射。我们观察到一个简单的后果,这种双射的数量方面的地区的扩展施安排。
2006-05-12 math.CO
Trees, Parking Functions and Factorizations of Full Cycles
本文扩展了停车函数、标号树与全循环分解之间的对应关系,引入了树逆序计数器的二元细化并证明其与分解计数器匹配,同时刻画了使Stanley双射成立的全部全循环,并建立了与Haglund弹跳统计量的联系。
2019-07-23 math.CO
Prefixes of minimal factorisations of a cycle
我们给出了一个双射证明的事实,即数量的k-前缀的最小因式分解的n-循环(1…n)作为n-1个转置的乘积是n^{k-1} \binom{n}{k+1}。我们不是构造双射,而是构造一个具有恒定大小纤维的满射。这个满射的灵感来自于斯坦利在n-循环和停车函数的最小因式分解之间展示的双射,以及波拉克关于停车函数的计数参数。
2011-05-29 math.CO
Inversions in parking functions
本文通过对称函数理论与有根标记森林双射获得停车函数逆序的q-指数生成函数,推广至单位区间停车函数,并引入概率方法推导逆序总数等统计量公式。
2025-08-15 math.CO
Prime Parking Functions on Rooted Trees
对于一个标记的,有根树的边缘朝向根,我们认为顶点作为停车点和边缘方向作为一条单行道。每个司机,从她喜欢的停车位开始,沿着指向根的路径搜索并停在第一个未被占用的位置。如果所有$n$驾驶员都停车,则停车点偏好序列称为停车功能。我们考虑的序列,称为\emph{prime}停车功能,每个司机停车和树中的每个边缘是由一些司机后,未能在她的首选地点停车遍历。证明了树的顶点为$n$的素数停放函数的总数为$(2n-2)!$。此外,我们推广\emph{increasing}停车功能,其中的司机停车与弱增加的优先顺序,树和证明的总数量增加的素数停车功能的树与$n$顶点是$(n-1)!S_{n-1}$,其中$\{S_i\}_{i \geq 0}$是大Schröder数。
2018-04-04 math.CO
Chip-Firing Games, $G$-Parking Functions, and an Efficient Bijective Proof of the Matrix-Tree Theorem
Kirchhoff矩阵树定理指出,图G的生成树的数目等于$G$的约化拉普拉斯算子的行列式的值。通过研究一个标准有限阿贝尔群,它附着在$G$上,其阶等于同一矩阵行列式的值,我们给出了这个定理的一个有效的双射证明。更具体地说,我们展示了如何可以有效地计算群元素和图的生成树之间的双射。用于计算双射的主要成分是用于在由芯片发射游戏定义的线性等价类中找到唯一的$G$ -停车函数(简化除子)的有效算法。我们也给出了应用,包括一个新的和完全代数算法生成随机生成树。其他应用包括与芯片射击游戏和沙堆群定律相关的算法,以及有关图上Riemann-Roch理论的某些算法问题。
2012-07-25 math.CO
Parking functions for trees and mappings
我们将停车函数的概念应用于有根标记树和映射的函数有向图(即,函数$f : [n] \to [n]$),将节点视为停车位,将有向边视为单行道:每个驾驶员都有一个首选的停车位,从这个节点开始,他沿着图中的边走,直到他找到一个空闲的停车位,或者所有可到达的停车位都被占用。如果所有的驱动程序都成功了,我们会谈论树或映射的停车功能。我们转移到树和映射的停车功能的著名的特征。特别是,这产生的界限和表征的停车功能的数量与$m$司机的一个给定的树$T$的大小$n$的极值情况。通过分析组合学技术,我们分别研究了树和映射停车函数的总数$F_{n,m}$和$M_{n,m}$,即,$(T,s)$(或$(f,s)$)对的数目,其中$T$是大小- $n$树(或$f : [n] \to [n]$是$n$ -映射),而$s \in [n]^{m}$是具有$m$驱动器的$T$(或$f$)的停放函数,从而产生精确且渐近的结果。我们描述的相变行为出现在$m=\frac{n}{2}$为$F_{n,m}$和$M_{n,m}$,分别,并将其与先前研究的组合上下文。此外,我们给出了发生关系$n F_{n,m} = M_{n,m}$的一个双射证明。
2015-04-20 math.CO
Parking functions on directed stars and orientation reversal with an extension to general directed trees
停车功能,经典定义的汽车与首选的停车点上的有向路径试图停车,出现在许多组合的情况下,并已看到各种推广。特别是,停车函数已被定义为一般的有向图,这产生了更多的计数问题。例如,在一棵有向树中,其边的方向远离根,一旦方向被反转,其上的停车函数的数量如何变化通常是未知的,即使在树是星形的情况下也是如此。我们表明,这种方向反转的结果在更多的停车功能的有向星在大多数情况下,之后,我们扩展这些方法表明,这也会导致更多的停车功能的一般有向树,如果在某种意义上,顶点的数量大大超过了汽车的数量。
2020-02-12 math.CO
Unit interval parking functions and the $r$-Fubini numbers
本文证明单位区间停车函数与 Fubini 排名双射并由 Fubini 数计数,通过重排刻画得到 Fubini 数的多项式系数和恒等式,并引入 $r$-Fubini 排名建立与带前 $r$ 辆车不同偏好的单位区间停车函数的双射及 $r$-Fubini 数计数。
2024-01-13 math.CO
Tiered tree, Parking function and Postnikov-Shapiro algebra
本文研究分层树、图论停车函数与 Postnikov-Shapiro 代数,建立平行四边形多联骨牌与图论停车函数的双射,并定义完全分层图上的 $\mathcal{S}_{G}$ 空间及用 Whitney 运算刻画分层图。
2024-08-06 math.CO
Parking functions and tree inversions revisited
Kreweras证明了停车功能的长度$n$的反向和枚举数等于标记树的$n+1$顶点的反转枚举数。最近,Perkinson,Yang和Yu给出了这个等式的双射证明,并且推广到图形停车函数。使用深度优先搜索的达尔燃烧算法的变种,他们证明了codegree枚举为$G$ -停车功能等于$κ$ -数枚举为生成树的$G$。$κ$ -数是Gessel最早定义的一类广义树反转数。我们将Perkinson-Yang-Yu的工作扩展到文献中所称的“广义停车函数”,但我们更愿意称之为向量停车函数,因为它们取决于向量$\mathbf{x} \in \mathbb{N}^n$的选择。具体地说,我们给出了一个表达式的反向和计数器$\mathbf{x}$停车功能的反转在有根平面树的某些允许的顶点顺序。一路上,我们澄清图形和矢量停车功能之间的关系。
2016-02-02 math.CO
Restricted Fubini Rankings and Restricted Unit Interval Parking Functions
University of Wisconsin-Milwaukee(密尔沃基威斯康星大学)
受有序集合分式的启发,研究了Fubini排名与单位区间停车函数的三种限制类型,建立了受限子集的枚举结果与双射,并给出了指数生成函数及组合解释。
2025-11-03 math.CO
Parking functions and triangulation of the associahedron
本文证明了n维协面体(Stasheff多面体)的极小三角剖分是由(n+1)^{n-1}个单形构成的.我们构造了一个自然的双射与停车功能的集合从停车功能的一个新的解释洗牌。
2005-10-18 math.AT math.CO
Parking functions on toppling matrices
设$Δ$是一个整数$n \times n$ -矩阵,它满足条件:$\det Δ\neq 0$,$Δ_{ij}\leq 0\text{ for }i\neq j,$,并且存在一个向量${\bf r}=(r_1,\ldots,r_n)>0$使得${\bf r}Δ\geq 0$ .这里,符号${\bf r}> 0$表示所有$i$的$r_i>0$,而${\bf r}\geq {\bf r}'$表示每个$i$的$r_i\geq r'_i$。令$\mathscr{R}(Δ)$是向量${\bf r}$的集合,使得${\bf r}>0$和${\bf r}Δ\geq 0$。本文定义了任意${\bf r}\in\mathscr{R}(Δ)$的$(Δ,{\bf r})$ -停车函数.证明了对于任何${\bf r}\in\mathscr{R}(Δ)$,$(Δ,{\bf r})$ -parking函数集都与${\bf r}$无关.因此,$(Δ,{\bf r})$ -parking函数简称为$Δ$ -parking函数。证明了$Δ$ -parking函数的个数小于等于$Δ$的行列式。此外,对任何${\bf r}\in\mathscr{R}(Δ)$,给出了$(Δ,{\bf r})$ -递归构形的定义.证明了对任何${\bf r}\in\mathscr{R}(Δ)$,$(Δ,{\bf r})$ -递归构形的集合与…
2014-07-08 math.CO
Distribution of new statistics of parking functions and their generalizations
研究停车函数与标号森林的计数,引入新统计量并通过双射推广,确定其联合分布,解释并显式构造 Stanley–Yin 等分布双射。
2025-07-28 math.CO
On Deranged Unit-Interval Parking Functions and the Deranged Bell Numbers
National Higher School of Mathematics(国立高等数学学院);USTHB, Faculty of Mathematics(阿尔及尔科学技术大学数学学院);RECITS Laboratory(RECITS实验室)
通过有序集合划分与单位区间停车函数的双射,定义乱序单位区间停车函数,其计数为乱序贝尔数,并给出坐标刻画、位移细化及生成函数。
2026-07-07 math.CO
From G-parking functions to B-parking functions
多重图$G=(V,E)$中的匹配$M$被称为是唯一受限的,如果$M$是由$V(M)$诱导的$G$的子图中的唯一完美匹配(即,由$M$饱和的顶点集)。对于$G$中的任何固定顶点$x_0$,存在从$G$的生成树集合到$S(G)-x_0$中大小为$|V|-1$的唯一限制匹配集合的双射,其中$S(G)$是通过细分$G$中的每条边而从$G$获得的二部图。因此,“二部图$H$的唯一限制匹配饱和部集$X$中的所有顶点”的概念可以被看作是“连通图中的生成树”的推广。受此启发,我们将连通多重图的“G-停车函数”的概念推广到具有二分图$(X,Y)$的二分图$H$的“B-停车函数”$f:X\rightarrow \{-1,0,1,2,\cdots \}$,并从$H$的唯一限制匹配集到$H$的B-停车函数集找到一个双射$ψ$.我们还表明,对于任何唯一限制的匹配$M$在$H$与$|M|=|X|$,如果$f=ψ(M)$,那么$\sum_{x\in X}f(x)$正是元素的数量$y\in Y-V(M)$这不是外部B-积极的$H$中的$M$,其中,新概念“$H$中关于$M$的外部B活动成员“是“关于连通多重图中生成树的外部活动边”。
2018-08-02 math.CO
A Decomposition of Parking Functions by Undesired Spaces
有一个众所周知的双射之间的停车功能的一个固定的长度和最大链的非交叉分划格,我们可以用来关联到每一组停车功能的偏序集,其哈斯图是相应的最大链的联合。本文引入了一种基于最大省略数的停车函数的分解,并证明了几个关于相应偏序集的定理。特别是,它们与非交叉分划格共享属性,例如局部自对偶性,区间的良好表征,易于计算的默比乌斯函数和对称链分解。我们还探讨了与秩序复合体,标记戴克路径和扎根森林的连接。
2016-02-05 math.CO
On Flattened Parking Functions
该研究类比扁平化分拆定义了扁平化停车函数,给出n≤8时的计数数据,提出S-插入扁平化停车函数并证明相关双射,还建立了含r个1的插入类与特定集合分拆的双射。
2023-06-12 math.CO
Interval and $\ell$-interval Rational Parking Functions
本文推广停车函数至区间有理停车函数,并引入 $\ell$-区间限制,给出计数公式、递归枚举及与 Fubini 排名和杠偏好排列的联系。
2024-09-16 math.CO
A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
我们定义了一个n维多面体Pi_n(x),它依赖于参数x_i>0,它的组合性质与经验分布、平面树、平面剖分、停车函数和伴随面体密切相关。特别地,我们给出了Pi_n(x)的体积以及当x_i为整数时Pi_n(x)中整数点的个数的显式公式.给出了Pi_n(x)的两个多面体分解,一个与偏序集的序锥有关,另一个与伴随面体有关。
1999-08-06 math.CO
Parking Function Polytopes
University of California, Davis(加州大学戴维斯分校);Beijing International Center for Mathematical Research(北京国际数学研究中心)
本文研究了停车函数多面体的几何和组合结构,引入了二进制和倾斜二进制划分,并给出了简单停车函数多面体的h多项式显式公式。
2025-12-16 math.CO
On Parking Functions and The Tower of Hanoi
本文建立长度为 $n$、位移为一的停车函数与 $n+1$ 盘 $n+1$ 柱汉诺塔理想状态之间的双射,并指出二者均由 Lah 数计数。
2022-06-01 math.CO
Unit-Interval Parking Functions and the Permutohedron
本文研究单位区间停车函数,通过将其分解为素停车函数进行刻画,并证明了长度为 $n$ 且位移为 $k$ 的单位区间停车函数与 $n$ 阶排列多面体的 $k$ 维面之间存在双射。
2023-05-24 math.CO
$G$-Parking Functions, Acyclic Orientations and Spanning Trees
给定一个无向图$G=(V,E)$和一个指定的顶点$q\in V$,一个$G$ -停车函数(相对于$q$)的概念是独立开发和研究的各种作者,最近获得了新的关注。这个概念推广了与完全图相关的停车函数的经典概念。本文研究了{ \em极大} $G$ -停车函数的性质,并给出了它们与无断路的$G$的生成树集之间的一个新的双射.作为一个案例研究,我们专门我们的一些结果,对应于离散$n$立方体$Q_n$的图形。我们目前的文章在一个暂时的独立的形式,因为我们发现组合方面的$G$停车功能有点分散在文献中,通常与沙堆模型和密切相关的芯片发射游戏一起处理。
2010-03-01 math.CO
Catalan numbers, parking functions, permutahedra and noncommutative Hilbert schemes
Indiana University(印第安纳大学);National Research University Higher School of Economics(国立研究大学高等经济大学);Université Libre de Bruxelles(布鲁塞尔自由大学);Universiteit Hasselt(哈瑟尔特大学);Vrije Universiteit Brussel(布鲁塞尔自由大学)
本文通过建立$S_n$-equivariant双射,将特定zonotope中的整数点与$m$-停车函数联系起来,并利用tilting bundles构建非交换Hilbert方案导出范畴的半正交分解。
2026-02-17 math.AG math.CO math.RT
Symmetry in Tree Parking Distributions
本文利用首次回归分解研究毛虫树停车分布中幸运车辆数与车位偏好频率的联合对称性,构造并证明 Fuss-Catalan 生成函数的 $q,t$-模拟,并推广到任意 $m$ 个统计量。
2025-08-30 math.CO
Generalized Bijective Maps between $G$-Parking Functions, Spanning Trees, and the Tutte Polynomial
我们引入了一个对象称为树生长序列(TGS),努力推广双射之间的对应关系的$G$ -停车功能,生成树,和一个图$G$的Tutte多项式的单项式。树生长序列确定可应用于单个函数或$G$ -停放函数的集合$\mathcal{P}_{G,q}$的算法。当选择后者时,该算法使用分裂操作-受Tutte多项式的递归定义的启发-迭代地将$\mathcal{P}_{G,q}$分裂成不相交的子集。这导致从$\mathcal{P}_{G,q}$到$G$和Tutte单项式的生成树的双射映射$τ$和$ρ$。我们比较的TGS算法Dhar的算法和家庭所描述的Chebikin和Pylyavskyy。最后,我们计算Tutte多项式的zonotopal平铺使用类似的分裂操作。
2020-09-11 math.CO
An instance of umbral methods in representation theory: the parking function module
我们测试的阴影的方法介绍了罗塔和泰勒内的理论表示的对称群。我们定义了一个简单的双射之间的集合的所有停车功能的长度$n$和集合的所有非交叉分区的$\{1,2,...,n\}$。然后,我们给出了由Haiman引入的停车函数模块的Frobenius特征的阴影表示,该模块允许该对称函数与Pitman和Stanley的体积多项式之间的显式关系。
2008-10-30 math.CO math.RT
Prime graphical parking functions and strongly recurrent configurations of the Abelian sandpile model
本文研究了停车函数与阿贝尔沙堆模型(ASM)的对偶性,定义了“不可分解”的素$G$-停车函数,证明其对应ASM的强递归构型,并在轮图、完全图、完全多部图和完全分裂图等图族上验证了该联系。
2025-06-29 math.CO
Foata's Bijection for Tree-Like Structures
我们提出了双射枚举(k,m)-树,k-gon树,边标记(2,1)-树,和其他树状结构。我们的构造是基于Foata(1971)对无圈函数的双射,在这里进行了简化。
2000-07-25 math.CO
LLT cumulants of unicellular Young diagrams, parking functions and Schur positivity
利用停车函数和Cayley树给出了单胞单层形状LLT累积量的一个组合公式。我们的公式意味着先前已证明的Schur正性。
2020-12-01 math.CO
Multiparking Functions, Graph Searching, and the Tutte Polynomial
长度为n的停放函数是序列(b_1,b_2,.,b_n)的非负整数的非减重排(a_1,a_2,.,a_n)具有对每一个i a_i < i的性质。关于parking函数的一个著名结果是多项式P_n(q)是连通图个数的母函数,它是由parking函数的补函数的项和表示的,当在(1+q)处求值时,它是由多余边数表示的。本文将这一结果推广到任意连通图G。一般来说,编码关于G的子图的信息的多项式是Tutte多项式,它是与G的生成树相关联的两个参数(即内部活动和外部活动)的生成函数。本文定义了G-多停放函数,它推广了Postnikov和Shapiro在研究多项式环的某些等价物时引入的G-停放函数.我们在图G的生成森林和G-多停车函数之间构造了一族算法双射。特别是,由广度优先搜索引起的双射导致外部活动的一个新的表征,因此Tutte多项式的表示由G-多停车函数的逆和。
2006-07-24 math.CO
A simple bijection between binary trees and colored ternary trees
在这篇短文中,我们首先给出了二叉树和有色三元树之间的一个简单的双射,然后导出了一个与广义Catalan数有关的新恒等式。
2008-05-09 math.CO
A Generalization of Parking Functions Allowing Backward Movement
经典停车功能定义为$n$汽车沿包含标记为从$1$到$n$(从西向东)的停车位的单行道行驶(从西向东)的停车偏好。汽车沿着街道驶向他们喜欢的地方,如果有地方的话就停在那里。否则,汽车继续沿着街道行驶,并占用第一个可用的停车位(如果存在)。如果所有汽车都可以使用这个停车规则停车,我们将包含汽车停车偏好的$n$元组称为停车函数。在本文中,我们介绍了一个概括的停车规则,允许汽车的首选空间是采取首先进行到$k$空间西部的首选地点停车,然后再继续东,如果所有这些$k$空间被占用。我们把允许所有汽车在这个新的停车规则$k$下停车的停车偏好称为长度为$n$的那不勒斯停车函数。这种推广给出了一个自然的插值经典停车功能之间的情况下,当$k=0$,和所有$n$-元组的正整数$1$ $n$,情况下,当$k\geq n-1$。我们的主要结果提供了一个计算长度为$n$的$k$-Naples停车函数的递归公式.我们还给出了一个表征的$k=1$的情况下,通过引入一个新的功能,映射$1$-那不勒斯停车功能的经典停车功能,即$0$-那不勒斯停车功能。最后,我们提出了一个双射$k$-那不勒斯停车功能的长度$n$,其项目是在弱降序和一族的签名Dyck路。
2019-08-21 math.CO
Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions
本文研究了F. Bergeron是经典Tamari序的一个类似物,定义在由Fuss-Catalan数计数的对象上,例如m-Dyck路径或(m+1)-ary树。另一方面,平面二叉树的Loday-Ronco霍普夫代数中的Tamari序与乘积有关.引入了一种新的基于m+1叉树的组合霍普夫代数,其结构用m-Tamari格来描述.以同样的方式,平面二叉树可以被解释为西尔维斯特类的排列,我们得到(m+1)-ary树作为西尔维斯特类,我们称之为m-排列。这些对象不再是双射与递减(m+1)-ary树,和一个更好的同余,称为metasylvester,允许我们建立霍普夫代数的基础上,这些递减树。相反,一个更粗糙的同余,称为hyposylvester,导致分次维数为(m+1)^{n-1}的霍普夫代数,以自然的方式推广非交换对称函数和拟对称函数。最后,填充词和停车函数的代数也承认这样的m-类似物,我们提出了他们的子代数和由各种同余诱导的子代数。
2020-03-20 math.CO
On friendship and cyclic parking functions
引入“友谊停车函数”限制车辆只能停在朋友旁,刻画并计数其基于结果排列的性质,应用于循环图,同时计数“循环停车函数”并建立与排列分量的双射。
2024-01-04 math.CO
A bijection between phylogenetic trees and plane oriented recursive trees
系统发生树是带有标记叶子的二元非平面树,平面递归树是带有递增标记的平面树。这两个家庭都是由双重因素列举的。一个双射构造,使用各自的表示2-分区和梯形字。
2017-09-18 math.CO
A bijection between ternary trees and a subclass of Motzkin paths
给出了具有$n$结点的三叉树与长度为$3n$的Motzkin路的一个子类之间的双射.这种双射可以推广到$t$ -ary树。
2018-08-16 math.CO