Igor Pak
In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a workable definition, discuss many open problems, and present recent results on the subject.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Combinatorial interpretation of the recurrence relation for fibonomial coefficients
本文对作者最近提出的多项式系数的组合解释，给出了多项式系数递推关系的组合解释。演示文稿提供了相当详尽的上下文，除了平面网格坐标系使用几个数字说明陈述的阐述和递归本身的推导。
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers
在一系列的论文中，P. Blasiak等人发展了贝尔数（和第二类斯特林数）的广泛推广，似乎与所谓的玻色子正规序问题有关。他们提供了一个递归，最近，还提供了一个（相当复杂的）组合解释这些数字。我们表明，通过限制的数字有点（但仍然广泛推广贝尔和斯特林数），可以提供一个更自然的组合解释。事实上，我们提供了两个不同的这样的解释，一个在图着色和另一个在某些标记欧拉有向图。
Information on Combinatorial Interpretation of Fibonomial Coefficients
Fibonacci系数是指与兔子生长过程中的Fibonacci树自然相关的无限非树偏序集的特定有限出生自相似子偏序集的个数。
More on combinatorial interpretation of the fibonomial coefficients
提出了将纤维系数组合解释为非二项型无限偏序集的特定有限子集的多个选择。这个偏序集在这里是通过相应的偏序关系的特征矩阵定义的。相关的建议，以更普遍的统一处理表示。
Signed combinatorial interpretations in algebraic combinatorics
本文证明了代数组合学中几大类结构常数（包括对称、拟对称多项式基及Schubert理论基）存在带符号组合解释，结果以计算复杂性语言表述，证明基于有效的Möbius反演。
On $q$-poly-Bernoulli numbers arising from combinatorial interpretations
在本文中，我们提出了几个自然的$q$ -类似物的多伯努利数产生的组合环境。我们还回顾了一些相关的分析结果，并要求组合解释。
Combinatorial Interpretation of General Eulerian Numbers
20世纪50年代以来，数学家们成功地组合解释了传统欧拉数和$q-$欧拉数。本文给出了定义在一般等差数列{ a，a+d，a+2d，.}上的一般欧拉数的组合解释.
A combinatorial interpretation of Gaussian blur
高斯模糊是一种常用的图像数据滤波方法。本文介绍了折叠和，一个新的矩阵运算符，提供了一个组合的解释高斯模糊。我们研究了该算子的组合性质，证明了高斯模糊与坍缩和之间的显式关系。
A combinatorial interpretation of Guo and Zeng's q-Faulhaber coefficients
最近，郭和曾发现了Faulhaber公式的幂和的q-类似物。他们离开它作为一个开放的问题，以扩大组合解释Faulhaber的公式所给予的Gessel和Viennot的q案件。在本说明中，我们将提供这样的解释。
Comments on combinatorial interpretation of fibonomial coefficients - an email style letter
据我们所知-因为约126年来，我们缺乏经典类型的组合解释Fibonomial系数，因为它是卢卡斯\cite{1} -据我们所知-谁是第一个谁定义了Finonomial系数，并得出了复发，他们（见历史说明\cite{2,3}）。在这里，我们通知，一个连接组合的解释被发现\cite{4}为所有二项式型系数- Fibonomial系数包括在内。
Combinatorial interpretations of the Kreweras triangle in terms of subset tuples
我们展示了如何组合解释的规范化中位数Genocchi数的多集元组，定义Hetyei在他的研究交替非循环锦标赛，是双射等价于以前的模型，如规范化的杜蒙排列或Dellac配置，我们扩展到Kreweras三角形的解释。
A Combinatorial Interpretation of The Numbers $6(2n)! /n! (n+2)!$
众所周知，数字$(2m)! (2n)!/m! n! (m+n)!$是整数，但通常没有已知的组合解释。当$m=0$时，这些数字是中间二项式系数$\binom{2n}{n}$，当$m=1$时，它们是加泰罗尼亚数字的两倍。本文给出了当$m=2$或3.
Combinatorial interpretations of particular evaluations of complete and elementary symmetric functions
第一类和第二类Jacobi-Stirling数和Legendre-Stirling数是在[6]、[7]中首次提出的。本文指出Jacobi-Stirling数和Legendre-Stirling数是初等对称函数和完备对称函数的特殊化。然后，我们研究组合的解释，这种专业化，并获得新的组合解释的雅可比-斯特林和传奇-斯特林数。
Two Combinatorial Interpretations of Rascal Numbers
该研究为Angorro等人定义的Rascal三角形元素给出两种组合解释，分别对应二进制字上升计数与Duncan等研究的上升序列模式避免，后者还关联Baxter和Pudwell的最新成果，丰富了Rascal数的组合内涵。
A Combinatorial interpretation of Hofstadter's G-sequence
本文给出了Hofstadter的“Godel，Bacher，Bach：An Eternal Golden Braid”中一个经典的亚斐波那契数列G（n）= n-G（G（n-1））的组合解释，初始条件G（1）= 1.这个解释是用无限标号树来表示的。然后，我们展示了一些推论的行为序列G（n）直接从解释。
Combinatorial interpretations of Ramanujan's tau function
我们使用的Q-系列身份Ramanujan的tau函数，其中涉及的T-核心和一类新的分区，我们称之为（m，k）-衣壳的组合解释。同样的方法可以与其他相关的身份产生替代组合解释的tau函数。
We give a combinatorial interpretation in terms of bicolored ordered trees for the sequence (a_n)_{n>=1}=(1, 1, 1, 2, 3, 6, 10, 20, 36, 73,... ), A345973 in OEIS, whose generating function satisfies the defining identity Sum_{n>=1}a_n x^n = x + x^2/Product_{n>=1}(1 - a_n x^n).
A combinatorial interpretation for a super-Catalan recurrence
Nicholas Pippenger和Kristin Schleich最近给出了二阶超Catalan数（u_{n}）_{n>=0}=（3，2，3，6，14，36，.）的组合解释：它们计算n个内部顶点上的“对齐立方树”。这里我们给出递归u_{n} = Sum_{k=0} ^{n/2-1}（{n-2}choose{2k} 2^{n-2-2k} u_{k}）的组合解释：它通过深内部顶点的数量来计数这些树，其中深内部意味着“既不是叶子也不与叶子相邻”。
A combinatorial interpretation for the identity Sum_{k=0}^{n} binom{n}{k} Sum_{j=0}^{k} binom{k}{j}^{3}= Sum_{k=0}^{n} binom{n}{k}^{2}binom{2k}{k}
题目的同一性出现在问题75-4中，由P. Barrucand在1975年的《暹罗评论》中提出。公布的解决方案等同于常数项在一个合适的多项式身份。在这里，我们给出了一个组合的解释卡交易。
Combinatorial interpretations of the Jacobi-Stirling numbers
第一类和第二类Jacobi-Stirling数于2006年在谱理论中引入，是Legendre-Stirling数的多项式精化。Andrews和Littlejohn最近给出了第二类后一种数的组合解释。注意到这些数字是非常相似的经典的中心阶乘数，我们给出了组合解释的Jacobi-Stirling数的这两种，这提供了一个统一的治疗组合理论的两个先前的序列，也为Stirling数的这两种。
Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
我们找到了Kerov特征多项式系数的一个明确的组合解释，它表示对称群S（n）的归一化不可约特征标的值，用自由累积量R_2，R_3，.对应的杨氏图。我们的解释是基于对给定置换的某些因子分解的计数。
In 2017 Aguiar and Ardila provided a generic way to construct polynomial invariants of combinatorial objects using the notions of Hopf monoids and characters of Hopf monoids. They show that it is possible to find a combinatorial interpretation of these polynomials over negative integers using the antipode and give a cancellation-free grouping-free formula for the antipode on generalized permutahedra. In this work, we give a combinatorial interpretation of these polynomials over both positive integers and negative integers for the Hopf monoids of generalized permutahedra and hypergraphs and for…
A Combinatorial Interpretation of j/n {kn}\choose{n+j}
恒等式j/n {kn} \choose{n+j} =（k-1）{kn-1} \choose{n+j-1} - {kn-1} \choose{n+j}表明j/n {kn} \choose{n+j}总是整数。在这里，我们给出了一个组合的解释，这个整数的格路径，使用均匀分布的统计。特别地，在j=1，k=2的情况下，给出了加泰罗尼亚数的另一种表现形式。
The restricted partitions in which the largest part is less than or equal to $N$ and the number of parts is less than or equal to $k$ were investigated by Andrews in \cite{Andrews76}. These partitions were extended recently by the author to the partitions into parts of two kinds. In this paper, we use a new class of restricted partitions into parts of two kinds to provide new combinatorial interpretations for two identities of Guo and Yang.
Combinatorial interpretation of the coefficients of the causal set d'Alembertian
针对因果集理论d'Alembertian的有理系数，研究给出其组合解释，补充了该系数已知交错表达式之外的组合层面认知。
A conjectured combinatorial interpretation of the normalized irreducible character values of the symmetric group
在数学CO/0109093中，作者得到了一个由矩形划分索引的不可约对称群特征标的值的公式。本文将该公式推广到任意形状。
A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function
Stanley研究了图G的色多项式的对称函数推广X_G。Stanley-Stembridge偏序集链猜想指出，如果G是无爪不可比图，则X_G的初等对称函数展开式具有非负系数。在这里，我们给出了一个组合解释这些系数结合Gasharov的工作与Egecioglu和Remmel的组合解释的逆Kostka矩阵的猜想。这给出了Stanley的一个部分非负性结果的新证明。作为一个有趣的副产品，我们得到了一个以前没有注意到的结果有关的非循环取向的P-tableaux。
A Combinatorial Interpretation of the LDU Decomposition of Totally Positive Matrices
研究了全正定矩阵LDU分解的组合刻画。利用Zelvinsky和Fomin所描述的本质平面网络的组合结构，给出了全正定矩阵的LDU分解的下三角L矩阵、对角D矩阵和上三角U矩阵的描述.同样，我们发现这些矩阵的逆的组合描述。此外，我们提供了计算全正矩阵的L，D和U矩阵的递归公式。
Combinatorial Interpretations of the q-Faulhaber and q-Salie Coefficients
最近，郭和曾发现了两个家庭的多项式，其特点是在一个q模拟的Faulhaber公式的权力和和一个q模拟的Gessel-Viennot公式涉及Salie的系数交替的权力和。在本文中，我们表明，这些是多项式的对称，非负整系数精炼Gessel-Viennot的组合解释。
Combinatorial interpretation of a truncated identity of Gauss
本文针对高斯恒等式的截断版本，利用过划分中最小排除非划线部分的概念，给出了新的组合解释，丰富了截断theta级数的组合研究。
A Combinatorial Interpretation for the coefficients in the Kronecker Product $s_{(n-p,p)}\ast s_λ$ (Multiplicities in the Kronecker Product $s_{(n-p,p)}\ast s_λ$)
本文给出了Kronecker积$s_{(n-p,p)}\ast s_λ$中$s_ν$系数的组合解释，其中$λ=(λ_1, ..., λ_{\ell(λ)})\vdash n$，若$\ell(λ)\geq 2p-1$或$λ_1\geq 2p-1$，即$λ$不是$2(p-1)\times 2(p-1)$正方形内的一个划分.对于正方形内的$λ$，我们的组合解释提供了系数的上界。一般来说，当$n>(2p-2)^2$时，我们能够组合计算所有$λ$的这些系数。我们使用这种组合的解释，给出多重性自由克罗内克产品的特征。我们还得到了一些特殊情况下的公式。
A combinatorial interpretation of the eigensequence for composition
在与自身的卷积下左移的monic序列是具有130+组合解释的Catalan数。在这里，我们建立了一个组合解释的一元序列，左移下组成：它计数排列，包含3241模式的一部分，只有35241模式。我们给两个递归，第一个允许相对快速的计算，第二个类似于一个加泰罗尼亚数字。其中4倍4！= 96个包含4个字母的类似限制模式（例如4 \underline{2} 31：431模式仅作为4231的一部分出现），产生四个不同的计数序列：64给出加泰罗尼亚数，16给出贝尔数，12给出OEIS中的序列A051295，4给出具有显式公式的新序列。
Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
Let s and t be variables. Define polynomials {n} in s, t by {0}=0, {1}=1, and {n}=s{n-1}+t{n-2} for n >= 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial coefficients by C{n,k}={n}!/({k}!{n-k}!) where {n}!={1}{2}...{n}. It is easy to see that C{n,k} is a polynomial in s and t. The purpose of this note is to give two combinatorial interpretations for this polynomial in terms of statistics on integer partitions inside a k by n-k rectangle. When s=t=1 we obtain combinatorial interpretations of the fibonomial coeffic…
A combinatorial interpretation of the Catalan transform of the Catalan numbers
序列（a_{n}）_{n>=0}的Catalan变换是序列（b_{n}）_{n>=0}，其中b_{n} = Sum[k/（2n-k）（2n-k）-choose-（n-k）a_{k}，k=0. n]。这里我们证明了Catalan数的Catalan变换有一个简单的解释：它计数函数f：[1，n] -> [1，n]满足的条件是，对于所有i<j，f（j）-（j-i）不在区间[1，f（i）-1]中。
Combinatorial interpretation and proof of Glaisher-Crofton identity
我们给出了一个纯粹的组合证明的Glaisher-Crofton恒等式，它来自于由迭代二阶导数产生的离散结构的分析。论证了现代枚举组合学的符号和生成函数方法及其在计算问题中的应用。
Combinatorial Interpretations of Cranks of Overpartitions and Partitions without Repeated Odd Parts
本文为过划分的两个剩余曲柄及无重复奇数部分划分的 $M_2$-曲柄提供组合解释，给出无调整权重的新定义，并揭示其与秩统计量和 Ramanujan 十阶伪 theta 函数的联系。
New combinatorial interpretations of the binomial coefficients
利用生成函数和一些平凡双射，本文证明了二项式系数根据交叉数对（123，132）和（123，213）-避免排列的集合进行计数。我们还定义了二次幂的q表，并证明它根据交叉次数来计数（213，312）和（132，312）避免排列的集合。
Combinatorial Interpretations of some Boij-Söderberg Decompositions
Boij-Söderberg理论证明了分次模的Betti表可以写成整系数纯图的线性组合。使用费勒斯超图和单纯多面体，我们提供了这些系数的理想与d-线性决议，他们的商环的解释，并为Gorenstein环的决议基本上最多有两个线性链。在拟Gorenstein模的情形下，我们还建立了关于分解的一个结构结果。
A Combinatorial Interpretation of the Joint Cumulant
本文利用描述、对合、卷积（DIE）的组合证明技术证明了联合累积量的各种恒等式。考虑一组随机变量$S = \{X_1,..., X_n\} $。受联合累积量定义的启发，我们将$ \sC(S) $定义为$S$的循环排列分区的集合，从而可以将$ S $的联合累积量表示为$\sC(S)$上的加权交替和。我们继续定义其他组合对象，使我们能够重写表达式最初的联合累积量作为加权和这些组合对象的集合。然后，通过构造这些对象的重量保持，符号反转对合，我们评估的原始表达式证明的身份，展示了DIE的实用性。
Combinatorial interpretation of the coefficients of the order polynomial of fence posets
研究针对围栏偏序集定义新统计量blP，为其序多项式系数提供组合解释，还借此解释舒伯特拟阵基多面体埃尔哈特多项式系数，建立序多面体埃尔哈特多项式线性系数下界，并猜想该统计量对其他偏序集的推广。
A combinatorial interpretation of the noncommutative inverse Kostka matrix
该研究提出无瑕非交换对称函数展开为完全齐次非交换对称函数的组合公式，引入GBPR图与隧道钩，推广至斜形状及整数序列索引的无瑕函数，并拓展了Campbell的带状分解结果。
A combinatorial interpretation for certain plethysm and Kronecker coefficients
本文给出了当 λ 至多两行时 plethysm 系数 ⟨s_μ[s_ν], s_λ⟩ 的显式正组合解释，通过计数特定标记树；特例 μ=(n) 也给出了矩形 Kronecker 系数 g(λ, (n^k), (n^k)) 的组合解释。
A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence
对于任意整数s >= 0，我们得到了由递归（s参数化）h_s（n）= h_s（n-s- h_s（n - 1））+ h_s（n - 2 -s-h_s（n - 3）），n > s + 3生成的序列族的组合解释，初始条件h_s（1）= h_s（2）=... = h_s（s+2）= 1和h_s（s+3）= 2。我们展示了这些序列如何计算某个无限树结构的叶子数。利用这种解释，我们证明了h_s序列是“慢增长的”，即h_s序列是单调非减的，连续项增加0或1，因此每个序列命中每一个正整数。此外，对于固定的s，序列h_s（n）命中每个正整数两次，除了2的幂，所有这些都命中s+2次。我们的组合解释提供了一个简单的方法来推导这些序列的普通生成函数。
Combinatorial interpretation and positivity of Kerov's character polynomials
Kerov多项式给出了不可约特征值的自由累积量的相关的杨图。本文证明了它们的系数的一个正性结果，推广了S.凯洛夫我们的方法，通过分解的地图，给出了一个描述的系数的第k次Kerov多项式使用置换在S（k）。我们还获得了一些系数的显式公式或组合解释。特别是，我们能够计算任何固定排列上字符值的次显性项（这是已知的循环）。
A combinatorial interpretation for Schreyer's tetragonal invariants
Schreyer证明了标准四元曲线的分次贝蒂数是由两个整数$b_1$和$b_2$决定的，这两个整数通过一定的尺规作图法与曲线相联系.在这篇文章中，我们证明了在复曲面上的光滑投影四元曲线的情况下，这些整数有很容易的解释的牛顿多边形的定义洛朗多项式。我们可以利用这一点来证明小格宽牛顿多边形的一个内在性结果。
A combinatorial interpretation of harmonic cycles
本文将研究一个调和环（离散调和形式）.利用CW-复形，我们可以构造组合拉普拉斯算子。该算子的核是调和空间，调和圈的集合，并且由于组合霍奇理论而同构于其同调。我们将介绍四个概念：循环树、单循环、卷绕数映射和标准调和循环。循环树是给定图上的生成树和边的不交并。单循环化由图和代替面的信息组成。然后，我们将定义卷绕数映射和标准调和圈，并证明相关性质。最后，给出了标准谐波循环下的卷绕数与内积之间的关系。然后，我们将看到标准谐波循环实际上是一个谐波循环。换句话说，我们给出了调和循环的组合解释。
Some combinatorial interpretations in perturbative quantum field theory
本文将描述组合解释如何帮助我们理解微扰量子场论的两个方面的代数结构，即解析的戴森-施温格方程和标量费曼图的周期。具体的例子，这将是看，一个更好的减少几何级数戴森，Schwinger方程，一个子图，产生额外的分母减少标量费曼积分，并解释了一个技巧的布朗和Schnetz得到一个额外的步骤，分母减少一个重要的特定图形。
Some combinatorial interpretations of the Macdonald identities for affine root systems
本文利用整数向量与整数划分的联系，通过辛Schur函数和特殊正交Schur函数，给出了七类无限族仿射根系Macdonald恒等式的组合解释，并推导了相关的q-Nekrasov--Okounkov公式。
Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials
本文定义并研究ℓ-Schröder路径，推广了多种已知路径，并揭示其与广义Laurent双正交多项式矩的组合联系，且给出非相交路径生成函数的闭式分解。
A weighted interpretation for the super Catalan numbers
超Catalan数$T(m,n)=(2m)!(2n)!/2m!n!(m+n)!$是推广Catalan数的整数。除了$m$的几个值之外，对于$T(m,n)$没有已知的组合解释。我们给出了一个加权的解释$T(m,n)$和开发一种技术，将这种加权的解释到一个传统的组合解释的情况下$m=2$。
Infinite sums of combinatorial games (Dadaist games)
本文提出组合博弈无穷和的解释，探讨包含无穷运行但无循环的博弈，并指出交替运行概念存在多种可能性。
Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models
通过Schur函数表示某些可积模型的Bethe波函数，可以将成熟的对称函数理论应用于热关联函数的计算。在计算标积和关联函数时所产生的代数关系是基于Schur函数的Binet-Cauchy公式。我们提供了一个组合的解释公式的标量产品的贝特状态向量的巢的自避免晶格路径构成所谓的西瓜配置。所提出的解释，反过来，与枚举的盒装平面分区。
A new combinatorial interpretation of the Fibonacci numbers squared
我们考虑了$n$ -板（单位宽度的正方形单元的$1\times n$阵列）与半正方形（$\frac12\times1$瓦片）和$(\frac12,\frac12)$ -栅栏瓦片的平铺。$(\frac12,\frac12)$ -栅栏瓦片由两个由宽度为$\frac12$的间隙隔开的半正方形组成。我们表明，使用这些类型的瓷砖瓷砖的方式来平铺$n$板的数量等于$F_{n+1}^2$，其中$F_n$是$n$ th Fibonacci数。我们使用这些tilings设计组合证明的身份有关的斐波那契数平方彼此和其他数字序列。其中一些身份似乎是新的。
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
设G是一个图，$χ$ G是它的色多项式.对于任意非负整数i，j，我们给出了计算$χ$（i）G（--j）的非循环方向的解释.这就恢复了斯坦利以及格林和扎斯拉夫斯基分别在i = 0和j = 0的情况下的经典解释。我们还给出了对称函数的改进，我们的解释，和一些扩展。证明使用堆理论的精神，1999年文件的Gessel。
Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras
本文给出了利用多面体锥上的积分构造组合霍普夫代数特征标的一种方法。这是基于从复苏理论的想法，特别是在建设良好的行为平均引起的扩散过程中的真正的线。我们给出了几个解释和证明的主要结果的非交换对称和拟对称函数，以及推广涉及矩阵拟对称函数。本文还讨论了在复苏理论中把非交换对称函数解释为异类算子的问题，并由此导出了一类新的下降代数的李幂等元.
A combinatorial proof of the Alladi-Gordon key identity for Schur's partition theorem
Alladi-Gordon恒等式对于Schur分拆定理的Alladi-Gordon推广起着重要的作用。利用Joichi-Stanton的插入算法，我们给出了Alladi-Gordon密钥恒等式的一个过划分解释。基于这一解释，我们进一步得到了一个组合证明的Alladi-Gordon关键身份，通过建立一个对合的基础上的集合上的超分区。
Combinatorial interpretations for rank-two cluster algebras of affine type
Fomin和Zelevinsky证明了一个有理递归关系的双参数族，这里称为（b，c）族，具有Laurentness性质：对于所有b，c，（b，c）序列的每一项都可以表示为两个初始项的Laurent多项式。当正整数b，c满足bc<4时，常返性与有限维秩2李代数的根系有关;当bc>4时，常返性与双曲型Kac-Moody秩2李代数有关.在这里，我们研究边界情况bc=4，对应于仿射型的Kac-Moody李代数。在这些情况下，我们表明，从递归所产生的洛朗多项式可以被视为生成函数，枚举某些图的完美匹配。通过提供组合的解释，这些洛朗多项式的各个系数，我们建立他们的积极性。
Combinatorial Interpretations of $q$-Fibonacci Numbers and Their Binomial Analogues
本文提出一个推广Bergeron方法的q-Fibonacci数新模型，为q-Fibonomial系数的阶梯模型提供非双射证明，并展示了涉及该系数的新恒等式，增强了对相关数学对象的组合理解。
Combinatorial interpretations of Lucas analogues of binomial coefficients and Catalan numbers
卢卡斯序列是s和t中的多项式序列，递归地定义为{0}=0，{1}=1，并且{n}=s{n-1}+t{n-2}，其中n >= 2。在s和t的特殊化上，可以恢复斐波那契数、非负整数和q-整数[n]_q。给定一个用非负整数的乘积和乘积表示的量，通过用{n}替换表达式中n的每个因子，可以得到一个卢卡斯类比。然后，很自然地会问，所得到的有理函数是否实际上是s和t中具有非负整数系数的多项式，如果是，它算什么。第一个简单的组合解释这个多项式类似的二项式系数是由萨根和萨维奇，虽然他们的模型抵制被用来证明身份，这些卢卡斯nomials或扩展他们的想法，以其他组合序列。本文的目的是给出一个新的，甚至更自然的模型，这些Lucasnomials使用格路径，可用于证明各种等式，以及扩展到Catalan数及其亲属，如有限Coxeter群。
Brick Wall Excursions: Combinatorial Interpretation of Random Flight Moments
本文研究了任意维度中短的均匀随机游走的预期距离，并为d=2和d=4的情况提供了随机飞行时刻的组合解释，通过m-1维的2n步格路来解释。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。