On some combinatorial sequences associated to invariant theory
研究了利用张量不变量理论构造的一些序列的计数性质和分析性质。由例外李群$G_2$和特殊线性群$SL(3)$分别构造了八分圆序列和四分圆序列。在每种情况下,我们表明,相应的序列相关的二项式变换。前三个八分圆序列和前四个四分圆序列在On-Line Encyclopedia of Sequences(OEIS)中列出。这些序列都有解释为枚举二维格行走,但八分圆序列的边界条件是非常规的。这些序列都是P-递归的,并给出了相应的递归关系。在所有情况下,相关的微分算子是三阶的,并具有显着的性质,它们可以被解决,给出封闭的公式,为普通的生成函数的经典高斯超几何函数。此外,我们表明,八分圆序列和象限序列的分支规则,包括$SL(3)$在$G_2$。
2022-04-20 cs.SC math.CO
One-way infinite 2-walks in planar graphs
证明了3-连通2-不可分无限可平面图有1-路无限2-游动。(一个图是2-不可分的,如果删除100个顶点最多只剩下一个无限分支,2-行走是一个使用每个顶点最多两次的生成行走。这改进了Timar的一个假设局部有限性的结果。我们的证明使用Tutte子图,并允许我们也提供其他结果时,图是二分的或一个无限模拟的三角形:那么在图上的棱镜有一个跨越1路无限路径。
2015-08-27 math.CO
Counting closed walks in infinite regular trees using Catalan and Borel's triangles
我们计数的闭行走的顶点在一个正常的树使用加泰罗尼亚的三角形,也博雷尔的三角形,显示另一个组合结构的计数这两个数组的数字。
2022-12-17 math.CO
An infinite small-step $\mathbb Z^3$-walk with no collinear triple
本文构造了$\text{Z}^3}$中步长取自16个固定向量的无限游走,无三个顶点共线,解决了由Erdős问题193推广的Gerver与Ramsey问题。
2026-09-03 math.CO
Walks, infinite series and spectral radius of graphs
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)
该研究探究图的谱半径与子图行走的关系,在图含完全多部图作为生成子图时,用子图行走的无穷级数给出谱半径公式,成果可用于谱极值问题。
2026-08-04 math.CO
3d positive lattice walks and spherical triangles
在本文中,我们探讨的渐近计数的三维游览限于正八分圆。如[29]所示,指数增长性和临界指数都有普适公式,分别是关于阶跃集和某个球面三角形的主Dirichlet特征值的清单,该球面三角形本身由模型的阶跃来表征。我们的研究重点是临界指数,主要目的是研究步集的组合性质(所谓的行走群的结构,Hadamard分解的存在性,生成函数满足的微分方程的存在性)与相关球面三角形的几何或分析性质的关系(显着的角度,平铺性质,存在一个特殊的封闭形式的公式的主要特征值)。一般的特征值的狄利克雷问题的球面三角形是不知道在封闭的形式,我们还开发了一个有限元方法来计算近似值,通常与十位数的精度。
2019-12-24 cs.NA math.CO math.NA
New steps in walks with small steps in the quarter plane
在这篇文章中,我们获得了新的表达式的生成函数计数(非奇异)的走动与小步骤的四分之一平面。这些都是以无穷级数的形式给出的,而在文献中,标准的表达式使用的是边值问题的解。我们用三个例子说明我们的结果(一个代数的情况下,超越D-有限的情况下,和一个无限群模型)。
2015-02-12 math.CO
An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks
研究了Kendon离散量子行走模型中的完全态转移。特别地,我们给出了完全状态转移的图谱刻画,并构造了一类允许完全状态转移的$4$ -正则循环图.在我们的工作之前,唯一已知的无限族例子是循环和钻石链的变体。
2018-08-16 math.CO quant-ph
An exact closed walks series formula for the complexity of regular graphs and some related bounds
本研究针对正则图的复杂度(标记生成树数量),建立了正则图补图复杂度与图中闭合游走数量的精确无限交替级数公式,推导得无限类上下界并阐述其在神经元活动生物学问题中的应用。
2025-08-14 math.CO
Infinite excursions of rotor walks on regular trees
图上的转子配置在每个顶点中包含无限有序的转子序列,每个转子指向顶点的邻居。在根据某种概率测度对配置进行采样之后,转子行走是一个确定性过程:在每一步中,它选择当前位置中的下一个未使用的转子,并使用它跳转到它所指向的相邻顶点。转子游动捕获了简单随机游动的预期行为的许多方面。然而,这种相似性打破了具有无限偏移的性质。在本文中,我们研究了自然随机配置模型的正则树的问题。我们的研究结果表明,在这种情况下,转子模型的行为就像简单的随机游动,除非它不是“接近”的标准转子路由器模型。
2017-07-04 math.CO math.PR
Infinite-step stationarity of rotor walk and the wired spanning forest
本文研究了无限瞬态图上简单随机游动的确定性对应物--转子游动。我们表明,最终的转子配置的转子行走遵循有线均匀生成森林面向无穷大(OWUSF)措施时,从OWUSF的初始转子配置采样的法律。这一结果适用于所有的图,其中每棵树在有线生成森林有一个单一的结束几乎肯定。这回答了作者在以前的工作中提出的一个问题(Chan 2018)。
2021-01-04 math.CO math.PR
An infinite walk in $\mathbb{N}^{16}$, using only unit steps, with no three collinear points
University of Waterloo(滑铁卢大学)
该研究证明在16维空间中,仅用单位基向量步长可无限行走且避免三点共线。
2026-09-21 cs.DM math.CO
The Correlation Functions of the XXZ Heisenberg Chain for Zero or Infinite Anisotropy and Random Walks of Vicious Walkers
XXZ海森堡链被认为是两个特定的限制的各向异性参数:$\Dl\to 0$和$\Dl\to -\infty$。相应的波函数用对称Schur函数表示。计算了N粒子Bethe态基上铁磁弦算符的期望值和热关联函数。铁磁弦的热相关函数由恶意游动的随机游动的格点路径的母函数表示。讨论了所得到的期望值与盒中严格平面剖分的母函数之间的关系。在零温极限下,得到了铁磁弦热相关器的渐近估计。结果表明,它的振幅有关的平面分区的数量。
2011-06-30 cond-mat.stat-mech hep-th math.CO
Random Walks on Strict Partitions
我们考虑一个特定的随机游动序列。第n个随机游动的状态空间是n的所有严格划分的集合(即没有相等部分的划分)。我们证明,当n趋于无穷大,这些随机游动收敛到一个连续时间的马尔可夫过程。这个过程的状态空间是无限维的单纯形,它由所有非负数的非增无穷序列组成,且其和小于或等于1。关于极限过程的主要结果是将其预生成元表示为多项式代数中的形式二阶微分算子。单独的兴趣是推广的Kerov交错坐标的情况下,转移的杨图。
2009-04-11 math.CO math.PR
Exactly-solvable self-trapping lattice walks. II. Lattices of arbitrary height
Marquette University(马凯特大学);California State University, Long Beach(加州州立大学长滩分校);Clayton State University(克莱顿州立大学)
研究可解的自 trapping 网格行走,通过生成函数和蒙特卡洛模拟分析不同网格结构下的行走特性。
2026-02-16 cond-mat.stat-mech math.CO
Square-free Walks on Labelled Graphs
对于顶点集$A_n = \{0,1,..., n-1\}$上的标号图$G$,如果$w = i_1i_2...i_k \in A_n^*$,其中每个因子$i_ji_{j+1}$是$E$的一条边,即$w$表示$G$中的一条游动,则称有限或无限字为$G$ -字.证明了存在无平方的无限$G$ -字当且仅当$G$没有子图同构于圈$C_3, \ C_4, \ C_5$、路$P_5$或爪$K_{1,3}$之一.图$G=(A_n,E)$的色数$γ(G)$是最小的整数$k$,如果它存在的话,对于它存在一个映射$ϕ\colon A_n \to A_k$,使得对于一个无限$G$ -字$w$,$ϕ(w)$是无平方的。我们发现,$γ(G)=3$为$G=C_3, C_5, P_5$,但$γ(G)=4$为$G=C_4, K_{1,3}$。特别地,$γ(G) \leq 4$用于所有至少具有五个顶点的图。
2011-06-24 cs.FL math.CO