Spectral moments and characteristic polynomials of vertex expansion hypergraphs of graphs
School of Mathematical Sciences, Harbin Engineering University(哈尔滨工程大学数学科学学院)
本文通过$s$-倍闭游走刻画图的顶点扩张超图的谱矩,并由此推导其特征多项式。
2026-09-09 math.CO
On the stable moment graph of an affine Kac--Moody algebra
在1980年Lusztig证明了稳定性的仿射Kazhdan Lusztig多项式。在本文中,我们给出了一个明确的版本,这样的结果使用的理论层的时刻图。这导致我们将任何Kac-Moody代数与其稳定矩图联系起来。
2012-10-11 math.CO math.RT
Kazhdan-Lusztig combinatorics in the moment graph setting
出于Bruhat图上的规范层的茎的分级秩的问题,我们解除了一些关于(抛物)Kazhdan-Lusztig多项式的等式,这个时刻图设置。我们的证明也持有积极的特点,在一些技术假设。
2012-10-09 math.CO math.RT
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
对于[0,1]^2上的对称有界可测函数W,W的“矩”可以定义为由单图索引的值t(F,W)。我们证明了每一个这样的功能是由它的时刻到一个保测变换的变量。这意味着收敛稠密图序列的极限在保测变换下是唯一的。
2008-12-08 math.CA math.CO
A Riemann-Roch type theorem for twisted fibrations of moment graphs
本文将Riemann-Roch形式主义推广到矩图的结构代数。本文引入并研究了矩图的扭纤维化的Chern特征和推广。我们证明了一个类似的Riemann-Roch定理的时刻图。作为应用,我们得到了某些Kac-Moody旗簇的等变$K$ -理论的Riemann-Roch型定理.
2020-02-23 math.AG math.CO math.RT
Folded galleries and moment graphs
本文通过建立与球面Coxeter群的Bruhat矩图的联系,刻画了仿射Coxeter复形中极小alcove-to-alcove画廊的正向折叠模式,并利用该图确定了正向折叠画廊末端alcove的球面方向。
2024-10-16 math.CO math.GR
Sheaves on moment graphs and a localization of Verma flags
对于任意矩图G,我们赋予G上层范畴的一个子范畴V和一个精确结构。我们表明,在这种情况下,该图是相关联的一个非临界块的等变范畴O的对称化的Kac-穆迪代数,V是等价的(作为一个确切的类别)的子范畴的模块,承认一个Verma标志。在这个等价下,投射模对应于图上的交上同调层。
2005-08-15 math.CO math.RT
The energy of a family of mirror di-Cayley (sum) graphs: equienergy and moments
FaMAF–CIEM (CONICET), Universidad Nacional de Córdoba(科尔多瓦国立大学数学与物理学院-综合研究所(国家科学研究和技术委员会))
本文计算镜像双Cayley(和)图的能量与谱k-矩,研究其亚能量、序能量和超能量性质,并给出非同构等能量对存在的条件。
2026-09-28 math.CO
Moment Calculus on Ramsey Graph
十一年前,当我做论文答辩报告时,我选择从矩微积分的角度来介绍拉姆齐理论。我不认为我做得很好(虽然我通过了)。时间已经过去了,这是一个救赎自己的机会。本文通过检验随机图中$k$顶点的单色完全子图的个数分布,将Ramsey数$R(k,k)$与矩量法联系起来.我们还回顾了Robertson,Cipolli和Dascalu在论文中提到的Delaporte分布的联系。
2019-08-27 math.CO math.HO
Higher-order congruence relations on affine moment graphs: The subgeneric case
研究了仿射根系$A_{1}$的稳定矩图的结构代数$\mathcal{Z}$。结构代数$\mathcal{Z}$是对称代数上的代数,特别地,它是对称代数上的模。我们在$\mathcal{Z}$上研究了这种模块结构,并构造了一个基础。通过在$\mathcal{Z}$中“设置$c$等于零”,我们得到模块$\mathcal{Z}_{c=0}$。这个模块可以描述的有限根系$A_{1}$,我们表明,它是由一组一定的整除关系。这些关系可以被看作是定义了矩图上层的截面的普通矩图关系的推广,因此我们称它们为高阶同余关系。
2019-09-16 math.CO math.RT
Lusztig's conjecture as a moment graph problem
本文证明了Lusztig关于正特征域上约化代数群的不可约特征标的猜想等价于一般重数猜想,后者给出了相应李代数上婴儿韦尔马模的Jordan-H“Older重数公式.然后,我们给出了一个简短的概述,最近的证明后一个猜想几乎所有的基地领域通过理论层的时刻图。
2009-04-07 math.CO math.RT
Corrections to Classical Matrix Ensemble Moments, Non-Crossing Annular Pairings, and Ribbon Graphs
The University of Hong Kong(香港大学);Queen's University(女王大学)
本文阐明实射影平面上带状图与非交叉环形配对的对应关系,并推广至GOE、LOE谱矩的$1/N$修正项及GUE、LUE的$1/N^2$修正项。
2025-10-25 math.CO math.PR
Independent sets in random graphs from the weighted second moment method
我们证明了一个新的下界的可能大小的最大独立集在一个随机图与给定的平均度。我们的方法是二阶矩方法的加权版本,其中我们根据每个独立集的顶点的总度给每个独立集一个权重。
2011-06-16 cond-mat.stat-mech cs.CC math.CO
Scaling limits for critical inhomogeneous random graphs with finite third moments
当度指数$τ$满足$τ>4$时,我们确定了非齐次随机图临界点最大分量大小的标度极限。我们看到,(重新标度)组件的大小收敛到一个非齐次布朗运动的行程长度,扩展\cite{Aldo97}的结果。我们在很大程度上依赖于鞅收敛技巧和(上)鞅的集中性质。本文是一个计划的一部分,研究所谓的秩-1的非齐次随机图的临界行为在\cite{Hofs09a}开始。
2009-09-09 math.CO math.PR
Colouring locally sparse graphs with the first moment method
给出了最大度$Δ$的图$G$的列表色数的一个界的一个简短证明,其中每个邻域的密度至多为$d$,即$χ_\ell(G) \le (1+o(1)) \fracΔ{\ln \fracΔ{d+1}}$为$\fracΔ{d+1} \to \infty$ .这个界限紧到一个渐近因子$2$,这是最好的可能,除非在拉姆齐理论的突破,并加强了由于Vu的结果,最近戴维斯,P.,康和塞雷尼我们的证明依赖于第一时刻的方法,并适应了一个聪明的计数罗森菲尔德在非重复着色的背景下开发的参数。作为最后的接触,我们表明,我们的方法提供了一个渐近紧的局部稀疏图的着色数的下界。
2021-11-25 cs.DM math.CO
The maximum number of s-cliques in connected graphs and its application to spectral moment
关于完全子图个数的极值问题在极值图论中有着悠久的历史。令$k_s(G)$是图$G$和$m={{r_m}\choose s}+t_m$中$s$ -团的数目,其中$0\le t_m\leq r_m$。Edrabins证明了$k_s(G)\le {{r_m}\choose s}+{{t_m}\choose{s-1}}$覆盖所有大小为$m$且阶为$n\geq r_m+1$的图。显然,$K_{r_m}^{t_m}\cup (n-r_m-1)K_1$是一个极值图,其中$K_{r_m}^{t_m}$是通过将一个新顶点连接到$K_{r_m}$的$t_m$顶点而得到的图。这是自然的,以考虑在连接的情况下的改进:什么是最大数量的$s$ -团在所有连通图的大小$m$和顺序$n$?本文给出了$k_s(G)$的一个精确上界,并对极图进行了完全刻画.其技术和界限与一般情况不同。作为应用,该结果可用于求解一个谱矩问题。
2020-03-15 math.CO math.SP
Tropical moments of tropical Jacobians
每一个度量图都有一个称为热带雅可比矩阵的极化实环面。一个基本的实值不变量与每个极化实环面是其热带矩。本文利用度量图上的位势论,给出了热带雅可比矩阵的热带矩的一个显式的、有效的计算公式。我们证明了度量图的热带矩、τ不变量和总长度之间存在普遍的线性关系。我们认为,这种线性关系是一个非阿基米德的模拟最近建立了一个显着的身份威尔姆斯紧凑的黎曼曲面的不变量。我们还涉及到我们的工作,以计算高度重视主要极化阿贝尔簇。
2018-10-05 math.AG math.CO
Sandpile groups of random bipartite graphs and families of distributions with the same moments
University of Southern California(南加州大学);University of California, Irvine(加州大学尔湾分校);The University of Queensland(昆士兰大学)
研究应用矩方法构建具有相同矩的分布族,涉及随机图沙堆群的西罗\(p\)子群,通过组合工具计算矩,发现随机二分图在\(p = 2\)时的特殊情况,其分布虽异于他人但矩相同。
2026-07-10 math.CO math.NT math.PR
Sharp threshold for rigidity of random graphs
我们考虑随机图的Erdens-Rényi演化,其中在每一步中,一个新的均匀分布的边被添加到图中。对于每一个固定的$d\ge 1$,我们表明,以高概率,图成为刚性在$\mathbb R^d$的时刻,它的最小程度成为$d$,它成为全球刚性在$\mathbb R^d$的时刻,它的最小程度成为$d+1$。
2022-09-13 math.CO math.PR
Boosted second moment method in random regular graphs
HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利科学院阿尔弗雷德·雷尼数学研究所);ELTE Eötvös Loránd University(厄特沃什·罗兰大学)
本文提出在随机正则图中应用提升的第二矩方法,通过改进的马尔可夫性质提升独立集下界,从而在d≥10时超越原有最佳结果。
2026-03-12 math.CO math.PR
Degenerate flag varieties: moment graphs and Schröder numbers
本文研究了退化的A型旗簇的几何性质和组合性质。这些变种被A型环的某个表示的自同构群所作用,该表示包含一个极大环面T。使用群作用,我们描述的时刻图,编码的零维和一维的T-轨道。我们还研究了退化旗簇的光滑和奇异轨迹。证明了光滑轨迹的欧拉示性数等于大Schröder数,Poincaré多项式由Schröder路径上对角步数的自然统计给出,作为应用,得到了大、小Schröder数及其q-类似数的一种新的组合描述.
2012-06-19 math.AG math.CO math.RT
Stochastic Service Systems, Random Interval Graphs and Search Algorithms
我们考虑了几个随机服务系统,并研究了应用于随机区间图模型和搜索空闲服务器或空等待站的算法的各种数量的矩的渐近行为。在两种情况下的时刻原来涉及的生成函数的正整数的因子的幂和的朗伯级数。对于这些情况,我们能够得到所讨论的量的矩的完全渐近展开。
2011-08-02 cs.CC math.CO math.PR
Moment Methods for Uniform Average Mixing on Strongly Regular Graphs
本文通过矩方法刻画了强正则图上的均匀平均混合,给出了存在性判据、显式时间分布,并修正了瞬时均匀混合的分类。
2026-10-08 math.CO math.PR quant-ph
Motif Estimation via Subgraph Sampling: The Fourth Moment Phenomenon
本文提出了一个在子图采样模型下对网络模体进行统计推断的框架,推导了Horvitz-Thompson估计量一致性与渐近正态性的充要条件,揭示了第四矩现象,并确定了多种图系综中的精确阈值。
2024-12-21 math.CO math.PR math.ST