Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
对于无向图,由Lin-Lu-Yau引入的里奇曲率已经从各种角度得到了广泛的研究,尤其是几何分析。本文讨论了有向图的里奇曲率的推广问题。我们引入了一个新的推广使用的平均转移概率内核,出现在制定的Chung拉普拉斯算子。我们得到了有向图在里奇曲率下界下的几个几何和谱性质,推广了无向图的已有结果.
2020-07-06 math.CO math.DG math.SP
Beyond directed hypergraphs: heterogeneous hypergraphs and spectral centralities
本文从代数角度提出异构超图概念(包含有向超图为特例),解析研究其谱中心性,扩展类特征向量中心性测度,并通过数值比较和真实数据构建有向高阶网络验证。
2024-08-27 math-ph math.MP math.SP
Beyond Cut Balance: Spectral Sparsification of the Nonlinear Directed Laplacian
National Institute of Informatics(国立情报学研究所)
本文研究有向图非线性拉普拉斯能量的谱稀疏化,证明割平衡既不充分也不必要,并给出锦标赛的近线性谱稀疏化算法,同时揭示其蕴含流优化信息。
2026-09-09 cs.DS math.SP
The spectral density of Hardy kernel matrices
我们考虑通过将Hardy积分核限制为自然数而得到的无穷矩阵。对于一类合适的Hardy核,我们描述了这些矩阵的绝对连续谱、本质谱和渐近谱密度。
2021-03-23 math.FA math.SP
Direct and inverse spectral problems for a class of non-selfadjoint band matrices
本文研究一类非自伴带状矩阵的正谱与逆谱问题,提出了从给定谱数据重构矩阵的充要条件,并推广了周期Jacobi矩阵等相关结论。
2013-04-19 math.CA math.SP
Parametrization of spectral surfaces of a class of periodic 5-diagonal matrices
本文的主要结果是对一类与强矩问题有关的周期5-对角矩阵的谱曲面的参数化描述。这个类是一类CMV矩阵的自伴孪生。它们共同构成了最简单的5-对角矩阵类。
2011-12-14 math.CV math.SP
On the spectral properties of real anti-tridiagonal Hankel matrices
本文将实反三对角Hankel矩阵的特征值表示为给定有理函数的零点。我们仍然推导出这些结构矩阵的特征向量,在牺牲规定的特征值。
2019-02-19 math.RA math.SP
Spectral density in a Moszynski's class of Jacobi matrices
本文研究了一类谱绝对连续的Jacobi矩阵的谱密度,这类谱是Moszynski首先研究的。证明了除点$x=0$外,对应的谱密度处处等价于正连续函数.
2019-12-24 math.CA math.SP
On the spectrum of directed uniform and non-uniform hypergraphs
Indian Institute of Science Education and Research Kolkata(印度科学教育研究所加尔各答分校)
本文提出用不同连接张量表示一般有向超图,展示无向超图的谱性质结果也适用于一般有向均匀超图,并引入弱*不可约超矩阵概念以解释超图连通性。
2018-08-15 cs.NA math.CO math.NA
Block-count constrained harmonic sums: spectral expansion and block-directed Euler-Maclaurin
本文精确刻画了固定数字块出现次数下调和和的性质,通过语言分解与随机基数展开建立谱理论,并给出介于欧拉-麦克劳林与泰勒展开之间的块定向插值公式。
2026-09-16 math.CA math.CO math.NT
Spectral Gaps for Jacobi Matrices on Graphs
本文研究了树上周期 Jacobi 矩阵的有限商的特征值隙的界,证明了谱隙的 Alon-Boppana 型界及其他特征值隙的比较结果。
2024-02-11 math.CO math.SP
Eigenvectors for clustering: Unipartite, bipartite, and directed graph cases
Graduate School of Information Science and Technology(信息科学技术研究生院);Hokkaido University(北海道大学)
本文介绍了一个简明的教程谱聚类的广谱图,其中包括单(无向)图,二部图,和有向图。我们展示了如何将二部图和有向图转换成相应的一部图,从而可以对所有情况进行统一处理。在二分图中,我们证明了$K$ -路联合聚类的松弛解可以通过计算数据矩阵的左右特征向量来找到。这为文献中提出的$K$ -路谱联合聚类算法提供了理论基础。我们还表明,解决行和列的共同聚类相当于解决行和列聚类分开,从而给出了一个理论支持的索赔:“列聚类意味着行聚类和副聚类”。在最后一部分中,我们将解释谱聚类的中心定理--Ky Fan定理推广到矩形复矩阵上,这是基于二分图分析的结果。
2010-07-12 cs.LG math.SP
An inverse spectral theory for finite CMV matrices
对于有限维CMV矩阵,研究了经典的谱逆问题。本文解决了由CMV矩阵的Weyl函数重构CMV矩阵的逆问题、由具有不同“边界条件”的CMV矩阵的两个谱重构CMV矩阵的问题、由CMV矩阵的谱和由其截断得到的CMV矩阵的谱重构CMV矩阵的问题。
2007-05-30 math.CA math.SP
Titchmarsh-Weyl formula for the spectral density of a class of Jacobi matrices in the critical case
考虑一类Jacobi矩阵在所谓的临界(二重根,Jordan盒)情形下的无界元.我们证明了一个公式的谱密度的矩阵,它涉及到它的谱密度的渐近的正交多项式与矩阵。
2019-11-22 math-ph math.MP math.SP
An estimate for the average spectral measure of random band matrices
对于一类带宽为$W$的随机带矩阵,证明了其平均谱测度在$ε\geq W^{-0.99}$尺度下的正则性,并得到了其渐近性。
2011-06-04 math-ph math.MP math.SP
A Spectral Equivalence for Jacobi Matrices
本文利用Baxter和Gollinski-Gogimov的经典结果证明了$l^2(\N)$上Jacobi矩阵的一个新的谱等价性.特别地,我们考虑一类Jacobi矩阵的条件可和参数序列,并找到充要条件的谱测度,使$\sum_{k=n}^\infty b_k$和$\sum_{k=n}^\infty (a_k^2 - 1)$在于$l^2_1 \cap l^1$或$l^1_s$为$s \geq 1$。
2006-07-07 math-ph math.MP math.SP
Spectral properties of block Jacobi matrices
研究了复希尔伯特空间上元素为有界算子的有界和无界Jacobi矩阵的谱性质。特别是,我们制定的条件,确保研究运营商的频谱是连续的。还提供了广义特征向量的一致渐近性和暗示完全不确定性的条件。
2018-01-30 math.CA math.FA math.SP