A Coxeter type classification of Dynkin type $\mathbb{A}_n$ non-negative posets
我们继续有限连通偏序集$I$的Coxeter谱分析,在这个意义上,它们的对称Gram矩阵$G_I:=\frac{1}{2}(C_I + C_I^{tr})\in\mathbb{M}_{m}(\mathbb{Q})$是秩$n\geq 0$的半正定的,其中$C_I\in\mathbb{M}_m(\mathbb{Z})$是编码关系$\preceq_I$的$I$的关联矩阵。我们推广了[Fundam.通知。,139.4(2015),347--367]并给出了Dynkin型$\mathbb{A}_n$的有限连通偏序集$I$的完全Coxeter谱分类.我们表明,这样的偏序集$I$,与$|I|>1$,产生正是$\lfloor\frac{m}{2}\rfloor$ Coxeter类型,其中之一描述了积极的(即,与$n=m$)的。我们给出了一个精确的描述,并计算了每种类型的偏序集的个数。此外,我们证明了,给定一对这样的偏序集$I$和$J$,关联矩阵$C_I$和$C_J$是$\mathbb{Z}$ -同余的当且仅当$\mathbf{specc}_I = \mathbf{specc}_J$,并提出确定性算法,计算$\mathbb{Z}$ -可逆矩阵定义这样的$\mathbb{Z}$ -同余在多项式时间。
2023-03-22 cs.DM math.CO
Structure of non-negative posets of Dynkin type $\mathbb{A}_n$
本文研究Dynkin类型$\mathbb{A}_n$的非负偏序集结构,证明其对应Gram矩阵的秩为$n$或$n-1$,并描绘了所有此类偏序集Hasse有向图的明确形状及计数公式。
2023-07-28 cs.DM math.CO
Non-backtracking random walks and a weighted Ihara's theorem
我们研究了图上的非回溯随机游动的混合率,将非回溯游动看作是图的有向边上的游动。伊原定理将图的邻接矩阵与有向边上的非回溯行走矩阵联系起来。我们证明了Ihara定理的一个加权版本,该定理将非回溯行走的转移概率矩阵与通常的随机游动的转移阵联系起来。这使我们能够确定的谱的转移概率矩阵的非回溯随机游动的情况下,正则图和双正则图。作为推论,我们得到了Alon et.在大多数情况下,正则图上的非回溯随机游动比通常的随机游动具有更快的混合速率。此外,我们还得到了双正则图的一个类似结果。
2016-03-17 math.CO
A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
在相同条件下,给出了一般图$G$上离散时间量子行走(Grover行走)的Grover转移阵立方的正支撑的结构定理.因此,我们在$G$的Grover转移阵的立方的正支集上引入了一个zeta函数,并给出了它的Euler积和行列式表达式.作为推论,我们给出了正则图的Grover转移阵的立方的正支集的特征多项式,从而得到了它的谱。最后,我们给出了这个zeta函数的极点和收敛半径。
2019-11-14 math.CO
Isospectral reductions and quantum walks on graphs
本文给出了一个新的计算矩阵(和图)降为子矩阵(或子图)的等谱约化公式。利用这一点,我们推广了等谱约化的概念。此外,我们给出了一个过程,用于构建一个矩阵的等谱约简到一个子矩阵。我们还证明了等谱约化完全决定了量子行走转移阵对子集的限制。利用这些,我们构建了新的家庭的单图表现出完美的量子态转移。
2022-11-30 math.CO
Vertex-Face/Zeta correspondence
给出了图的点面行走的转移阵的特征多项式,并得到了它的谱。进一步,利用二维环面上点面行走的邻接矩阵,给出了点面行走的转移阵的特征多项式,并得到了它的谱。作为应用,我们定义了一个新的关于二维环面上点面行走的转移阵的行走型zeta函数,并给出了它的显式表达式。
2021-07-04 math.CO
Unlocking the walk matrix of a graph
设$G$是一个图,顶点集$V=\{v_{1},\dots,v_{n}\}$和邻接矩阵$A.$对于$V$的子集$S$,让$\e=(x_{1},\,\dots,\,x_{n})^{\tt T}$是$S,$的特征向量,即,$x_{\ell}=1$,如果$v_{\ell}\in S$和$x_{\ell}=0$,否则。则$n\times n$矩阵$$W^{S}:=\big[{\rm e},\,A{\rm e},\,A^{2}{\rm e},\dots,A^{n-1}{\rm e}\big]$$是$G$对于$S.$的{ \it walk matrix}。这个名称与以下事实有关:在$W^{S}$中,对应于$v_{\ell}$的行中的$k^{\rm th}$条目是从$v_{\ell}$到$S$中的某个顶点的长度为$k-1$的行走的数目。由于$A$是对称的,所以$S$的特征向量可以唯一地写为$A.$的特征向量之和。具体地,我们可以枚举$A$的不同特征值$μ_{1},\dots, μ_{s}$,使得\begin{eqnarray}\label{SSA}{\rm SD}(S)\!:\,\e&=&\e_{1}+\e_{2}+\dots+\e_{r}\, \end{eqnarray}其中$r\leq s$和$\e_{i}$是对于所有$1\leq i\leq r. We refer to (\ref{SSA}…
2020-07-06 math.CO
Cluster Expansions: T-walks, Labeled Posets and Matrix Calculations
本文提出两种计算带孔曲面弧的 cluster expansion 公式的新组合方法:T-walks 推广与标号偏序集序理想,并利用有向偏序集和 2×2 矩阵实现快速计算。
2024-02-21 math.CO
The Relationship Between Pascal's Triangle and Random Walks
随机游走是一系列向上、向下和水平的步骤,它们枚举了从$(0,0)$到$(2n,0)$的不同路径,其中$n$是路径的半长。我们使用这些路径通过矩阵运算、二次函数和归纳推理的组合来分析Catalan、Schröder和Motzkin数列。我们的研究结果揭示了一些不同的模式,一些未命名的,这些数字序列和帕斯卡的三角形,可以通过生成函数,第一个回报,群论,和Riordan矩阵来解释。提供了这些数列的各种证明和性质,包括每个生成函数,它们各自的第一个返回值和矩阵性质。这些发现使我们对组合数学和图论有了更深的理解。
2018-11-07 math.CO
Number of paths in a graph
简单无向图的邻接矩阵的$k$次幂表示节点对之间长度为$k$的遍历数。作为没有节点重复的遍历,路径是每个节点只被访问一次的遍历。路径集合构成所有可能行走的相对小的子集。我们介绍了三种类型的散步,代表所有可能的散步的子集。所考虑的行走类型允许以矩阵形式导出节点对之间的一定长度的路径的数量的分析解。根据路径长度,不同的方法具有最低的计算复杂性。我们还提出了一个递归算法,用于确定图中的所有路径,它可以推广到有向(非)加权网络。
2022-09-19 math.CO
Directed strongly walk-regular graphs
我们将强行走正则性的概念推广到有向图。如果从一个顶点到另一个顶点的长度为$\ell$的行走次数仅取决于两个顶点是相同的、相邻的还是不相邻的,则我们称一个有向图为强$\ell$ -行走正则图,其中有$\ell >1$。这也推广了研究充分的强正则有向图和霍夫曼提出的一个问题。我们的主要工具是特征值方法。邻接矩阵可对角化且仅具有实特征值的情况类似于无向情况。我们证明了一个只有实特征值且邻接矩阵不可对角化的有向图$Γ$最多有两个$\ell$值,使得$Γ$是强$\ell$ -行走正则的,并且我们构造了这样的强行走正则有向图的例子.我们还考虑了具有非实特征值的有向图。我们给出了这样的例子,并刻画了有向图$Γ$,其中有无穷多个$\ell$,其中$Γ$是强$\ell$ -行走正则的。
2017-09-12 math.CO
Zeta functions of periodic graphs derived from quantum walk
定义了由量子行走的时间演化矩阵导出的有限图的zeta函数,并给出了它的行列式表达式。此外,我们将上述结果推广到周期图。
2021-02-11 math.CO
Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
本文提出游走矩阵方法,推导了任意图字典积的特征多项式与谱,确立了零度大于0时主特征值的相关性质,并将结果应用于图的字典幂谱分析。
2025-06-13 math.CO
Cospectral graphs obtained by edge deletion
本文证明在1-游走正则图中删边(包括团内删边)可构造关于邻接、Laplacian、无符号Laplacian和归一化Laplacian矩阵同谱的非同构图族,并推广到Laplacian及无符号Laplacian同谱情形。
2025-01-27 math.CO
A Characterization of Walk-Matrix Equivalence at Corank Two via Reciprocal WQH Switching
College of Finance and Mathematics, West Anhui University(皖西学院金融数学学院)
本文刻画了余秩为二的游走矩阵等价性,证明不同图具有相同游走矩阵当且仅当通过互反WQH切换得到,并构造了所有$n\geq 10$阶的连通非同构例子,反驳了Liu和Siemons的猜想。
2026-10-07 math.CO
A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph
定义了一种由图$G$上Grover游动的时间演化矩阵(Grover矩阵)导出的相关随机游动(CRW),并利用$G$的广义加权zeta函数的行列式表达式,给出了该CRW的转移概率矩阵的特征多项式的计算公式.作为应用,我们给出了正则图和半正则二部图的Grover矩阵诱导的CRW的转移概率矩阵的谱.此外,我们考虑了图上的另一种类型的CRW。
2020-12-18 math.CO math.PR
Hamiltonians of Bipartite Walks
在本文中,我们介绍了一个离散的量子行走模型称为二分行走。二部行走包括许多已知的离散量子行走模型,如弧反转行走,顶点面行走。对于量子行走的转移阵,有一个与之相联系的哈密顿量,我们将研究二分行走的哈密顿量。设$S$是反对称矩阵。我们主要对形式为$iS$的哈密顿量感兴趣。我们证明了当且仅当二部图的邻接矩阵是可逆的时,Hamilton算子可以写成$iS$.我们证明了弧反转行走和顶点面行走是二部行走的特殊情况。通过哈密尔顿算子,二部游动现象导致连续游动现象。我们详细展示了如何使用二分行走的路径,以构建通用的完美状态转移连续行走。
2022-07-04 math.CO quant-ph
Average Mixing in Quantum Walks of Reversible Markov Chains
本文研究Szegedy量子行走的平均混合矩阵,利用马尔可夫链谱分解给出其公式,证明连续量子行走的平均均匀混合可推出Szegedy行走的平均均匀混合,并构造了任意大规模下两者均具有平均均匀混合的马尔可夫链例子。
2025-02-07 math.CO quant-ph
Quantum Walks on Generalized Quadrangles
研究了强正则图上量子行走的转移阵。Emms,Hancock,Severini和Wilson在2006年提出了$S^+(U^3)$的谱强区分正则图的观点。我们概率地计算了两个非同构的$(5^2,5)$阶广义四边形的交图在这个矩阵下的谱,从而为猜想提供了强正则反例。
2015-11-06 math.CO quant-ph
Upper triangular matrix walk: Cutoff for finitely many columns
本文研究了元素在$\mathbb{F}_2$中的单上三角形矩阵群上的随机游动,它是幂零群的一个重要例子. Peres和Sly(2013)证明了这种走到常数的混合时间的严格界限。众所周知,该链的单列投影是一维East过程。本文通过证明上三角形矩阵行走中的多列混合与同维East过程在同一位置的截断结果,补充了Peres-Sly的结果.此外,我们还证明了矩阵行走和East过程的谱隙是相等的。截断结果的证明是基于一个递归论证,该论证使用了Peres和Sly(2013)中出现的对偶过程的局部版本,混合和集中的各种组合后果导致了一维East过程中锋面的运动。
2016-12-27 math.CO math.PR
Quantum Walks on Regular Graphs and Eigenvalues
研究了强正则图上量子行走的转移阵。Emms,Hancock,Severini和Wilson在2006年提出了$S^+(U^3)$的谱强区分正则图的观点。我们找到了正则图的$S^+(U)$和$S^+(U^2)$的特征值。
2011-07-27 math.CO quant-ph
Localization of two-dimensional quantum walks defined by generalized Grover coins
量子游动的局域化现象使得其传播动力学与经典随机游动有着显著的不同。本文研究了二维格点上四态离散时间量子行走的局域化现象,其中硬币算符为单参数正交矩阵,也是置换矩阵,Grover矩阵的一种组合结构.我们表明,建议的步行本地化在其初始位置的典型的初始硬币状态时,硬币属于类包含Grover矩阵,我们认为在本文中,然而,本地化现象取决于硬币参数时,类参数硬币不包含Grover矩阵。
2022-09-13 math.CO quant-ph
Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks
我们考虑距离正则图$X$上的离散时间量子行走,称为Grover行走。设$X$具有直径$d$和可逆邻接矩阵,我们证明了$X$上Grover游动的转移阵的平方是至多连续时间量子游动的交换转移阵的乘积,每个转移矩阵在$X$的线图的某个距离有向图上.我们也得到了一个类似的分解图$X$在玻色Mesner代数。
2022-10-16 math.CO quant-ph
A New Perspective on the Average Mixing Matrix
本文考虑了定义在图的邻接矩阵上的连续时间量子行走。在每个时刻,行走定义了一个混合矩阵,这是双随机的。混合矩阵的平均值包含关于量子行走和图的相关信息。我们证明了它是变换矩阵的正交投影到交换代数的邻接矩阵,限于对角矩阵。使用这个公式的平均混合矩阵,我们发现它的秩和图的自同构之间的连接。
2017-09-11 math.CO quant-ph
Walk Matrix-Based Upper Bounds on Generalized Cospectral Mates
本文研究图有多少个非同构广义同谱伴侣,引入一类广泛图,利用游走矩阵行列式的算术结构给出其上界的显式判据。
2025-07-09 math.AC math.CO
Hypergroups and distance distributions of random walks on graphs
Wildberger的构造使我们能够通过随机游动从一个特殊的图得到一个超群。我们将给出一个概率论解释的乘积的超群。该子群可以用一个以转移阵为基的交换代数来表示。我们将估计这样一个转移阵的算子范数,并阐明它们的矩阵乘积与随机游动之间的关系。
2020-01-22 math.CO math.PR
Periodic Walks on Large Regular Graphs and Random Matrix Theory
我们研究了大型正则图上(非回溯)周期游动数的分布。当顶点集$V$和周期$t$的基数对任意$τ$都以$t/V\rightarrow τ$逼近$\infty$时,我们给出了$t$ -周期游动个数的方差与其均值之比的公式.该公式基于随机矩阵理论(RMT)给出邻接特征值谱统计量的猜想。我们提供了数值和理论证据的有效性,这一猜想。在这项研究中使用的关键工具是一个迹公式,它表示的谱密度的$d$ -正则图,在周期行走。
2011-05-24 math-ph math.CO math.MP
Determinants, their applications to Markov processes, and a random walk proof of Kirchhoff's matrix tree theorem
基尔霍夫矩阵树定理是一个著名的结果,它给出了一个公式的数量的支撑树在有限的,连通图在图形拉普拉斯矩阵。一个密切相关的结果是威尔逊的算法把均匀分布的集的生成树。我们将表明,当一个遵循格雷格劳勒的战略证明威尔逊的算法,基尔霍夫定理几乎立即适用于一些基本线性代数。我们还表明,同样的想法可以适用于其他有关的一般马尔可夫链和过程的有限状态空间的计算。
2013-06-09 math.CO math.PR
Average mixing of continuous quantum walks
如果$X$是一个具有邻接矩阵$A$的图,那么我们定义$H(t)$为算子$\exp(itA)$。Schur(或entrywise)产品$H(t)\circ H(-t)$是一个双随机矩阵,由于与量子计算相关的工作,我们关注的是\textsl{average mixing matrix}。这可定义为$C^{-1} \int_0^C H(t)\circ H(-t)\dt$的限度为$C\to\infty$。我们建立了这个矩阵的一些基本性质,表明它是半正定的,它的条目总是合理的。我们发现,对于路径和循环,这个矩阵呈现出令人惊讶的简单形式,因此对于路径,它是$I$,$J$(全1矩阵)和置换矩阵的线性组合。
2011-10-01 math.CO quant-ph
Quantum graph walks II: Quantum walks on graph coverings
给出了量子图G的键散射矩阵的特征多项式的一个新的行列式表达式。给出了G的正则覆盖的键散射矩阵的特征多项式的分解公式。进一步,我们定义了G的L-函数,并给出了它的行列式表达式,作为推论,我们用它的L-函数表示了G的正则覆盖的键散射矩阵的特征多项式.作为应用,我们引入了三种量子图游动,并讨论了它们之间的关系。
2012-11-20 math-ph math.CO math.MP
Pretty good state transfer in discrete-time quantum walks
我们建立了离散时间量子行走中较好的态转移理论。对于一类游动,我们证明了相当好的状态转移是由图的某些Hermite邻接矩阵的谱所表征的,更具体地说,相当好的状态转移所涉及的顶点必须是相对于这个矩阵的$m$ -强余谱,并且其特征值的反余弦必须满足一些数论条件.利用规范化邻接矩阵、循环覆盖和大地角之间的线性关系理论,我们构造了几个表现这种现象的无限族游动。
2021-05-08 math.CO quant-ph
Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
我们提出了一种由有向图(混合图)定义的量子行走。这就像Grover walk被有向图定义的某个复值函数所扰动。这种量子行走的判别式是一个矩阵,它是广义厄米邻接矩阵的某种归一化。进一步给出了传递矩阵的正支撑和负支撑的定义,并给出了它们在平方上的支撑的显式表达式。此外,还给出了用特征值判别有向图的电算表。
2021-03-09 math.CO quant-ph
Accounting for the Role of Long Walks on Networks via a New Matrix Function
我们引入了一个新的矩阵函数,用于研究图和现实世界的网络,基于图中节点之间的行走的双阶乘惩罚。这种新的矩阵函数是基于矩阵误差函数的。我们发现一个很好的近似这个功能使用矩阵双曲正切函数。基于这个新的矩阵函数,我们导出了一个可通性函数、子图中心性和双因子Estrada指数。我们得到了图的双因子Estrada指标的上界和下界,表明它们与单因子Estrada指标的上界和下界相似。然后,我们比较这些指数与单因子的单图和现实世界的网络。我们的结论是,对于包含弦循环-孔-的网络,两种惩罚方案产生显着不同的结果。特别是,我们研究了两个系列的现实世界中的网络,代表城市街道网络,和蛋白质残基网络。我们观察到,基于这两个指数的子图中心性产生显着不同的排名的节点。使用双阶乘惩罚的步行开辟了新的可能性,研究重要的结构特性的现实世界中的网络,长步行发挥了根本性的作用,如案件的网络包含无弦周期。
2016-12-15 cs.SI math.CO physics.soc-ph
Restricted random walks on a graph
利用转移矩阵的方法,研究了图上的限制性随机游动问题。给出了任意图上可走的具有r个反转步数的n步可走数的母函数的封闭表达式。在图的情况下,一个统一的价,我们表明,我们的结果具有概率意义,并推导出明确的表达的生成函数的特征值的邻接矩阵。给出了它在周期格和完全图中的应用。
1998-12-11 cond-mat.stat-mech math.CO
Walk/Zeta Correspondence for quantum and correlated random walks
本文在第一作者及其同事最近发表的Walk/Zeta对应论文的基础上,利用Fourier分析计算了一维环面上三态、四态量子行走、关联随机行走和多态随机行走的Zeta函数.我们还讨论了二维环面上的四态量子行走和关联随机行走。此外,我们引入了一类新的模型所确定的广义Grover矩阵之间的差距,Grover矩阵和Grover矩阵的正支撑。最后,我们给出了一个广义版本的Konno-Sato定理的新类。作为推论,我们计算了d维环面上广义Grover矩阵的zeta函数。
2022-03-03 math-ph math.CO math.MP
A family of quantum walks on a finite graph corresponding to the generalized weighted zeta function
本文给出了由图Zeta函数确定的量子行走。结果使我们能够得到量子行走的转移阵的特征多项式,它决定了量子行走的行为。我们对待有限图允许多边和多圈。
2022-11-02 math.CO quant-ph
The average search probabilities of discrete-time quantum walks
我们研究了一个离散时间量子行走在图上找到一个标记顶点的平均概率。首先证明了正则图的转移阵矩阵的谱是由增广图的加权邻接矩阵决定的。在此基础上,我们研究了距离正则图的平均搜索概率,并得到了一个关于其去点子图的邻接矩阵的计算公式。特别地,对于(1)完全图,或(2)强正则图,或(3)固定参数$d$、变化价$k$和变化大小$n$的距离正则图的任何族,使得$k^{d-1}/n$随着$k$的增加而消失,当价变为无穷大时,平均搜索概率接近$1/4$。我们还提出了一个更宽松的标准,在交叉数组,这个限制接近距离正则图。
2021-08-22 math.CO quant-ph
Spectral characterization of the uniform theta graph $Θ(t,2)$ and classification of 6-periodic Grover walks
Aichi University of Education(爱知教育大学)
本文通过谱刻画均匀 theta 图,并证明荷兰风车图与均匀 theta 图的周期性,完全分类了连通的 6 周期图。
2026-09-09 math.CO quant-ph
Spectral Sparsification by Deterministic Discrepancy Walk
本文将确定性差异游走框架从向量差异推广到矩阵差异,统一处理多种谱稀疏化问题,并以确定性分析给出更优结果与更简证明。
2024-08-12 cs.DS math.CO
The non-backtracking random walk and its usage for vertex clustering
Budapest University of Technology and Economics(布达佩斯技术与经济大学)
本文通过非回溯矩阵和转移概率矩阵的特征值关系,提出基于非回溯随机游走的顶点聚类方法,并开发“膨胀-收缩”技术应用于实际图数据。
2026-08-25 math.CO math.ST stat.TH
Irrational quantum walks
图G的邻接矩阵是图G的顶点上的连续时间量子行走的哈密尔顿算子。虽然邻接矩阵的元素是整数,但它的特征值通常是无理数,因此,行走的行为通常不是周期性的。因此,我们通常只能计算行走参数的数值近似。在本文中,我们发展理论来精确地研究任何由积分哈密顿量产生的量子行走。因此,我们提供了精确的方法来计算混合矩阵的平均值,并决定是否相当好(或几乎)完美的状态转移发生在一个给定的图。我们也使用我们的方法来研究量子行走矩阵的条目所产生的美丽的曲线的几何性质,并讨论这些结果的可能应用。
2022-08-18 math-ph math.CO math.MP
Integrability of Combinatorial Riemann Boundary Value Problem and Lattice Walks Avoiding a Quadrant
提出矩阵形式 cRBVP 框架,将格路函数方程的可积性归结为关联矩阵特征空间,并解释三象限格路的轨道和判据与反例。
2025-06-11 math-ph math.CO math.MP
A random walk on p-groups with a symmetric perfect pairing
该研究分析具有对称完美配对的p群上的随机游走,证明随机对称p进矩阵相关过程为马尔可夫链,其生成算子可明确描述且关于Cohen-Lenstra型测度可逆。
2026-08-20 math.CO math.NT math.PR
Unexpected Averages of Mixing Matrices
本文研究连续时间量子行走平均混合矩阵在替代概率分布下的性质,发现某些分布可使路径图的平均混合矩阵为常数矩阵,并建立迹与量子行走性质的联系。
2023-08-31 math.CO math.PR quant-ph
On the relation between quantum walks and zeta functions
利用第二加权zeta函数给出了图上离散时间量子行走的转移矩阵的特征多项式的显式表达式。作为应用,我们对转移矩阵的谱及其正支集的结果给出了新的证明。
2011-05-06 math-ph math.CO math.MP
Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
本文研究了正则图上带有标记顶点的离散量子游走,推导了平均顶点混合矩阵的公式与界限,并证明了界限紧致的条件及矩阵性质。
2024-12-18 cs.DM math.CO quant-ph
A weighted graph zeta function involved in the Szegedy walk
定义了有限图的一种新的加权zeta函数,并得到了它的行列式表达式。这个结果给出了图上Szegedy游动的转移阵的特征多项式。
2022-02-12 cs.DM math.CO quant-ph
Simple expressions for the long walk distance
图中的行走距离被定义为$\sum_{k=0}^\infty(tA)^k$邻近度量的适当变换的结果,其中$A$是连通加权图的加权邻接矩阵,$t$是充分小的正参数。步行距离是图测地的,而且,当参数$t$接近其极限值时,它们收敛到最短路径距离和所谓的长步行距离。本文给出了长步行距离的简单表达式。它们涉及对称不可约奇异M-矩阵${\cal L}=ρI-A,$的广义逆、子矩阵和子矩阵的逆,其中$ρ$是$A.$的Perron根
2012-07-23 cs.DM math.CO math.MG
A topological interpretation of the walk distances
图中的行走距离没有行走权重的直接解释,因为它们是通过行走权重的\emph{logarithms}引入的。只有在有限的情况下,在这些条件消失的情况下,这样的表述才是直截了当的。本文提出的解释依赖于应用于矩阵$I-tA,$的余因子的恒等式$\ln\det B=\tr\ln B$,其中$A$是加权多重图的加权邻接矩阵,$t$是一个充分小的正参数。此外,这种解释是基于矩阵对数的幂级数展开。Kasteleyn(1967)可能是第一个应用上述方法扩展$I-A$行列式的人。我们表明,使用一定的线性变换,同样的方法可以扩展到$I-tA,$的余因子,它提供了一个拓扑解释的步行距离。
2012-04-16 cs.DM cs.SI math.CO
Robustness of periodicity in Grover walks under a magnetic vector potential
Graduate School of Environment and Information Sciences, Yokohama National University(横滨国立大学环境与信息科学研究院)
研究磁矢势对有限图上周期性格罗弗游走的影响,通过量子图框架引入磁矢势,将其视为微扰研究周期性稳健性,依据图谱结构分析,在图有非单特征值时推导厄米矩阵,揭示微扰动力学与连续时间量子游走的关系。
2026-09-30 math-ph math.CO math.MP