Hankel Determinants of convoluted Catalan numbers and nonintersecting lattice paths: A bijective proof of Cigler's Conjecture
本文利用反射原理、Lindström-Gessel-Viennot方法及非相交格路径的反射叠合构造,为Cigler关于卷积Catalan数Hankel行列式的猜想提供了一个双射证明。
2024-03-28 math.CO
On Hankel Determinants for Dyck Paths with Peaks Avoiding Multiple Classes of Heights
对于任何整数$m\ge 2$和集合$V\subset \{1,\dots,m\}$,令$(m,V)$表示$V$模$m$中元素的同余类的并集。我们研究了在集合$(m,V)$中峰避开高度的Dyck路径数的Hankel行列式。对于偶数模$m$的偶数元素的任意集合$V$,我们用整数的等差数列的连续性给出了Hankel行列式序列的一个显式描述.有许多例子,不同的$(m,V)$与周期序列的汉克尔行列式。给出了集合$(m,V)$的一个充分条件,使得Hankel行列式序列是周期的,包括偶数模和奇数模$m$ .
2021-10-22 math.CO
Proof of a Conjecture on Hankel Determinants for Dyck Paths with Restricted Peak Heights
对于任何整数$m\geq 2$和$r \in \{1,\dots, m\}$,令$f_n^{m,r}$表示对于某个整数$i$其峰高为$im+r$的$n$ -Dyck路径的数目。我们发现$f_n^{m,r}$的生成函数满足一个简单的代数函数方程$2$。$r=m$的情况下是特别好,我们给出了一个组合证明。利用Sulanke和Xin的连分数方法计算了$f_n^{m,r}$的Hankel行列式.我们结果的特殊情况$r=m$解决了Chien,Eu和Fu提出的一个猜想.我们还丰富了最终周期Hankel行列式序列类。
2021-12-11 math.CO
Non-intersecting paths and the determinant of the distance matrix of a tree
本文通过符号反转对合与Lindström-Gessel-Viennot引理,首次给出了树的距离矩阵行列式的Graham-Pollak公式的组合证明,并为理解其现有推广与$q$-模拟提供了统一框架。
2025-05-30 math.CO
Hankel Determinants for Some Common Lattice Paths
对于$\ell$的单个值,令$f(n,\ell)$表示使用步骤$(1,1)$、$(1,-1)$和$(\ell,0)$、从$(0,0)$运行到$(n,0)$并且从不在水平轴下方运行的晶格路径的数量。等价地,$f(n,\ell)$满足二次函数方程$F(x) = \sum_{n\ge 0}f(n,\ell) x^n = 1+x^{\ell}F(x)+x^2F(x)^2.$令$H_n$表示$n$由$n$ Hankel矩阵,定义使得$[H_n]_{i,j} = f(i+j-2,\ell)$。在这里,我们调查的价值观,这样的决定因素,其中$\ell = 0,1,2,3$。对于$\ell = 0,1,2$,我们可以使用Gessel-Viennot-Lindström方法。对于$\ell=3$的情况,行列式序列形成周期为14的序列,即$$ (\det(H_n))_{n \ge 1} = (1,1,0,0,-1,-1,-1,-1,-1,0,0,1,1,1,1,1,0,0,-1,-1,-1,...)$$。对于这种情况,我们能够使用最近由Gessel和Xin引入的连分数方法。我们也应用这种技术来评估汉克尔行列式满足一定类型的二次函数方程的其他生成函数。
2006-03-08 math.CO
Sums of binomial determinants, non-intersecting lattice paths and positivity of Chern-Schwartz-MacPherson classes
我们给出了一个Chern-Schwartz-MacPherson类的正性猜想的组合解释,正如P. P. Schiffi和作者在以前的论文中所述。它转化为一个积极的性质,由二项式系数组成的p乘p行列式的总和,推广经典的Lindstrom-Gessel-Viennot定理等。我们证明了这个猜想p= 2,3。
2007-02-19 math.AG math.CO
Paths and tableaux descriptions of Jacobi-Trudi determinant associated with quantum affine algebra of type D_n
本文研究了D_n型量子仿射代数的有限维表示的Jacobi-Trudi型行列式,它被证明是D_n型量子仿射代数的某种有限维表示的q-特征标。与A_n和B_n情形不同,Gessel-Viennot路径方法的简单应用并不产生路径元组集合上行列式的正和表达式。然而,应用一个额外的对合和变形的路径,我们得到了一个正和表达式的一组元组的路径,这是自然地转换成一组的tableaux上的斜图。
2007-01-11 math.CO math.QA
Hankel Determinants for Weighted Lattice Paths with Two Horizontal Steps
North China University of Water Resources and Electric Power(华北水利水电大学);Beijing Institute of Technology(北京理工大学)
本文针对步集包含 \\((1,0), (2,0), (k-1,1), (-1,1)\\) 且参数 \\(k\geq4\\) 的加权格路路径,分别利用 Sulanke-Xin 连分数变换与 Wang-Xin-Zhai 移位周期连分数计算其 Hankel 行列式。
2026-11-13 math.CO
Paths and tableaux descriptions of Jacobi-Trudi determinant associated with quantum affine algebra of type C_n
本文研究了C_n型量子仿射代数的有限维表示的Jacobi-Trudi型行列式,它被证明是C_n型量子仿射代数的某种有限维表示的q-特征标,在许多情况下是不可约的。与作者最近研究的D_n情形一样,应用Gessel-Viennot路径方法,通过附加对合和路径变形,得到了一组路径元组上的正和表达式,并将其自然地转化为斜图上的一组tableaux上的正和表达式.
2007-07-24 math.CO math.QA
Hankel determinants of sums of consecutive weighted Schröder numbers
对于实数$t$,设$r_\ell(t)$为所有$t$ -长度为$\ell$的大Schröder路径的总权重,$s_\ell(t)$为所有$t$ -长度为$\ell$的小Schröder路径的总权重。对于常数$α, β$,本文通过适当的格点路径模型,导出了Hankel矩阵$\det_{1\le i,j\le n} (αr_{i+j-2}(t) +βr_{i+j-1}(t))$,$\det_{1\le i,j\le n} (αr_{i+j-1}(t) +βr_{i+j}(t))$,$\det_{1\le i,j\le n} (αs_{i+j-2}(t) +βs_{i+j-1}(t))$和$\det_{1\le i,j\le n} (αs_{i+j-1}(t) +βs_{i+j}(t))$的行列式的递推公式.
2012-02-08 math.CO
Domino tilings, nonintersecting lattice paths and subclasses of Koutschan-Krattenthaler-Schlosser determinants
Amazon(亚马逊)
本文用多米诺平铺和不相交格点路径对Koutschan-Krattenthaler-Schlosser行列式的两个子类给出组合解释,并利用holonomic Ansatz和模归约方法证明了剩余的两个计数猜想。
2025-09-17 cs.SC math.CO math.NT
Maximal determinants of combinatorial matrices
我们证明了当$A\in\{0,1\}^{n\times n}$至多包含$2n$时,$\det A\leq 6^\frac{n}{6}$.我们还证明了一个上界的矩阵的行列式矩阵的$k$ -连续的属性,一个推广的连续的属性,其中每行被允许有多达$k$块的一。最后,我们证明了树中路边关联矩阵的行列式的一个上界,并利用它来限制图的叶秩。
2017-11-27 math.CO
A subfamily of skew Dyck paths related to $k$-ary trees
本文定义盒路径及更一般的 $k$-盒路径,建立其与多元 $(k+2)$ 叉树、$k_t$-Dyck 路径和阈值序列子族的双射,并给出按返回与长上升的精细化枚举。
2024-01-20 math.CO
Bilinear Forms on Skein Modules and Steps in Dyck Paths
利用Jones-Wenzl幂等元构造了n个点着色为1且一个点着色为h的正方形的相对Kauffman括号skein模的基。我们考虑这个skein模上的一个自然双线性型。我们计算这种形式的矩阵关于自然基的行列式。我们减少了计算的一些步骤,在广义Dyck路径。此外,我们将我们的行列式与半蜿蜒上的行列式联系起来。
2011-01-13 math.CO math.QA
Flagged Schur polynomial duality via a lattice path bijection
本文通过在推广的格上进行路径计数论证,证明了Flagged Schur多项式的恒等式,揭示了行列flag的对偶性,并推广了Gessel-Viennot与Aitken的经典对偶定理。
2023-09-11 math.CO
Hamiltonian paths, unit-interval complexes, and determinantal facet ideals
我们研究d-维推广的三个相互关联的主题在图论:哈密顿路径,(单位)区间图,和二项式边理想。本文给出了Ore和Posa关于图是Hamilton图的充分条件的部分高维推广。我们介绍了一个层次的组合性质的单纯复形,推广单位区间,区间,和共同可比图。我们将这些属性连接到已经存在的概念的行列式方面的理想和哈密顿路径的单纯复形。我们的工作的一些重要结果是:(1)几乎闭强连通d维单纯复形是可迹的。(This推广了著名的结果“单位区间连通图是可迹的”。(2)每个几乎闭d-复形在删除d个或更少的顶点后保持强连通,是Hamilton的。(This推广了“单位区间2-连通图是哈密尔顿图”这一事实。(3)单位区间复形的特征在于,在可迹复形中,定义其行列式小面理想的子式形成与复形的可迹性相容的对角项阶的Groebner基。(This修正了Ene等人最近的一个定理,推广了赫尔佐格等人的一个结果,并部分回答了阿尔穆萨-范德博格的一个问题。)(4)只有单形的d-骨架具有线性分辨率的行列式小面理想。(This推广了Kiani和Saeedi-Madani的结果,即“只有完全图具有线性分解的二项式边理想”。(5)所有欠闭和半闭复形的行列式刻面理想都有关于lex的无平方初始理想。在特征p中,它们甚至是F纯的。
2021-04-12 math.AC math.CO
Noncommutative integrability, paths and quasi-determinants
在以前的工作中,我们表明,某些系统的离散可积方程,特别是$Q$和$T$ -系统的解决方案,给出的配分函数的正加权路径,从而证明了积极的洛朗现象的Fomin和Zelevinsky的这些情况下。这种方法的解决方案是服从推广到非交换加权路径。在某些情况下,这些描述了非交换变量的离散演化方程的解:例如相应的量子簇代数[BZ],Kontsevich演化[DFK 09 b]和$T$ -系统本身[DFK 09 a]。在本文中,我们制定了某些非交换可积的演变考虑路径与非交换的权重,连同演变的权重,减少到集群代数突变的交换极限。一般的权重表示为路径配分函数的准行列式的洛朗单项式,允许正洛朗现象的非交换版本。我们将这种构造应用于已知系统,并得到了它们的解在初始数据下的Laurent正性结果。
2011-06-06 math-ph math.CO math.MP
Learning Read-Once Determinants and the Principal Minor Assignment Problem
Indian Institute of Science, Bangalore(印度科学学院);Indian Institute of Technology Kanpur(坎普尔印度理工学院);Indian Statistical Institute, Kolkata(加尔各答印度统计研究所);Indian Institute of Technology Bombay(孟买印度理工学院);Tata Institute of Fundamental Research, Mumbai(孟买塔塔基础研究所)
本文提出了一种随机化多项式时间算法,用于学习一次读取行列式(ROD)并解决主子式分配问题(PMAP)的黑盒版本。
2026-03-04 cs.CC math.AC math.CO
Proof of a conjecture on the determinant of walk matrix of rooted product with a path
本文针对图与根路径根积的游走矩阵行列式公式,运用 Chebyshev 多项式技术证明了 Mao-Wang 提出的对任意 m≥2 成立的猜想。
2022-08-15 math.CO
Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
本文引入三角蛇图,建立其路径、底层蛇图完美匹配与铺砌之间的双射,并据此给出直蛇图完美匹配数的 Hankel 行列式表达及 Fibonacci、Pell 序列的行列式来源。
2025-03-17 math.CO
GCD matrices, posets, and nonintersecting paths
我们表明,与任何有限的偏序集可以关联矩阵的行列式因素很好。作为推论,我们得到了文献中关于GCD矩阵及其相关矩阵的一些结果。我们的主要定理证明组合使用不相交的道路在一个有向图。
2004-06-08 math.CO
On the determinant of the $Q$-walk matrix of rooted product with a path
本文研究根积图与路径的Q-游走矩阵行列式,证明了det W_Q(G∘P_m)与det Q(G)、det W_Q(G)之间的精确公式,并给出无符号拉普拉斯版本的对应恒等式,同时提出统一两类行列式等式的猜想。
2023-09-03 math.CO
The $g$-extra connectivity of the strong product of paths and cycles
设$G$是连通图,$g$是非负整数. $G$的$g$ -额外连通性是$G$中顶点集的最小基数,如果它存在,则移除它会断开$G$并使每个组件具有多于$g$的顶点。图$G_1=(V_{1}, E_{1})$和$G_2=(V_{2}, E_{2})$的强积$G_1 \boxtimes G_2$是具有点集$V(G_1 \boxtimes G_2)=V_{1} \times V_{2}$的图,其中两个不同的点$(x_{1}, x_{2}), (y_{1}, y_{2}) \in V_{1} \times V_{2}$在$G_1 \boxtimes G_2$中相邻当且仅当对于$i=1, 2$为$x_{i}=y_{i}$或$x_{i} y_{i} \in E_{i}$.本文给出了两条路的强积、一条路与一个圈的强积以及两个圈的强积的$g$ -额外连通性。
2022-08-17 math.CO
Smith Normal Form of a Multivariate Matrix Associated with Partitions
审议E. R. Berlekamp领导Carlitz,Roselle和Scoville给出了行列式~1的某些矩阵的元素在格路方面的组合解释。在这里,我们推广了这一结果,通过细化的矩阵元素是多元多项式,并确定不仅是行列式,而且史密斯标准形的这些矩阵。先验的史密斯形式不需要存在,但它的存在遵循显式计算。用分划而不是格路来表述我们的结果会更方便。
2014-04-18 math.CO
Hamiltonicity of Cartesian products of trees with odd paths
University of Maribor, FME(马里博尔大学,FME);IMFM(斯洛文尼亚数学与物理研究所)
研究树与奇数路径笛卡尔积的哈密顿性问题,通过构造最大度为\(4\)且有\(\{P_2,P_3\}\)-因子的树\(T\),证明对于奇数\(n\),\(T\Box P_n\)不是哈密顿图,反驳了Kao和Weng的猜想。
2026-07-13 math.CO
The generating function of lozenge tilings for a "quarter" of a hexagon, obtained with non--intersecting lattice paths
在最近的预印本中,Lai和Rohatgi应用“图解凝聚”方法计算了“带凹痕的四分六边形”菱形镶嵌的生成函数。本文的目的是展示如何(推广)定理2.1和2.2在赖和Rohatgi的预印本可以实现的Lindström-Gessel-Viennot方法的非交叉格路径和一定的行列式评估。
2021-01-17 math.CO
General uncrossing covering paths inside the axis-aligned bounding box
本研究提出M$\Lambda$I算法,可在k维点集的最小轴对齐包围盒内生成无交叉覆盖路径,其链节长度小于点集基数;还针对k>2时的$G_{3,3,\ldots,3}$构造了满足特定包围盒约束的无交叉覆盖路径。
2024-01-31 math.CO
Lattice path combinatorics in superconformal Yang-Mills theories
本文证明四维超共形杨-米尔斯理论中一类可观测量的贝塞尔函数行列式表示满足非线性微分-差分方程,其解按迭代陈积分展开的系数为普适正整数,并揭示其与约束格路径系综配分函数的组合学对应,推广了经典Dyck路径。
2025-08-28 hep-th math-ph math.CO